Three subtyping algorithms for binary session types and their complexity analyses
Session types are a type discipline for describing and specifying communication behaviours of concurrent processes. <i>Session subtyping</i>, firstly introduced by Gay and Hole, is widely used for enlarging typability of session programs. This paper gives the complexity analysis of three...
Main Authors: | Udomsrirungruang, T, Yoshida, N |
---|---|
Format: | Conference item |
Language: | English |
Published: |
Open Publishing Association
2024
|
Similar Items
-
Top-down or bottom-up? complexity analyses of synchronous multiparty session types
by: Yoshida, N, et al.
Published: (2024) -
On the preciseness of subtyping in session types: 10 years later
by: Chen, T-C, et al.
Published: (2024) -
A sound algorithm for asynchronous session subtyping and its implementation
by: Bravetti, M, et al.
Published: (2021) -
Completeness of asynchronous session tree subtyping in Coq
by: Yoshida, N, et al.
Published: (2024) -
Precise subtyping for asynchronous multiparty sessions
by: Ghilezan, S, et al.
Published: (2022)