arXiv AI

Typed Knowledge over Constructive Institutions

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 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
arXiv AI
Sep 15

Positive Topology and Feasible Refinement: Forcing Matrices, Positivity, and Information

The paper introduces Positive Topology, a framework built on a basic relation between points (or models) and observable properties. It identifies two complementary structures: universal refinement and cover, and positivity and witnessed existence, showing that each can reconstruct the underlying relation. The authors present both information‑theoretic and game‑theoretic interpretations, and discuss how resource constraints can be integrated, illustrating applications in medical diagnosis, legal reasoning, and AI.

By Mirco A. Mannucci, Giovanni Sambin