Proof Assisted Symbolic Model Checking for B and Event-B [chapter]

Sebastian Krings, Michael Leuschel
2016 Lecture Notes in Computer Science  
We have implemented various symbolic model checking algorithms, like BMC, k-Induction and IC3 for B and Event-B. The high-level nature of B and Event-B accounts for complicated constraints arising in these symbolic analysis techniques. In this paper we suggest using static information stemming from proof obligations to simplify occurring constraints. We show how to include proof information in the aforementioned algorithms. Using different benchmarks we compare explicit state to symbolic model
more » ... hecking as well as techniques with and without proof assistance. In particular for models with large branching factor, e.g., due to complicated data values being manipulated, the symbolic techniques fare much better than explicit state model checking. The inclusion of proof information results in further clear performance improvements. Part of this research has been initially sponsored by the EU funded FP7 project 287563 (ADVANCE). 1 BDD-style model checking [10] is also called symbolic model checking. In recent work ProB has been integrated with LTSMin for such kind of model checking. 2 In theory, one could export proof information from Atelier B.
doi:10.1007/978-3-319-33600-8_8 fatcat:cbb6gwxppbah3lqgeugaasegkq