论文信息 - LLBMC: Improved Bounded Model Checking of C Programs Using LLVM - (Competition Contribution)

LLBMC: Improved Bounded Model Checking of C Programs Using LLVM - (Competition Contribution)

LLBMC is a tool for detecting bugs and runtime errors in C and C++ programs. It is based on bounded model checking using an SMT solver and thus achieves bit-accurate precision. A distinguishing feature of LLBMC in contrast to other bounded model checking tools for C programs is that it operates on a compiler intermediate representation and not directly on the source code.

Carsten Sinz | Stephan Falke | Florian Merz

[1] Daniel Kroening,et al. A Tool for Checking ANSI-C Programs , 2004, TACAS.

[2] Vikram S. Adve,et al. LLVM: a compilation framework for lifelong program analysis & transformation , 2004, International Symposium on Code Generation and Optimization, 2004. CGO 2004..

[3] Malay K. Ganai,et al. Efficient SAT-based bounded model checking for software verification , 2008, Theor. Comput. Sci..

[4] Rajeev Alur,et al. A Temporal Logic of Nested Calls and Returns , 2004, TACAS.

[5] Carsten Sinz,et al. LLBMC: Bounded Model Checking of C and C++ Programs Using a Compiler IR , 2012, VSTTE.

[6] David L. Dill,et al. A Decision Procedure for Bit-Vectors and Arrays , 2007, CAV.

[7] Carsten Sinz,et al. A Precise Memory Model for Low-Level Bounded Model Checking , 2010, SSV.

[8] S. Falke,et al. A Theory of C-Style Memory Allocation ? , 2011 .

[9] Carsten Sinz,et al. A Theory of Arrays with set and copy Operations , 2012, SMT@IJCAR.

[10] Bernd Fischer,et al. SMT-Based Bounded Model Checking for Embedded ANSI-C Software , 2012, IEEE Transactions on Software Engineering.