The Automatic Generation of Basis Set of Path for Path Testing

Authors:
Zhang Guangmei;Chen Rui;Li Xiaowei;Han Congying
Affiliations:
Academy of Sciences Shan Dong Agriculture University;Chinese Academy of Sciences;Technology, Chinese Academy of Science;Shan Dong University of Science and Technology
Venue:
ATS '05 Proceedings of the 14th Asian Test Symposium on Asian Test Symposium
Year:
2005

Citing 0
Cited 3

An efficient method to generate feasible paths for basis path testing

Information Processing Letters
Language independent framework for static code analysis

Proceedings of the 6th Balkan Conference in Informatics
Automatic generation of basis test paths using variable length genetic algorithm

Information Processing Letters

Quantified Score

Hi-index	0.00

Visualization

Abstract

Basis set of path is consisted of some of the program's paths. The automatic generation method of basis set of path is discussed in this paper. It is built by searching the control flow graph of a program by depth-first searching method. In order to avoiding that the algorithm will never stop and reducing the searching procedure, the sub-path from the multi-indegree nodes to the end node of a program and the sub-path that contains a loop is recorded during the construction of a basis path. Some new basis paths can be constructed by merging these two kinds of sub-paths.