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