Research on automatic test system framework for distributed architecture aimed at controllability issues
Tianhao Wu
China Institue of Marine Technology ＆ Economy
Hongxiao Liu
China Institue of Marine Technology ＆ Economy
Yayu Zhai
China Institue of Marine Technology ＆ Economy
Xiaoquan Gao
China Institue of Marine Technology ＆ Economy
DOI: https://doi.org/10.59429/esta.v12i4.12680
Keywords: distributed architecture automatic test system; multi-port finite state machine; greedy algorithm; real-time middleware
Abstract
To address the controllability and observability issues in distributed testing of intelligent autonomous systems, this paper proposes an automatic test system framework based on multi-port finite state machine (npFSM) and greedy algorithm, introducing real-time middleware to support multi-task parallel testing. Firstly, a two-level architecture of "management node - test node" is constructed, ensuring test real-time performance and accuracy through dynamic scheduling and fault recovery mechanisms. Secondly, an np-FSM model is established for the formal description of the system under test (SUT), and a greedy algorithm is proposed to optimize the selection of key ports, reducing the number of control coordination messages and thus lowering communication overhead. Finally, a distributed test platform is designed based on real-time middleware, supporting loosely coupled combination and task collaboration of resource components, and four types of test case timing constraint relationships are defined to realize scalable automated testing. Experimental results show that the framework outperforms traditional methods in terms of test sequence length, communication overhead, and real-time performance.
References
[1] Duan Shangze. Software Design of Automatic Test System Based on Distributed Network [D]. North University of China, 2024. DOI:10.27470/d.cnki.ghbgc.2024.001252.
[2] Ding Rui. Research and Application of Testing Technology for High-Reliability Decentralized Control Systems [D]. North China Electric Power University (Beijing), 2022. DOI:10.27140/d.cnki.ghbbu.2022.001278.
[3] Zhong Deming, Liu Bin, Ruan Lian. Research on Real-Time Task Scheduling Method for Standalone Platform of Embedded Software Simulation Testing [J]. Measurement & Control Technology, 2004, (04):52-53+56. DOI:10.19708/j.ckjs.2004.04.021.
[4] Pan Tao, Liang Faliang, Yue Long. Research on Timing Test Case Generation Algorithm for Embedded Software of Communication Equipment [J]. Information Technology, 2025, (04):168-173+179. DOI:10.13274/j.cnki.hdzj.2025.04.026.
[5] Christian Conte, Colin N. Jones, et al. Distributed synthesis and stability of cooperative distributed model predictive control for linear systems [J]. Automatica, 2016, 69:117-125.
[6] Liu W, Zeng H, Miao H. Multiple UIO-based test sequence generation for distributed systems [J]. Journal of Shanghai University (English Edition), 2008, 12(5): 438-443.
[7] Anier A, Vain J, Tsiopoulos L. DTRON: a tool for distributed model-based testing of time critical applications [J]. Proceedings of the Estonian Academy of Sciences, 2017, 66(1).