PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
February 22, 2026Journal of Logic and Computation0 citations

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

View Full Paper
MPMario PiazzaASAndrea Sabatini

Key Points

  • This research aims to create a unified framework for constrained input/output logics and default logics using hypersequents.
  • Developed a Gentzen-style proof theory for constrained I/O logics under a credulous approach.
  • Introduced hypersequent calculi incorporating extra-logical rules to address conditional obligations.
  • Formulated the parallel composition of sequents and antisequents to capture dynamic updates of conclusions.
  • Established the admissibility of structural rules and the invertibility of logical rules in proofs.
  • Demonstrated that cut-free proofs maintain a weakened form of analyticity.
  • Showed that the hypersequent calculi facilitate straightforward translations between I/O logics and default logics.
  • Provided a modular approach to treating disjunctive default logics and normative inference.

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.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Piazza et al. (2026) studied this question.

synapsesocial.com/papers/699a9e0e482488d673cd478ehttps://doi.org/10.1093/logcom/exag006
Ask AI
Helpful
Bookmark
Share
View Full Paper

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

  1. 1Streamlining Input/Output Logics with Sequent Calculi (Extended Abstract)2024
  2. 2Defeasible Normative Reasoning: A Proof-Theoretic Integration of Logical Argumentation2024 · 1 citations
  3. 3On Some Weakened Forms of Transitivity in the Logic of Conditional Obligation2024 · 2 citations
  4. 4Obligations and permissions on selfextensional logics2024
  5. 5Deductive reasoning about concurrent probabilistic programs2025