Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2015, Vol. 38 ›› Issue (4): 65-69.doi: 10.13190/j.jbupt.2015.04.014

• Papers • Previous Articles     Next Articles

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

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

CLC Number: