SPIN Model Checking and Software Verification

Volume 1885 of the series Lecture Notes in Computer Science pp 113-130

Bebop: A Symbolic Model Checker for Boolean Programs

  • Thomas BallAffiliated withSoftware Productivity Tools, Microsoft Research
  • , Sriram K. RajamaniAffiliated withSoftware Productivity Tools, Microsoft Research

* Final gross prices may vary according to local VAT.

Get Access


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.