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

Event-B is a formal method for modeling and verifying consistency of systems. In formal methods such as Event-B, refinement is the process of enriching or modifying an abstract model in a step-wise manner in order to manage the development of complex and large systems. To further alleviate the complexity of developing large systems, Event-B refinement can be augmented with two techniques, namely atomicity decomposition and model decomposition. Our main objective in this paper is to investigate and evaluate the application of these techniques when used in a refinement based development. These techniques have been applied to the formal development of a space craft system. The outcomes of this experimental work are presented as assessment results. The experience and assessment can form the basis for some guidelines in applying these techniques in future cases.

[1]  Jim Woodcock,et al.  Using Z - specification, refinement, and proof , 1996, Prentice Hall international series in computer science.

[2]  Stefan Hallerstede,et al.  Justifications for the Event-B Modelling Notation , 2007, B.

[3]  Jean-Raymond Abrial,et al.  Modeling in event-b - system and software engineering by Jean-Raymond Abrial , 2010, SOEN.

[4]  Steve A. Schneider,et al.  Verifying Controlled Components , 2004, IFM.

[5]  Michael J. Butler,et al.  Applying Event-B Atomicity Decomposition to a Multi Media Protocol , 2009, FMCO.

[6]  Frank D. Valencia,et al.  Formal Methods for Components and Objects , 2002, Lecture Notes in Computer Science.

[7]  Thai Son Hoang,et al.  Rodin: an open toolset for modelling and reasoning in Event-B , 2010, International Journal on Software Tools for Technology Transfer.

[8]  Ana Cavalcanti,et al.  FM 2009: Formal Methods, Second World Congress, Eindhoven, The Netherlands, November 2-6, 2009. Proceedings , 2009, FM.

[9]  Thai Son Hoang,et al.  Decomposition tool for event‐B , 2011, Softw. Pract. Exp..

[10]  Jean-Raymond Abrial.  Refinement, Decomposition and Instantiation of Discrete Models , 2005, Abstract State Machines.

[11]  Jacques Julliand,et al.  B 2007: Formal Specification and Development in B, 7th International Conference of B Users, Besançon, France, January 17-19, 2007, Proceedings , 2006, B.

[12]  Michael J. Butler,et al.  Decomposition Structures for Event-B , 2009, IFM.

[13]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.

[14]  Ralph-Johan Back,et al.  Distributed cooperation with action systems , 1988, TOPL.

[15]  Michael J. Butler,et al.  csp2B: A Practical Approach to Combining CSP and B , 1999, Formal Aspects of Computing.

[16]  Jean-Raymond Abrial,et al.  Formal Methods: Theory Becoming Practice , 2007, J. Univers. Comput. Sci..

[17]  Colin F. Snook,et al.  Language and Tool Support for Class and State Machine Refinement in UML-B , 2009, FM.

[18]  Jean-Raymond Abrial,et al.  The B-book - assigning programs to meanings , 1996 .

[19]  Alexei Iliasov.  Tutorial on the Flow plugin for Event-B , 2010 .

[20]  Renato Silva,et al.  Event-B model decomposition , 2009 .

[21]  MSc Mbcs CEng Michael Bronzite BSc.  System Development , 2000, Springer London.

[22]  Steve A. Schneider,et al.  A CSP Approach to Control in Event-B , 2010, IFM.

[23]  Ana Cavalcanti,et al.  Mechanised Translation of Control Law Diagrams into Circus , 2009, IFM.