Path-Wise Test Data Generation Based on Heuristic Look-Ahead Methods
Joint Authors
Wang, Ya-Wen
Zhang, Xu-Zhou
Gong, Yun-Zhan
Xing, Ying
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-19, 19 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-05-14
Country of Publication
Egypt
No. of Pages
19
Main Subjects
Abstract EN
Path-wise test data generation is generally considered an important problem in the automation of software testing.
In essence, it is a constraint optimization problem, which is often solved by search methods such as backtracking algorithms.
In this paper, the backtracking algorithm branch and bound and state space search in artificial intelligence are introduced to tackle the problem of path-wise test data generation.
The former is utilized to explore the space of potential solutions and the latter is adopted to construct the search tree dynamically.
Heuristics are employed in the look-ahead stage of the search.
Dynamic variable ordering is presented with a heuristic rule to break ties, values of a variable are determined by the monotonicity analysis on branching conditions, and maintaining path consistency is achieved through analysis on the result of interval arithmetic.
An optimization method is also proposed to reduce the search space.
The results of empirical experiments show that the search is conducted in a basically backtrack-free manner, which ensures both test data generation with promising performance and its excellence over some currently existing static and dynamic methods in terms of coverage.
The results also demonstrate that the proposed method is applicable in engineering.
American Psychological Association (APA)
Xing, Ying& Gong, Yun-Zhan& Wang, Ya-Wen& Zhang, Xu-Zhou. 2014. Path-Wise Test Data Generation Based on Heuristic Look-Ahead Methods. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-19.
https://search.emarefa.net/detail/BIM-487611
Modern Language Association (MLA)
Xing, Ying…[et al.]. Path-Wise Test Data Generation Based on Heuristic Look-Ahead Methods. Mathematical Problems in Engineering No. 2014 (2014), pp.1-19.
https://search.emarefa.net/detail/BIM-487611
American Medical Association (AMA)
Xing, Ying& Gong, Yun-Zhan& Wang, Ya-Wen& Zhang, Xu-Zhou. Path-Wise Test Data Generation Based on Heuristic Look-Ahead Methods. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-19.
https://search.emarefa.net/detail/BIM-487611
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-487611