LLBMC: improved bounded model checking of c programs using LLVM

Authors:
Stephan Falke;Florian Merz;Carsten Sinz
Affiliations:
Institute for Theoretical Computer Science, Karlsruhe Institute of Technology (KIT), Germany;Institute for Theoretical Computer Science, Karlsruhe Institute of Technology (KIT), Germany;Institute for Theoretical Computer Science, Karlsruhe Institute of Technology (KIT), Germany
Venue:
TACAS'13 Proceedings of the 19th international conference on Tools and Algorithms for the Construction and Analysis of Systems
Year:
2013

Citing 6
Cited 3

LLVM: A Compilation Framework for Lifelong Program Analysis & Transformation

Proceedings of the international symposium on Code generation and optimization: feedback-directed and runtime optimization
Efficient SAT-based bounded model checking for software verification

Theoretical Computer Science
SMT-Based Bounded Model Checking for Embedded ANSI-C Software

ASE '09 Proceedings of the 2009 IEEE/ACM International Conference on Automated Software Engineering
A decision procedure for bit-vectors and arrays

CAV'07 Proceedings of the 19th international conference on Computer aided verification
A precise memory model for low-level bounded model checking

SSV'10 Proceedings of the 5th international conference on Systems software verification
LLBMC: bounded model checking of C and C++ programs using a compiler IR

VSTTE'12 Proceedings of the 4th international conference on Verified Software: theories, tools, experiments

Second competition on software verification

TACAS'13 Proceedings of the 19th international conference on Tools and Algorithms for the Construction and Analysis of Systems
Symbolic optimization with SMT solvers

Proceedings of the 41st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages
Counterexample-guided abstraction refinement for linear programs with arrays

Automated Software Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.