arXiv AI

Determinization in Structure Theories: A Unified Framework via Closure, Comparability, and Joint Admissibility

arXiv:2608. 07476v1 Announce Type: new Abstract: We develop a formal framework for constructing canonical interpretations from plural structure theories.

arXiv Computation and Language
Sep 16

Autoformalizing Argumentative Material Inferences

The paper introduces GUARD, a neuro‑symbolic system that autoformalizes argumentative material by completing missing premises (guards) before formal verification. It uses large language models to generate candidate guards, Isabelle/HOL to verify them, and a contrastive test to ensure the proof depends on the original premises and does not over‑generalize. Experiments on Debatepedia and ARCT show that GUARD improves verified‑faithful scores by over 30 points and reduces leakage by about 20 points compared to prior LLM‑driven theorem proving methods.

By Xin Quan, Reto Gubelmann, Andr\'e Freitas
Hugging Face Trending Papers
Jun 2

ZX-Calculus:Trace-Indexed Dependent Types and Epistemic Semantics

We propose ZX-Calculus (Knowledge Evolution Calculus), a conservative extension of Martin-Lof Dependent Type Theory (MLTT) integrating trace-indexed types, presheaf non-monotone semantics, and constructive AGM belief revision. A Coq mechanisation accompanies the paper (34 complete proofs; zero admits for the two central results).

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 Computation and Language
Sep 11

The Semantic Elevation Operator and the Closure of the Undecidable Class under Preservation

The paper introduces a semantic elevation operator that transforms static semantic questions about a program into dynamic questions about whether a property is preserved after the program rewrites itself. It proves that for intensional transformations the elevated property remains undecidable, showing that the class of non‑verifiable properties is closed under this operator and that repeated application climbs the arithmetical hierarchy to Υ02‑completeness. The work also demonstrates that no finite tower of verifiers can provide an unconditional certificate of preservation, and suggests a categorical perspective for future exploration.

By Jose Pascual Gumbau Mezquita