Sound approximate and asymptotic probabilistic bisimulations for PCTL

We tackle the problem of establishing the soundness of approximate bisimilarity with respect to PCTL and its relaxed semantics. To this purpose, we consider a notion of bisimilarity inspired by the one introduced by Desharnais, Laviolette, and Tracol, and parametric with respect to an approximation...

Full description

Bibliographic Details
Main Authors: Massimo Bartoletti, Maurizio Murgia, Roberto Zunino
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2023-03-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/10158/pdf