Sound and Complete Axiomatization of Trace Semantics for Probabilistic Systems

@article{Silva2011SoundAC,
  title={Sound and Complete Axiomatization of Trace Semantics for Probabilistic Systems},
  author={Alexandra Silva and Ana Sokolova},
  journal={Electr. Notes Theor. Comput. Sci.},
  year={2011},
  volume={276},
  pages={291-311}
}
We present a sound and complete axiomatization of finite complete trace semantics for generative probabilistic transition systems. Our approach is coalgebraic, which opens the door to axiomatize other types of systems. In order to prove soundness and completeness, we employ determinization and show that coalgebraic traces can be recovered via determinization, a result interesting in itself. The approach is also applicable to labelled transition systems, for which we can recover the known… CONTINUE READING