A LTS Approach to Control in Event-B

In Event-B, people need to use control variables to constrain the order of events, which is a time-consuming and error-prone process. This paper presents a method of combining labeled transition system and iUML-B to complete the behavior modeling of system, which is more convenient and practical for engineers who are accustomed to using the automaton to build a system behavior model. First, we use labeled transition system to establish the behavior model of the system. Then we simulate and verify the event traces of the labeled transition system behavior model. Finally, we convert labeled transition system model into iUML-B state machine and use it to generate the corresponding control flow model. We use Abrial’s bounded retransmission protocol to demonstrate the practicality of our approach. The simulation results show that the system behavior model generated by the iUML-B state machine has the same event trace as the corresponding labeled transition system model.

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

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

[3]  Colin F. Snook,et al.  Validating the Requirements and Design of a Hemodialysis Machine Using iUML-B, BMotion Studio, and Co-Simulation , 2016, ABZ.

[4]  Fei Xie,et al.  Schedulability analysis of non-preemptive strictly periodic tasks in multi-core real-time systems , 2015, Real-Time Systems.

[5]  Alexei Iliasov Use Case Scenarios as Verification Conditions: Event-B/Flow Approach , 2011, SERENE.

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

[7]  Jinchao Chen,et al.  Scheduling Independent Partitions in Integrated Modular Avionics Systems , 2016, PloS one.

[8]  Colin F. Snook,et al.  A method of refinement in UML-B , 2013, Software & Systems Modeling.

[9]  Michael J. Butler,et al.  Language and tool support for event refinement structures in Event-B , 2015, Formal Aspects of Computing.

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

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

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

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

[14]  Steve A. Schneider,et al.  A CSP Account of Event-B Refinement , 2011, Refine@FM.