Simplified branch marking algorithm based on decision-to-decision graph

Zhang Yikun, Chen Enhui, Liang Junli, Hei Xinhong, Xia Hui

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationProceedings - 2009 International Conference on New Trends in Information and Service Science, NISS 2009
Pages433-438
Number of pages6
DOIs
StatePublished - 2009
Externally publishedYes
Event2009 International Conference on New Trends in Information and Service Science, NISS 2009 - Beijing, China
Duration: 30 Jun 20092 Jul 2009

Publication series

NameProceedings - 2009 International Conference on New Trends in Information and Service Science, NISS 2009

Conference

Conference2009 International Conference on New Trends in Information and Service Science, NISS 2009
Country/TerritoryChina
CityBeijing
Period30/06/092/07/09

Fingerprint

Dive into the research topics of 'Simplified branch marking algorithm based on decision-to-decision graph'. Together they form a unique fingerprint.

Cite this