Applying Atomicity and Model Decomposition to a Space Craft System in Event-B

Fathabadi, Asieh Salehi; Rezazadeh, Abdolbaghi; Butler, Michael

doi:10.1007/978-3-642-20398-5_24

Cited by 30 publications

(16 citation statements)

References 14 publications

(18 reference statements)

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Event-B, together with the RODIN platform, has been successfully applied to several practical safetycritical systems. Some concrete examples are a train controller system [7], hybrid systems [8], a spacecraft system [9], and a metro system [10]. Event-B can be regarded as a method for correct-by-construction software development.…”

Section: Introductionmentioning

confidence: 99%

A Mechanized Formal Refinement Proof of Modbus Communication Using Event-B Proof System

Mimouni¹,

Bouhdadi²

2018

IJIES

View full text Add to dashboard Cite

Formal methods have been applied in the design of a great number of systems. Many protocols have been specified and verified formally. Some protocol standards are even defined by means of a formal method. This paper studies a based formal approach for testing associated properties of Modbus communication protocol with the Event-B Method. Event-B is a formal method for systems modeling, founded on set theory and predicate logic. It has the benefit of mechanized proof, and it is practicable to model a system in various levels of abstraction using refinement. Our aims are constructing a model with a clear and accurate formulation of the protocol properties and discharge all proof obligations. To satisfy these, attentive choice of invariants and machine theorems was important and eased the proof effort. A major focus of our work has been to explore the use of the Event-B method for formally specifying Modbus protocol. The supported language was sufficiently expressive and all proof obligations could be discharged. We reached a good degree of automatic proof. All interactive proofs involved a small number of steps and were straightforward to reach. The result of this approach was that we achieved a very high degree of automatic proof.

show abstract

Section: Introductionmentioning

confidence: 99%

A Mechanized Formal Refinement Proof of Modbus Communication Using Event-B Proof System

Mimouni¹,

Bouhdadi²

2018

IJIES

View full text Add to dashboard Cite

show abstract

“…The second case study is based on a spacecraft system called BepiColombo [ESA08]. Developments of both these case studies involving manual translation of ERS diagrams to Event-B, have been published in [SaB10] and [SRB11] respectively. Insights gained from these case studies enabled us to define a formal description of the ERS language and formal translation rules from ERS diagrams to the Event-B language (step 3).…”

Section: Introductionmentioning

confidence: 99%

“…An early version of ERS was first introduced by Butler in [But09]; the manual applications of the initial ERS to the case studies have been published in [SaB10] and [SRB11]. Finally in [SBR12], a part of the ERS language, some of the translation rules and the tool support have been published.…”

Section: Introductionmentioning

confidence: 99%

Language and tool support for event refinement structures in Event-B

2015

Self Cite

View full text Add to dashboard Cite

Abstract. Event-B is a formal method for modelling and verifying the consistency of chains of model refinements. The Event Refinement Structure (ERS) approach augments Event-B with a graphical notation which is capable of explicit representation of control flows and refinement relationships. In previous work, the ERS approach has been evaluated manually in the development of two large case studies, a multimedia protocol and a spacecraft sub-system. The evaluation results helped us to extend the ERS constructors, to develop a systematic definition of ERS, and to develop a tool supporting ERS. We propose the ERS language which systematically defines the semantics of the ERS graphical notation including the constructors. The ERS tool supports automatic construction of the Event-B models in terms of control flows and refinement relationships. In this paper we outline the systematic definition of ERS including the presentation of constructors, the tool that supports it and evaluate the contribution that ERS and its tool make. Also we present how the systematic definition of ERS and the corresponding tool can ensure a consistent encoding of the ERS diagrams in the Event-B models.

show abstract

“…Second case study is based on a space craft system called BepiColombo [9]. The manual development processes of these case studies have been published in [10] and [11] respectively. Insights gained from these case studies, enable us to define a formal description of the AD language (ADL) and formal translation rules from AD diagrams to Event-B (step 3).…”

Section: Introductionmentioning

confidence: 99%

A Systematic Approach to Atomicity Decomposition in Event-B

Fathabadi

Butler

Rezazadeh

2012

Software Engineering and Formal Methods

Self Cite

View full text Add to dashboard Cite

Abstract. Event-B is a state-based formal method that supports a refinement process in which an abstract model is elaborated towards an implementation in a step-wise manner. One weakness of Event-B is that control flow between events is typically modelled implicitly via variables and event guards. While this fits well with Event-B refinement, it can make models involving sequencing of events more difficult to specify and understand than if control flow was explicitly specified. New events may be introduced in Event-B refinement and these are often used to decompose the atomicity of an abstract event into a series of steps. A second weakness of Event-B is that there is no explicit link between such new events that represent a step in the decomposition of atomicity and the abstract event to which they contribute. To address these weaknesses, atomicity decomposition diagrams support the explicit modelling of control flow and refinement relationships for new events. In previous work, the atomicity decomposition approach has been evaluated manually in the development of two large case studies, a multi media protocol and a spacecraft sub-system. The evaluation results helped us to develop a systematic definition of the atomicity decomposition approach, and to develop a tool supporting the approach. In this paper we outline this systematic definition of the approach, the tool that supports it and evaluate the contribution that the tool makes.

show abstract

Applying Atomicity and Model Decomposition to a Space Craft System in Event-B

Cited by 30 publications

References 14 publications

A Mechanized Formal Refinement Proof of Modbus Communication Using Event-B Proof System

A Mechanized Formal Refinement Proof of Modbus Communication Using Event-B Proof System

Language and tool support for event refinement structures in Event-B

A Systematic Approach to Atomicity Decomposition in Event-B

Contact Info

Product

Resources

About