Test Suite Generation Based on Minimum Cut Set and Interaction Testing

摘要：

　　How to select a few representative test cases for efficient testing is one of the most significant subjects in software testing.It has becoming even more and more important due to the increasing software complexity.This paper gave an integrative method for test suite generation.The method mainly took advantage of fault tree analysis and interaction testing algorithm to generate and select test cases.It could be divided into three steps: firstly, brought forward an amended Fussell-Vesely algorithm and used it to get software minimal cut sets;secondly, used blackbox testing methods to obtain typically discrete values of each element in minimal cut sets;finally, presented an interaction testing algorithm to generate the test suite.Compared with existing Fussell-Vesely algorithm and interaction testing algorithm, this method is more suitable in wide area.Practice has shown that the method can significantly reduce test cases count along with ensuring software testing effect.

关键词： Software testing Test suite generation Interaction testing Fault tree analysis Minimum cut set Software engineering

作者: Weixiang Zhang Wenhong Liu

作者单位: Beijing Institute of Tracking and Telecommunications Technology, Beijing 100094, China

会议类型: 国际会议

会议名称: The 27th Conference of Spacecraft TT&C Technology in China(第27届中国飞行器测控学术会议)

会议地点: 广州

会议语种:英文

页码: 587-596

在线出版日期: 2014-11-09（万方平台首次上网日期，不代表论文的发表时间）