PRUEBAS ESTRUCTURALES, FUNCIONALES Y ALEATORIAS

LA COMPLEJIDAD DE MACCABE V(G) (COMPLEJIDAD CICLOMATICA)

*La métrica de Mc Cabe ha sido muy popular en el diseño de pruebas
*Es un indicador del numero de caminos independientes que existen en un grafo.
La complejidad de McCabe se puede calcular de cualquiera de estas 3 formas:

1. V (G) = a - n + 2, siendo a el número de arcos o aristas del grafo y n el número de nodos.
2. V (G) = r, siendo r el número de regiones cerradas del grafo.
3. V(G) = c + 1, siendo c el número de nodos de condición.

El criterio de prueba de McCabe es: Elegir tantos casos de prueba como caminos independientes (calculados como V(G)):
*La experiencia en este campo asegura que:
*V(G) marca el límite mínimo de casos de prueba para un programa
*Cuando V(G) > 10 la probabilidad de defectos en el módulo o programa crece mucho quizás sea interesante dividir el módulo.