conception d`un langage de specification semantique

LIFO DEA INFORMATIQUE OASIS STAGE
05 Septembre 2001 1
C
CO
ON NC CE EP PT TI IO ON N D
D' 'U
UN N L
LA
AN NG GA AG GE E D DE E
S
SP
PE EC CI IF FI IC CA AT TI IO ON N S
SE
EM MA AN NT TI IQ QU UE E
E
EX
XE EC CU UT TA AB BL LE E E
ET
T
P
PR
RO OU UV VA AB BL LE E
Présenté par : Dirigé par :
Hamoudi KALLA Mme. Isabelle ATTALI

CONCEPTION D'UN LANGAGE DE SPECIFICATION SEMANTIQUE EXECUTABLE ET PROUVABLE
Hamoudi Kalla 2
PLAN de la présentation
• Introduction.
• Présentation de l'outil SmartTools.
• Présentation du système de preuves Coq.
• Présentation du langage FSem (Functional Semantic).
• Implémentation.
• Conclusion.

CONCEPTION D'UN LANGAGE DE SPECIFICATION SEMANTIQUE EXECUTABLE ET PROUVABLE
05 Septembre 2001 3
INTRODUCTION
Pour la conception des langages de programmation qui fournit des programmes :
• Corrects,
• Fiables,
• Qui respectent des propriétés du langage.
⇒ Spécifier, prouver et vérifier des propriétés de ce langage dans un système
de preuves.
Il est intéressant de :
⇒ Disposer des outils sémantiques (compilateur, interpréteur,…) pour ces
langage qui permettent :
• D'aider le programmeur à écrire ces programmes.
• D'exécuter les programmes avec animation graphique afin de contrôler
l'exécution.

CONCEPTION D'UN LANGAGE DE SPECIFICATION SEMANTIQUE EXECUTABLE ET PROUVABLE
Hamoudi Kalla 4
Spécifier, exécuter et prouver des langages de programmation
Outils
Preuves des propriétés
La spécification s
y
ntaxique
et sémantique
Exécution des programmes
Permettant
Permettant Permettant
Preuves seulement : Isabelle/HOL, PVS.
Exécution seulement : AsmGofer, Centaur.
Preuves & Exécution : Coq, KIV, Elan.

CONCEPTION D'UN LANGAGE DE SPECIFICATION SEMANTIQUE EXECUTABLE ET PROUVABLE
Hamoudi Kalla 5
Exemple : le langage Exp
• Langage de programmation impératif.
• Déclarations : type entier & type booléen.
• Instructions : affectation & contrôle ( IF-THEN-ELSE ).
Une affectation de Exp change la valeur d'une variable par la valeur d'une expression.
Une expression de Exp est un entier ou un booléen ou l'addition de deux expressions.