Multi-valued model checking games

  title={Multi-valued model checking games},
  author={Sharon Shoham and Orna Grumberg},
  journal={J. Comput. Syst. Sci.},
This work extends the game-based framework of μ-calculus model checking to the multi-valued setting. In multi-valued model checking a formula is interpreted over a Kripke structure defined over a lattice. The value of the formula is also an element of the lattice. This problem has many applications in verification, such as handling abstract or partial models, analyzing systems in the presence of inconsistent views, and performing temporal logic query checking. We define a new game for the multi… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.


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

Abstraction for falsification

  • P. Godefroid
  • 2005

Multi-valued model checking games

  • S. Shoham, O. Grumberg
  • in: Third International Symposium on Automated…
  • 2005
1 Excerpt

Model checking multi-valued modal mu-calculus: Revisited

  • B. Konikowska, W. Penczek
  • in: Proc. of CS&P’04
  • 2004
1 Excerpt