SMT-based Model Checking for Recursive Programs

@inproceedings{Komuravelli2014SMTbasedMC,
  title={SMT-based Model Checking for Recursive Programs},
  author={Anvesh Komuravelli and Arie Gurfinkel and Sagar Chaki},
  booktitle={CAV},
  year={2014}
}
We present an SMT-based symbolic model checking algorithm for safety verification of recursive programs. The algorithm is modular and analyzes procedures individually. Unlike other SMT-based approaches, it maintains both overand under-approximations of procedure summaries. Under-approximations are used to analyze procedure calls without inlining. Over-approximations are used to block infeasible counterexamples and detect convergence to a proof. We show that for programs and properties over a… CONTINUE READING
Highly Influential
This paper has highly influenced a number of papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 98 citations. REVIEW CITATIONS