SOS rule formats for convex and abstract probabilistic bisimulations

Probabilistic transition system specifications (PTSSs) in the ntμfθ/ntμxθ format provide structural operational semantics for Segala-type systems that exhibit both probabilistic and nondeterministic behavior and guarantee that bisimilarity is a congruence for all operator defined in such format. Sta...

Full description

Bibliographic Details
Main Authors: Pedro R. D'Argenio, Matias David Lee, Daniel Gebler
Format: Article
Language:English
Published: Open Publishing Association 2015-08-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1508.06710v1