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

Computer Engineering & Science ›› 2023, Vol. 45 ›› Issue (05): 810-819.

• Software Engineering • Previous Articles     Next Articles

An AADL end-to-end flow specification verification method based on timed automata

BAI Xian-ping,YAO Xi-xin,CHEN Xiang-lan,LIU Chong,LI Xi   

  1. (School of Software Engineering,University of Science and Technology of China,Hefei 230026,China)
  • Received:2022-04-21 Revised:2022-06-26 Accepted:2023-05-25 Online:2023-05-25 Published:2023-05-16

Abstract: Architecture analysis and design language (AADL) is a standard and intuitive real-time system design tool, which provides uniform standards for key steps such as model design, analysis, verification, and automatic code generation. However, using simulation, the verification method of AADL model cannot obtain accurate results of end-to-end flow, especially for real-time systems with dynamic resource allocation. To solve this problem of inaccurate results, AADL is combined with the model checking method to traverse the systems infinite state space. Firstly, the AADL model of the real-time system is converted into a timed automata (TA) model, and the TA is used as the theoretical system for model checking verification. Secondly, the pattern of end-to-end delay requirements is defined, based on the demand classification of the response chain. Finally, the corresponding observer model is implemented according to the pattern and combined with the system model in parallel to reduce the time as well as space resources consumed by the verification algorithm.

Key words: real-time system verification, architecture analysis and design language (AADL), timed automata (TA), observer