Abstract: Test minimization techniques aim at identifying and eliminating redundant test cases from test suites in order to reduce the total number of test cases to execute, thereby improving the efficiency of testing. Cyber-physical System combines computing, communication and process control technologies. The interface written with RESTful architecture can easily realize cross-platform and cross-language calls. The lack of research on RESTful API testing brings challenges to the test and the optimization work. Minimizing the test suite needs to cover all test requirements as much as possible while maintaining high fault detection capability. In this paper, we use NSGA-Ⅱ and Random Search to minimize the test suite which is used to test the RESTful API in the cyber-physical system. Experimental results show that the performance of the test suite optimized by NSGA-Ⅱ is significantly better than that of random search and the original test suite.

Key words: cyber-physical system, RESTful API, test suite minimization, multi-objective optimization