Derivation of algorithmic control structures in Event-B refinement

Dalvandi, Mohammad Sadegh, Butler, Michael and Rezazadeh, Abdolbaghi (2017) Derivation of algorithmic control structures in Event-B refinement. Science of Computer Programming, 148, 49-65, [SCICO2103]. (doi:10.1016/j.scico.2017.05.010).

Record type: Article

Abstract

The Event-B formalism allows program specifications to be modelled at an abstract level and refined towards a concrete model. However, Event-B lacks explicit control flow structure and ordering is implicitly encoded in event guards. This makes it difficult to identify and apply rules for transformation of Event-B models to sequential code. This paper introduces a scheduling language to support the incremental derivation of algorithmic control structure for events as part of the Event-B refinement process. We provide intermediate control structures for non-deterministic iteration and choice that ease the transition from abstract specifications to sequential implementations. We present rules for transforming algorithmic structures to more concrete refinements. We illustrate our approach by applying our method to the Schorr-Waite graph marking algorithm.

Text

paper - Author's Original

Restricted to Repository staff only

Request a copy

Text

1-s2.0-S016764231730120X-main - Accepted Manuscript

Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (507kB)