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