Basis Path Testing

Che cos'è il Basis Path Testing?

Basis path testing, un test strutturato o una tecnica di test white box utilizzata per progettare casi di test intesi a esaminare tutti i possibili percorsi di esecuzione almeno una volta. La creazione e l'esecuzione di test per tutti i percorsi possibili si traduce in una copertura del 100% delle dichiarazioni e del 100% delle filiali.

Esempio:

Function fn_delete_element (int value, int array_size, int array[])
{
	1 int i;
	location = array_size + 1; 

	2 for i = 1 to array_size
	3 if ( array[i] == value )
	4 location = i;
	 end if;
	 end for;

	5 for i = location to array_size
	6 array[i] = array[i+1];
	end for;
	7 array_size --;
}

Passaggi per calcolare i percorsi indipendenti

Step 1 : Disegna il diagramma di flusso della funzione / programma in esame come mostrato di seguito:

Step 2 : Determina i percorsi indipendenti.

Path 1:  1 - 2 - 5 - 7 
Path 2:  1 - 2 - 5 - 6 - 7 
Path 3:  1 - 2 - 3 - 2 - 5 - 6 - 7
Path 4:  1 - 2 - 3 - 4 - 2 - 5 - 6 - 7