Fondements de la vérification de modèle symbolique

Comment être sûr qu'un matériel ou un protocole logiciel complexe est exempt d'erreurs critiques?Les tests manuels peuvent manquer des défauts subtils, mais la vérification formelle offre un moyen de prouver mathématiquement les propriétés d'un système. Ce cours fournit un guide étape par étape des principes de la vérification de modèle symbolique, une puissante technique de raisonnement automatisé.Vous passerez des systèmes de transition d'état de base à l'écriture de spécifications formelles en logique temporelle, et comprendrez comment représenter et vérifier symboliquement de vastes espaces d'état pour détecter les défauts potentiels, assurant ainsi la fiabilité du système. Ce que vous apprendrez: - Comprendre les concepts de base des systèmes de transition et le problème d'explosion de l'espace d'état. - Apprendre à exprimer formellement les propriétés du système en utilisant des logiques temporelles telles que CTL et LTL. - Maîtriser les fondamentaux des diagrammes de décision binaires (BDD) pour une représentation efficace de l'état. - Appliquer l'algorithme de vérification du modèle symbolique pour vérifier les propriétés de sécurité et de vivacité. - Pratiquer l'écriture de spécifications formelles pour des systèmes concurrents simples. - Explorez la base théorique de la façon dont les outils de vérification de modèle trouvent des contre-exemples pour prouver qu'une propriété est fausse. Le cours commence par les idées fondamentales des machines d'état et de la logique avant de passer aux algorithmes symboliques qui rendent la vérification automatisée pratique.Vous pratiquerez l'application de ces concepts à travers des exercices écrits. Ce cours est conçu pour les débutants en méthodes formelles, aucune expérience préalable en raisonnement automatisé n'est requise, juste une connaissance de base des mathématiques discrètes et des concepts de programmation. Commencez dès aujourd'hui à apprendre comment garantir formellement l'exactitude du système.