Open Access 2022 | OriginalPaper | Buchkapitel
Kmclib: Automated Inference and Verification of Session Types from OCaml Programs
verfasst von : Keigo Imai, Julien Lange, Rumyana Neykova
Erschienen in: Tools and Algorithms for the Construction and Analysis of Systems
Theories and tools based on multiparty session types offer correctness guarantees for concurrent programs that communicate using message-passing. These guarantees usually come at the cost of an intrinsically top-down approach, which requires the communication behaviour of the entire program to be specified as a global type.This paper introduces kmclib: an OCaml library that supports the development of correct message-passing programs without having to write any types. The library utilises the meta-programming facilities of OCaml to automatically infer the session types of concurrent programs and verify their compatibility (k-MC [15]). Well-typed programs, written with kmclib, do not lead to communication errors and cannot get stuck.