## Model Checking vs. Theorem Proving: A Manifesto (1991)

by
Joseph Y. Halpern
,
Moshe Y. Vardi

Citations: | 117 - 5 self |

### BibTeX

@MISC{Halpern91modelchecking,

author = {Joseph Y. Halpern and Moshe Y. Vardi},

title = {Model Checking vs. Theorem Proving: A Manifesto},

year = {1991}

}

### Years of Citing Articles

### OpenURL

### Abstract

We argue that rather than representing an agent's knowledge as a collection of formulas, and then doing theorem proving to see if a given formula follows from an agent's knowledge base, it may be more useful to represent this knowledge by a semantic model, and then do model checking to see if the given formula is true in that model. We discuss how to construct a model that represents an agent's knowledge in a number of different contexts, and then consider how to approach the model-checking problem.