La verificación de modelos (o Model checking) es un método automático de verificación de un sistema formal, en la mayoría de las ocasiones derivado del hardware o del software de un sistema informático. El sistema es descrito mediante un modelo, que debe satisfacer una especificación formal descrita mediante una fórmula, a menudo escrita en alguna variedad de lógica temporal.
El modelo suele estar expresado como un sistema de transiciones, es decir, un grafo dirigido, que consta de un conjunto de vértices y arcos. Un conjunto de proposiciones atómicas se asocia a cada nodo. Así pues, los nodos representan los estados posibles de un sistema, los arcos posibles evoluciones del mismo, mediante ejecuciones permitidas, que alteran el estado, mientras que las proposiciones representan las propiedades básicas que se satisfacen en cada punto de la ejecución.
Formalmente, el problema se representa de la siguiente manera: Dada una propiedad deseada, expresada como una fórmula en lógica temporal p, y un modelo M con un estado inicial s; decidir si .
Existen herramientas automáticas para realizar el Model checking, basadas en técnicas combinatorias, explorando el espacio de estados posibles; lo que conduce al problema de explosión de estados. Para evitarlo, diversos investigadores han desarrollado técnicas basadas en algoritmos simbólicos, abstracción, reducción de orden parcial y model checking al vuelo. Inicialmente, las herramientas se diseñaron para trabajar con sistemas discretos, pero han sido extendidas a sistemas de tiempo real, o sistemas híbridos.
EmbeddedValidator, The Matlab/Simulink/Stateflow/TargetLink Formal Verification Environment(enlace roto disponible en Internet Archive; véase el historial, la primera versión y la última).
Statemate ModelChecker, Statemate Models Robustness Checking(enlace roto disponible en Internet Archive; véase el historial, la primera versión y la última).
Statemate ModelCertifier, Statemate Models Requirements Certification(enlace roto disponible en Internet Archive; véase el historial, la primera versión y la última).
An Introduction to Model Checking(enlace roto disponible en Internet Archive; véase el historial, la primera versión y la última).
Datos:Q1569697
Multimedia:Model checking (computer science)
Agosto 03, 2021
verificación, modelos, verificación, modelos, model, checking, método, automático, verificación, sistema, formal, mayoría, ocasiones, derivado, hardware, software, sistema, informático, sistema, descrito, mediante, modelo, debe, satisfacer, especificación, for. La verificacion de modelos o Model checking es un metodo automatico de verificacion de un sistema formal en la mayoria de las ocasiones derivado del hardware o del software de un sistema informatico El sistema es descrito mediante un modelo que debe satisfacer una especificacion formal descrita mediante una formula a menudo escrita en alguna variedad de logica temporal El modelo suele estar expresado como un sistema de transiciones es decir un grafo dirigido que consta de un conjunto de vertices y arcos Un conjunto de proposiciones atomicas se asocia a cada nodo Asi pues los nodos representan los estados posibles de un sistema los arcos posibles evoluciones del mismo mediante ejecuciones permitidas que alteran el estado mientras que las proposiciones representan las propiedades basicas que se satisfacen en cada punto de la ejecucion Formalmente el problema se representa de la siguiente manera Dada una propiedad deseada expresada como una formula en logica temporal p y un modelo M con un estado inicial s decidir si M s p displaystyle M s models p Existen herramientas automaticas para realizar el Model checking basadas en tecnicas combinatorias explorando el espacio de estados posibles lo que conduce al problema de explosion de estados Para evitarlo diversos investigadores han desarrollado tecnicas basadas en algoritmos simbolicos abstraccion reduccion de orden parcial y model checking al vuelo Inicialmente las herramientas se disenaron para trabajar con sistemas discretos pero han sido extendidas a sistemas de tiempo real o sistemas hibridos Los inventores del metodo Edmund M Clarke E Allen Emerson y Joseph Sifakis recibieron el Premio Turing 2007 de la ACM en reconocimiento de su fundamental contribucion al campo de las ciencias de la computacion Enlaces externos EditarEmbeddedValidator The Matlab Simulink Stateflow TargetLink Formal Verification Environment enlace roto disponible en Internet Archive vease el historial la primera version y la ultima Statemate ModelChecker Statemate Models Robustness Checking enlace roto disponible en Internet Archive vease el historial la primera version y la ultima Statemate ModelCertifier Statemate Models Requirements Certification enlace roto disponible en Internet Archive vease el historial la primera version y la ultima An Introduction to Model Checking enlace roto disponible en Internet Archive vease el historial la primera version y la ultima Datos Q1569697 Multimedia Model checking computer science Obtenido de https es wikipedia org w index php title Verificacion de modelos amp oldid 117350768, wikipedia, wiki, leyendo, leer, libro, biblioteca,
