We discuss the relationship between session types and behavioural contracts under the assumption that processes communicate asynchronously. We show the existence of a fully abstract interpretation of session types into a fragment of contracts, that maps session subtyping into binary compliance-preserving contract refinement. In this way, the recent undecidability result for asynchronous session subtyping can be used to obtain an original undecidability result for asynchronous contract refinement.
Relating Session Types and Behavioural Contracts: The Asynchronous Case / Bravetti M.; Zavattaro G.. - STAMPA. - 11724:(2019), pp. 29-47. (Intervento presentato al convegno 17th International Conference on Software Engineering and Formal Methods, SEFM 2019 tenutosi a Oslo, Norway nel September 18-20, 2019) [10.1007/978-3-030-30446-1_2].
Relating Session Types and Behavioural Contracts: The Asynchronous Case
Bravetti M.;Zavattaro G.
2019
Abstract
We discuss the relationship between session types and behavioural contracts under the assumption that processes communicate asynchronously. We show the existence of a fully abstract interpretation of session types into a fragment of contracts, that maps session subtyping into binary compliance-preserving contract refinement. In this way, the recent undecidability result for asynchronous session subtyping can be used to obtain an original undecidability result for asynchronous contract refinement.| File | Dimensione | Formato | |
|---|---|---|---|
|
Relating_BravettiZavattaro.pdf
accesso aperto
Tipo:
Postprint
Licenza:
Licenza per accesso libero gratuito
Dimensione
1.18 MB
Formato
Adobe PDF
|
1.18 MB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
