A Composition Mechanism for Refinement-Based Methods

Event-B developments are mostly structured around the refinement relationship. This top-down development architecture enables system details to be gradually introduced into the formal model. However, this results in large models with monolithic structures. We develop a composition mechanism allowing to develop models bottom-up. In particular, our proposed mechanism works seamlessly with the existing refinement technique in Event-B. As a result we have built a formal development method that can take advantage of both top-down and bottom-up approaches. We prove the correctness of machine inclusion with refinement using the supporting Rodin platform.

[1]  Elena Troubitsyna,et al.  Supporting Reuse in Event B Development: Modularisation Approach , 2010, ASM.

[2]  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.

[3]  Andreas Fürst,et al.  Event-B patterns and their tool support , 2009, 2009 Seventh IEEE International Conference on Software Engineering and Formal Methods.

[4]  Jean-Raymond Abrial,et al.  Refinement, Decomposition, and Instantiation of Discrete Models: Application to Event-B , 2007, Fundam. Informaticae.

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

[6]  Thai Son Hoang,et al.  Refinement of decomposed models by interface instantiation , 2014, Sci. Comput. Program..

[7]  Heiko Behrens,et al.  Xtext: implement your language faster than the quick and dirty way , 2010, SPLASH/OOPSLA Companion.

[8]  Thai Son Hoang,et al.  Development of Control Systems Guided by Models of their Environment , 2011, Electron. Notes Theor. Comput. Sci..

[9]  Michael J. Butler,et al.  Practical Theory Extension in Event-B , 2013, Theories of Programming and Formal Methods.

[10]  Michael Poppleton,et al.  The Composition of Event-B Models , 2008, ABZ.

[11]  Antoine Requet.  BART: A Tool for Automatic Refinement , 2008, ABZ.

[12]  Thai Son Hoang,et al.  An Introduction to the Event-B Modelling Method , 2013 .

[13]  Michael J. Butler,et al.  Supporting Reuse of Event-B Developments through Generic Instantiation , 2009, ICFEM.

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

[15]  Kunihiko Miyazaki,et al.  Large-scale system development using Abstract Data Types and refinement , 2016, Sci. Comput. Program..