ULG-INFO-XXX -- P. Gribomont, P. Wolper -- 30-30-0 -- Cours de 3ème cycle
Présenter les techniques modernes de vérification des systèmes parallèles et en particulier celles basées sur la logique temporelle.
Le cours comporte deux parties. La première est consacrée à la vérification algorithmique de systèmes parallèles basée sur l'exploration de l'espace des états. Elle couvre les techniques d'exploration de l'espace des états, les optimisations possibles de cette exploration et son utilisation pour la vérification de formules de logique temporelle par ``vérification de modèle'' (model checking). Ce dernier problème est traité à l'aide des automates sur mots infinis auxquels une introduction est donnée.
La deuxième partie introduit la méthode des invariants et des assertions inductives. On étudie des techniques permettant de construire des invariants et des techniques permettant de les valider. On s'intéresse spécialement aux outils permettant d'automatiser en partie le processus de vérification, et au cas particulier fréquent où la majorité des variables du système à vérifier sont booléennes.
Exercices sur la matière théorique. Projets impliquant l'utilisation de systèmes de vérification.
Examen écrit.