Spcifications Formelles

1
Spécifications Formelles

• UMINM113 Michel Leclère

2
Spécifier cest

• Une étape dans le développement de logiciels
  consistant à décrire ce que le logiciel doit
  faire puis comment il doit le faire
• Une spécification formelle est basée sur un
  langage formel dont la sémantique est bien
  définie
• par opposition à une spécification en langage
  naturel qui peut donner lieu à différentes
  interprétations
• Par opposition à une spécification semi-formelle
  (ex. UML) qui dispose dune syntaxe précise mais
  pas dune sémantique bien définie

3
Intérêt

• Fournir une base pour prouver des propriétés sur
  le système
• La spécification est une représentation abstraite
  du système débarrassée des détails encombrants
  permettant de prouver des propriété plus
  simplement que directement sur la description
  complète et concrète du système.
• Fournir une référence pour la suite du
  développement
• Permettre de vérifier que la réalisation finale
  du système (décrite dans un langage informatique
  dédié) respecte les attentes initiales (notamment
  en terme de fonctionnalité).

4
Objectifs

• Sensibilisation à limportance des spécifications
  dans le génie logiciel
• Initiation à lapproche formelle du développement
  de logiciels
• Manipulation dun prouveur

5
La méthode support B

• B couvre
• La spécification
• Utilise le langage de la théorie des ensembles et
  la logique des prédicats du premier ordre.
• La conception par raffinements successifs
• Du plus abstrait au plus concret en ajoutant des
  détails au fur et à mesure
• La génération du code exécutable
• A chaque niveau, l'utilisateur peut démontrer des
  propriétés sur le système à laide dun assistant
  de preuve la Balbulette
• Génération des obligations de preuve
• Aide à la démonstration (avec plus ou moins
  dautomatisation)
• Vérification de la preuve par la machine
• B est utilisé dans lindustrie
• 1998 Mise en service par la RATP de la ligne
  de métro 14 (METEOR)
• Le logiciel critique embarqué a été modélisé,
  prouvé et généré à partir de spécifications
  formelles B.
• 2005 La RATP décide dautomatiser la ligne 1 et
  utilise à nouveau la méthode B.

6
Organisation

• Enseignement
• Cours 8 séances (mardi 8h00-9h30)
• TD 10 séances (mardi 15h00-16h30)
• TP 10 séances (horaire à préciser)
• Contrôle des connaissances
• Examen
• CC
• Épreuve sur Machine
• Rendus de TP
• Prolongement
• Projet 1 (UMINM141)
• Spécifier un programme en B
• Limplanter rigoureusement dans un lang. de
  programmation