arXiv AI

Defeasible Conditional Obligation in a Two-tiered Preference-based Semantics (Extended Version)

arXiv:2604. 26977v2 Announce Type: replace-cross Abstract: In response to a concern raised by Horty, this paper develops a two-tiered, preference-based semantic framework for modeling defeasible conditional obligations.

arXiv AI
Sep 10

Monadic Second-Order Logic in HOL: Deep and Shallow with Automated Faithfulness (Extended Preprint)

The paper presents three Isabelle/HOL embeddings of monadic second‑order logic (MSO): a deep embedding, a maximal‑shallow embedding, and a minimal‑shallow embedding that collapses formulas to bool. It introduces a two‑sorted substitution system that ensures capture‑avoiding substitution and proves the faithfulness of all embeddings. A fully mechanised two‑sorted downward Löwenheim‑Skolem theorem is established, showing that the minimal embedding recovers deep validity relative to countable assignments and aligns with both the general (Henkin‑style) and standard readings of MSO, while also demonstrating differences in classical MSO properties across the embeddings.

By Christoph Benzmueller, Daniel Kirchner
arXiv AI
Jul 24

Bound-Founded Semantics for Answer Set Programming with Difference Constraints: Preliminary Report

arXiv:2607. 21201v1 Announce Type: new Abstract: While the integration of linear constraints has significantly expanded the reach of Answer Set Programming (ASP), existing hybrid solvers often rely on disparate semantic underpinnings that lack a unified logical foundation.

By Pedro Cabalar (University of A Corunna, Spain), Jorge Fandinno (University of Nebraska at Omaha, USA), Nicolas R\"uhling (University of Potsdam, Germany), Torsten Schaub (University of Potsdam, Germany,Potassco Solutions, Germany), Sebastian Schellhorn (University of Potsdam, Germany), Philipp Wanko (University of Potsdam, Germany,Potassco Solutions, Germany)
arXiv AI
Jun 9

Standpoint Logics with Defeasible Beliefs

arXiv:2606. 08503v1 Announce Type: new Abstract: In this paper, we integrate the defeasible logic of Kraus, Lehmann and Magidor (KLM) with the standpoint logic framework of G\'omez \'Alvarez and Rudolph.

By Nicholas Leisegang, Thomas Meyer, Sebastian Rudolph
arXiv AI
Oct 2

A Simple Doxastic Deontic Logic for Norm-Guided Decision Making

The paper presents a doxastic deontic logic designed for autonomous decision‑making under conflicting norms and uncertain information. It extends Chellas' Minimal Deontic Logic with explicit conditional norms and integrates it with multi‑agent KD45 to allow norms to depend on agents’ beliefs about facts and other norms. The authors formulate a Doxastic Norm Compliance Optimization Problem, distinguishing subjective from objective optimization, and identify conditions where the two coincide and where optimal decisions can be computed via weighted partial MaxSAT in polynomial time.

By Thorsten Engesser, Agata Ciabattoni
arXiv AI
Jun 4

DAR: Deontic Reasoning with Agentic Harnesses

arXiv:2606. 05009v1 Announce Type: cross Abstract: Deontic reasoning is the task of answering questions by applying explicit rules and policies to case-specific facts, for example computing tax liability under a statute or determining the outcome of an immigration appeal.

By Guangyao Dou, William Jurayj, Nils Holzenberger, Benjamin Van Durme