Session-based concurrency, declaratively

Mauricio Cano *, Hugo A. López, Jorge A. Pérez*, Camilo Rueda

*Bijbehorende auteur voor dit werk

OnderzoeksoutputAcademicpeer review

Samenvatting

Session-based concurrency is a type-based approach to the analysis of message-passing programs. These programs may be specified in an operational or declarative style: the former defines how interactions are properly structured; the latter defines governing conditions for correct interactions. In this paper, we study rigorous relationships between operational and declarative models of session-based concurrency. We develop a correct encoding of session 휋-calculus processes into the linear concurrent constraint calculus (횕회회), a declarative model of concurrency based on partial information (constraints). We exploit session types to ensure that our encoding satisfies precise correctness properties and that it offers a sound basis on which operational and declarative requirements can be jointly specified and reasoned about. We demonstrate the applicability of our results by using our encoding in the specification of realistic communication patterns with time and contextual information.
Originele taal-2English
TijdschriftActa informatica
DOI's
StatusE-pub ahead of print - 18-mrt-2021

Citeer dit