Informace o publikaci
Satisfiability of Quantitative Probabilistic CTL: Rise to the Challenge
Autoři | |
---|---|
Rok publikování | 2022 |
Druh | Článek ve sborníku |
Konference | Principles of Systems Design - Essays Dedicated to Thomas A. Henzinger on the Occasion of His 60th Birthday |
Fakulta / Pracoviště MU | |
Citace | |
www | The book URL. |
Doi | http://dx.doi.org/10.1007/978-3-031-22337-2_18 |
Klíčová slova | probabilistic logics; satisfiablity |
Popis | The decidability of PCTL satisfiability is a challenging open problem in logic and formal verification. We give an overview of the existing results and proof techniques, and we also present some new results documenting the subtlety of the problem. |
Související projekty: |