Méthodes formelles
L’objectif de ce cours est d’introduire la spécification et la vérification formelle dans la démarche de développement d’un logiciel.
I. Spécification et vérification formelle de logiciels II. La méthode B AMN (Abstract macine notation) III. La méthode B événementiel IV.Vérification de modèles (ou model checking)
Méthodes Formelles de développement
1
Méthodes Formelles de développement
2
I. Spécification et vérification formelle de logiciels Plan
I.1. Systèmes automatisés sûrs de fonctionnement I.2. Nécessité des méthodes formelles dans le cycle de développement d’un logiciel I.3. Spécification formelle, vérification et validation I.4. Comportement, environnement, propriétés I.5. Formalismes pour représenter des spécifications I.6. Vérification (par preuve de théorèmes et par vérification de modèles)
Méthodes Formelles de développement 3
I.1. Systèmes automatisés sûrs de fonctionnement
Commandes Système Informatique de commandes Informations sur l’état du système physique
P
Propriétés de sûreté
Système physique
Propriétés de vivacité
Ces systèmes exigent un niveau de sûreté et de fiabilité élevé
Méthodes Formelles de développement 4
I.1. Systèmes automatisés sûrs de fonctionnement
Réduire la complexité et assurer un bon fonctionnement,
I.2. Nécessité des méthodes formelles dans le Cycle de développement d’un logiciel
Réduire la complexité et assurer un bon fonctionnement, L’utilisation des méthodes formelles apparaît comme une solution principale Introduire une phase de spécification formelle Le système est ainsi spécifié et vérifié avant qu’il soit implémenté Le document de référence devient le document formel élaboré par la spécification Si la spécification satisfait les propriétés et l’implémentation traduit la spécification alors l’implémentation satisfait aussi les propriétés
SOLUTION
Utiliser des méthodes formelles pour la