Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2412.19805 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866909442196373504 |
|---|---|
| author | Reghem, Gaspard van Glabbeek, Rob |
| author_facet | Reghem, Gaspard van Glabbeek, Rob |
| contents | This paper provides an adaptation of branching bisimilarity to reactive systems with time-outs that does not enable eliding of time-out transitions. Multiple equivalent definitions are procured, along with a modal characterisation and a proof of its congruence property for a standard process algebra with recursion. The last section presents a complete axiomatisation for guarded processes without infinite sequences of unobservable actions. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_19805 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Concrete Branching Bisimilarity for Processes with Time-outs Reghem, Gaspard van Glabbeek, Rob Logic in Computer Science F.1.2; F.3.2 This paper provides an adaptation of branching bisimilarity to reactive systems with time-outs that does not enable eliding of time-out transitions. Multiple equivalent definitions are procured, along with a modal characterisation and a proof of its congruence property for a standard process algebra with recursion. The last section presents a complete axiomatisation for guarded processes without infinite sequences of unobservable actions. |
| title | Concrete Branching Bisimilarity for Processes with Time-outs |
| topic | Logic in Computer Science F.1.2; F.3.2 |
| url | https://arxiv.org/abs/2412.19805 |