AI RESEARCH
ZX-Calculus:Trace-Indexed Dependent Types and Epistemic Semantics
arXiv CS.CL
•
ArXi:2606.03063v1 Announce Type: cross 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). (I) Trace types. FinTrace(s0,sn) is an inductive family of typed execution traces.