A tool for checking ANSI-C programs

被引:787
作者
Clarke, E [1 ]
Kroening, D [1 ]
Lerda, F [1 ]
机构
[1] Carnegie Mellon Univ, Pittsburgh, PA 15213 USA
来源
TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, PROCEEDINGS | 2004年 / 2988卷
关键词
D O I
10.1007/978-3-540-24730-2_15
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We present a tool for the formal verification of ANSI-C programs using Bounded Model Checking (BMC). The emphasis is on usability: the tool supports almost all ANSI-C language features, including pointer constructs, dynamic memory allocation, recursion, and the float and double data types. From the perspective of the user, the verification is highly automated: the only input required is the BMC bound. The tool is integrated into a graphical user interface. This is essential for presenting long counterexample traces: the tool allows stepping through the trace in the same way a debugger allows stepping through a program.
引用
收藏
页码:168 / 176
页数:9
相关论文
共 6 条
[1]  
Biere A, 1999, LECT NOTES COMPUT SC, V1579, P193
[2]  
CLARKE E, 2004, CMUCS03126
[3]  
GROCE A, 2004, TOOLS ALGORITHMS CON
[4]  
KROENING D, 2003, P DAC 2003, P368
[5]  
MOSKEWICZ MW, 2001, P 38 DES AUT C DAC 0
[6]   Formal verification of commercial integrated circuits [J].
Pixley, C .
IEEE DESIGN & TEST OF COMPUTERS, 2001, 18 (04) :4-5