Stratégies de preuves par récurrence basées sur le pliage et le dépliage - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 2001

Stratégies de preuves par récurrence basées sur le pliage et le dépliage

Résumé

Nous présentons des stratégies de preuves de formules implicatives. Etant donné un programme (ensemble de clauses de Horn), l'objectif général est de démontrer qu'une formule implicative est vraie dans le plus petit modèle de Herbrand de ce programme. Pour résoudre ce problème, on fait appel à des preuves par récurrence. On peut schématiquement distinguer deux approches dans le domaine des preuves automatiques par récurrence: la récurrence explicite qui utilise des règles d'induction et l'induction sans induction qui utilise des procédures de complétion. l'approche décrite ici, basée sur le pliage et le dépliage, peut être classée dans la seconde catégorie. Nous définissons des stratégies et nous les illustrons par des exemples.
Fichier non déposé

Dates et versions

inria-00100700 , version 1 (26-09-2006)

Identifiants

  • HAL Id : inria-00100700 , version 1

Citer

Francis Alexandre, Moussa Demba, Khaled Bsaïes. Stratégies de preuves par récurrence basées sur le pliage et le dépliage. [Interne] A01-R-284 || alexandre01b, 2001, 14 p. ⟨inria-00100700⟩
56 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More