Ruta de decisión a decisión

Una ruta de decisión a decisión (o ruta DD ) es una secuencia de ejecución (generalmente mediante un diagrama de flujo que representa un programa ) entre dos decisiones. Las versiones más recientes del concepto también incluyen las decisiones mismas en sus propias rutas DD.

En el artículo de Huang de 1975, ^{[ 1 ]} una ruta de decisión a decisión se define como una ruta en el diagrama de flujo de un programa tal que se cumplen todas las siguientes condiciones (citando del artículo):

• Su primera arista constituyente emana de un nodo de entrada o de una caja de decisión;
• Su último borde constituyente termina en una caja de decisión o en un nodo de salida; y
• No hay casillas de decisión en el camino, excepto las que se encuentran en ambos extremos.

Los libros de texto más recientes de Jorgensen lo reformulan en términos del grafo de flujo de un programa (llamado "grafo de programa" en ese libro de texto). ^{[ 2 ]} Primero definamos algunas nociones preliminares: cadena y cadena maximal. Una cadena se define como una ruta en la que:

• Los nodos inicial y terminal son distintos, y
• Todos los nodos interiores tienen grado de entrada = 1 y grado de salida = 1.

Una cadena máxima es una cadena que no forma parte de una cadena mayor.

Una ruta DD es un conjunto de nodos en un grafo de programa tal que se cumple una de las siguientes condiciones (citando y manteniendo la numeración de Jorgensen, con comentarios añadidos entre paréntesis): ^{[ 2 ]}

1. Consta de un único nodo con grado de entrada = 0 (nodo inicial).
2. Consta de un único nodo con grado de salida = 0 (nodo terminal).
3. Consiste en un único nodo con grado de entrada ≥ 2 o grado de salida ≥ 2 (puntos de decisión/fusión).
4. Consta de un único nodo con grado de entrada = 1 y grado de salida = 1
5. Es una cadena máxima de longitud ≥ 1.

Según Jorgensen (2013), en Gran Bretaña y en la literatura ISTQB , la misma noción se denomina secuencia de código lineal y salto (LCSAJ). ^{[ 2 ]}

De la última definición (de Jorgensen) podemos concluir lo siguiente:

• Cada nodo en un grafo de flujo de un programa pertenece a una ruta DD.
• Si se recorre el primer nodo de una ruta DD, entonces también se recorrerán todos los demás nodos de esa ruta.
• El grafo de ruta DD se utiliza para encontrar rutas independientes para realizar pruebas.
• Cada instrucción del programa se ha ejecutado al menos una vez.

Según el libro de texto de Jorgensen de 2013, las pruebas de ruta DD son el método de prueba basado en código más conocido, incorporado en numerosas herramientas comerciales. ^{[ 2 ]}

Las pruebas de ruta DD también se denominan pruebas C2 o cobertura de ramas . ^{[ 3 ] [ 4 ]}

• Bloque básico
• Pruebas de ruta base y sus artículos complementarios
  • Complejidad ciclomática
  • Complejidad esencial
• Cobertura de código
• Pruebas de caja blanca

• https://www.eecs.yorku.ca/course_archive/2011-12/W/4313/slides/11-Paths.pdf