Automatisation de l'application de l'hypothèse de récurrence dans la preuve des formules implicatives - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2005

Automatisation de l'application de l'hypothèse de récurrence dans la preuve des formules implicatives

Abstract

L'objectif général de ce travail est de prouver les propriétés des programmes logiques (ensemble de clauses de Horn). Ces propriétés sont des formules de la forme A <-- B où A et B sont des conjonctions d'atomes. Nous disposons d'un ensemble de règles de déductions tels que le pliage, le dépliage et la simplification. La preuve consiste à appliquer l'une de ces règles sur la formule à prouver jusqu'à aboutir à un ensemble de formules triviales. Une étape essentielle dans le processus de la preuve est la réussite du pliage qui peut être vue comme l'application d'une hypothèse de récurrence dans une preuve inductive. Nous proposons des stratégies pour automatiser partiellement le processus de preuve en nous basant sur une analyse statique des formules et des programmes.
Fichier principal
Vignette du fichier
30.pdf (389.77 Ko) Télécharger le fichier

Dates and versions

inria-00000070 , version 1 (26-05-2005)

Identifiers

  • HAL Id : inria-00000070 , version 1

Cite

Inès Mouakher, Francis Alexandre, Khaled Bsaïes. Automatisation de l'application de l'hypothèse de récurrence dans la preuve des formules implicatives. Premières Journées Francophones de Programmation par Contraintes - JFPC'2005, CRIL - CNRS FRE 2499, Jun 2005, Lens/France, pp.179-188. ⟨inria-00000070⟩
59 View
62 Download

Share

Gmail Facebook Twitter LinkedIn More