Modeling of a Speed Control System Using Event-B

Abstract

The present paper presents our proposal of an Event-B model of a speed control system, a part of the case study provided in the ABZ2020 conference. The case study describes how the system regulates the current speed of a car according to a set criteria like the speed desired by the driver, the position of a possible preceding vehicle but also a given speed limit that the driver must not exceed. For that purpose, this controller reads different information form the available sensors (key state, desired speed, etc.) and takes the adequate actions by acting on the actuators of the car's speed according to the read information. To formally model this system, we adopt a stepwise refinement approach with the Event-B method. We consider most features of the case study, all proof obligations have been discharged using the Rodin provers. Our model has been validated using ProB by applying the different provided scenarios. This validation has permitted us to point out and correct some mistakes, ambiguities and oversights contained in the first versions of the case study.

A journey with ASMETA from requirements to code: application to an automotive system with adaptive features

“…A discrete integer variable is used to model the time progression together with event progress. Some of the same authors also modeled the SCS subsystem using a similar stepwise refinement approach with Event-B and the Rodin provers [37].…”

An automotive case study

“…The first two papers "An Event-B Model of an Automotive Adaptive Exterior Light System" and "Modeling of a Speed Control System using Event-B" by Mammar et al [7,8] consider the subsystems separately. In both papers, the authors used similar approaches to create Event-B models, refine them, and validate by the animation capability of ProB.…”

On Model Checking of a Robotic Mechanism

“…Event-B has been successfully applied in some vast areas of investigation from modelling formal ontologies in the engineering area where concepts have been integrated as theories into a specific formal method development process [7], to modelling biological systems such as a basic cell-like P system defined as a hierarchical arrangement of membranes [8], the kernel P system representation of E. coli [9], validating and verifying the requirements and design of a haemodialysis machine [10], up to specifying the dynamic semantics of some real-life industry applications like the formal modelling of a cruise control system [11], of a controller of a water pump for the goal of groundwater conservation [12], modeling a landing gear system of an aircraft [13], a speed control system available in some German cars [14], towards sophisticated air traffic control system using formal methods [15] and applying model transformation and Event-B for specifying an industrial DSL (Domain-Specific Languages) [16].…”