基于NSGA-II的信息物理系统RESTful API测试套件最小化#br#

计算机与现代化 ›› 2022, Vol. 0 ›› Issue (11): 111-118.

基于NSGA-II的信息物理系统RESTful API测试套件最小化#br#

（南京航空航天大学计算机科学与技术学院，江苏南京211100）

出版日期:2022-11-30 发布日期:2022-11-30
作者简介:燕嘉诚（1997—），男，江苏泰兴人，硕士研究生，研究方向：软件工程，E-mail： yanjc@nuaa.edu.cn；印凯欧（1996—），男，江苏盐城人，硕士研究生，研究方向：软件工程，E-mail： 251734495@qq.com。
基金资助:
国家自然科学基金资助项目（61872182）

Minimization of Test Suite of RESTful API in Cyber-Physical System Based on NSGA-Ⅱ

(College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 21110, China)

Online:2022-11-30 Published:2022-11-30

摘要/Abstract

摘要： 测试最小化技术旨在识别和消除测试套件中的冗余测试用例，以减少要执行的测试用例总数，从而提高测试效率。在将计算、通信和过程控制技术紧密结合的信息物理系统中，使用RESTful架构编写的接口，能够轻松实现跨平台跨语言调用。但缺乏对RESTful API测试工作的研究，给信息物理系统中RESTful API的测试以及测试用例的优化带来了挑战。最小化测试套件需要在尽可能覆盖所有测试需求的同时保持较高的故障检测能力。本文使用NSGA-Ⅱ和Random Search来最小化用于测试信息物理系统中RESTful API的测试套件，实验结果表明使用NSGA-Ⅱ优化后的测试套件性能明显优于使用Random Search以及原始的测试套件。

关键词: 信息物理系统, RESTful API, 测试套件最小化, 多目标优化

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

燕嘉诚, 印凯欧. 基于NSGA-II的信息物理系统RESTful API测试套件最小化#br#[J]. 计算机与现代化, 2022, 0(11): 111-118.

YAN Jia-cheng, YIN Kai-ou. Minimization of Test Suite of RESTful API in Cyber-Physical System Based on NSGA-Ⅱ[J]. Computer and Modernization, 2022, 0(11): 111-118.

参考文献

［1］王中杰,谢璐璐. 信息物理融合系统研究综述［J］. 自动化学报, 2011,37（10）:1157-1166.
［2］ BIEHL M.RESTful API Design［M］. API-University Press, 2016.
［3］ HSU H Y, ORSO A. MINTS: A general framework and tool for supporting test-suite minimization［C］// 2009 IEEE the 31st International Conference on Software Engineering. 2009:419-429.
［4］ PRADHAN D, WANG S, ALI S, et al. Search-based cost-effective test case selection within a time budget: An empirical study［C］// Proceedings of the Genetic and Evolutionary Computation Conference. 2016:1085-1092.
［5］ DEB K, PRATAP A, AGARWAL S, et al. A fast and elitistmultiobjective genetic algorithm: NSGA-II［J］. IEEE Transactions on Evolutionary Computation, 2002,6（2）:182-197.
［6］ SEGURA S, PAREJO J A, TROYA J, et al. Metamorphic testing of RESTful Web APIs［J］. IEEE Transactions on Software Engineering, 2018,44（11）:1083-1099.
［7］ ARCURI A.RESTful API automated test case generation with EvoMaster［J］. ACM Transactions on Software Engineering and Methodology （TOSEM）, 2019,28（1）:1-37.
［8］ CHEN T Y, LAU M F. Dividing strategies for the optimization of a testsuite［J］. Information Processing Letters, 1996,60（3）:135-141.〖HJ1.7mm〗
［9］ GOYAL A, SHYAMASUNDAR R K,SIVAKUMAR G, et al. Empirical analysis of Greedy, GE and GRE Heuristics［C］// 14th Innovations in Software Engineering Conference. 2021:1-11.
［10］JEFFREY D, GUPTA N. Test suite reduction with selective redundancy［C］// The 21st IEEE International Conference on Software Maintenance. 2015:549-558. .
［11］ZHANG M, ALI S, YUE T. Uncertainty-wise test case generation and minimization for cyber-physicalsystems［J］. Journal of Systems and Software, 2019, 153（c）:1-21.
［12］ZHANG L M, MARINOV D, ZHANG L, et al. An empirical study of Junit test-suite reduction［C］// 2011 IEEE 22nd International Symposium on Software Reliability Engineering. 2011:170-179.
［13］WONG W E, HORGAN J R, LONDON S, et al. Effect of test set minimization on fault detectioneffectiveness［J］. Software: Practice and Experience, 1998,28（4）:347-369.
［14］WANG S, ALI S, GOTLIEB A. Minimizing test suites in software product lines using weight-based genetic algorithms［C］// Proceedings of the 15th Annual Conference on Genetic and Evolutionary Computation. 2013:1493-1500.
［15］郑金华,邹娟. 多目标进化优化［M］. 北京:科学出版社, 2017.
［16］ZHANG Q F, LI H. MOEA/D: A multiobjective evolutionary algorithm based on decomposition［J］. IEEE Transactions on Evolutionary Computation, 2007,11（6）:712-731.
［17］ZITZLER E. Indicator-based selection in multiobjective search［C］// International Conference on Parallel Problem Solving from Nature. Springer, 2004:832-842.
［18］LIN J G. Multiple-objective problems: Pareto-optimal solutions by method of proper equality constraints［J］. IEEE Transactions on Automatic Control, 1976,21（5）: 641-650.
［19］SAYYAD A S, AMMARH. Pareto-optimal search-based software engineering: A literature survey［C］// 2013 2nd International Workshop on Realizing Artificial Intelligence Synergies in Software Engineering （RAISE）. 2013:21-27.
［20］WANG Y T, ZHAO X M, DING X M. An effective test case prioritization method based on fault severity［C］// 2015 6th IEEE International Conference on Software Engineering and Service Science （ICSESS）. 2015:737-741.
［21］陈静,舒强,谢昊飞. 基于故障定位的测试用例优先排序方法［J］. 计算机科学, 2019,46（8）:239-243.
［22］ARCURI A, BRIAND L. A practical guide for using statistical tests to assess randomized algorithms in software engineering［C］// 2011 33rd International Conference on Software Engineering （ICSE）. 2011:1-10.
［23］ALI S, ARCAINI P, YUET. Do quality indicators prefer particular multi-objective search algorithms in search-based software engineering［C］// International Symposium on Search Based Software Engineering. Springer, 2020:25-41.

[1]	杨孟, 杨进, 陈步前. 基于知识图谱的多目标可解释性推荐[J]. 计算机与现代化, 2024, 0(03): 34-40.
[2]	陈琦, 李晶晶. D2D网络中基于多目标优化的计算卸载策略[J]. 计算机与现代化, 2024, 0(01): 21-28.
[3]	刘辉, 邹锋, 陈得宝, 籍旭颖, 张妍. 基于改进MOJAYA/D算法的图像分割[J]. 计算机与现代化, 2023, 0(04): 62-72.
[4]	张琦琪, 陈群. 基于ESI合作模式的钢铁企业多目标综合生产计划优化[J]. 计算机与现代化, 2023, 0(04): 39-46.
[5]	徐明, 张剑铭, 陈松航, 陈豪. 柔性作业车间调度问题的多目标优化算法[J]. 计算机与现代化, 2021, 0(12): 1-6.
[6]	陈泯融，黄广敬. 基于分解的多目标花朵授粉算法[J]. 计算机与现代化, 2019, 0(07): 1-.
[7]	李真;汤进;何鸣;杨栋枢. 基于高维多目标优化的国网运维指标建模研究 [J]. 计算机与现代化, 2013, 1(6): 23-26.
[8]	殷昭宁;孙靖. 三种基于偏好的区间多目标进化算法及应用[J]. 计算机与现代化, 2012, 1(11): 43-46.
[9]	李冉冉. 基于蚁群算法的交通流诱导设计与实现[J]. 计算机与现代化, 2011, 1(11): 27-5.
[10]	刘伟;王伟. 几种基于多目标遗传算法的QoS组播路由优化算法 [J]. 计算机与现代化, 2010, 1(02): 47-51.