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

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

doi:10.1007/s00165-014-0311-1

Cited by 22 publications

(11 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…To present details of the Event-B abstract/refinement levels, we benefit from a visualisation approach, called Event Refinement Structures (ERS) [21]. The ERS of the RTM system is presented in Figure 3.…”

Section: Abstractionmentioning

confidence: 99%

Towards Automatic Code Generation of Run-Time Power Management for Embedded Systems Using Formal Methods

Fathabadi

Maeda-Nunez

Butler

et al. 2015

2015 IEEE 9th International Symposium on Embedded Multicore/Many-Core Systems-on-Chip

View full text Add to dashboard Cite

Abstract-Run-Time Management (RTM) systems are used to control energy hooks at run-time to minimise the energy consumption of embedded systems with single and many-core processors. Typically, such RTM systems are aware of application requirements and utilise workload prediction and machine learning algorithms to estimate the optimal configuration. An RTM mechanism should not compromise the reliability or performance of the platform it is managing. Because of the potential complexity and interaction with the platform and its applications, we are using rigorous design methods that allow us to master the complexity and verify the correctness of our designs in a formal way. The formal RTM design can be verified earlier in the development process before implementation, which early verification can reduce the cost of fixing potential failures which can be very demanding in testing the system after implementation. In addition, the formal model of a RTM system can be automatically translated into executable code to be executed on the hardware. Automatic code generation reduces the efforts of hand-coded implementation and is portable across different architectures and Operating Systems (OSs). In this paper we propose a formal approach toward automatic generation of RTM system code, for a video decoder application, from a verified formal model of a RTM. The formal model of the RTM system is developed using the Event-B formal modelling language and is verified using theorem proving and model checking. The automatically generated RTM system has been integrated in an embedded platform as a Linux governor, and provides up to 4% improvement over Linux's default Ondemand governor.

show abstract

Section: Abstractionmentioning

confidence: 99%

Towards Automatic Code Generation of Run-Time Power Management for Embedded Systems Using Formal Methods

Fathabadi

Maeda-Nunez

Butler

et al. 2015

2015 IEEE 9th International Symposium on Embedded Multicore/Many-Core Systems-on-Chip

View full text Add to dashboard Cite

show abstract

“…The presented formalization is based on the Modbus Application Protocol Specification [1] and the Modbus over Serial Line: Specification and Implementation Guide [3]. Event-B [4,] is a formal method that applies the concept of refinement [5] in modeling; it is founded on set theory and predicate logic.…”

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

“…In the earlier version of the tool [4], an ERS diagram was defined in an EMF tree structure. The transformation from the ERS language to Event-B was performed using the Epsilon Transformation Language (ETL) [3].…”

Section: Introductionmentioning

confidence: 99%

A Graphical Tool for Event Refinement Structures in Event-B

Dghaym

Trindade

Butler

et al. 2016

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

Abstract. The Event Refinement Structures (ERS) approach provides a graphical extension of the Event-B formal method to represent event decomposition and control-flow explicitly. In this paper we present an improved version of the ERS plug-in, which provides a graphical environment for the ERS approach within the Event-B tool, Rodin. The improved ERS plug-in is based on the available frameworks that are developed to support Event-B with an EMF framework, language extensions and generic diagram extensions.

show abstract

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

Cited by 22 publications

References 17 publications

Towards Automatic Code Generation of Run-Time Power Management for Embedded Systems Using Formal Methods

Towards Automatic Code Generation of Run-Time Power Management for Embedded Systems Using Formal Methods

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

A Graphical Tool for Event Refinement Structures in Event-B

Contact Info

Product

Resources

About