vix.ing · top · new · best · stats · spec

Branching Bisimilarity for Processes with Time-outs

2024/08/19 by Reghem, Gaspard, van Glabbeek, Rob
#F.1.2 #F.3.2 #FOS: Computer and information sciences #Logic in Computer Science (cs.LO)

paper · doi:10.48550/arxiv.2408.10117

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.

Related