• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science ›› 2023, Vol. 45 ›› Issue (04): 613-621.

• Software Engineering • Previous Articles     Next Articles

A time-triggered system modeling method based on Event-B

YAO Xi-xin,ZHANG Bo,CHEN Xiang-lan,QIAO Lei,LI Xi   

  1. (School of Software Engineering,University of Science and Technology of China,Hefei 230026,China)
  • Received:2021-12-07 Revised:2022-03-01 Accepted:2023-04-25 Online:2023-04-25 Published:2023-04-13

Abstract: Modeling and verifying timing properties are essential for the safety-critical Cyber-Physical Systems (CPS). The model verification based on Event-B avoids the state space explosion problem of the model checking method based on state traversal, and the time consuming is less. Therefore, it is suitable for high-concurrency systems modeling. However, there is no time semantics in the common Event-B method, especially for time-triggered property that can greatly improve the predictability of systems. Firstly, based on Event-B, an abstract modeling framework for time-triggered systems (TTEB) is proposed, which models and refines timing properties for the behavior layer and the implementation layer. Secondly, the time-triggered properties of the behavior layer is modeled by a time- triggered transition composed of an ordered chain of events. The transition from the behavior model to the implementation model is realized by the refinement and decomposition of the global clock to the local clock. The periodic synchronization of distributed clocks in the implementation layer is modeled by the time-triggered transition. Finally, the modeling and verification of the master-slave car following system proves the usability and effectiveness of the method.

Key words: Event-B, real-time system modeling, time-triggered system, distributed multi-clock