Cargando…
Deciding the Bisimilarity of Context-Free Session Types
We present an algorithm to decide the equivalence of context-free session types, practical to the point of being incorporated in a compiler. We prove its soundness and completeness. We further evaluate its behaviour in practice. In the process, we introduce an algorithm to decide the bisimilarity of...
Autores principales: | Almeida, Bernardo, Mordido, Andreia, Vasconcelos, Vasco T. |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
2020
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7480690/ http://dx.doi.org/10.1007/978-3-030-45237-7_3 |
Ejemplares similares
-
Mixed Sessions
por: Vasconcelos, Vasco T., et al.
Publicado: (2020) -
Exploring Type-Level Bisimilarity towards More Expressive Multiparty Session Types
por: Jongmans, Sung-Shik, et al.
Publicado: (2020) -
Nested Session Types
por: Das, Ankush, et al.
Publicado: (2021) -
An O(m log n) algorithm for branching bisimilarity on labelled transition systems
por: Jansen, David N., et al.
Publicado: (2020) -
Observing the Observer (II): Deciding When to Decide
por: Daunizeau, Jean, et al.
Publicado: (2010)