基于故障森林的组合测试故障定位研究

• 作 者: 王勇 黄志球 韦良芬 卢桂馥
• 机 构: 南京航空航天大学计算机科学技术学院,安徽工程大学计算机与信息学院,安徽三联学院计算机工程系
• 出 处: 中国科学技术大学学报
• 发表日期: 2018年1期
• 关键词: 组合测试 故障定位 故障森林 最小失效诱因模式 combinatorial testing fault localization fault forest
• 基金项目: 国家高技术研究发展计划（863）（2015AA105303）,国家自然科学基金（61272083,61572033）,软件新技术与产业化协同创新中心,安徽高校优秀青年人才支持计划重点项目（gxyqzD2016124）,安徽省高校自然科学基金重点项目（KJ2016A252）,安徽省自然科学基金（1608085MF147）资助.

组合测试作为一种对参数组合空间抽样的系统方法,适用于待测系统中存在由特定参数组合所引发的软件失效.依据组合测试结果,定位出最小失效诱因模式（minimal failure-causing schema,MFS）有助于程序员进行故障源检测与修复.然而,组合测试可能存在mask effect,使得测试用例中即使包含MFS也未必一定触发软件失效.因此,在存在mask effect的系统中精确定位最小失效诱因模式尤为困难.为此提出了一种基于故障森林的组合测试故障定位方法.给定一个t-路组合测试集（t≥2）及其附加