期刊文献+

基于区间缩减的自动化打桩方法 被引量:1

Automatic stub generation based on interval reduction
原文传递
导出
摘要 为了提高自动化单元测试的覆盖率,提出一种基于区间缩减的自动化打桩方法。该方法首先选择一条目标执行路径,利用路径敏感和变量相关的区间计算技术,计算路径对该路径上所有函数调用的路径约束区间,并利用该约束区间对函数调用的返回值区间进行区间缩减,最后根据缩减后的区间进行桩代码自动生成。该方法已经在单元自动化测试系统(UATS)中实现,对10个开源大型函数进行测试的结果表明:该方式将平均覆盖率由50%提高到81%,对于等价表达式较多的函数,覆盖率提高了10倍,证明该文提出的方式能有效地提高自动化单元测试的覆盖率。 为了提高自动化单元测试的覆盖率,提出一种基于区间缩减的自动化打桩方法。该方法首先选择一条目标执行路径,利用路径敏感和变量相关的区间计算技术,计算路径对该路径上所有函数调用的路径约束区间,并利用该约束区间对函数调用的返回值区间进行区间缩减,最后根据缩减后的区间进行桩代码自动生成。该方法已经在单元自动化测试系统(UATS)中实现,对10个开源大型函数进行测试的结果表明:该方式将平均覆盖率由50%提高到81%,对于等价表达式较多的函数,覆盖率提高了10倍,证明该文提出的方式能有效地提高自动化单元测试的覆盖率。
出处 《清华大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第S1期1424-1428,共5页 Journal of Tsinghua University(Science and Technology)
基金 国家"八六三"高技术项目(2009AA01Z404) 国家自然科学基金资助项目(91018002)
关键词 软件测试 打桩 自动化单元测试 动态测试 白盒测试 覆盖测试 software test stub generation automatic unit test dynamic test white box test coverage test
  • 相关文献

参考文献7

  • 1王雅文,宫云战,肖庆,杨朝红.扩展区间运算的变量值范围分析技术[J].北京邮电大学学报,2009,32(3):36-41. 被引量:15
  • 2宫云战编著..软件测试[M].北京:国防工业出版社,2006:260.
  • 3Corina S. P?s?reanu,Willem Visser.A survey of new trends in symbolic execution for software testing and analysis[J]. International Journal on Software Tools for Technology Transfer . 2009 (4) 被引量:1
  • 4Saswat Anand,Corina S. P?s?reanu,Willem Visser.Symbolic execution with abstraction[J]. International Journal on Software Tools for Technology Transfer . 2009 (1) 被引量:1
  • 5James C K.Symbolic execution and program testing. Communications of the Association for ComputingMachinery . 1976 被引量:1
  • 6Pasareanu C S.Combining unit-level symbolic execution andsystem-level concrete execution for testing NASA software. Proceedings of the 2008 International Symposium onSoftware Testing and Analysis . 2008 被引量:1
  • 7Clarke LA.A system to generate test data and symbolically execute programs. IEEE Transactions on Software Engineering . 1976 被引量:1

二级参考文献9

共引文献14

同被引文献13

  • 1张广梅,李晓维.数据流相关软件故障的静态检测[J].计算机辅助设计与图形学学报,2005,17(11):2477-2483. 被引量:5
  • 2陈蕊,张广梅,李晓维.程序中不可达路径的检测方法[J].计算机工程,2006,32(16):86-88. 被引量:7
  • 3姜淑娟,徐宝文,史亮.一种基于异常传播分析的数据流分析方法[J].软件学报,2007,18(1):74-84. 被引量:14
  • 4McCABE T J. A complexity measure [ J ]. IEEE Transac-tions on Software Engineering, 1976,2(4) :308-320. 被引量:1
  • 5Jun Yan,Jian Zhang. An efficient method to generate fea-sible paths for basis path testing [ J ]. Information Pro-cessing Letters ,2008,107 (1) :87-92. 被引量:1
  • 6Gong D W, Yao X J. Automatic detection of infeasiblepaths in software testing[ J] . IET Software,2010,4(5):361-370. 被引量:1
  • 7Hedley D,Hennell M A. The causes and effects of infea-sible paths in computer programs [ C ]//Proceedings ofthe 8 th International Conference on Software Engineering(ICSE ’ 85 ) . Los Alamitos,CA, USA : IEEE ComputerSociety Press,1985 ; 259-266. 被引量:1
  • 8Rastislav Bodik, Rajiv Gupta, Mary Lou Soffa. Refiningdata flow information using infeasible paths [ C ]//Pro-ceedings of the 6 th European Software Engineering Con-ference Held Jointly with the 5 th ACM SIGSOFT Interna-tional Symposium on Foundations of Software Engineer-ing (ESEC/FSE ) . New York,NY,USA : Springer-VerlagNew York,Inc ^ 1997 : 361 -377. 被引量:1
  • 9王雅文,宫云战,肖庆,等.区间运算在软件缺陷中的应用[C]//第五届中国测试学术会议论文集.苏州,2008:51-55. 被引量:1
  • 10李鹏,彭祥伟,周喜,董军,代四广.基于状态图的测试路径自动生成[J].计算机工程,2011,37(2):25-26. 被引量:9

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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