Games in Verification
by Moshe Y. Vardi
Publisher: ESSLLI 2001
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.
Download or read it online for free here:
Download link
(920KB, PDF)
Similar books
More Games of No Chanceby Richard J. Nowakowski - 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.
(14593 views)
Games of Strategy: Theory and Applicationsby Melvin Dresher - RAND Corporation
This book introduces readers to the basic concepts of game theory and its applications for military, economic, and political problems, as well as its usefulness in decisionmaking in business, operations research, and behavioral science.
(19380 views)
Games of No Chance 4by Richard J. Nowakowski (ed.) - 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.
(7191 views)
New Perspectives on Games and Interactionby Krzysztof Apt, Robert van Rooij - 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.
(7995 views)