• Mathematics
  • Published 2007

Software Model Checking via Iterative Abstraction Refinement of Constraint Logic Queries

@inproceedings{Flanagan2007SoftwareMC,
  title={Software Model Checking via Iterative Abstraction Refinement of Constraint Logic Queries},
  author={Cormac Flanagan},
  year={2007}
}
Existing predicate abstraction tools rely on both theorem provers (to abstract the original program) and model checkers (to check the abstract program). This paper combines these theorem proving and model checking components in a unified algorithm. The correctness of the original, infinite-state program is expressed as a single query in constraint logic, which is sufficiently expressive to encode recursion and least fixed-point computations. The satisfiability of this query is decided using a… CONTINUE READING

Figures from this paper.

Citations

Publications citing this paper.
SHOWING 1-4 OF 4 CITATIONS

Abstraction Refinement via Inductive Learning

VIEW 6 EXCERPTS
CITES BACKGROUND & RESULTS
HIGHLY INFLUENCED

Automating modular program verification by refining specifications

VIEW 3 EXCERPTS
CITES METHODS & BACKGROUND

Model Checking Linear Programs with Arrays

VIEW 1 EXCERPT
CITES METHODS

References

Publications referenced by this paper.
SHOWING 1-10 OF 25 REFERENCES