BLITZ: Compositional bounded model checking for real-world programs

  title={BLITZ: Compositional bounded model checking for real-world programs},
  author={Chia Yuan Cho and Vijay D'Silva and Dawn Xiaodong Song},
  journal={2013 28th IEEE/ACM International Conference on Automated Software Engineering (ASE)},
Bounded Model Checking (BMC) for software is a precise bug-finding technique that builds upon the efficiency of modern SAT and SMT solvers. BMC currently does not scale to large programs because the size of the generated formulae exceeds the capacity of existing solvers. We present a new, compositional and property-sensitive algorithm that enables BMC to automatically find bugs in large programs. A novel feature of our technique is to decompose the behaviour of a program into a sequence of BMC… CONTINUE READING


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

Similar Papers

Loading similar papers…