LLBMC: Bounded Model Checking of C and C++ Programs Using a Compiler IR

@inproceedings{Merz2012LLBMCBM,
  title={LLBMC: Bounded Model Checking of C and C++ Programs Using a Compiler IR},
  author={Florian Merz and Stephan Falke and Carsten Sinz},
  booktitle={VSTTE},
  year={2012}
}
Bounded model checking (BMC) of C and C++ programs is challenging due to the complex and intricate syntax and semantics of these programming languages. The BMC tool LLBMC presented in this paper thus uses the LLVM compiler framework in order to translate C and C++ programs into LLVM’s intermediate representation. The resulting code is then converted into a logical representation and simplified using rewrite rules. The simplified formula is finally passed to an SMT solver. In contrast to many… CONTINUE READING
Highly Influential
This paper has highly influenced 13 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 142 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 89 extracted citations

CSeq: A concurrency pre-processor for sequential C verification tools

2013 28th IEEE/ACM International Conference on Automated Software Engineering (ASE) • 2013
View 4 Excerpts
Highly Influenced

Dependable Software Engineering: Theories, Tools, and Applications

Lecture Notes in Computer Science • 2016
View 6 Excerpts
Highly Influenced

Improving C + + Software Quality with Static Code Analysis

Elias Penttilä
2014
View 12 Excerpts
Highly Influenced

SMT-Based Bounded Model Checking of C++ Programs

2013 20th IEEE International Conference and Workshops on Engineering of Computer Based Systems (ECBS) • 2013
View 6 Excerpts
Highly Influenced

Verified Software: Theories, Tools, Experiments

Lecture Notes in Computer Science • 2013
View 9 Excerpts
Highly Influenced

Computer Aided Verification

Lecture Notes in Computer Science • 2018
View 8 Excerpts
Highly Influenced

143 Citations

0102030'13'15'17'19
Citations per Year
Semantic Scholar estimates that this publication has 143 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 26 references

Bounded model checking of software using SMT solvers instead of SAT solvers

International Journal on Software Tools for Technology Transfer • 2008
View 12 Excerpts
Highly Influenced

Model Checking Using SMT and Theory of Lists

NASA Formal Methods • 2011
View 4 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…