Verificacion de modelos

Acerca de la verificaci
on de modelos
Luis Sierra
Instituto de Computaci
on

1 de agosto del 2012

Luis Sierra (InCo)

Verificaci
on de modelos

2012

1/8

Tecnicas de verificacion basadas en modelos

Los modelos describen comportamientos posibles del sistema de

forma no ambigua
Muchas ambig
uedades e inconsistencias de las especificaciones
informales se detectan al modelar sin necesidad de verificar el modelo
Los algoritmos para estas tecnicas de verificaci
on analizan
sistematicamente el modelo
Verificacion de modelos Exploraci
on exhaustiva del modelo
Simulacion Experimentaci
on con el modelo para algunos casos
Testing Experimentaci
on con el sistema para algunos casos
Las tecnicas de verificacion basadas en modelos no pueden mejorar el
modelo realizado

Luis Sierra (InCo)

Verificaci
on de modelos

2012

2/8

Formalizacion de los requisitos

Necesitamos una formulaci
on precisa y no ambigua de los requisitos
deseados. Necesitamos un lenguaje que nos permita esa descripcion.

Propiedades a verificar
cualitativas

cuantitativas

El resultado es correcto?
Hay deadlock? (cuando el sistema esta bloqueado
porque dos partes del mismo se esperan entre ellas)
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.

Luis Sierra (InCo)

Verificaci
on de modelos

2012

3/8

Modelado del sistema

Si el sistema es preexistente (un c

odigo Java, un sistema VHDL) pueden
usarse herramientas para generar automaticamente el modelo. Pero eso
solamente sirve para verificar a posteriori.
El modelo indica como se comporta el sistema.

Luis Sierra (InCo)

Verificaci
on de modelos

2012

4/8

Verificacion de modelos

La verificacion de modelos es una tecnica que, dado un modelo finito de

un sistema y una propiedad formal, verifica por medio de una herramienta
(model checker) si dicha propiedad vale en todos los estados del sistema.

Luis Sierra (InCo)

Verificaci
on de modelos

2012

5/8

Fases
Modelado

modelado del sistema usando el lenguaje de descripcion

de modelo que corresponda
simulaci
on del modelo para asegurarse de la
razonabilidad de la propuesta
formalizaci
on de los requisitos a verificar usando el
lenguaje de especificaci
on de propiedades que
corresponda

Ejecucion
Analisis

si la propiedad se satisface, probar con otra propiedad

si la propiedad es refutada
analizar el contraejemplo mediante simulaciones
refinar el modelo, el dise
no, o la propiedad
repetir el proceso

si el model checker tiene problemas de memoria,

intentar reducir el modelo
Luis Sierra (InCo)

Verificaci
on de modelos

2012

6/8

Verificacion de modelos (fig.1.4)

Luis Sierra (InCo)

Verificaci
on de modelos

2012

7/8

Introduccion de errores (fig.1.3)

Luis Sierra (InCo)

Verificaci
on de modelos

2012

8/8

Tarea para el lunes

Listar y comentar brevemente cuatro fortalezas de la verificacion de

modelos
Listar y comentar brevemente cuatro debilidades de la verificacion de
modelos
Listar cuatro model checkers
Listar cuatro empresas que usen model checkers

Luis Sierra (InCo)

Verificaci
on de modelos

2012

9/8