Approche uniforme de la semantique de fitting et de la semantique bien fondee : application a la validation de programmes logiques

par Bernard Malfon

Thèse de doctorat en Sciences appliquées

Sous la direction de G. Ferrand.

Soutenue en 1995

à Orléans .

mots clés

Résumé

Les methodes de validation ont pour but de comparer des proprietes de fait du programme avec des proprietes attendues qui refletent les intentions du programmeur. Ces proprietes etant exprimees sous forme d'ensembles de litteraux clos, nous considerons deux importantes semantiques declaratives: le modele de fitting et le modele bien fonde. Apres avoir presente de maniere uniforme ces semantiques, nous exposons les methodes de preuve de correction partielle de ferrand et deransart, qui utilisent les caracterisations de ces semantiques comme points fixes d'operateurs croissants. Nous donnons une autre caracterisation de ces semantiques a l'aide de fonctions de niveau, c'est-a-dire a valeurs dans un ensemble muni d'un ordre bien fonde, ce qui ouvre la voie a des methodes pour prouver la completude. Ces methodes permettent de construire des preuves de facon modulaire. Dans le but d'obtenir des methodes de preuve plus simples, nous caracterisons les classes de programmes pour lesquels les deux semantiques coincident, ou l'une d'elles est totale. Nous etudions deux applications de ces methodes de validation: d'une part, la generalisation et l'extension aux programmes avec negation des resultats de naish concernant les programmes correctement types ; d'autre part, pour le diagnostic declaratif d'erreur, la definition d'une nouvelle notion d'erreur adaptee au modele bien fonde

Titre traduit

Uniform approach to fitting and well-founded semantics. Application to logic program validation

Pas de résumé disponible.