Branching Bisimilarity for Processes with Time-outs
Abstract
This paper provides an adaptation of branching bisimilarity to reactive systems with time-outs. 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.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2024
- DOI:
- arXiv:
- arXiv:2408.10117
- Bibcode:
- 2024arXiv240810117R
- Keywords:
-
- Computer Science - Logic in Computer Science;
- F.1.2;
- F.3.2
- E-Print:
- An extended abstract of this paper appears in Proc. CONCUR'24, see https://doi.org/10.4230/LIPIcs.CONCUR.2024.36