Preuve de formules conditionnelles dans des spécifications algébriques conditionnelles

Conditional formulas proof in algebraic conditional specifications

• Auteur / Autrice : Marie-Anne Choquer
• Direction : Michel Bidoit
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 1986
• Etablissement(s) : Paris 11
• Partenaire(s) de recherche : Autre partenaire : Université de Paris-Sud. Faculté des sciences d'Orsay (Essonne)
• Jury : Président / Présidente : Marie-Claude Gaudel
• Jury : Examinateurs / Examinatrices : Michel Bidoit, Marie-Claude Gaudel, Jean-Luc Rémy, Jean-Pierre Jouannaud

Mots clés

Mots clés contrôlés

Réécriture, Systèmes de (informatique)

Mots clés libres

Récurrence

Constructeurs

Complétude suffisante

Système de réécriture conditionnel simplifiant

Spécification algébrique conditionnelle

Résumé

Dans cette thèse, différentes méthodes de preuve automatique de théorèmes, définies dans le contexte des spécifications algébriques, sont résumées. Il est montré comment étendre une de ces méthodes, (la méthode par récurrence-surréduction) à la preuve de formules conditionnelles dans des spécifications algébriques conditionnelles. Cette méthode s'applique uniquement sur des spécifications satisfaisant la propriété de complétude suffisante par rapport aux constructeurs. Cette propriété est donc étudiée pour le cas des spécifications conditionnelles.

In this thesis, different proof methods in algebraic specifications are outlined. One of them (the induction-narrowing method) is extended to prove conditional formulas in conditional specifications. This method can only be applied on specifications satisfying the property of sufficient completness with respect to the constructors. This property is studied for conditional specifications.