期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于解空间树的组合测试数据生成 被引量：31

Pairwise Test Data Generation Based on Solution Space Tree
在线阅读 下载PDF
导出
摘要 在组合覆盖测试模型的基础上提出:将所有的可用测试数据表示为一棵解空间树,利用回溯法对解空间树进行路径搜索来生成测试数据,然后使用贪心算法补充生成测试数据,以满足两两组合覆盖标准.并且实现了基于该方法的测试数据生成工具,所生成的测试数据集与同类工具相比具有一定的特点和优势. Pairwise testing is practical and effective for various types of software systems,and it is a key problem to generate test data for the pairwise coverage criterion.This paper represents all feasible test data as a solution space tree based on the combinatorial testing model,and suggests a backtrack approach to search a subset of paths in the tree for pairwise testing data generation.Then some test data may be added into the test data suite by a greedy algorithm to cover all the uncovered pairs.The authors have implemented a test generation tool based on the approach,and the empirical results show that the approach has some merits compared with the related works.
作者 史亮 聂长海 徐宝文 SHI Liang;NIE Chang-Hai;Xu Bao-Wen(School of Computer Science and Engineering,Southeast University,Nanjing 210096;State Key Laboratory of Software Engineering,Wuhan University,Wuhan 430072)
机构地区 东南大学计算机科学与工程学院 武汉大学软件工程国家重点实验室
出处 《计算机学报》 EI CSCD 北大核心 2006年第6期849-857,共9页 Chinese Journal of Computers
基金 国家杰出青年科学基金(60425206) 国家自然科学基金(60403016 60373066) 江苏省自然科学基金(BK2005060)资助.
关键词 软件测试 组合覆盖 测试数据生成 算法 软件工程 software testing combinatorial coverage test data generation algorithm software engineering
分类号 TP311 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献21

  • 1Hedayat A.S.et al.Orthogonal Arrays:Theory and Applications.New York:Springer-Verlag,1999
  • 2Mandl R..Orthogonal latin squares:An application of experimental design to compiler testing.Communications of the ACM,1985,28(10):1054～1058
  • 3Dunietz I.S.,Ehrlich W.K.,Szablak B.D.,Mallows C.L.,Iannino A..Applying design of experiments to software testing:experience report.In:Proceedings of the 19th International Conference on Software Engineering,Boston,Massachusetts,USA,1997,205～215
  • 4Salem A.M..A software testing model:Using design of experiments (DOE) and logistic regression[Ph.D.dissertation].Florida Institute of Technology,Melbourne,Florida,2001
  • 5Dalal S.R.,Jain A.,Karunanithi N.,Leaton J.M.,Lott C.M.,Patton G.C.,Harowitz B.M..Model based testing in practice.In:Proceedings of the ICSE 1999,Los Angeles,1999,285～294
  • 6Kevin B.,William Y..Combinatorial test techniques:Tablebased automation,test generation,and test coverage.In:Proceedings of the International Conference on Software Testing,Analysis,and Review,San Diego,Canada,1998
  • 7Jerry H..Reducing time to market with combinatorial design method testing.In:Proceedings of the International Council on Systems Engineering,Colorado,USA,2000
  • 8Cohen D.M.etal.The AETG system:An approach to testing based on combinatorial design.IEEE Transaction on Software Engineering,1997,23(7):437～444
  • 9Cohen D.M.et al.The combinatorial design approach to automatic test generation.IEEE Software,1996,13(5):83～87
  • 10Cohen D.M.et al.New techniques for designing qualitatively independent systems.The Journal of Combinatorial Designs,1998,6(6):411～416

二级参考文献14

  • 1[1]Schach S.R..Software Engineering with Java.Boston:McGraw-Hill,1999
  • 2[2]DeMillo R. et al.. Constraint-based automatic test data generation. IEEE Transactions on Software Engineering, 1991, 17(9): 900～910
  • 3[3]Grabowski J. et al.. On the design of the new testing language TTCN-3. In: Ural H. et al.eds.. Testing of Communicating Systems. Kluwer: Academic Publishers, 2000,13: 161～176
  • 4[4]Schieferdecker I. et al.. Conformance testing with TTCN. In: Telektronikk, 2000,96(4): 85～95
  • 5[5]DeMillo R. et al.. Experimental results from an automatic test case generator. ACM Transactions on Software Engineering Methodology,1993, 2(2): 109～175
  • 6[6]Offutt J.. An integrated automatic test data generation system. Journal of Systems Integration, 1991, 1(3): 391～409
  • 7[7]Rothermel G. et al.. Regression test selection for C++ software. Journal of Software Testing, Verification and Reliability, 2000,10(2):77～109
  • 8[8]Offutt J. et al.. The dynamic domain reduction approach to test data generation. Software Practice and Experience, 1999, 29(2): 167～193
  • 9[9]Chen T.Y. et al.. A new heuristic for test suite reduction. Information and Software Technology, 1998,40(5～6): 347～354
  • 10[10]Walter T. et al.. A framework for the specification of test cases for real-time distributed systems. Information and Software Technology, 1999,41(11～12): 781～798

共引文献51

同被引文献263

引证文献31

二级引证文献185

计算机学报
2006年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部