北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2015, Vol. 38 ›› Issue (4): 65-69.doi: 10.13190/j.jbupt.2015.04.014

• 论文 • 上一篇    下一篇

自动测试用例生成中非四则运算的等价变换方法

李峰, 黄俊飞, 宫云战   

  1. 北京邮电大学 网络与交换技术国家重点实验室, 北京 100876
  • 出版日期:2015-08-28 发布日期:2015-07-03

Equivalent Transformation of Non-Elementary Arithmetics in Automatic Test Input Generation

LI Feng, HUANG Jun-fei, GONG Yun-zhan   

  1. State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Online:2015-08-28 Published:2015-07-03

摘要:

C工程中的非四则运算在所有数值运算中出现的比例为23%.在使用搜索技术进行测试用例生成时,非四则运算的求解效率很低,因为非四则运算没有对应的区间运算法则以提高搜索效率.为此,提出一种等价变换方法,将非四则运算分解为多个四则运算,再应用四则运算的区间运算来提高整体的求解效率.实验表明,此方法能提高非四则运算的测试用例生成效率.

关键词: 测试用例生成, 非四则运算, 区间运算, 等价变换

Abstract:

Non-elementary arithmetics accounts for 23% in all numerical calculations in C projects. To solve non-elementary arithmetics is inefficient in fact when search technology is used for test input generation. Because the non-elementary arithmetics does not have corresponding interval arithmetic rules to improve the search efficiency. amethod of equivalent transformation was proposed to decompose non-elementary arithmetics into elementary arithmetics. The interval arithmetic of elementary arithmetics can be used thereafter. Experimentsshowthat the test cases of non-elementary arithmetics can be effectivelygenerated by the proposed method.

Key words: test input generation, non-elementary arithmetics, interval arithmetic, equivalent transformation

中图分类号: