thesis

Preuves et stratégies pour la synthèse déductive de programmes

Defense date:

Jan. 1, 1988

Edit

Institution:

Grenoble INPG

Disciplines:

Directors:

Abstract EN:

Pas de résumé disponible.

Abstract FR:

Présentation d'une approche déductive basée sur l'instantiation progressive de schémas de programmes fonctionnels. Un système formel de preuve est décrit dans lequel le lien entre schémas de programmes et schémas de propriétés est exhibe. La complétude relative et la correction de ce système sont prouvées notamment pour les fonctions partiellement définies. Des stratégies, guidées par l'utilisateur, sont ensuite proposées qui permettent de caractériser les propriétés nécessaires, propres à chaque schema, en termes de recherche de préconditions