Linking Focusing and Resolution with Selection - Laboratoire Méthodes Formelles Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2017

Linking Focusing and Resolution with Selection

Résumé

Focusing and selection are techniques that shrink the proof search space for respectively sequent calculi and resolution. To bring out a link between them, we generalize them both: we introduce a sequent calculus where each occurrence of an atom can have a positive or a negative polarity; and a resolution method where each literal, whatever its sign, can be selected. We prove the equivalence between cut-free proofs in this sequent calculus and derivations of the empty clause in that resolution method. Such a generalization is naturally not semi-complete in general; we present three complete instances: first, our framework allows us to show that usual focusing corresponds to hyperresolution and semantic resolution; the second instance is deduction modulo theory; and a new setting extends deduction modulo theory with rewriting rules having several left-hand sides, therefore restricting even more the proof search space.
Fichier principal
Vignette du fichier
lncs.pdf (472.03 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01670476 , version 1 (21-12-2017)
hal-01670476 , version 2 (12-03-2018)
hal-01670476 , version 3 (27-04-2018)

Identifiants

  • HAL Id : hal-01670476 , version 1

Citer

Guillaume Burel. Linking Focusing and Resolution with Selection. 2017. ⟨hal-01670476v1⟩
303 Consultations
217 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More