Computer Engineering & Science ›› 2023, Vol. 45 ›› Issue (05): 810-819.
• Software Engineering • Previous Articles Next Articles
BAI Xian-ping,YAO Xi-xin,CHEN Xiang-lan,LIU Chong,LI Xi
Received:
Revised:
Accepted:
Online:
Published:
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 systems 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
BAI Xian-ping, YAO Xi-xin, CHEN Xiang-lan, LIU Chong, LI Xi. An AADL end-to-end flow specification verification method based on timed automata[J]. Computer Engineering & Science, 2023, 45(05): 810-819.
0 / / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://joces.nudt.edu.cn/EN/
http://joces.nudt.edu.cn/EN/Y2023/V45/I05/810