Interpolation and Model Checking
Lists
Only you see this
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...