Spécification logique et validation des programmes séquentiels
Public Concerné
Le cours présente progressivement toutes les connaissances requises, néanmoins il est souhaitable d'avoir des notions de logique (propositionnelle, des prédicats). L'UE NFP108 est par exemple une très bonne introduction.
Objectifs pédagogiques
Donner les principes fondamentaux d'une programmation et d'une documentation rigoureuse.
Montrer comment la documentation formelle permet la validation des logiciels.
Remarque: Ce cours comportait précédemment une longue introduction à Prolog, cet aspect du cours a été retiré.
Montrer comment la documentation formelle permet la validation des logiciels.
Remarque: Ce cours comportait précédemment une longue introduction à Prolog, cet aspect du cours a été retiré.
Capacité et compétences acquises
Maitrise de techniques formelles de spécification et de validation de programmes.
Contenu de la formation
Programmation et logique
- sémantique des formules logique
- méthode de déduction logique: tableaux sémantiques
- sémantique des programmes
- méthode de déduction sur les programme: preuves de Hoare, invariants de boucles
- Application aux programmes Java ou C (assertions, outils de validation)
Description des modalités de validation
Une évaluation en contrôle continu est conseillée (TP, QCMs...). Un examen final sur table est obligatoire, avec un coefficient minimal de 50% de la note finale.
Prévisions d'ouverture
| Groupe | Semestre | Modalité | État d'ouverture | Date du premier cours | Lieux | ||
|---|---|---|---|---|---|---|---|
| NFP120 | Spécification logique et validation des programmes séquentiels | 6 | Cours de Jour | - | - | - | - |
Voir les dates et horaires, les lieux d'enseignement et les modes d'inscription sur les sites internet des centres régionaux qui proposent cette formation
