Automatic flow analysis for event-B

  • Authors:
  • Jens Bendisposto;Michael Leuschel

  • Affiliations:
  • Institut für Informatik, Heinrich-Heine Universität Düsseldorf, Düsseldorf;Institut für Informatik, Heinrich-Heine Universität Düsseldorf, Düsseldorf

  • Venue:
  • FASE'11/ETAPS'11 Proceedings of the 14th international conference on Fundamental approaches to software engineering: part of the joint European conferences on theory and practice of software
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In Event-B a system is developed using refinement. The language is based on a relatively small core; in particular there is only a very small number of substitutions. This results in much simpler proof obligations, that can be handled by automatic tools. However, the downside is that, in case of software development, structural information is not explicitly available but hidden in the chain of refinements. This paper discusses a method to uncover these implicit algorithmic structures and use them in a model checker. Other applications are code generation, model comprehension, and test-case generation.