Topic: Basis Path Testing

Message

   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. 

Author	Message
tanushree Senior Member Joined: 04Apr2007 Online Status: Offline Posts: 2160	Topic: Basis Path Testing 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. Post Resume: Click here to Upload your Resume & Apply for Jobs

	IP Logged


One Stop Testing Forum : Software Testing @ OneStopTesting : Beginners @ OneStopTesting