loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
14th Asian Test Symposium (ATS'05)
The Automatic Generation of Basis Set of Path for Path Testing
Calcutta, India
December 18-December 21
ISBN: 0-7695-2481-8
Zhang Guangmei, Academy of Sciences Shan Dong Agriculture University
Chen Rui, Chinese Academy of Sciences
Li Xiaowei, Technology, Chinese Academy of Science
Han Congying, Shan Dong University of Science and Technology
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.
Citation:
Zhang Guangmei, Chen Rui, Li Xiaowei, Han Congying, "The Automatic Generation of Basis Set of Path for Path Testing," ats, pp.46-51, 14th Asian Test Symposium (ATS'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.