基于三元闭包理论的软件回归测试影响域分析方法

为提高测试充分性，减少系统维护的代价，提出了一种基于三元闭包理论的软件回归测试影响域分析方法。将软件系统抽象为一个社交网络，软件系统提供的功能抽象为虚拟人，为虚拟人之间定义交流通道类型，通过图论和三元闭包理论构建非直接发生联系的人的关系，给出回归建议。建立有向有权图模型，再结合三元闭包理论，利用算法计算每个测试项推荐系数，如果推荐系数大于0.5,则将该测试项纳入回归测试。该算法实现了测试用例集约简的同时，结合测试项社区网络针对性地将可能有缺陷的测试用例进行回归测试，满足网络频率规划管理软件等项目工程回归测试的应用需求，大大降低了人力成本，提高了回归测试效率。

An analysis method for influence domain of software regression test based on triadic closure theory

In order to improve the test adequacy and reduce the cost of system maintenance,an analysis method for software regression testing influence domain based on Triadic Closure Theory is proposed.The software system is abstracted as a social network,the functions provided by the software system are abstracted as virtual people,the type of communication channel is defined for the virtual people,the relation between people who are not directly connected is constructed through graph theory and Triadic Closure Theory,and finally regression testing advices are given.A directed weighted graph model is established,and then combined with the Triadic Closure Theory,the algorithm is used to calculate the recommendation coefficient of each test item.If the recommendation coefficient is greater than 0.5,the test item is included in the regression test.This algorithm realizes the reduction of test case sets,and at the same time,combined with the community network of test items,the regression test of possibly defective test cases is carried out in a targeted manner.After practical application,it satisfies the application of regression test in Network Frequency Planning Management Software project,greatly reduces the labor cost and improves the regression test efficiency.