基于故障树分析与组合测试的测试用例生成方法  

Test Suite Generation Based on Interaction Testing and Fault Tree Analysis

作　　者：张卫祥[1] 刘文红[1] 

机构地区：[1]北京跟踪与通信技术研究所,北京100094

出　　处：《计算机科学》2014年第B11期375-378,共4页Computer Science

摘　　要：随着软件的日益复杂,如何从巨大的可用测试用例空间中选择少量的测试用例进行有效的测试,成为了软件测试的重要课题之一。给出了一种易于自动化实现的软件测试用例生成方法。首先运用故障树分析原理,获取待测软件故障树的最小割集;然后利用等价类划分法、边界值分析法等经典黑盒测试方法,获取各最小割集中每个元素的典型取值集合;最后利用组合测试技术,在充分考虑各元素两两之间关系的基础上生成测试用例集。该方法对传统的故障树分析方法进行了改造,具有更大的适用范围;综合利用组合覆盖技术与黑盒测试方法,能有效保障测试充分性并减少测试用例数目。工程实践表明,该方法能够大幅提高测试效率。Due to the increasing software complexity,how to select a few representative test cases to test software effectively has become an outstanding problem.This paper gave an integrative method for test suite generation,which can be divided into three parts,first uses an amended Fussell-Vesely algorithm to get minimal cut sets of the software,second uses black-box testing methods to obtain the typically discrete values of each element in minimal cut sets,finally uses an interaction testing algorithm to generate the test suite with a view to the interactional relationship between any two elements.Practice shows that the method can significantly reduce test cases count on the basis of ensuring software testing effect.

关 键 词：软件测试 测试用例生成 组合测试 故障树分析 最小割集 测试用例集 软件工程 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]