Bebop: A Symbolic Model Checker for Boolean Programs
- Cite this paper as:
- Ball T., Rajamani S.K. (2000) Bebop: A Symbolic Model Checker for Boolean Programs. In: Havelund K., Penix J., Visser W. (eds) SPIN Model Checking and Software Verification. SPIN 2000. Lecture Notes in Computer Science, vol 1885. Springer, Berlin, Heidelberg
We present the design, implementation and empirical evaluation of Bebop—a symbolic model checker for boolean programs. Bebop represents control flow explicitly, and sets of states implicitly using BDDs. By harnessing the inherent modularity in procedural abstraction and exploiting the locality of variable scoping, Bebop is able to model check boolean programs with several thousand lines of code, hundreds of procedures, and several thousand variables in a few minutes.
Unable to display preview. Download preview PDF.