Automatic software model checking via constraint logic

@article{Flanagan2004AutomaticSM,
  title={Automatic software model checking via constraint logic},
  author={Cormac Flanagan},
  journal={Sci. Comput. Program.},
  year={2004},
  volume={50},
  pages={253-270}
}
This paper proposes the use of constraint logic to perform model checking of imperative, infinite-state programs. We present a semantics-preserving translation from an imperative language with recursive procedures and heap-allocated mutable data structures into constraint logic. The constraint logic formulation provides a clean way to reason about the behavior and correctness of the original program. In addition, it enables the use of existing constraint logic implementations to perform bounded… CONTINUE READING
Highly Cited
This paper has 43 citations. REVIEW CITATIONS