Event-B Based Formal Modeling of a Controller: A Case Study
01 Jan 2021-Advances in intelligent systems and computing (Springer Science and Business Media Deutschland GmbH)-Vol. 1255, pp 649-658
TL;DR: A short survey on usage of Event-B based model is presented to locate the research gaps followed by a case study to build a model using 2 stage refinement strategy of event B to stop the precious groundwater wastage and conserve it.
Abstract: Event-B is an event-driven approach for system development. It has the flexibility to develop different discrete control systems. Event-B is a refinement-based step-by-step modeling methodology. There is a well-tested open-source tool available for Event-B model checking, formalization of mathematical proofs and system validation is done in RODIN. This paper presents a short survey on the usage of an Event-B-based model to locate the research gaps followed by a case study to build a model using the 2-stage refinement strategy to stop the precious groundwater wastage and conserve it. We try to model the behavior required for the environment of the system. The proposed controller then controls the environment. The controller acts accordingly and achieves the goal of groundwater conservation.
Citations
More filters
[...]
12 Aug 2020
TL;DR: A methodology for modelling the kinematics of a robotic mechanism represented by a sequence of bodies linked by joints by building a finite state machine modelling the behavior of each of these.
Abstract: Developing robot control systems can get complex even for small number of functions to be carried by the robot. Finite state machines are representing a frequent approach to model complex systems in a formal way. In this paper we are presenting a methodology for modelling the kinematics of a robotic mechanism represented by a sequence of bodies linked by joints. Each movement is decomposed as a sequence of rotations and translations and a finite state machine modelling the behavior of each of these is built. The general methodology is applied on a case study: A 2 joints manipulator. An Event-B model of each machine is implemented in the Rodin platform, then the models are validated and some LTL properties corresponding to the behavior of the robot are verified using ProB, the associated model checker.
3 citations
[...]
TL;DR: In this article, a prototype of a smart irrigation system is modeled using Event-B, and verification is done by the RODIN tool support, and the prototype is used to verify the verification results.
Abstract: Traditional irrigation operates on a preset programmed schedule and timers. Smart irrigation monitors weather, soil conditions, evaporation, and plant water use to automatically adjust the watering schedule to actual conditions of the site. Deployment of IoT based sensors, GPS systems, and usage of solar energy greatly contributes to the cause. In order to monitor large irrigation area with different harvests, seasons, and parameters demand a formal model for higher yields. In this paper, a prototype of a smart irrigation system is modeled using Event-B, and verification is done by the RODIN tool support.
References
More filters
Book•
[...]
TL;DR: This book presents a mathematical approach to modelling and designing systems using an extension of the B formal method: Event-B, which allows the user to construct models gradually and to facilitate a systematic reasoning method by means of proofs.
Abstract: A practical text suitable for an introductory or advanced course in formal methods, this book presents a mathematical approach to modelling and designing systems using an extension of the B formal method: Event-B. Based on the idea of refinement, the author's systematic approach allows the user to construct models gradually and to facilitate a systematic reasoning method by means of proofs. Readers will learn how to build models of programs and, more generally, discrete systems, but this is all done with practice in mind. The numerous examples provided arise from various sources of computer system developments, including sequential programs, concurrent programs and electronic circuits. The book also contains a large number of exercises and projects ranging in difficulty. Each of the examples included in the book has been proved using the Rodin Platform tool set, which is available free for download at www.event-b.org.
1,321 citations
"Event-B Based Formal Modeling of a ..." refers background or methods in this paper
[...]
[...]
[...]
[...]
[...]
[...]
Metz1
TL;DR: Classical B is a state-based method developed by Abrial for specifying, designing and coding software systems based on Zermelo—Fraenkel set theory with the axiom of choice.
Abstract: Classical B is a state-based method developed by Abrial for specifying, designing and coding software systems. It is based on Zermelo—Fraenkel set theory with the axiom of choice. Sets are used for data modelling, generalised substitutions are used to describe state modifications, the refinement calculus is used to relate models at varying levels of abstraction, and there are a number of structuring mechanisms (machine, refinement and implementation) which are used in the organisation of a development. The first version of the B method is extensively described in The B Book [2]. It is supported by the Atelier B tool [50] and by the B Toolkit [78].
61 citations
[...]
TL;DR: This paper elucidate how a new formal notation and tool can help to overcome three key difficulties of the original formalisation of CDIS, namely the difficulty of comprehending the original specification, the lack of any mechanical proof of the consistency of the specification and the difficulties of dealing with distribution and atomicity refinement.
Abstract: CDIS is a commercial air traffic information system that was developed using formal methods 15 years ago by Praxis, and it is still in operation today. This system is an example of an industrial scale system that has been developed using formal methods. In particular, the functional requirements of the system were specified using VVSL - a variant of VDM. A subset of the original specification has been chosen to be reconstructed on the Rodin platform based on the new Event-B formalism. The goal of our reconstruction was to overcome three key difficulties of the original formalisation, namely the difficulty of comprehending the original specification, the lack of any mechanical proof of the consistency of the specification and the difficulty of dealing with distribution and atomicity refinement. In this paper we elucidate how a new formal notation and tool can help to overcome these difficulties.
16 citations
[...]
TL;DR: This paper presents the formal modelling of a nose gear velocity system, a software-based system for estimating the ground velocity of an aircraft, and highlights the need for explicit modelling of domain contexts as first-class citizens in Event-B.
Abstract: This paper presents the formal modelling of a nose gear velocity system, a software-based system for estimating the ground velocity of an aircraft. We employ the Event-B modelling language to conduct this case study. Event-B allows us to construct and verify the formal model of the system using the incremental refinement-based process. The main goal of the case study is to highlight the need for separating and integrating explicit semantics of application domain into the formal development process. Traditionally in Event-B development, domain descriptions of systems containing domain knowledge are treated as second-class citizens, and the modelling is implicit and usually distributed between the requirements model and the system model. In this paper, we highlight the need for explicit modelling of domain contexts as first-class citizens, and we illustrate concepts related to implicit and explicit semantics with the help of an example in Event-B.
14 citations
"Event-B Based Formal Modeling of a ..." refers background in this paper
[...]
[...]
TL;DR: This paper presents a stepwise formal development of the landing system of an aircraft in Event-B modeling language, and the ProB model checker is used to verify the deadlock freedom and to validate the behaviour requirements by animating the formalized models.
Abstract: This paper presents a stepwise formal development of the landing system of an aircraft. The formal models include the complex behaviour, temporal behaviour and sequence of operations of the landing gear system. The models are formalized in Event-B modeling language, and then the ProB model checker is used to verify the deadlock freedom and to validate the behaviour requirements by animating the formalized models. This case study is considered as a benchmark for techniques and tools dedicated to the verification of behavioural properties of the complex critical systems.
14 citations
"Event-B Based Formal Modeling of a ..." refers background or methods in this paper
[...]
[...]
Related Papers (5)
[...]
[...]
[...]
[...]