DEKL 2.0: Trace-Indexed Knowledge Evolution in Dependent Type Theory
This work provides a foundational framework for unifying executable traces, typed witnesses, and knowledge revision in dependent type theory, relevant to researchers in formal verification and knowledge representation.
DEKL 2.0 introduces a dependent type-theoretic framework for trace-indexed knowledge evolution, proving that the proof calculus remains monotone under structural rules while non-monotonic behavior arises from trace extension. It establishes trace-reachability correspondence and completeness, and characterizes non-monotonicity via non-surjective restriction maps.
DEKL 2.0 is a dependent type-theoretic framework for trace-indexed knowledge evolution. Its central claim is that the proof calculus remains monotone under standard structural rules, while non-monotonic behavior arises semantically from trace extension. Finite and infinite traces are first-class objects in the computational universe; knowledge is interpreted as a presheaf over the finite-trace category; and proposition-level reasoning is handled categorically with fixed-point support. We establish trace--reachability correspondence and completeness, characterize non-monotonicity by non-surjective restriction maps, and present a semantic interpretation based on the free category generated by a transition system. The framework unifies executable traces, typed witnesses, and knowledge revision in one dependent language.