Experiments in program verification using Event-B

  • Authors:
  • Stefan Hallerstede;Michael Leuschel

  • Affiliations:
  • University of Düsseldorf, Institut für Informatik, Universitätsstraße 1, 40225, Düsseldorf, Germany;University of Düsseldorf, Institut für Informatik, Universitätsstraße 1, 40225, Düsseldorf, Germany

  • Venue:
  • Formal Aspects of Computing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Event-B method can be used to model all sorts of discrete event systems, among them sequential programs. In this article we describe our experiences with using Event-B by way of two examples. We present a simple model of a factorial program, explaining the method, and a more intricate model of the Quicksort algorithm, providing some insights into strengths and weaknesses of Event-B. The two models are interspersed with our observations and some suggestions of how, we believe, Event-B could evolve. This evaluation of Event-B is intended to serve for determining directions for the evolution of Event-B and judging progress. It is our hope that the observations and suggestions can also be put to use for similar modelling formalisms, such as Z, ASM or VDM.