Streamlining Input/Output Logics with Sequent Calculi (Extended Abstract)

Streamlining Input/Output Logics with Sequent Calculi (Extended Abstract)

Agata Ciabattoni, Dmitry Rozplokhas

Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence
Sister Conferences Best Papers. Pages 8389-8393. https://doi.org/10.24963/ijcai.2024/928

Input/Output (I/O) logic is a general framework for reasoning about conditional norms and/or causal relations. We streamline Bochman’s causal I/O logics and their original version via proof-search-oriented sequent calculi. As a byproduct, we obtain new, simple semantics for all these logics, complexity bounds, embeddings into normal modal logics, and efficient deduction methods. Our work encompasses many scattered results and provides uniform solutions to various unresolved problems.
Keywords:
Knowledge Representation and Reasoning: KRR: Causality
Knowledge Representation and Reasoning: KRR: Computational complexity of reasoning