A LTS Approach to Control in Event-B

Han, Peng; Du, Chenglie; Rao, Lei; Chen, Fu

doi:10.1155/2018/8765186

Cited by 3 publications

(3 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Finally, we pointed out in [21] that we choose LTS as the behavioral semantic model of Event-B, and convert the Event-B model to the corresponding LTS model, so that the behavioral properties of the Event-B model can be analyzed and verified. From the point of view of behavioral semantic verification of event-based method, this is an advantage.…”

Section: Figure 19 Statistics In the Iuml-b Model Of The Arinc 653 Specificationmentioning

confidence: 99%

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

2022

Self Cite

View full text Add to dashboard Cite

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.

show abstract

Section: Figure 19 Statistics In the Iuml-b Model Of The Arinc 653 Specificationmentioning

confidence: 99%

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

2022

Self Cite

View full text Add to dashboard Cite

show abstract

“…It should be emphasized that we stipulate that each functional state machine describes the state transition of a single variable. is idea comes from the "atomic state machine" proposed in our previous work [29,30]. (ii) Time elapse model: In a real-time system, the elapse of time is also an important factor that affects the sequence of events in the system, so it is necessary to model the elapse of time specifically.…”

Section: Overview Of Event-b's Time Refinement Frameworkmentioning

confidence: 99%

A Time Refinement Framework Based on iUML-B State Machine

Han

Zhang

Liu

et al. 2021

Scientific Programming

Self Cite

View full text Add to dashboard Cite

Event-B is a formal modeling language that is very suitable for software engineering, but it lacks the ability of modeling time. Researchers have proposed some methods for modeling time constraints in Event-B. The limitations with existing methods are that, first of all, the existing research work lacks a systematic time refinement framework based on Event-B; secondly, the existing methods only model time in the Event-B framework and cannot be smoothly converted to automata-based models such as timed automata that facilitate the verification of time properties. These limitations make it more difficult to model and verify real-time systems with Event-B because it is very time-consuming to prove time properties in the Event-B framework. In this paper, we firstly proposed a systematic time refinement framework to express and refine time constraints in Event-B. Secondly, we also proposed various vertical refinement patterns and horizontal extension patterns to guide modelers to refine the Event-B real-time model step by step. Finally, we use a real-time system case to demonstrate the practicality of our method. The experimental results show that the proposed method can make the real-time system modeling in Event-B more convenient and the models are easier to convert to the timed automata model, thereby facilitating the verification of various time properties.

show abstract

“…In our previous work [22],we have proven that as long as an iUML-B state machine only describes a single variable's change (we refer to this kind of iUML-B state machine as an "atomic state machine"), we can easily convert it to its corresponding LTS model (we call it "atomic LTS"). We have also mapped the composition of iUML-B state machine to that of LTS.…”

Section: (2) Instantiation Of Strong-weak Synchronization Patternsmentioning

confidence: 99%

Modelling the Embedded Control System Using iUML-B Pattern State Machine

Han

Rao

et al. 2018

Journal of Control Science and Engineering

Self Cite

View full text Add to dashboard Cite

Developing the formal model based on the Event-B design pattern is an excellent method to improve the development efficiency of the embedded control system and improve the reusability of the formal model. However, the instantiation of the Event-B design pattern requires the manual writing of a large number of model codes, which brings a great deal of learning cost and coding burden to the engineering staff. In this paper, we propose a modelling approach for formal development of control systems based on the application of iUML-B state machine patterns to model the four synchronization patterns of the typical control system. Then, we use the instantiation of iUML-B pattern state machine to establish a typical multilevel control system's Event-B model. The simulation results show that the event trace of the model obtained using our method is the same as that of the corresponding model obtained using the traditional Event-B design pattern. Compared with the traditional Event-B design pattern method, our method can greatly reduce the manual coding burden in the modelling process. The system model expressed using the iUML-B pattern state machine can be easily mapped to the labelled transition system so as to verify the behavioural properties of the model.

show abstract

A LTS Approach to Control in Event-B

Cited by 3 publications

References 11 publications

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

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

A Time Refinement Framework Based on iUML-B State Machine

Modelling the Embedded Control System Using iUML-B Pattern State Machine

Contact Info

Product

Resources

About