Probabilistic Logical Characterization

Probabilistic automata exhibit both probabilistic and non-deterministic choice. They are therefore a powerful semantic foundation for modeling concurrent systems with random phenomena arising in many applications ranging from artificial intelligence, security, systems biology to performance modeling. Several variations of bisimulation and simulation relations have proved to be useful as means to abstract and compare different automata. This paper develops a taxonomy of logical characterizations of these relations on image-finite and image-infinite probabilistic automata.

Authors

• Holger Hermanns
• Augusto Parma
• Roberto Segala
• Björn Wachter
• Lijun Zhang

Keywords

• Probabilistic automata
• bisimulation
• simulation
• logical characterization