Model Checking Boolean ProgramsA successful approach to push the boundaries of Modelchecking is predicate abstraction. With this method, an abstraction of a program in a high level programming language is constructed using predicates and represented as a Boolean program. It is analyzed by a dedicated checker to determine if an error state is reachable. Boolean program verification remains, despite the reduced state space, the bottleneck within the automated abstraction refinement