Logo

Games in Verification by Moshe Y. Vardi

Small book cover: Games in Verification

Games in Verification
by

Publisher: ESSLLI
Number of pages: 100

Description:
Games have shown to provide a useful paradigm for reasoning about reactive systems. Not only can model-checking algorithms be formulated as games, but the interaction of reactive systems with their environments can also be modeled as a game. The aim of this course is to demonstrate the power of the game-theoretic approach, by showing how it gives rise to a unifying algorithmic framework through the use of tree automata as an underlying technical tool.

Home page url

Download or read it online for free here:
Download link
(920KB, PDF)

Similar books

Book cover: Games of No Chance 4Games of No Chance 4
by - Cambridge University Press
The volume contains the first comprehensive explorations of misère games. It includes a tutorial for the very successful approach to analyzing misère impartial games and the first attempt at using it for misère partisan games.
(928 views)
Book cover: Game Theory and Institutional EconomicsGame Theory and Institutional Economics
by - MDPI AG
This volume pursues the question of the emergence of institutions and hierarchy, analyzes algorithms of strategy change in evolutionary game models, and takes a historical point of view on the development of game theory during the cold war.
(1978 views)
Book cover: More Games of No ChanceMore Games of No Chance
by - Cambridge University Press
This book is a state-of-the-art look at combinatorial games, that is, games not involving chance or hidden information. The book contains articles by some of the foremost researchers and pioneers of combinatorial game theory.
(7766 views)
Book cover: New Perspectives on Games and InteractionNew Perspectives on Games and Interaction
by - Amsterdam University Press
This volume testifies to the importance of game theory as a tool to capture the concepts of strategy, interaction, argumentation, communication, cooperation and competition. It provides evidence for the richness of game theory and its applications.
(1167 views)