Abstract:In the process of test program automatic generation based on ATML test description documents, the key is to realize the automatic matching of test resources and test requirements. Firstly, the basic data elements, such as ATML test ability, test requirement, switch, port, capability and resource mapping, are analyzed, and the corresponding C++ data types are defined. Then, based on the theory of graph theory, the representation method of the test path is analyzed, and the adjacency matrix is used to represent the test path. Finally, on the basis of above research, a test capabilities and test requirements matching algorithm based on sparse matrix and single linked list is proposed. The automatic matching of test capabilities and test requirements is realized. The algorithm has been applied to the development of real test program. The result shows that the algorithm can realize the automatic matching of test resource and test requirements based on ATML description documents. It also can greatly improve the efficiency of the test program development.