Bisimulations Meet PCTL Equivalences for Probabilistic Automata
Probabilistic automata (PAs) have been successfully applied in formal verification of concurrent and stochastic systems. Efficient model checking algorithms have been studied, where the most often used logics for expressing properties are based on probabilistic computation tree logic (PCTL) and its...
Main Authors: | Lei Song, Lijun Zhang, Jens Chr. Godskesen, Flemming Nielson |
---|---|
Format: | Article |
Language: | English |
Published: |
Logical Methods in Computer Science e.V.
2013-06-01
|
Series: | Logical Methods in Computer Science |
Subjects: | |
Online Access: | https://lmcs.episciences.org/1238/pdf |
Similar Items
-
Sound approximate and asymptotic probabilistic bisimulations for PCTL
by: Massimo Bartoletti, et al.
Published: (2023-03-01) -
Cost Preserving Bisimulations for Probabilistic Automata
by: Andrea Turrini, et al.
Published: (2014-12-01) -
Compositional bisimulation metric reasoning with Probabilistic Process Calculi
by: Daniel Gebler, et al.
Published: (2017-04-01) -
Pushdown Automata and Context-Free Grammars in Bisimulation Semantics
by: Jos C. M. Baeten, et al.
Published: (2023-03-01) -
Coalgebras for Bisimulation of Weighted Automata over Semirings
by: Purandar Bhaduri
Published: (2023-01-01)