On an Extensible Rule-based Prover for Event-B

Download

PDF Download (182Kb)

Description/Abstract

Event-B is a formalism for discrete system modelling. Key features of Event-B include the use of set theory as a modelling notation, the use of refinement to model systems at different levels of abstraction, and the use of mathematical proof to verify consistency between refinement levels. The Rodin platform provides a toolset to carry out specification, refinement and proof in Event-B. The importance of the proving activity as a part of modelling cannot be emphasised enough, and as such, it is imperative to provide effective tool support for it. An important aspect of this support is the extensibility of the prover, and more pressingly, how its soundness is preserved while allowing extensibility. In this paper, we outline our approach when dealing with extensibility and soundness, in the process of designing and implementing a rule-based prover for Event-B.