Arunkumar Khannur's Software Testing Knowledge Center
   
 

8.6 Summary

Program can be represented in the form of gaph. Using a path reduction procedure, path sums and path products, we can derive a path expression from a given graph. Path expression can be simplified with the help of rules that are applicable on path and path segments. Path expressions that have infinite sets of paths can be simplified by using identities. If we wish to count maximum number of paths in the program, we can do the same with the help of weight expressions corresponding to path expressions. If we wish to count minimum number of paths in the program, the same can be done with the help of transformations corresponding to structured flow graph representation and by using weight expressions corresponding to path expressions.
 
 
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
STEP-AUTO Forum
 Contact Khannur
ISQT Process & Consulting Services Pvt. Ltd.
#732, 1st Floor, 12th Main,
3rd Block, Rajajinagar,
Bangalore - 560010, INDIA
Phone: +91 80 23012511
URL: www.isqtinternational.com
Email: khannur@isqtinternational.com
Skype: arun.isqt