Abstract:This paper provides a set of cut-free complete sequent-style calculi for deontic STIT ('See To It That') logics used to formally reason about choice-making, obligations, and norms in a multi-agent setting. We leverage these calculi to write a proof-search algorithm deciding deontic, multi-agent STIT logics with (un)limited choice and introduce a loop-checking mechanism to ensure the termination of the algorithm. Despite the acknowledged potential for deontic reasoning in the context of autonomous, multi-agent scenarios, this work is the first to provide a syntactic decision procedure for this class of logics. Our proof-search procedure is designed to provide verifiable witnesses/certificates of the (in)validity of formulae, which permits an analysis of the (non)theoremhood of formulae and act as explanations thereof. We show how the proof system and decision algorithm can be used to automate normative reasoning tasks such as duty checking (viz. determining an agent's obligations relative to a given knowledge base), compliance checking (viz. determining if a choice, considered by an agent as potential conduct, complies with the given knowledge base), and joint fulfillment checking (viz. determining whether under a specified factual context an agent can jointly fulfill all their duties).

A Practical Decision Procedure for Propositional Projection Temporal Logic with Infinite Models.

A Decision Method for Linear Temporal Logic

A Transformational Decision Procedure for Non-Clausal Propositional Formulas

Extended Interval Temporal Logic for Undetermined Interval: Modeling and Linear Inference Using Time Petri Nets

Proof Theory and Decision Procedures for Deontic STIT Logics

Finite Model Theory and Proof Complexity revisited: Distinguishing graphs in Choiceless Polynomial Time and the Extended Polynomial Calculus

Modeling and inference of extended interval temporal logic for nondeterministic intervals

Planning for Temporally Extended Goals in Pure-Past Linear Temporal Logic: A Polynomial Reduction to Standard Planning

Finite-Choice Logic Programming

On the Satisfiability of Indexed Linear Temporal Logics.

Modeling, Consistency and Inference of Extended Interval Temporal Logic

A Practical Decision Procedure for Quantifier-Free, Decidable Languages Extended with Restricted Quantifiers

Resolution for Constrained Pseudo-Propositional Logic

Standpoint Linear Temporal Logic

Past-present temporal programs over finite traces

Openness And Partial Adjacency In One Variable TPTL

A Tableau System for Instantial Neighborhood Logic.

A Decision Procedure for Guarded Separation Logic Complete Entailment Checking for Separation Logic with Inductive Definitions

Temporal Planning via Interval Logic Satisfiability for Autonomous Systems

Deciding Boolean Separation Logic via Small Models (Technical Report)