Since 2014
Pushdown Processes: Games and Model Checking
BRICS Report Series
View Archive Info| Field | Value | |
| Title |
Pushdown Processes: Games and Model Checking
|
|
| Creator |
Walukiewicz, Igor
|
|
| Description |
Games given by transition graphs of pushdown processes are considered.It is shown that if there is a winning strategy in such agame then there is a winning strategy that is realized by a pushdownprocess. This fact turns out to be connected with the model checkingproblem for the pushdown automata and the propositional mu-calculus.It is shown that this model checking problem is DEXPTIME-complete.
|
|
| Publisher |
Aarhus University
|
|
| Contributor |
—
|
|
| Date |
1996-06-24
|
|
| Type |
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion — |
|
| Format |
application/pdf
|
|
| Identifier |
https://tidsskrift.dk/brics/article/view/20057
10.7146/brics.v3i54.20057 |
|
| Source |
BRICS Report Series; No 54 (1996): RS-54 Pushdown Processes: Games and Model Checking
BRICS Report Series; No 54 (1996): RS-54 Pushdown Processes: Games and Model Checking 1601-5355 0909-0878 |
|
| Language |
eng
|
|
| Relation |
https://tidsskrift.dk/brics/article/view/20057/17683
|
|
| Rights |
Copyright (c) 2015 BRICS Report Series
|
|