Camino de decisión a decisión


Una ruta de decisión a decisión , o ruta DD , es una ruta de ejecución (generalmente a través de un diagrama de flujo que representa un programa, como un diagrama de flujo ) entre dos decisiones. Las versiones más recientes del concepto también incluyen las decisiones en sí 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 de manera que todo lo siguiente se cumple (citando del artículo):

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

Una ruta DD es un conjunto de nodos en un gráfico de programa tal que se cumple uno de los siguientes (citando y manteniendo la numeración de Jorgensen, con comentarios agregados entre paréntesis): [2]

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

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


Un diagrama de flujo de un programa. Cada color denota una ruta DD diferente. Los nodos 1, 2, 5 y 6 están cada uno en su propia ruta DD que contiene un solo nodo. Los nodos 3 y 4 juntos forman una ruta DD (son una cadena máxima).