Search papers, labs, and topics across Lattice.
The paper introduces NM-DEKL$^3_\infty$, a novel three-layered dependent type system designed to formalize evolving knowledge in dynamic environments by separating computational, constructive knowledge, and propositional knowledge layers. The authors establish soundness and equational completeness for the system using a syntactic model and initiality proof. Furthermore, they demonstrate the system's expressiveness by embedding it into the μ-calculus and proving a strict expressiveness inclusion, including the ability to express non-bisimulation-invariant properties.
A new dependent type system captures evolving knowledge in dynamic environments by separating computational, constructive, and propositional knowledge layers.
We present a new dependent type system, NM-DEKL$^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).
