Geodesic
Defect Detection: Combining Bounded Model Checking and Code Contracts
Modelirovanie i analiz informacionnyh sistem, Tome 20 (2013) no. 6, pp. 22-35

Voir la notice de l'article provenant de la source Math-Net.Ru

Bounded model checking (BMC) of C/C++ programs is a matter of scientific enquiry that attracts great attention in the last few years. In this paper, we present our approach to this problem. It is based on combining several recent results in BMC, namely, the use of LLVM as a baseline for model generation, employment of high-performance Z3 SMT solver to do the formula heavy-lifting, and the use of various function summaries to improve analysis efficiency and expressive power. We have implemented a basic prototype; experiment results on a set of simple test BMC problems are satisfactory.
Keywords: bounded model checking, satisfiability modulo theories, LLVM, function contracts, function summaries. 
@article{MAIS_2013_20_6_a1,
     author = {Marat Akhin and Mikhail Belyaev and Vladimir Itsykson},
     title = {Defect {Detection:} {Combining} {Bounded} {Model} {Checking} and {Code} {Contracts}},
     journal = {Modelirovanie i analiz informacionnyh sistem},
     pages = {22--35},
     publisher = {mathdoc},
     volume = {20},
     number = {6},
     year = {2013},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MAIS_2013_20_6_a1/}
}
TY  - JOUR
AU  - Marat Akhin
AU  - Mikhail Belyaev
AU  - Vladimir Itsykson
TI  - Defect Detection: Combining Bounded Model Checking and Code Contracts
JO  - Modelirovanie i analiz informacionnyh sistem
PY  - 2013
SP  - 22
EP  - 35
VL  - 20
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MAIS_2013_20_6_a1/
LA  - ru
ID  - MAIS_2013_20_6_a1
ER  - 
%0 Journal Article
%A Marat Akhin
%A Mikhail Belyaev
%A Vladimir Itsykson
%T Defect Detection: Combining Bounded Model Checking and Code Contracts
%J Modelirovanie i analiz informacionnyh sistem
%D 2013
%P 22-35
%V 20
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MAIS_2013_20_6_a1/
%G ru
%F MAIS_2013_20_6_a1
Marat Akhin; Mikhail Belyaev; Vladimir Itsykson. Defect Detection: Combining Bounded Model Checking and Code Contracts. Modelirovanie i analiz informacionnyh sistem, Tome 20 (2013) no. 6, pp. 22-35. http://geodesic.mathdoc.fr/item/MAIS_2013_20_6_a1/