Robust probabilistic temporal logics
We robustify PCTL and PCTL ⁎ , the most important specification languages for probabilistic systems, and show that robustness does not increase the complexity of their model-checking problems. • The first robust probabilistic temporal logic for the verification of reactive systems. • Robustness comes for free: model-checking is not harder with robustness than without. • The same intuitive syntax than classical probabilistic logics.
Authors
- Martín Zimmermann (ORCID: https://orcid.org/0000-0002-8038-2453)
Institutions
- Aalborg University (DK)
Publication Details
- Journal
- Information Processing Letters
- Published
- 2024-08-08
- DOI
- https://doi.org/10.1016/j.ipl.2024.106522
- Primary Topic
- Formal Methods in Verification
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Innovationsfonden
- Danish Hydrocarbon Research and Technology Centre, Technical University of Denmark