FunFrog: bounded model checking with interpolation-based function summarization

Authors:
Ondrej Sery;Grigory Fedyukovich;Natasha Sharygina
Affiliations:
University of Lugano, Switzerland,D3S, Faculty of Mathematics and Physics, Charles University, Czech Rep.;University of Lugano, Switzerland;University of Lugano, Switzerland
Venue:
ATVA'12 Proceedings of the 10th international conference on Automated Technology for Verification and Analysis
Year:
2012

Citing 3
Cited 1

Symbolic Model Checking without BDDs

TACAS '99 Proceedings of the 5th International Conference on Tools and Algorithms for Construction and Analysis of Systems
The OpenSMT solver

TACAS'10 Proceedings of the 16th international conference on Tools and Algorithms for the Construction and Analysis of Systems
Interpolation-Based function summaries in bounded model checking

HVC'11 Proceedings of the 7th international Haifa Verification conference on Hardware and Software: verification and testing

eVolCheck: incremental upgrade checker for C

TACAS'13 Proceedings of the 19th international conference on Tools and Algorithms for the Construction and Analysis of Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents FunFrog, a tool that implements a function summarization approach for software bounded model checking. It uses interpolation-based function summaries as over-approximation of function calls. In every successful verification run, FunFrog generates function summaries of the analyzed program functions and reuses them to reduce the complexity of the successive verification. To prevent reporting spurious errors , the tool incorporates a counter-example-guided refinement loop. Experimental evaluation demonstrates competitiveness of FunFrog with respect to state-of-the-art software model checkers.