期刊文献+

一种基于数据流准则的测试数据自动生成算法 被引量:6

Automatic Test Data Generation Algorithm Based on Data Flow Rules
下载PDF
导出
摘要 提出了一种基于数据流准则的测试数据自动生成的算法。该算法采用ALL-DU-PATHS覆盖准则,应用Warshall算法来计算判定DU对的可行可测性,通过优化选取覆盖DU对的测试序列,给出了基于测试序列的测试数据自动生成的方法,最后通过实例和实验进行了验证。 An algorithm to automatic test data generation based on data flow rules is presented in this paper. The ALL-DU-PATHS data flow rule is introduced, and the Warshall method is used to check the feasibility and mensurability of DU-pair in the algorithm. The automatic test data generation approach based on test sequence is given after selecting test sequence on DU-pair coverage. Finally, the algorithm is checked by example and experiment.
出处 《微电子学与计算机》 CSCD 北大核心 2007年第1期5-8,14,共5页 Microelectronics & Computer
基金 国家"863"高技术研究发展计划基金项目(2003AA1Z2610)
关键词 数据流准则 DU对 谓词函数 测试数据 Data flow rule, DU-pair, Predicate function, Test data
  • 相关文献

参考文献8

  • 1Tai Ying Jiang,Chien Nan Jimmy Liu,Jing Yang Jou.An observability measure to enhance statement coverage metric for proper evaluation of verification completeness[A].Proceedings of the ASP Design Automation Conference,2005[C].Asia and South Pacific.2005:323~326
  • 2Gupta N,Mathur A P,Soffa M L.Generating test data for branch coverage[A].Automated Software Engineering,2000.Proceedings ASE 2000[C].The Fifteenth IEEE International Conference on 11~15 Sept.2000:219~ 227
  • 3S HAN Jin Hui,WANG Ji,QI ZhiChang,WU Jian Ping.Improved method to generate path-wised test data[J].Journal of Computer Science and Technology.2003,18(2):235~240
  • 4Rapps S,Weyuker E j.Selecting software test data using data flow information.IEEE Transactions on Software Engineering[J].April.1985,SE-11 (4):1367~375
  • 5刘勇,曾明,朱利,陈继峰,严建伟.基于数据流的软件测试序列自动生成技术研究[J].微电子学与计算机,2005,22(5):131-135. 被引量:10
  • 6Paul C Jorgensen.韩柯,杜旭涛译.Software testing:a craftsman's approach[M].2nd Edition.北京:机械工业出版社,2003,58:143~159
  • 7王建国,吴建平.基于扩展有限状态机的协议测试集生成研究[J].软件学报,2001,12(8):1197-1204. 被引量:24
  • 8Edvardsson J,Kamkar M.Analysis of the constraint solver in UNA based test data generation[J].ACM SIGSOFT Software Engineering Notes,2001,26(5):237~25

二级参考文献14

  • 1Wang Jianguo,Proc IEEE Int Conference on Communications,1998年,286页
  • 2Huang Chungming,Proc Int Workshop on Protocol Test Systems(IWPTS),1995年,273页
  • 3Chanson S T,Proc IEEE INFOCOM,1993年,106页
  • 4Shen Y N,IEEE Transactions Communications,1992年,40卷,8期,323页
  • 5Gupta N, Mathur, A P, Soffa M L. Generating Test Data For Branch Coverage. Automated Software Engineering,2000. Proceedings ASE 2000. The Fifteenth IEEE International Conference on, Sept. 2000: 219~227.
  • 6Neelam Gupta, Aditya P. Mathur, Mary Lou Soffa. Automated Test Data Generation using An Iterative Relaxation Method. ACM SIGSOFT Sixth International Symposium on Foundations of Software Engineering (FSE-6), Orlando,Florida, November 1998:231~244.
  • 7Neelam Gupta, Aditya P Mathur, Mary Lou Soffa. UNABased Iterative Test Data Generation and its Evaluation",14th IEEE International Conference on Automated Software Engineering(ASE'99), Cocoa Beach, Florida, October 1999: 224~232.
  • 8DeMilli R A, Offutt A J. Constraint-based Automatic Test Data Generation. Software Engineering, IEEE Transactions on, Sept. 1991,17(9): 900~910.
  • 9Lapierre, S, Merlo E, Savard G, Antoniol G, Fiutem R,Tonelia P. Automatic Unit Test Data Generation Using Mixed-Integer Linear Programming and Execution Trees.Software Maintenance. 1999. (ICSM'99) Proceedings.IEEE International Conference on, Sept. 1999, 30(3): 189~198.
  • 10(美)Paul C.Jorgensen,Software Testing:A craftsman's Approach(Second Edition),北京:机械工业出版社,2003,58:143~159.

共引文献32

同被引文献30

  • 1刘勇,曾明,朱利,陈继峰,严建伟.基于数据流的软件测试序列自动生成技术研究[J].微电子学与计算机,2005,22(5):131-135. 被引量:10
  • 2陈继锋,朱利,沈钧毅,陈玲.一种基于路径的测试数据自动生成算法[J].控制与决策,2005,20(9):1065-1068. 被引量:5
  • 3薛云志,陈伟,王永吉,赵琛,王青.一种基于Messy GA的结构测试数据自动生成方法[J].软件学报,2006,17(8):1688-1697. 被引量:14
  • 4李轶,彭楚武,刘一江.土木结构试验网络化方法的研究和实现[J].试验技术与试验机,2007,47(1):9-13. 被引量:2
  • 5Jorgensen P C.Software testing:A craftsman’s Approach[M].韩柯,杜旭涛,译.2nd ed.北京:机械工业出版社,2003.
  • 6CHEN Jifeng,YANG Luming.Towards automatic generation of test data using branch coverage[C]//Proceedings of IEEE 2009 4th International Conference on Computer Science & Education,Nanning, China, 2009:921-925.
  • 7Singla S, Singla P, Rai H M. An automatic test data generation for data flow coverage using soft computing approach[ J ]. Internation- al Journal of Research and Reviews in Computer Science, 2011,2 (2) :265-270.
  • 8Nayak N, Mohapatra D P. Automatic test data generation for data flow testing using particle swarm optimization [ C ]. Proceengs of 3rd International Conference on Contemporary Computing, 2010:1- 12.
  • 9Girgis M R. Automatic test data generation for data flow testing u- sing a genetic algorithm [ J ]. Journal of Universal Computer Sci- ence, 2005,11 (6) :898-915.
  • 10Ghiduk A S, Harrold M I, Girgis M R. Using genetic algorithms toaid test-data generation for data-fow coverage [ C ]. Proceedings of 14th Asia-Pacific Software Engineering Conference, 2007:41-48.

引证文献6

二级引证文献16

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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