Satisfiability of Quantitative Probabilistic CTL: Rise to the Challenge
| Authors | |
|---|---|
| Year of publication | 2022 |
| Type | Article in Proceedings |
| Conference | Principles of Systems Design - Essays Dedicated to Thomas A. Henzinger on the Occasion of His 60th Birthday |
| MU Faculty or unit | |
| Citation | |
| web | The book URL. |
| Doi | http://dx.doi.org/10.1007/978-3-031-22337-2_18 |
| Keywords | probabilistic logics; satisfiablity |
| Description | 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. |
| Related projects: |