Building Specifications in the Event-B Institution

03/19/2021
by   Marie Farrell, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/09/2023

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

A specification theory combines notions of specifications and implementa...
research
09/04/2019

Formal Methods and Event Notification Systems in Mobile Computing Environment

In this report, we have explored the issues associated with the specific...
research
02/08/2019

A Hybrid Dynamic Logic for Event/Data-based Systems

We propose E^↓-logic as a formal foundation for the specification and de...
research
10/02/2017

The SysML/KAOS Domain Modeling Approach

A means of building safe critical systems consists of formally modeling ...
research
08/23/2019

On the Meaning of Transition System Specifications

Transition System Specifications provide programming and specification l...
research
06/12/2022

A Rewriting Logic Semantics and Statistical Analysis for Probabilistic Event-B

Probabilistic specifications are fast gaining ground as a tool for stati...
research
05/07/2020

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

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

Please sign up or login with your details

Forgot password? Click here to reset