An Integrated Formal Method Combining Labeled Transition System and Event-B for System Model Refinement

Formal modeling and verification of a concurrent system is an essential means to ensure the security and reliability of the system. However, at present, there is no single formal method that can fully meet the modeling and verification requirements of concurrent systems. In this paper, we propose an integrated formal method that utilizes both event-based method Event-B and state-based formalism LTS to address this problem. We first analyze the difference and connection between Event-B and LTS in building system models and then propose to use the graphical front-end iUML-B of Event-B to obtain a unified representation with LTS so as to take their advantages in the integrated method. Finally, we carry out a case study to demonstrate the practicality of the proposed method. The case study shows that our method effectively models and verifies the various properties of the system, and to a large extent makes up for the shortcomings of a single formal method in the process of system modeling and verification.

[1]  Lei Rao,et al.  Modelling the Embedded Control System Using iUML-B Pattern State Machine , 2018, J. Control. Sci. Eng..

[2]  Lei Rao,et al.  A LTS Approach to Control in Event-B , 2018, Sci. Program..

[3]  James F. Power,et al.  Combining Event-B and CSP: An Institution Theoretic Approach to Interoperability , 2017, ICFEM.

[4]  Toshiaki Aoki,et al.  Automated testing reactive systems from Event-B model , 2017, 2017 4th NAFOSTED Conference on Information and Computer Science.

[5]  Dana Dghaym,et al.  Extending the ERS approach for workflow modelling in Event-B , 2017 .

[6]  Yang Liu,et al.  Event-based formalization of safety-critical operating system standards: An experience report on ARINC 653 using Event-B , 2015, 2015 IEEE 26th International Symposium on Software Reliability Engineering (ISSRE).

[7]  Steve A. Schneider,et al.  The behavioural semantics of Event-B refinement , 2012, Formal Aspects of Computing.

[8]  Artur Oliveira Gomes,et al.  Formal Specification of the ARINC 653 Architecture Using Circus , 2012 .

[9]  Steve A. Schneider,et al.  Stepwise Refinement in Event-B CSP. Part 1: Safety , 2011 .

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

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

[12]  Stefan Hallerstede,et al.  Structured Event-B Models and Proofs , 2010, ASM.

[13]  Thai Son Hoang,et al.  Event-B Decomposition for Parallel Programs , 2010, ASM.

[14]  Christel Baier,et al.  Principles of model checking , 2008 .

[15]  Edmund M. Clarke,et al.  Formal Methods: State of the Art and Future Directions Working Group Members , 1996 .

[16]  Jan van Katwijk,et al.  Application and benefits of formal methods in software development , 1992, Softw. Eng. J..

[17]  Rahma Ben Ayed,et al.  Analysis and Formal Modeling of Systems Behavior Using UML/Event-B , 2019, J. Commun..

[18]  Lei Rao,et al.  LTS Semantics Model of Event-B Synchronization Control Flow Design Patterns , 2019, J. Inf. Process. Syst..

[19]  Roberto Gorrieri,et al.  Labeled Transition Systems , 2017 .

[20]  Nicolás D'Ippolito,et al.  Synthesis of event-based controllers for software engineering , 2013 .

[21]  José B. Almeida,et al.  An Overview of Formal Methods Tools and Techniques , 2011 .

[22]  Colin F. Snook,et al.  UML-B: Formal modeling and design aided by UML , 2006, TSEM.