节点文献

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

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

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 李峰黄俊飞宫云战

【Author】 LI Feng;HUANG Jun-fei;GONG Yun-zhan;State Key Laboratory of Networking and Switching Technology,Beijing University of Posts and Telecommunications;

【机构】 北京邮电大学网络与交换技术国家重点实验室

【摘要】 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. Experiments show that the test cases of non-elementary arithmetics can be effectively generated by the proposed method.

【基金】 国家自然科学基金项目(61202080,91318301);国家高技术研究发展计划(863计划)项目(2012AA011201)
  • 【文献出处】 北京邮电大学学报 ,Journal of Beijing University of Posts and Telecommunications , 编辑部邮箱 ,2015年04期
  • 【分类号】TP301;TP311.53
  • 【下载频次】63
节点文献中: 

本文链接的文献网络图示:

本文的引文网络