Interpolation and Model Checking

Kenneth L. McMillanHandbook of Model Checking 2018 · OpenReview

Abstract

In this chapter we consider applications of logical proofs in model checking. Here we are not concerned with using model checking to verify steps in a larger proof but rather with ways in which logical proof methods can aid model checking, particularly in focusing model-checking methods on relevant facts. We introduce a framework for abstraction refinement based on a concept of deductive generalization. We then show how various abstraction refinement schemes can be understood in this framework in terms of local proofs and Craig interpolation. This unifying view exposes the trade-offs made in different systems between the quality and cost of refinements, and also leads to novel model-checking approaches.
BibTeX
@inproceedings{mcmillan2018interpolation,
  author = {Kenneth L. McMillan},
  title = {{Interpolation and Model Checking}},
  booktitle = {Handbook of Model Checking},
  year = {2018},
  url = {https://openreview.net/forum?id=rUDwnQQWae},
}

Loading related content...

Figure