Print Page | Close Window

Basis Path Testing

Printed From: One Stop Testing
Category: Software Testing @ OneStopTesting
Forum Name: Beginners @ OneStopTesting
Forum Discription: New to the Club...!!! Don't Worry, We are here for you...!!! Learn the very basics of Software Testing and other pertinent Informations.
URL: http://forum.onestoptesting.com/forum_posts.asp?TID=3016
Printed Date: 06Jul2024 at 5:10am


Topic: Basis Path Testing
Posted By: tanushree
Subject: Basis Path Testing
Date Posted: 18Oct2007 at 12:55am
Basis Path Testing
A testing mechanism proposed by McCabe.
Aim is to derive a logical complexity measure of a procedural design and use this as a guide for defining a basic set of execution paths.
Test cases, which exercise basic set, will execute every statement at least once.

Flow Graph Notation
Flow graph notation helps to represent various control structures of any programming language. Various notations for representing control flow are:
                                 
                                   Fig 3.1: Notations used for control structures

On a flow graph:

•   Arrows called edges represent flow of control
•   Circles called nodes represent one or more actions.
•   Areas bounded by edges and nodes called regions.
•   A predicate node is a node containing a condition
Any procedural design/ program can be translated into a flow graph. Later the flow graph can be analyzed for various paths within it.
Note that compound Boolean expressions at tests generate at least two predicate node and additional arcs.



Print Page | Close Window