Arunkumar Khannur's Software Testing Knowledge Center

11.2 Path Tracing Issues in Graphs and Matrix Representation

Graphs are useful in representing software structure in an abstract form. After we arrive at a graphical representation of a software structure, we try to trace paths. This exercise of tracing paths involves: identifying a set of paths; identifying predicates in each path; choosing set of input values that would trigger coverage of those paths; and verifying whether these paths are achievable or not. In brief, effective test designing revolves around identifying and tracing paths in the graph.

However, identifying and tracing patha is not an easy task. If we try to do it directly with the help of a graph representation, the entire exercise demands very high level of intuition; is often confusing; and also, error prone. In order to increase reliability of path tracing and also, in order to reduce possible errors, matrix representation of a graphical representation of a software structure can be used.
Khannur's Book
Arunkumar Khannur, Software Testing - Techniques and Applications, Published by Pearson Publications, 2011 (ISBN:978-81-317-5836-6; Pages:341 + xxii)
Follow Khannur
Khannur's Company
ISQT Process & Consulting Services Pvt. Ltd., Bangalore, INDIA
Khannur's Software Testing Forum
 Contact Khannur
ISQT Process & Consulting Services Pvt. Ltd.
#732, 1st Floor, 12th Main,
3rd Block, Rajajinagar,
Bangalore - 560010, INDIA
Phone: +91 80 23012511
Skype: arun.isqt