計算機聯鎖自動測試系統用模塊化的計算機程序代替大部分傳統手工測試項目，大大提高了測試效率，降低了測試出錯機率。其中對可能的誤操作的測試是對聯鎖系統的安全性有著關鍵性影響的重要部分。本文提出了誤操作指令的搜索算法，實現了用較低的時間復雜度搜索得到所有可能的誤操作指令，以逐一對其進行測試。
關鍵詞：計算機聯鎖，自動測試，算法，時間復雜度
Algorithm of misoperation commands searching of automatic test system for computer interlocking system Zhang Han, Yu Tuohua, Jin Depeng （Department of Electronic Engineering, Tsinghua University, Beijing 100084） Abstract: Automatic test system(ATS) for computer interlocking system, which can substitute computer program for most of traditional manual operations, would greatly reduce error rate of test and security risks of traffic system. Misoperation test module is an very important part of the test system for security. This paper presents algorithm of misoperation commands searching. The algorithm can find all probable misoperation commands in lower time complexity for test.
Keywords: computer interlocking system, ATS, algorithm, time complexity