Title
Towards a Session Logic for Communication Protocols
Abstract
Communication-centered programming is one of the most challenging programming paradigms. Development of modern software applications requires expressive mechanisms to specify and verify the communications between different parties. In the last decade, many works have used session types to characterize the various aspects of structured communications. Different from session types, we propose a novel session logic with disjunctions to specify and verify the implementation of communication protocols. Our current logic is based on only twoparty channel sessions, but it is capable of handling delegation naturally through the use of higher-order channels. Due to our use of disjunctions to model both internal and external choices, we rely solely on conditional statements to support such choices, as opposed to specialized switch constructs in prior proposals. Furthermore, since our proposal is based on an extension of separation logic, it also supports heap-manipulating programs and copyless message passing. We demonstrate the expressivity and applicability of our logic on a number of examples.
Year
DOI
Venue
2015
10.1109/ICECCS.2015.33
IEEE International Conference on Engineering of Complex Computer Systems
Keywords
Field
DocType
session logic,session types,protocol specification,protocol verification,separation logic
Separation logic,Programming language,Programming paradigm,Computer science,Communication channel,Real-time computing,Software,Delegation,Presentation logic,Message passing,Communications protocol
Conference
Citations 
PageRank 
References 
1
0.35
19
Authors
3
Name
Order
Citations
PageRank
Florin Craciun1408.19
Tibor Kiss210.35
Andreea Costea321.40