Hybrid Session Verification through Endpoint API Generation
File(s)paper.pdf (431.22 KB)
Accepted version
Author(s)
Hu, R
Yoshida, N
Type
Conference Paper
Abstract
This paper proposes a new hybrid session verification methodology for applying session types directly to mainstream languages, based on generating protocol-specific endpoint APIs from multiparty session types. The API generation promotes static type checking of the behavioural aspect of the source protocol by mapping the state space of an endpoint in the protocol to a family of channel types in the target language. This is supplemented by very light run-time checks in the generated API that enforce a linear usage discipline on instances of the channel types. The resulting hybrid verification guarantees the absence of protocol violation errors during the execution of the session. We implement our methodology for Java as an extension to the Scribble framework, and use it to specify and implement compliant clients and servers for real-world protocols such as HTTP and SMTP.
Date Issued
2016-03-22
Date Acceptance
2015-12-18
Citation
Lecture Notes in Computer Science, 2016, 9633, pp.401-418
ISBN
978-3-662-49664-0
ISSN
0302-9743
Publisher
Springer
Start Page
401
End Page
418
Journal / Book Title
Lecture Notes in Computer Science
Volume
9633
Copyright Statement
The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-662-49665-7_24
Sponsor
Engineering & Physical Science Research Council (E
Engineering & Physical Science Research Council (E
Engineering & Physical Science Research Council (EPSRC)
Commission of the European Communities
Grant Number
ERI 025567 (EP/K034413/1)
PO 1553380
EP/K011715/1
612985
Source
FASE 2016
Subjects
Artificial Intelligence & Image Processing
08 Information And Computing Sciences
Publication Status
Published
Start Date
2016-04-02
Finish Date
2016-04-08
Coverage Spatial
Eindhoven, The Netherlands