Computer Science · Computational Theory and Mathematics
Multi-Valued Model Checking Games
See on the mapAbstract
Abstract. This work extends the game-based framework of _-calculus model checkingto 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 thelattice. We define a new game for this problem and derive from it a direct model checking algorithm that handles the multi-valued structure without any reduction. We investigatethe properties of the new game, both independently, and in comparison to the automatabased approach. We show that the usual resemblance between the two approaches doesnot hold in the multi-valued setting and show how it can be regained by changing the nature of the game. 1 Introduction Model checking [8] is a successful approach for verifying whether a system model M satisfiesa specification ', written as a temporal logic formula. In multi-valued model checking thesystem is defined over a lattice