An Event-B Development Process for the Distributed BIP Framework

Abstract

OATAO is an open access repository that collects the work of Toulouse researchers and makes it freely available over the web where possible. Abstract.We present a refinement-based methodology to design correct by construction distributed systems specified as Event-B models.Starting from an Event-B machine, the studied process proposes successive steps in order to split and schedule the computation of complex events and then to map them on subcomponents. The specification of these steps is done through two domain specific languages. From these specifications, two refinements are generated. Eventually, a distributed code architecture is also generated. The correctness of the process relies on the correctness of the refinements and the translation. We target the distributed BIP framework.

A correct-by-construction approach for development of reliable planning problems

“…The work described in [12] allows Event-B to be translated into imperative languages that support sequential programming. The authors of [13] provides an approach for translating Event-B to BIP that supports distributed programming.…”

Automatic Refinement for Event-B through Annotated Patterns

“…Existing events are extended so that the refinement property is satisfied by construction. machine C rossi ng_ti med r e f i n e s C rossi ng_request sees cTiming var iab l es v e h i c l e _ p a t h p e d e s t r i a n _ p a t h a u t h o r i z a t i o n _ r e q i s _ w a i t i n g w a i t i n g i n v a r i a n t s @w w a i t i n g ∈ N @iw i s _ w a i t i n g ∈ B @i i s _ w a i t i n g = TRUE ⇒ w a i t i n g ≤ WaitingTime events event INITIALISATION extends INITIALISATION then @w w a i t i n g := 0 @iw i s _ w a i t i n g := FALSE end event request extends request then @w w a i t i n g := {TRUE → w a i t i n g , FALSE → 0 } ( i s _ w a i t i n g ) @iw i s _ w a i t i n g := { FALSE →TRUE, TRUE → i s _ w a i t i n g } ( a u t h o r i z a t i o n _ r e q ) end event a u t h o r i z a t i o n extends a u t h o r i z a t i o n when @c i s _ w a i t i n g = TRUE ⇒ w a i t i n g = WaitingTime then @iw i s _ w a i t i n g := FALSE end event e n d _ o f _ a u t h o r i z a t i o n extends e n d _ o f _ a u t h o r i z a t i o n when @iw i s _ w a i t i n g = FALSE end event t i c k when @bc i s _ w a i t i n g = TRUE ⇒ w a i t i n g < WaitingTime then @w w a i t i n g := w a i t i n g + 1 end end From this specification, a refined machine is generated [8]. It introduces new variables containing copies of the original ones and events to refresh them.…”

“…We generate for each Event-B subcomponent an atomic BIP component [8]. Four atomic components are produced by our BIP code generator: ty_Controller, ty_VLights, ty_PLights and ty_Sensors.…”

A Refinement Based Method for Developing Distributed Protocols

“…Their approach proposes to introduce an environment into the model and to further decompose communication events to separately model sending and receiving a message. The paper [8] proposed an integrated method based on Event-B and BIP [9] modelling languages for development of distributed systems. Their approach helps for a developer to interactively refine an abstract centralised system model with an assistance of domain languages and available plug-ins, and generate BIP model code.…”