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 Access content directly
Reports Year : 2001

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

Abstract

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.
Not file

Dates and versions

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

Identifiers

  • HAL Id : inria-00100700 , version 1

Cite

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⟩
51 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More