Affiliation:
1. University of California, Berkeley, CA
2. Université de Bordeaux 1, 33405 Talence Cedex, France
Abstract
One approach to model checking software is based on the
abstract-check-refine
paradigm: build an abstract model, then check the desired property, and if the check fails, refine the model and start over. We introduce the concept of
lazy abstraction
to integrate and optimize the three phases of the abstract-check-refine loop. Lazy abstraction continuously builds and refines a single abstract model on demand, driven by the model checker, so that different parts of the model may exhibit different degrees of precision, namely just enough to verify the desired property. We present an algorithm for model checking safety properties using lazy abstraction and describe an implementation of the algorithm applied to C programs. We also provide sufficient conditions for the termination of the method.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Graphics and Computer-Aided Design,Software
Cited by
272 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Parallel program analysis on path ranges;Science of Computer Programming;2024-12
2. Automatic test cases generation from formal contracts;Information and Software Technology;2024-08
3. Simplification Method of CPN Model Based on Data Abstraction;2024 27th International Conference on Computer Supported Cooperative Work in Design (CSCWD);2024-05-08
4. Lazy model checking for recursive state machines;Software and Systems Modeling;2024-03-20
5. Algorithm Selection for Software Verification using Graph Neural Networks;ACM Transactions on Software Engineering and Methodology;2023-12-11