计算机联锁ATS误操作搜索算法设计

计算机联锁自动测试系统用模块化的计算机程序代替大部分传统手工测试项目，大大提高了测试效率，降低了测试出错机率。其中对可能的误操作的测试是对联锁系统的安全性有着关键性影响的重要部分。本文提出了误操作指令的搜索算法，实现了用较低的时间复杂度搜索得到所有可能的误操作指令，以逐一对其进行测试。
关键词：计算机联锁，自动测试，算法，时间复杂度
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