Practical Model-Checking Using Games

  title={Practical Model-Checking Using Games},
  author={Perdita Stevens and Colin Stirling},
We describe how model-checking games can be the foundation for eecient local model-checking of the modal mu-calculus on transition systems. Game-based algorithms generate winning strategies for a certain game, which can then be used interactively to help the user understand why the property is or is not true of the model. This kind of feedback has advantages over traditional techniques such as error traces. We give a proof technique for verifying such algorithms, and apply it to one which we… CONTINUE READING


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 10 references

The Edinburgh Concurrency Workbench user manual.

  • F. Moller, P. Stevens
  • 1996
Highly Influential
3 Excerpts

Veri cation of Modal Properties Using Boolean Equation Systems. Doctoral dissertation, Institut f ur Informatik, Technische Universit at M unchen

  • A. Mader
  • 1996
1 Excerpt

Similar Papers

Loading similar papers…