期刊文献+

单元覆盖测试中基于区间运算的路径选择 被引量:3

Path choses based on interval arithmetic for unit coverage testing
原文传递
导出
摘要 单元覆盖测试的目标是达到尽可能高的覆盖率。为了提高单元自动覆盖测试的覆盖率,该文提出了一种面向目标覆盖元素的可达路径选择方法。该方法首先选定一段从函数入口到目标覆盖元素的半条路径,然后根据区间运算判定该路径的不可达性并改造不可达路径,进而得到一条包含目标覆盖元素的可达路径。最后结合测试用例的生成对10个函数单元进行语句覆盖测试实验,单元平均覆盖率从46%提升到了70%,验证了该方法能有效地提高覆盖率。 单元覆盖测试的目标是达到尽可能高的覆盖率。为了提高单元自动覆盖测试的覆盖率,该文提出了一种面向目标覆盖元素的可达路径选择方法。该方法首先选定一段从函数入口到目标覆盖元素的半条路径,然后根据区间运算判定该路径的不可达性并改造不可达路径,进而得到一条包含目标覆盖元素的可达路径。最后结合测试用例的生成对10个函数单元进行语句覆盖测试实验,单元平均覆盖率从46%提升到了70%,验证了该方法能有效地提高覆盖率。
出处 《清华大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第S1期1402-1406,1413,共6页 Journal of Tsinghua University(Science and Technology)
基金 国家"八六三"高技术项目(2009AA01Z404) 国家自然科学基金资助项目(91018002)
关键词 软件测试 单元测试 区间运算 目标覆盖元素 控制树 路径选择 不可达路径 software testing unit testing interval arithmetic target element control tree path choosing infeasible paths
  • 相关文献

参考文献3

二级参考文献14

  • 1李福川,宋晓秋.软件测试中的新方法——区间代数方法[J].计算机工程与设计,2005,26(10):2576-2578. 被引量:4
  • 2高传平,谈利群,宫云战,张威.基于整型区间集的数组越界静态自动测试方法研究[J].小型微型计算机系统,2006,27(12):2222-2227. 被引量:3
  • 3蒋立源 康慕宁.编译原理[M].西安:西北工业大学出版社,2000..
  • 4Alefeld G, Herzberger J. Introduction to interval compurations[M]. New York: Academic Press, 1983.
  • 5Hansen E. Topics in interval analysis [ M ]. Oxford: Clarendon Press, 1969.
  • 6Harrison W H. Compiler analysis of the value ranges for variables[J]. IEEE Transaction on Software Engineering, 1977, SE-3(3) : 243-250.
  • 7Ghodrat M A, Givargis T, Nicolau A. Expression equivalence checking using interval analysis[ J ]. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2006, 14(8): 830-842.
  • 8Hovemeyer D, Pugh H. Finding more null pointer bugs, but not too many[C]//Proceedings of the 7th ACM SIG- PLAN-SIGSOFT Workshop on Program Analysis for Software Tools and Engineering. New York: ACM Press, 2007: 9-14.
  • 9Peres L M, Vergilio S R, Jino M, et al. Path Selection in the Structural esting: Proposition, Implementation and Application of Strategies[C].Proceedings of XXL International Conference, Chilean, 2001:240-246.
  • 10Naoi K, Takahashi N. Detection of Infeasible Paths Using Presburger Arithmetic[C]. Proceedings of the 20^th Conference on Computer Software and Applications, 1996.

共引文献21

同被引文献16

引证文献3

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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