Verificacion de los modelos de sistema

Verificacion de modelosAcerca de la verificacion de modelos

Luis Sierra

Instituto de Computacion

1 de agosto del 2012

Luis Sierra (InCo) Verificacion de modelos 2012 1 / 8

Tecnicas de verificacion basadas en modelos

Los modelos describen comportamientos posibles del sistema deforma no ambigua

Muchas ambiguedades e inconsistencias de las especificacionesinformales se detectan al modelar sin necesidad de verificar el modelo

Los algoritmos para estas tecnicas de verificacion analizansistematicamente el modelo

Verificacion de modelos Exploracion exhaustiva del modeloSimulacion Experimentacion con el modelo para algunos casos

Testing Experimentacion con el sistema para algunos casos

Las tecnicas de verificacion basadas en modelos no pueden mejorar elmodelo realizado


Formalizacion de los requisitos

Necesitamos una formulacion precisa y no ambigua de los requisitosdeseados. Necesitamos un lenguaje que nos permita esa descripcion.

Propiedades a verificar

cualitativas El resultado es correcto?Hay deadlock? (cuando el sistema esta bloqueadoporque dos partes del mismo se esperan entre ellas)

cuantitativas Habra deadlock antes de una hora?El sistema responde a los ocho minutos?El auto frena en veinte metros?

Las propiedades indican que debera hacer el sistema.


Modelado del sistema

Si el sistema es preexistente (un codigo Java, un sistema VHDL) puedenusarse herramientas para generar automaticamente el modelo. Pero esosolamente sirve para verificar a posteriori.

El modelo indica como se comporta el sistema.


Verificacion de modelos

La verificacion de modelos es una tecnica que, dado un modelo finito deun sistema y una propiedad formal, verifica por medio de una herramienta(model checker) si dicha propiedad vale en todos los estados del sistema.


Fases

Modelado modelado del sistema usando el lenguaje de descripcionde modelo que correspondasimulacion del modelo para asegurarse de larazonabilidad de la propuestaformalizacion de los requisitos a verificar usando ellenguaje de especificacion de propiedades quecorresponda

Ejecucion

Analisis si la propiedad se satisface, probar con otra propiedadsi la propiedad es refutada

analizar el contraejemplo mediante simulacionesrefinar el modelo, el diseno, o la propiedadrepetir el proceso

si el model checker tiene problemas de memoria,intentar reducir el modelo


Verificacion de modelos (fig.1.4)


Introduccion de errores (fig.1.3)


Tarea para el lunes

Listar y comentar brevemente cuatro fortalezas de la verificacion demodelos

Listar y comentar brevemente cuatro debilidades de la verificacion demodelos

Listar cuatro model checkers

Listar cuatro empresas que usen model checkers


Verificacion de los modelos de sistema

Documents

Transcript of Verificacion de los modelos de sistema