We propose a generic sound delta-rule, based on a quite general method for the construction of Skolem terms, which can be used as a common framework for proving the soundness of known variants of the delta-rule, and we compare their relative effectiveness. Attempts to instantiate some of the delta-rules present in the literature within our framework allowed us to pinpoint unsoundness problems for two of them. In both cases, we propose revised versions that are proved sound by reducing them within our framework.

A Sound Framework for delta-rule Variants in Free Variable Semantic Tableaux

CANTONE, Domenico;NICOLOSI ASMUNDO, MARIANNA
2007-01-01

Abstract

We propose a generic sound delta-rule, based on a quite general method for the construction of Skolem terms, which can be used as a common framework for proving the soundness of known variants of the delta-rule, and we compare their relative effectiveness. Attempts to instantiate some of the delta-rules present in the literature within our framework allowed us to pinpoint unsoundness problems for two of them. In both cases, we propose revised versions that are proved sound by reducing them within our framework.
2007
free-variable semantic tableaux; delta-rule; Skolemization
File in questo prodotto:
File Dimensione Formato  
articoloJAR.pdf

solo gestori archivio

Tipologia: Versione Editoriale (PDF)
Dimensione 629.56 kB
Formato Adobe PDF
629.56 kB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11769/5568
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 3
social impact