cs.LOMar 2, 2026

NM-DEKL∞3^3_\infty: A Three-Layer Non-Monotone Evolving Dependent Type Logic

Authors: Peng Chen

Abstract

We present a new dependent type system, NM-DEKL∞3^3_\infty (Non-Monotone Dependent Knowledge-Enhanced Logic), for formalising evolving knowledge in dynamic environments. The system uses a three-layer architecture separating a computational layer, a constructive knowledge layer, and a propositional knowledge layer. We define its syntax and semantics and establish Soundness and Equational Completeness; we construct a syntactic model and prove that it is initial in the category of models, from which equational completeness follows. We also give an embedding into the μμ-calculus and a strict expressiveness inclusion (including the expressibility of non-bisimulation-invariant properties).

Explore similar work

CardsList
  1. ZX-Calculus:Trace-Indexed Dependent Types and Epistemic Semantics

    Jun 2, 2026Peng ChenBelief RevisionLogical Reasoning

  2. Representation Theorems for Cumulative Propositional Dependence Logics

    Feb 24, 2026Juha Kontinen, Arne Meier, Kai SauerwaldLogical ReasoningNonmonotonic Reasoning