MODELADO Y VERIFICACIN FORMAL

Expositor. Wilson Fernando Aguilar Pedraza Cdigo: 0701072014

ESTRATEGIA DE CUARTO LIMPIO

Consiste en la edicin de dependencias de costosos procesos de eliminacin de defectos, mediante la escritura de incrementos de cdigo desde su primer momento.

EL ENFOQUE DE CUARTO LIMPIO

Demanda la disciplina necesaria para eliminar errores en las especificaciones y diseo, fabricando el producto de forma limpia. Propuesta por Mills y sus colegas. Henderson sugiere tres razones: La creencia consistente en que la metodologa de cuarto limpio es excesivamente terica, matemtica y radical para utilizarla en el desarrollo de software real. No propone una comprobacin unitaria por parte de los desarrolladores, sino que la sustituye por un control estadstico de la calidad.

El uso de los procesos de cuarto limpio requiere procesos definidos en las fases del ciclo vital.

LA ESTRATEGIA
Hace uso del modelo incremental del software

Asignada la funcionalidad el tubo de sala limpia comienza sus incrementos

Los requisitos globales del sistema se desarrollan empleando los mtodos de software Desarrolla un tubo de incremento de software

TAREAS
Planificacin de incrementos: Se desarrolla un plan de proyecto que adopta la estrategia incremental. Se establecen las funcionalidades de los incrementos, tamao estimado y un plan de desarrollo de sala limpia de cada uno. Recoleccin de requisitos: Mediante el uso de tcnicas se desarrolla una descripcin de los requisitos a nivel de usuario. Especificacin de la estructura de cajas: Se utiliza un mtodo de especificacin que hace uso de la estructura de caja para describir la especificacin funcional, donde se asla y separa la definicin de los datos para cada nivel de refinamiento.

Diseo formal: El diseo de sala limpia es una extensin natural y sin discontinuidades de la especificacin. Las especificaciones (cajas negras) se refinan iterativamente para transformarse en diseos anlogos a la arquitectura y a los procedimientos (cajas de estado y cajas transparentes) respectivamente.

 Verificacin de correccin: El equipo de sala limpia lleva a cabo actividades de verificacin de correccin aplicadas al diseo y al cdigo. La verificacin comienza con la estructuras de cajas de alto nivel y avanza hacia el diseo y el cdigo.

Generacin de cdigo, inspeccin y verificacin: La especificaciones de estructura de caja, que se representan mediante un lenguaje especializado, se traduce al lenguaje de programacin adecuado.
Planificacin de la comprobacin estadstica: La utilizacin del software se analiza , se planifica y se disea un conjunto de casos de pruebas que ejerciten la distribucin de probabilidad de la utilizacin. Comprobacin estadstica de utilizacin: Las tcnicas estadsticas de utilizacin ejecutan un conjunto finito de casos de prueba. Certificacin: Una vez finalizado los procedimientos, se certifican los incrementos.

MODELO DE PROCESO

QU HACE DIFERENTE?
1. Hace uso explcito del control estadstico de calidad.

2.
3.

Verifica la especificacin del diseo empleando una demostracin de correccin basada en las matemticas.
Hace uso de la comprobacin estadstica de utilizacin para descubrir errores de especial incidencia.

ESPECIFICACIN FUNCIONAL
Satisface los principios de anlisis operacional, empleando un mtodo denominado especificacin de estructura de cajas. Una caja encapsula al sistema con cierto grado de detalle. Mediante el refinamiento progresivo forma una jerarqua, donde cada caja tiene transferencia referencial.

SE UTILIZAN TRES TIPOS DE CAJAS

Caja negra: Especifica el comportamiento del sistema Caja de estado: Encapsula los datos de estados y de servicios de forma anloga a los objetos. Caja transparente: Contiene el diseo de procedimientos correspondiente a la caja de estados.

REFINAMIENTO DE LA ESTRUCTURA DE CAJAS

ESPECIFICACIN DE CAJA NEGRA

Describe una abstraccin, estmulos y respuestas. La funcin f' se aplica a una secuencia, S*, de entradas (estmulos) y esta funcin los transforma en una salida (respuesta), R. Para componentes sencillos de software, f; puede ser una funcin matemtica, pero en genera1,f se describe empleando el lenguaje natural (o bien un lenguaje de especificacin formal).

ESPECIFICACIN DE CAJA DE ESTADO

Un estado es algn modo observable de comportamiento del sistema. A medida que se produce el procesamiento, el sistema va respondiendo a sucesos (estmulos) efectuando una transicin que parte del estado y llega a algn nuevo estado. A medida que se efecta la transicin, puede producirse una accin.

ESPECIFICACIN DE CAJA TRANSPARENTE

Esta relacionada con los procedimientos y la programacin estructurada. Refina las funciones mediante la expansin progresiva de funciones matemticas de conectivas lgicas

REFINAMIENTO Y VERIFICACIN DEL DISEO

Cada especificacin de caja limpia representa el diseo de un procedimiento (subfuncin) necesario para efectuar una transicin de caja de estado. Mediante la caja limpia, se utilizan las estructuras de programacin estructurada y de refinamiento progresivo. Una funcin de programa, .f; se refina para dar lugar a una sucesin de subfunciones g y h. stas a su vez se refinan para formar estructuras condicionales (si-entonces-sino y hacermientras). Un refinamiento posterior ilustra la elaboracin lgica continuada.

VENTAJAS DE LA VERIFICACIN DEL DISEO

Se reduce la verificacin a un proceso finito. Da lugar a un nivel de defectos prximo a cero Produce un cdigo mejor que la comprobacin unitaria Es escalable Permite que los equipos de sala limpia verifiquen todas las lneas de diseo y de cdigo

COMPROBACIN DE CUARTO LIMPIO

Su objetivo es validar los requisitos de software mediante la demostracin de una muestra estadstica de casos prcticos. Equivale a comprobar el software en la forma en los que el usuario tienen intencin de utilizarlo. Determina la distribucin de probabilidad de utilizacin correspondiente al software. Analiza la especificacin (caja negra) de c/incremento del software para definir los estmulos (entradas o procesos) que dan lugar a modificar el comportamiento del software. Desarrolla un incremento del software que gestione la interaccin del usuario con el teclado del sistema de seguridad Genera una serie de nmeros aleatorios entre 1 y 99, correspondiente al intervalo de la probabilidad.

CERTIFICACIN
La certificacin para la ingeniera del software de sala limpia requiere la creacin de tres modelos: Modelo de muestreo. La comprobacin de software ejecuta m casos de prueba aleatoria, y queda certificada si no se produce ningn fallo o si se produce un nmero de fallos inferior al especificado. El valor de m se deriva matemticamente para asegurar que se alcance la fiabilidad necesaria.

Modelo de componentes. Es preciso certificar un sistema compuesto por n componentes. El modelo de componentes capacita al analista para determinar la probabilidad de que falle el componente i antes de finalizar el programa.

Modelo de Certificacin. Se estima y certifica la fiabilidad global del sistema. Al final de la prueba estadstica de utilizacin, el equipo de certificacin posee la informacin necesaria para proporcionar un software que tenga un certificado que se habr calculado empleando todos estos modelos.