Pruebas de ruta en ingeniería de software

Path Testing es un método que se utiliza para diseñar los casos de prueba. En el método de prueba de ruta, el gráfico de flujo de control de un programa está diseñado para encontrar un conjunto de rutas de ejecución linealmente independientes. En este método, se usa la Complejidad Ciclomática para determinar el número de caminos linealmente independientes y luego se generan casos de prueba para cada camino.

Da una cobertura de rama completa, pero lo logra sin cubrir todas las rutas posibles del gráfico de flujo de control. La Complejidad Ciclomática de McCabe se utiliza en las pruebas de ruta. Es un método de prueba estructural que utiliza el código fuente de un programa para encontrar todas las rutas ejecutables posibles.

Proceso de prueba de ruta:

• Gráfico de flujo de control:
  dibuje el gráfico de flujo de control correspondiente del programa en el que se descubrirán todas las rutas ejecutables.
• Complejidad Ciclomática:
  Después de la generación del gráfico de flujo de control, calcule la complejidad ciclomática del programa utilizando la siguiente fórmula.

  McCabe's Cyclomatic Complexity = E - N + 2P
  
  Where, 
  E = Number of edges in control flow graph
  N = Number of vertices in control floe graph
  P = Program factor 

• Hacer conjunto:
  haga un conjunto de toda la ruta de acuerdo con el gráfico de témpano de control y la complejidad ciclomática calculada. La cardinalidad del conjunto es igual a la complejidad ciclomática calculada.
• Crear casos de prueba:
  Cree casos de prueba para cada ruta del conjunto obtenido en el paso anterior.

Técnicas de prueba de ruta:

• Gráfico de flujo de control:
  el programa se convierte en un gráfico de flujo de control al representar el código en Nodes y bordes.
• Ruta de decisión a decisión:
  el gráfico de flujo de control se puede dividir en varias rutas de decisión a decisión y luego contraerse en Nodes individuales.
• Rutas independientes:
  la ruta independiente es una ruta a través de un gráfico de ruta de decisión a decisión que no se puede reproducir desde otras rutas por otros métodos.

Ventajas de las pruebas de ruta:

1. El método de prueba de ruta reduce las pruebas redundantes.
2. Path testing se centra en la lógica de los programas.
3. La prueba de ruta se utiliza en el diseño de casos de prueba.