A unified framework for Input/Output and default logics via hypersequents

Abstract Constrained Input/Output (I/O) logics address scenarios involving conflicting conditional obligations. By allowing the withdrawal of norms to preserve consistency, these logics exhibit a close relationship with default logics. In this paper, we provide a formal account of this relationship to develop a uniform Gentzen-style proof theory for the entire family of constrained I/O logics under the credulous approach. Specifically, we introduce hypersequent calculi that integrate extra-logical rules to directly capture conditional obligations. The parallel composition of sequents and antisequents formalizes the dynamic updating of conclusions under consistency constraints. Crucially, such an approach avoids any ad hoc extension of the underlying language. Moreover, we establish the admissibility of structural rules and the invertibility of logical rules, showing that cut-free proofs maintain a weakened form of analyticity. Finally, we leverage straightforward translations between hypersequent calculi for constrained I/O logics and those for default logics, as developed in Piazza and Sabatini (2025, ACM Trans. Comput. Log., 26, 1–36), to provide a modular treatment of disjunctive default logics and disjunctive normative inference.

Authors

Institutions

Publication Details

Journal
Journal of Logic and Computation
Published
2026-01-20
DOI
https://doi.org/10.1093/logcom/exag006
Primary Topic
Logic, Reasoning, and Knowledge
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A unified framework for Input/Output and default logics via hypersequents

Andrea Sabatini, Mario Piazza
Journal of Logic and Computation
Logic, Reasoning, and Knowledge
article

A unified framework for Input/Output and default logics via hypersequents

Andrea Sabatini, Mario Piazza
article en

Abstract

Abstract Constrained Input/Output (I/O) logics address scenarios involving conflicting conditional obligations. By allowing the withdrawal of norms to preserve consistency, these logics exhibit a close relationship with default logics. In this paper, we provide a formal account of this relationship to develop a uniform Gentzen-style proof theory for the entire family of constrained I/O logics under the credulous approach. Specifically, we introduce hypersequent calculi that integrate extra-logical rules to directly capture conditional obligations. The parallel composition of sequents and antisequents formalizes the dynamic updating of conclusions under consistency constraints. Crucially, such an approach avoids any ad hoc extension of the underlying language. Moreover, we establish the admissibility of structural rules and the invertibility of logical rules, showing that cut-free proofs maintain a weakened form of analyticity. Finally, we leverage straightforward translations between hypersequent calculi for constrained I/O logics and those for default logics, as developed in Piazza and Sabatini (2025, ACM Trans. Comput. Log., 26, 1–36), to provide a modular treatment of disjunctive default logics and disjunctive normative inference.

Journal of Logic and ComputationVol. 36(2)
Scuola Normale Superiore (IT)
Peace, Justice and strong institutions
Openalex Percentile: Top 51%
Logic, Reasoning, and Knowledge
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

A unified framework for Input/Output and default logics via hypersequents — Andrea Sabatini, Mario Piazza · Journal of Logic and Computation (2026) | TGRS Research Map | TGRS