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 |
---|---|
פורמט: | Conference item |
שפה: | English |
יצא לאור: |
Open Publishing Association
2024
|
פריטים דומים
-
Top-down or bottom-up? complexity analyses of synchronous multiparty session types
מאת: Yoshida, N, et al.
יצא לאור: (2024) -
On the preciseness of subtyping in session types: 10 years later
מאת: Chen, T-C, et al.
יצא לאור: (2024) -
A sound algorithm for asynchronous session subtyping and its implementation
מאת: Bravetti, M, et al.
יצא לאור: (2021) -
Completeness of asynchronous session tree subtyping in Coq
מאת: Yoshida, N, et al.
יצא לאור: (2024) -
Precise subtyping for asynchronous multiparty sessions
מאת: Ghilezan, S, et al.
יצא לאור: (2022)