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

组合测试作为一种对参数组合空间抽样的系统方法,适用于待测系统中存在由特定参数组合所引发的软件失效.依据组合测试结果,定位出最小失效诱因模式(minimal failure-causing schema,MFS)有助于程序员进行故障源检测与修复.然而,组合测试可能存在mask effect,使得测试用例中即使包含MFS也未必一定触发软件失效.因此,在存在mask effect的系统中精确定位最小失效诱因模式尤为困难.为此提出了一种基于故障森林的组合测试故障定位方法.给定一个t-路组合测试集(t≥2)及其附加测试集,该方法首先学习由多个深度为t的基本故障分类树所组成的故障森林,然后从故障森林中提取基本故障组合模式,最后将可疑MFS进行排序,并提交给程序员进行进一步诊断.仿真实验结果表明,该方法能有效定位系统中存在的组合故障模式.特别地,对于存在mask effect的待测系统,故障定位结果健壮.

基于特性指标故障森林模型的软件关键件识别

给出了舰载作战指挥系统中软件关键件、重要件的定性概念,采用硬件故障树分析方法,结合软件的特点,提出了基于特性指标的软件故障森林模型。通过建立模型,识别系统软件的关键件和重要件,确定其优先级次序。该模型已在某舰载作战指挥系统中试用,加强了系统软件关键件、重要件的开发管理,降低了开发风险,提高了工作效率,取得了很好效果。