Comprobación de modelo abstracto

En informática y matemáticas , la verificación de modelos de abstracción es una forma de verificación de modelos para sistemas donde una representación real es demasiado compleja para desarrollar el modelo por sí sola. Así, el diseño pasa por una especie de traducción a una versión reducida y "abstracta".

El conjunto de variables se divide en visibles e invisibles según su cambio de valores. El espacio real state se resume en un conjunto menor de los visibles.

Galois conectado

Los espacios de estado real y abstracto están conectados por Galois . Esto significa que si tomamos un elemento del espacio abstracto, lo concretamos y abstraemos la versión concretada, el resultado será igual al original. Por otro lado, si eliges un elemento del espacio real, lo abstraes y concretas la versión abstracta, el resultado final será un superconjunto del original.

Eso es,

${\displaystyle \eta }$( (abstracto)) = abstracto ( (real)) real ${\displaystyle \theta }$
${\displaystyle \theta }$ ${\displaystyle \eta }$ ${\displaystyle \supseteq }$

Ver también

• Interpretación abstracta
• Demostración automatizada de teoremas
• Lógica del árbol de cálculo
• Verificación formal
• Lista de herramientas de verificación de modelos
• Análisis de programas (informática)
• Análisis de código estático

Referencias

• Edmund M. Clarke, Orna Grumberg y David E. Long (1994). "Comprobación y abstracción de modelos". Transacciones ACM sobre lenguajes y sistemas de programación . 16 (5): 1512-1542. CiteSeerX  10.1.1.79.3022 . doi :10.1145/186025.186051. S2CID  207884170.