Abstract
Event-B method, as an evolution of B-method, is a formal method for system-level modelling and analysis based on extended first order logic and set theory, which provides flexible approaches of refinement and decomposition to construct large systems gradually with some successful applications in their formal verifications. However, it is hard to manipulate and grasp this method for many researchers because of its highly abstraction. In order to reduce the burden of developers’ work and the complexity of Event-B model, a graphic modeling approach, called Event-B graph, is introduced in this paper, which is used as an alternative way to clearly describe the state flow of the model and provide a graphic way of system-level modelling to bridge the real problem and the Event-B model construction. After introducing some new concepts and structure of Event-B graph, the transformation algorithm from Event-B graph to Event-B model is provided and the equivalence of the transformation is then proved. An example is finally provided to illustrate the procedure of Event-B graph construction.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Cansell Dominique, Méry Dominique. The Event-B method—concept and case studies. Monographs in Theoretical Computer Science, Berlin: Springer; 2008. p. 47–152.
Abrial J -R, Hallerstede S. Refinement, decomposition, and instantiation of discrete models: application to Event-B. In: International workshop on abstract state machine, vol. 77, no. 1–2; 2007; p. 17–40.
Kobayashi T, Ishikawa F, Honiden S. Refactoring refinement structure of Event-B machine. Springer International Publishing AG;2016. p. 444–59.
A Edmunds, C Snook, M Walden. On Component-Based Reuse for Event-B [C]. International Conference on Abstract State Machines;2016: 151–166.
Dghaym D, Trindade MG, Bulter M, Fathabali AS. In: A graphical tool for Event-B refinement structure. Abstract state machines, alloy, B, Tla, VDM, and Z: international conference;2016.
C. Métayer (ClearSy), J.-R. Abrial, L. Voisin (ETH Zürich). Event-B language [EB/OL]. http://rodin.cs.ncl.ac.uk/;2005.
Alur R, Dill DL. A Theory of Timed Automata [J]. Theoret Comput Sci. 1994;126(2):183–235.
Abrial JR, Lee MKO, Neilson D, Scharbach PN, Sorensen IH. The B-mehod. In: Vdm 91-formal software development, international symposium of Vdm Europe, vol. 552, no. 1;1991. p. 398–405
Dghaym D, Trindade MG, Bulter M, Fathabali AS. A graphical tool for Event-B refinement structure. In: abstract state machines, Alloy, B, Tla, VDM, and Z: international conference;2016. p. 269–74.
Abrial J -R, Butler MJ, Hallerstede S, Voisin L. A Roadmap for the rodin toolset. German: Springe;2008. p. 347–47.
Thai Son Hoang. Steve Schneider, Helen Treharne and David M. Williams. Reasoning about Action System Using the B-Method [J]. Formal Aspects Comput. 2016;28(6):1–27.
Said MY, Butler MJ, Snook CF. Language and tool support for class and state machine refinement in UML-B. In: World Congress on Formal Methods;2009. p. 579–95.
Iliasov A. Use case scenarios as verification conditions: Event-B/Flow approach; 2011, 8968: 9–23.
Schneider S, Treharne H, Wehrheim H. The behavioural semantics of Event-B refinement. Formal Aspects Comput. 2014; 26(2):251–80.
Abrial J-R. Modeling in Event-B: system and software engineering. New York: Cambridge University Press; 2010. p. 100–48.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Li, X., Liu, J., Wang, K., Xu, Y. (2018). Graphic Modelling Approach as a Support for Event-B Modelling. In: Jia, Y., Du, J., Zhang, W. (eds) Proceedings of 2017 Chinese Intelligent Systems Conference. CISC 2017. Lecture Notes in Electrical Engineering, vol 459. Springer, Singapore. https://doi.org/10.1007/978-981-10-6496-8_59
Download citation
DOI: https://doi.org/10.1007/978-981-10-6496-8_59
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-6495-1
Online ISBN: 978-981-10-6496-8
eBook Packages: EngineeringEngineering (R0)