In this paper, we investigate default reasoning from a structural proof-theoretic perspective. We introduce hybrid hypersequent calculi for propositional default logics, where extra-logical rules directly capture default rules, while parallel composition of sequents and antisequents formalizes contrary updating on the conclusions of extra-logical rules. We establish the admissibility of structural rules and the invertibility of logical rules, showing that cut-free proofs exhibit a weakened form of analyticity. Next, we prove that specific hybrid hypersequent calculi are sound and weakly complete with respect to credulous consequence based on \L{}ukaszewicz extensions. Lastly, we propose a hypersequent-based decision method for skeptical consequence which circumvents the need for early computation of all extensions.

Hypersequent calculi for propositional default logics

PIAZZA, Mario;SABATINI, Andrea
2025

Abstract

In this paper, we investigate default reasoning from a structural proof-theoretic perspective. We introduce hybrid hypersequent calculi for propositional default logics, where extra-logical rules directly capture default rules, while parallel composition of sequents and antisequents formalizes contrary updating on the conclusions of extra-logical rules. We establish the admissibility of structural rules and the invertibility of logical rules, showing that cut-free proofs exhibit a weakened form of analyticity. Next, we prove that specific hybrid hypersequent calculi are sound and weakly complete with respect to credulous consequence based on \L{}ukaszewicz extensions. Lastly, we propose a hypersequent-based decision method for skeptical consequence which circumvents the need for early computation of all extensions.
2025
Settore M-FIL/02 - Logica e Filosofia della Scienza
Settore PHIL-02/A - Logica e filosofia della scienza
Default logic; sequents and antisequents; hypersequent calculi; cut-elimination; analyticity
File in questo prodotto:
File Dimensione Formato  
hypersequents_TOCL.pdf

Accesso chiuso

Tipologia: Published version
Licenza: Tutti i diritti riservati
Dimensione 632.01 kB
Formato Adobe PDF
632.01 kB Adobe PDF   Richiedi una copia
3725849.pdf

accesso aperto

Tipologia: Accepted version (post-print)
Licenza: Licenza OA dell'editore
Dimensione 1.61 MB
Formato Adobe PDF
1.61 MB Adobe PDF

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/11384/152823
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
  • OpenAlex ND
social impact