Modeling Control Flow of Event-B Using State Transition System

Abstract

There are some limitations of Event-B method in expressing the event order of system. In order to solve this problem, event refinement structure method was proposed to model the system refinement structure and control flow. However, the event refinement structure diagram cannot directly map to a behavioral semantic model such as communication sequence process or labeled transition system, and is inconvenient to verify the behavior properties of system. In this paper, we propose a general method to model the control flow of the Event-B model with the iUML-B state machine; so that it has the same event traces as the event refinement structure method. Then, we use a simple case to prove the practicality of this method. Finally, we map the iUML-B state machine to a labeled transition system and verify the behavior properties of the system.