Abstract / Description of output
This paper defines and examines model checking games for the branching time temporal logic CTL*. The games employ a technique called focus which enriches sets by picking out one distinguished element. This is necessary to avoid ambiguities in the regeneration of temporal operators. The correctness of these games is proved, and optimizations are considered to obtain model checking games for important fragments of CTL*. A game based model checking algorithm that matches the known lower and upper complexity bounds is sketched.
Original language | English |
---|---|
Pages (from-to) | 623-639 |
Number of pages | 17 |
Journal | Journal of Logic and Computation |
Volume | 12 |
Issue number | 4 |
DOIs | |
Publication status | Published - 2002 |