Depending on session typed process
File(s)Depending_on_session_typed_process.pdf (882.73 KB)
Published version
Author(s)
Yoshida, N
Parente Coutinho Fernandes Toninho, B
Type
Conference Paper
Abstract
This work proposes a dependent type theory that combines functions and session-typed processes (with value dependencies) through a contextual monad, internalising typed processes in a dependently-typed λ -calculus. The proposed framework, by allowing session processes to depend on functions and vice-versa, enables us to specify and statically verify protocols where the choice of the next communication action can depend on specific values of received data. Moreover, the type theoretic nature of the framework endows us with the ability to internally describe and prove predicates on process behaviours. Our main results are type soundness of the framework, and a faithful embedding of the functional layer of the calculus within the session-typed layer, showcasing the expressiveness of dependent session types.
Date Issued
2018-04-14
Date Acceptance
2017-12-22
Citation
2018, 10803, pp.128-145
ISBN
9783319893655
Publisher
Springer
Start Page
128
End Page
145
Volume
10803
Copyright Statement
© 2018 The Authors. This chapter is licensed under the terms of the Creative Commons
Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/),
which permits use, sharing, adaptation, distribution and reproduction in any medium
or format, as long as you give appropriate credit to the original author(s) and the
source, provide a link to the Creative Commons license and indicate if changes were
made.
Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/),
which permits use, sharing, adaptation, distribution and reproduction in any medium
or format, as long as you give appropriate credit to the original author(s) and the
source, provide a link to the Creative Commons license and indicate if changes were
made.
Sponsor
Engineering & Physical Science Research Council (E
Engineering & Physical Science Research Council (E
Engineering & Physical Science Research Council (EPSRC)
Engineering & Physical Science Research Council (EPSRC)
Engineering & Physical Science Research Council (E
Grant Number
ERI 025567 (EP/K034413/1)
PO 20015393
EP/K011715/1
EP/N027833/1
PO 20015391
Source
FoSSaCS 2018 21st International Conference on Foundations of Software Science and Computation Structures (FoSSaCS)
Subjects
08 Information and Computing Sciences
Artificial Intelligence & Image Processing
Publication Status
Accepted
Start Date
2018-04-14
Finish Date
2018-04-20
Coverage Spatial
Thessaloniki, Greece
Date Publish Online
2018-04-14