Behavioural equivalences for continuous-time Markov processes - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Mathematical Structures in Computer Science Année : 2023

Behavioural equivalences for continuous-time Markov processes

Résumé

Abstract Bisimulation is a concept that captures behavioural equivalence of states in a variety of types of transition systems. It has been widely studied in a discrete-time setting. The core of this work is to generalise the discrete-time picture to continuous time by providing a notion of behavioural equivalence for continuous-time Markov processes. In Chen et al . [(2019). Electronic Notes in Theoretical Computer Science 347 45–63.], we proposed two equivalent definitions of bisimulation for continuous-time stochastic processes where the evolution is a flow through time: the first one as an equivalence relation and the second one as a cospan of morphisms. In Chen et al . [(2020). Electronic Notes in Theoretical Computer Science .], we developed the theory further: we introduced different concepts that correspond to different behavioural equivalences and compared them to bisimulation. In particular, we studied the relation between bisimulation and symmetry groups of the dynamics. We also provided a game interpretation for two of the behavioural equivalences. The present work unifies the cited conference presentations and gives detailed proofs.

Dates et versions

hal-04204205 , version 1 (11-09-2023)

Identifiants

Citer

Linan Chen, Florence Clerc, Prakash Panangaden. Behavioural equivalences for continuous-time Markov processes. Mathematical Structures in Computer Science, 2023, 33 (4-5), pp.222-258. ⟨10.1017/S0960129523000099⟩. ⟨hal-04204205⟩
21 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More