FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
Writing a Model Checker in 80 Days: Reusable Libraries and Custom Implementation

Authors: Jessica Petrasch, Jan-Hendrik Oepen, Sebastian Krings and Moritz Gericke

Paper Information

Title:Writing a Model Checker in 80 Days: Reusable Libraries and Custom Implementation
Authors:Jessica Petrasch, Jan-Hendrik Oepen, Sebastian Krings and Moritz Gericke
Proceedings:AVOCS Pre-proceedings
Editors: David Pichardie and Mihaela Sighireanu
Keywords:Model Checking, SMT Solver, classical B
Abstract:

ABSTRACT. During a course on model checking we developed BMoth, a full-stack model checker for classical B, featuring both explicit-state and symbolic model checking. Given that we only had a single university term to finish the project, a particular focus was on reusing existing libraries to reduce implementation workload.

In the following, we report on a selection of reusable libraries, which can be combined into a prototypical model checker relatively easily. Additionally, we discuss were custom code depending on the specification language to be checked is needed and where further optimization can take place. To conclude, we compare to other model checkers for classical B.

Pages:17
Talk:Jul 18 17:00 (Session 129B: AVoCS Regular Papers 2)
Paper: