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

Abstract: 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.

Key words: Software testing,Test suite generation,Interaction testing,Fault tree analysis,Minimum cut set,Test suite, Software engineering