Post on 03-Jul-2015
PRUEBA DE RUTA BÁSICATÉCNICA DE LA TRAYECTORIA
Ingeniería de Software
Autores:Víctor Manuel Ortiz
Marisol ConchasGustavo Ángel
Díaz
652
4
1
3
87
Instituto TecnológicoSuperior de Chápala
Prueba de Ruta Básica
La Prueba de la Ruta Básica es una técnica de prueba de caja blanca que propuso inicialmente Tom McCabe.
El método de la ruta básica permite que el diseñador de casos de prueba obtenga una medida de complejidad lógica de un diseño procedimental y que se use medida como guía para definir un conjunto básico de rutas de ejecución.
Notación Gráfica de Flujo
Antes de tratar el método de la RB, debe presentarse una notación simple para la representación de flujo de control, llamada gráfica de flujo.
La gráfica de flujo describe un flujo de control lógico empleado, cada construcción estructurada tiene su símbolo correspondiente en la notación.
Notación Gráfica de Flujo
S e n t e n ci a s e n
la
N G F
[Diagrama de Flujo – NGF]
Rutas independientes del programa.
Una ruta independiente es cualquier ruta del programa que ingresa por los menos un nuevo conjunto de instrucciones de procesamiento o una nueva condición.
Una ruta independiente debe recorrer por lo menos una arista que no se haya recorrido antes.
Rutas independientes del programa.
Ruta 1: 1-11
Ruta 2: 1-2-3-4-5-10-1-
11
Ruta 3: 1-2-3-6-8-9-10-
1-11
Ruta 4: 1-2-3-6-9-10-1-
11
Lógica Compuesta
Representación del comportamiento de la lógica de la gráfica de flujo.
xy
a
xb
Nodo Predicado
IF a OR bthen x( );else y( );END IF
Complejidad Ciclomática
¿Cómo sabemos cuantas rutas independientes buscar?
La complejidad ciclomática es una métrica de software que proporciona una medida cuantitativa de la complejidad lógica de un programa.
Complejidad Ciclomática
La complejidad ciclomática de V(G), de una gráfica de flujo, G, se define como:
V(G) = E – N + 2
Donde E es el número de aristas, y N, él número de nodos de la gráfica de flujo.
Complejidad Ciclomática
1. La gráfica de flujo tiene cuatro regiones.
2. V(G) = 11 aristas – 9 nodos + 2 = 4
La gráfica de flujo tiene 4 rutas independientes.
Derivación de Casos de Prueba El método de prueba de la ruta básica se
aplica a un diseño procedimental o al código fuente.
Actividad
Con lo expuesto. Realizar la siguiente actividad.
Con este diagrama de flujo fuente de este procedimiento, realizar la notación gráfica de flujo, y sacar las rutas independientes con la formula vista.
[Ejercicio]