La comprobación de modelos es el proceso de verificación algorítmica que explora el espacio de estados de un modelo formal para determinar si satisface una especificación dada, a menudo expresada en lógicas temporales o modales.

Principio

Recorrer de forma exhaustiva o simbólica los estados alcanzables del modelo según la semántica del sistema, evaluar la especificación en cada estado o traza relevante y devolver resultados de satisfacción o trazas de contraejemplo cuando las propiedades fallen.

Demostración

Comprobar un protocolo de estados finitos frente a una propiedad de seguridad LTL construyendo el grafo de estados alcanzables con búsqueda en anchura o BDDs simbólicos y reportar una traza de contraejemplo si se detecta una violación de seguridad.

Aplicación incorrecta

Aplicar la comprobación de modelos de manera ingenua a sistemas con espacios de estado efectivamente infinitos sin abstracción adecuada conduce a resultados espurios; tratar una traza de contraejemplo como prueba de implementación sin considerar lagunas de modelado es engañoso.

Consecuencia

La comprobación de modelos produce contraejemplos concretos para propiedades violadas y alto grado de confianza para modelos de estado finito; automatiza la detección de errores, la verificación de regresiones y la comprobación de diseños bajo semánticas especificadas.

Inversión

El enfoque inverso es la verificación deductiva o la demostración mediante teoremas, donde se construyen pruebas simbólicas de corrección en lugar de explorar exhaustivamente espacios de estados; la simulación es una alternativa más débil que toma muestras de comportamientos.

Límite

La comprobación de modelos es aplicable a espacios de estado finitos o efectivamente enumerables, modelos con semántica bien definida y propiedades expresadas en lógicas comprobables; excluye sistemas de estado infinito no abstraídos y especificaciones informales salvo que se codifiquen adecuadamente.

Tensión semántica

Hay tensión entre la comprobación de modelos basada en exploración de estados y el razonamiento simbólico de la demostración de teoremas: la comprobación ofrece contraejemplos y trazas concretas de fallo, mientras que la demostración proporciona garantías generales pero no siempre contraejemplos.

Síntesis

La comprobación de modelos es un método algorítmico, a menudo exhaustivo, que evalúa si un modelo formal satisface una especificación al recorrer o representar simbólicamente su espacio de estados y devolver resultados de satisfacción o contraejemplos diagnósticos.