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

by Marie-Anne Choquer

Doctoral thesis in Informatique

Under the supervision of Michel Bidoit.

defended on 1986

in Paris 11 , in a partnership with Université de Paris-Sud. Faculté des Sciences d'Orsay (Essonne) (autre partenaire) .

Thesis committee President: Marie-Claude Gaudel.

Thesis committee members: Michel Bidoit, Marie-Claude Gaudel, Jean-Luc Rémy, Jean-Pierre Jouannaud.

  • Alternative Title

    Conditional formulas proof in algebraic conditional specifications


  • Abstract

    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.


  • Abstract

    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.

Consult library

Version is available as a paper

Informations

  • Details : 1 vol. (pagination multiple [213] p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr., 7 p.

Where is this thesis?