@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