Title :
Simplified Branch Marking Algorithm Based on Decision-to-Decision Graph
Author :
Yikun, Zhang ; Enhui, Chen ; Junli, Liang ; Xinhong, Hei ; Hui, Xia
Author_Institution :
Xi´´an Univ. of Technol., Xian, China
fDate :
June 30 2009-July 2 2009
Abstract :
Marking branch status has wide applications in dynamic software testing procedures, but it is of low efficiency due to a large number of redundant detection points. To simplify this procedure, this paper proposes a novel algorithm for marking key branches and determining the branch coverage by using decision-to-decision (DD) graph. Compared with the existing ones, the proposed algorithm can efficiently reduce redundant detection points, and thus the least and most key detection points are found. Finally, the experiment results validate the performance of the proposed method.
Keywords :
graph theory; program testing; branch marking algorithm; decision-to-decision graph; dynamic software testing; Application software; Flow graphs; Instruments; Software algorithms; Software maintenance; Software performance; Software testing; Software tools; Tree graphs;
Conference_Titel :
New Trends in Information and Service Science, 2009. NISS '09. International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-0-7695-3687-3
DOI :
10.1109/NISS.2009.165