Fundamentos de la comprobación de modelos simbólicos

¿Cómo puede estar seguro de que un diseño complejo de hardware o un protocolo de software está libre de errores críticos?Las pruebas manuales pueden pasar por alto defectos sutiles, pero la verificación formal ofrece una forma de probar matemáticamente las propiedades de un sistema. Este curso proporciona una guía paso a paso de los principios de la comprobación de modelos simbólicos, una poderosa técnica de razonamiento automatizado.Pasará de los sistemas básicos de transición de estado a la escritura de especificaciones formales en lógica temporal, y comprenderá cómo representar simbólicamente y verificar vastos espacios de estado en busca de posibles fallas, asegurando la confiabilidad del sistema. Lo que aprenderás: - Comprender los conceptos básicos de los sistemas de transición y el problema de explosión del espacio de estados. - Aprenda a expresar formalmente las propiedades del sistema utilizando lógicas temporales como CTL y LTL. - Domine los fundamentos de los diagramas de decisión binaria (BDD) para una representación eficiente del estado. - Aplicar el algoritmo de verificación de modelos simbólicos para verificar las propiedades de seguridad y vivacidad. - Practicar la escritura de especificaciones formales para sistemas concurrentes simples. - Explorar la base teórica de cómo las herramientas de verificación de modelos encuentran contraejemplos para probar que una propiedad es falsa. El curso comienza con las ideas fundamentales de las máquinas de estado y la lógica antes de avanzar a los algoritmos simbólicos que hacen la verificación automatizada práctica.Practicará la aplicación de estos conceptos a través de ejercicios escritos. Este curso está diseñado para principiantes en métodos formales, no se requiere experiencia previa en razonamiento automatizado, solo una familiaridad básica con las matemáticas discretas y los conceptos de programación. Comience a aprender cómo garantizar formalmente la corrección del sistema hoy mismo.