Fundamentos de Verificação de Modelo Simbólico

Como você pode ter certeza de que um projeto de hardware complexo ou protocolo de software está livre de erros críticos?Testes manuais podem perder falhas sutis, mas a verificação formal oferece uma maneira de provar matematicamente as propriedades de um sistema. Este curso fornece um guia passo a passo para os princípios de verificação de modelo simbólico, uma poderosa técnica de raciocínio automatizado.Você passará de sistemas básicos de transição de estado para escrever especificações formais em lógica temporal e entenderá como representar simbolicamente e verificar vastos espaços de estado para possíveis falhas, garantindo a confiabilidade do sistema. O que você vai aprender: - Entenda os conceitos centrais dos sistemas de transição e o problema de explosão do espaço de estado. - Aprenda a expressar formalmente as propriedades do sistema usando lógicas temporais como CTL e LTL. - Domine os fundamentos dos Diagramas de Decisão Binária (BDDs) para uma representação eficiente do estado. - Aplique o algoritmo de verificação de modelo simbólico para verificar as propriedades de segurança e vivacidade. - Pratique escrever especificações formais para sistemas concorrentes simples. - Explore a base teórica de como as ferramentas de verificação de modelos encontram contra-exemplos para provar que uma propriedade é falsa. O curso começa com as ideias fundamentais de máquinas de estado e lógica antes de progredir para os algoritmos simbólicos que tornam a verificação automatizada prática.Você praticará a aplicação desses conceitos através de exercícios escritos. Este curso é projetado para iniciantes em métodos formais.Não é necessária experiência prévia em raciocínio automatizado, apenas uma familiaridade básica com matemática discreta e conceitos de programação. Comece a aprender como garantir formalmente a correção do sistema hoje.