Branching-Time Model-Checking of Probabilistic Pushdown Automata
| Authors | |
|---|---|
| Year of publication | 2007 |
| Type | Article in Proceedings |
| Conference | Proc. of 9th Internat. Workshop on Verification of Infinite-State Systems |
| MU Faculty or unit | |
| Citation | |
| Field | Informatics |
| Keywords | model-checking; Markov chains; temporal logics; probabilistic pushdown automata |
| Description | Complete classifiaction of computational complexity of the model-checking problem for probabilistic pushdown automata and qualitative fragments of the logics PCTL, PCTL* and PECTL* is reached. |
| Related projects: |