期刊文献+

一种结构测试数据自动生成的框架 被引量:3

Framework of Automatic Test Data Generation for Software Structure
下载PDF
导出
摘要 针对结构测试中控制流和数据流覆盖测试数据的生成都可以归结为面向路径的测试数据生成的问题,提出了一个通用的基于控制流和数据流的结构测试数据自动生成的框架。该框架根据控制流和数据流测试中所采用的覆盖标准优化选取测试路径,并以改进后的迭代松弛法为核心,对所选取的路径生成测试数据。以基于路径覆盖、分支覆盖和数据流覆盖测试数据自动生成这3种算法为核心,开发了一个测试数据自动生成的框架原型。实验结果表明该框架是可行的。 A new framework of automatic test data generation is developed due to the test data generation for control flow and data flow coverage can be merged to path-oriented test data generation in software construction testing. The coverage criteria for control flow and data flow are used to optimize the selection of test path. The approach on path-based automatic test data generation is used to generate test data for the selected path. A prototype on the framework is developed based on the automatic test data generation for path-based, branch and data flow coverage. Test results show that the framework is feasible.
出处 《计算机工程》 CAS CSCD 北大核心 2007年第8期6-9,共4页 Computer Engineering
基金 国家"863"计划基金资助项目(2003AA1Z2610)
关键词 结构测试 控制流 数据流 测试数据自动生成 Structure test Control flow Data flow Automatic test data generation
  • 相关文献

参考文献6

  • 1Jorgensen P C. Software Testing: A Craftsman's Approach(Second Edition)[M].韩柯,杜旭涛,译.北京:机械工业出版社,2003:6—8,124-159.
  • 2Tracey N J. A Search-based Automated Test-data Generation Framework for Safety-critical Software[D]. Department of Computer Science, University of York, 2000.
  • 3Korel B, A1-Yami A M. Automated Regression Test Generation[C]//Proceedings of the ACM SIGSOFT International Symposium on Software Testing and Analysis, Beach. 1998:143-152.
  • 4陈继锋,朱利,沈钧毅,陈玲.一种基于路径的测试数据自动生成算法[J].控制与决策,2005,20(9):1065-1068. 被引量:5
  • 5Gupta N, Mathur A P, Sofia M L. Generating Test Data for Branch Coverage[C]//Proceedings of the 15^th IEEE International Conference on Automated Software Engineering, Grenoble, France. 2000-09-11:219-227.
  • 6刘勇,曾明,朱利,陈继峰,严建伟.基于数据流的软件测试序列自动生成技术研究[J].微电子学与计算机,2005,22(5):131-135. 被引量:10

二级参考文献23

  • 1Clarke L A. A System to Generate Test Data and Symbolically Execute Programs[J]. IEEE Trans on Software Engineering, 1976, 16(8): 870-879.
  • 2DeMillo R, Offutt J. Constraint-based Automatic Test Data Generation[J]. IEEE Trans on Software Engineering, 1991, 17(9): 900-910.
  • 3Alberto Coen-Porisini, Giovanni Denaro, Carlo Ghezzi, et al. Using Symbolic Execution for Verifying Safety-critical Systems[J]. ACM SIGSOFT Software Engineering Notes, 2001, 26(5): 142-151.
  • 4Chen T Y, Tse T H, Zhou Z Q. Semi-proving: An Integrated Method Based on Global Symbolic Evaluation and Metamorphic Testing[J]. ACM SIGSOFT Software Engineering Notes, 2002, 27(4): 191-195.
  • 5Willem Visser, Corina S Pǎsǎreanu, Sarfraz Khurshid. Test Input Generation with Java PathFinder[J]. ACM SIGSOFT Software Engineering Notes, 2004, 29(4): 97-107.
  • 6Gallagher M J, Narasimhan VL. ADTEST: A Test Data Generation Suite for Ada Software Systems[J]. IEEE Trans on Software Engineering, 1997, 23(8): 473-484.
  • 7Korel B. Automated Software Test Data Generation [J]. IEEE Trans on Software Engineering, 1990, 16(8): 870-879.
  • 8Nguyen Tran Sy, Yves Deville. Consistency Techniques for Interprocedural Test Data Generation[J]. ACM SIGSOFT Software Engineering Notes, 2003, 28(5): 108-117.
  • 9Gupta N, Mathur A P, Soffa M L. Automated Test Data Generation Using an Iterative Relaxation Method[A]. Proc of the 6th ACM SIGSOFT Int Symposium on Foundations of Software Engineering[C]. Florida, 1998: 231-244.
  • 10Wegener J, Baresel A,Sthamer H. Evolutionary Test Environment for Automatic Structural Testing[J]. Information and Software Technology, 2001,43(14): 843-854.

共引文献13

同被引文献17

  • 1李冰,陈自力.软件测试数据生成方法研究[J].测试技术学报,2004,18(z2):27-30. 被引量:2
  • 2虞凡,覃征,贾晓琳,何坚.基于XYZ/E规范的软件测试用例自动生成方法[J].计算机工程,2005,31(19):76-78. 被引量:4
  • 3贺平.软件测试教程[M].北京:电子工业出版社.2006.
  • 4Gotlieb A, Botella B, Rueher M. Automatic test data generation using constraint solving techniques [ C]//International SymPosium on Software Testing and Analysis, New York: ACM,2005.
  • 5PaulC,Jorgensen.Software Testing[M].韩柯,杜旭涛,译.北京:机械工业出版社,2003.
  • 6Claude J, Thierry J eeron. TGV:theory, principles and Algorithms [ J ]. STIT,2005,7 (4) :297.
  • 7Chen T Y, Poon Pak-Lok, Tse T H. A Choice relation framework for Supporting category partition test case generation [ J ]. IEEE Transations on Software Engineering, 2006,29(7) :577.
  • 8Amaud Gotlieb, Tristan Denmat, Benard Botella. Goal-Oriented Test Data Generation for Programs with Pointer Variables [ C ]//COMPSAC ( 1 ), Washington : IEEE ComPuter Society,2005:449 - 454.
  • 9Sarfraz Khirshid, Yuk Lai Suen. Generalizing symbolic Execution to library classes [ J ]. ACM SIGSOFT Software Engineering Notes ,2006,31 (1) : 103.
  • 10王捷民,丁刚毅,宋瀚涛,熊建国.基于改进的自适应遗传算法HCGA的测试数据自动生成[J].北京理工大学学报,2007,27(10):883-885. 被引量:8

引证文献3

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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