Ci-dessous, les différences entre deux révisions de la page.
Les deux révisions précédentesRévision précédente | |||
formations:masters:ue:m2:mfv9 [2023/04/21 09:17] – supprimée - modification externe (Unknown date) 127.0.0.1 | formations:masters:ue:m2:mfv9 [2023/04/21 09:17] (Version actuelle) – ↷ Page déplacée de formations:masters:cours:m2:mfv9 à formations:masters:ue:m2:mfv9 treinen | ||
---|---|---|---|
Ligne 1: | Ligne 1: | ||
+ | ~~NOTOC~~ | ||
+ | |||
+ | ====== Méthodes Formelles de Vérification ====== | ||
+ | |||
+ | |||
+ | ===== Description ===== | ||
+ | |||
+ | Les systèmes informatiques ont un rôle essentiel dans la vie moderne. Ils | ||
+ | gèrent des tâches extrêmement importantes dans tous les domaines des activités | ||
+ | humaines (communication, | ||
+ | et leur fiabilité est par conséquent primordiale. Ces systèmes sont d'une | ||
+ | grande complexité; | ||
+ | afin d' | ||
+ | ce cours est d' | ||
+ | vérification de programmes de différents types et d' | ||
+ | base pour leur preuve et pour leur vérification algorithmique. | ||
+ | |||
+ | ===== Syllabus ===== | ||
+ | ==== Sujets centraux ==== | ||
+ | |||
+ | - Raisonnement sur les données, types abstraits | ||
+ | - Définition inductive de fonctions, | ||
+ | - Spécification logique, preuve de programmes fonctionnels | ||
+ | - Spécification de programmes impératifs, | ||
+ | - Preuve de programmes impératifs, | ||
+ | - Spécification de systèmes réactifs, model-checking | ||
+ | - Vérification symbolique de systèmes | ||
+ | - Abstraction et raffinement d' | ||
+ | |||
+ | |||
+ | ===== Pré-requis ===== | ||
+ | |||
+ | - Logique (propositionnelle, | ||
+ | - Algorithmes de parcours de graphes | ||