• DOI:10.1145/2603088.2603147
Corpus ID: 9781786

Probably safe or live

@article{Katoen2014ProbablySO,
  title={Probably safe or live},
  author={J. Katoen and L. Song and L. Zhang},
  journal={Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)},
  year={2014}
}

• J. Katoen, L. Song, L. Zhang
• Published 2014
• Computer Science, Mathematics
• Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)

This paper presents a formal characterisation of safety and liveness properties for fully probabilistic systems. As for the classical setting, it is established that any (probabilistic tree) property is equivalent to a conjunction of a safety and liveness property. A simple algorithm is provided to obtain such a property decomposition for flat probabilistic CTL (PCTL). A safe fragment of PCTL is identified that provides a sound and complete characterisation of safety properties. For liveness… Expand

View on ACM

ris.utwente.nl

Save to Library

Create Alert

Cite

Launch Research Feed