The Satisfiability Problem for Unbounded Fragments of Probabilistic CTL
Logic in Computer Science
2018-07-02 v1
Abstract
We investigate the satisfiability and finite satisfiability problem for probabilistic computation-tree logic (PCTL) where operators are not restricted by any step bounds. We establish decidability for several fragments containing quantitative operators and pinpoint the difficulties arising in more complex fragments where the decidability remains open.
Cite
@article{arxiv.1806.11418,
title = {The Satisfiability Problem for Unbounded Fragments of Probabilistic CTL},
author = {Jan Křetínský and Alexej Rotar},
journal= {arXiv preprint arXiv:1806.11418},
year = {2018}
}