Decision Graphs and Their Application to Software Testing. (11th April 2013)

• Record Type: Journal Article
• Authors: Gold, Robert
• Other Names: Rolland C. Academic Editor.; Sutton S. Academic Editor.
• Is Part Of: ISRN software engineering. Volume 2013(2013)
• Publication Date: 2013-04-11
• Subjects: Software engineering -- Periodicals; Software engineering; Periodicals; 005.1
• DOI: 10.1155/2013/432021
• Languages: English
• ISSNs: 2090-7672

Abstract

Abstract : Control flow graphs are a well-known graphical representation of programs that capture the control flow but abstract from program details. In this paper, we derive decision graphs that reduce control flow graphs but preserve the branching structure of programs. As an application to software engineering, we use decision graphs to compare and clarify different definitions of branch covering in software testing.