DeepAI AI Chat
Log In Sign Up

Building Specifications in the Event-B Institution

by   Marie Farrell, et al.

This paper describes a formal semantics for the Event-B specification language using the theory of institutions. We define an institution for Event-B, EVT, and prove that it meets the validity requirements for satisfaction preservation and model amalgamation. We also present a series of functions that show how the constructs of the Event-B specification language can be mapped into our institution. Our semantics sheds new light on the structure of the Event-B language, allowing us to clearly delineate three constituent sub-languages: the superstructure, infrastructure and mathematical languages. One of the principal goals of our semantics is to provide access to the generic modularisation constructs available in institutions, including specification-building operators for parameterisation and refinement. We demonstrate how these features subsume and enhance the corresponding features already present in Event-B through a detailed study of their use in a worked example. We have implemented our approach via a parser and translator for Event-B specifications, EBtoEVT, which also provides a gateway to the Hets toolkit for heterogeneous specification.


page 1

page 2

page 3

page 4


Timed I/O Automata: It is never too late to complete your timed specification theory

A specification theory combines notions of specifications and implementa...

Formal Methods and Event Notification Systems in Mobile Computing Environment

In this report, we have explored the issues associated with the specific...

A Hybrid Dynamic Logic for Event/Data-based Systems

We propose E^↓-logic as a formal foundation for the specification and de...

The SysML/KAOS Domain Modeling Approach

A means of building safe critical systems consists of formally modeling ...

On the Meaning of Transition System Specifications

Transition System Specifications provide programming and specification l...

Specification and Automated Analysis of Inter-Parameter Dependencies in Web APIs

Web services often impose inter-parameter dependencies that restrict the...

Formal Representation of SysML/KAOS Domain Model (Complete Version)

Nowadays, the usefulness of a formal language for ensuring the consisten...