Work

Multicompatibility for Multiparty-Session Composition

Year: 2023
Type: conference-paper
Abstract: Modular methodologies for the development and verification of concurrent/distributed systems are increasingly relevant nowadays. We investigate the simultaneous composition of multiple systems in a multiparty-session-type setting, working on suitable notions of interfacing policy and multicompatibility. The resulting method is conservative (it makes only the strictly needed changes), flexible (any system can be looked at as potentially open) and safe (relevant communication properties, e.g. lock-freedom, are preserved by composition). We obtain safety by proving preservation of typability. We also provide a sound and complete type inference algorithm.
Language: English
Subfield: Software
Open Access status: hybrid
OpenAlex ID: W4387686478
FWCI: 1.714
Cites: 43
Cited by: 13
Related to: 9