AI & ML
Typed Knowledge over Constructive Institutions
arXiv cs.DB0 views
arXiv:2611.07432v1 Announce Type: cross Abstract: Type theories designed for mathematics or program verification need only that a proposition holds; proof irrelevance in conversion erases, at the kernel level, how a claim was established. A persistent knowledge store, by contrast, must retain that record: who established a claim, by which derivation or external tool, and under which assumptions. This volume presents the theory of Eigenius---a store of typed knowledge over constructive institutions---and develops its metatheory from that requirement. The kernel theory is a dependent type theory with cumulative universes, an impredicative universe of propositions, inductive families, and an intensional identity type. Proof irrelevance is an axiom with an explicit witness rather than a conversion rule, so proofs of a proposition are provably equal yet remain distinct terms. Definitional equality is joinability under an orthogonal rewriting system---confluent, injective on type formers, and decidable by a type-free test---while a separate subsumption judgment covers universe cumulativity, codomain-covariant function types, and declared class inclusions. We prove consistency via a set-theoretic model; develop a justification logic over the kernel's propositions to track evidence and support; organize environments as an institution so that store extensions are signature morphisms and external verdicts enter via comorphisms; formulate a typed knowledge-graph theory with records, classes, and refinements; and prove the correctness of conversion, normalization by evaluation, and bidirectional type checking relative to termination. A Lean 4 formalization accompanies the volume.
Source:https://arxiv.org/abs/2611.07432PreviousMonus vs. Interpretations in Semiring SemanticsNextExample-Driven Intent Synthesis for Constrained Data Bundle Retrieval: Focused Text Snippet Extraction and Beyond
Related posts

Warhammer 40,000: Dawn of War 4 creative director explains how core 40K tabletop features like ‘Armor of Contempt’ were adapted to the RTS — ‘It’s not the same mechanic, but it does kind of the same t
0TechRadar

'The progress is real': Deloitte report claims some firms are finally seeing return on AI investment — but still lack insight into what actually works
0TechRadar

Hideo Kojima says AI can’t replace human craftsmanship in video games
0TechRadar

Rogue AI tasked with renumbering pages accidentally deletes law professor's entire syllabus, one year of lecture notes
0Tom's Hardware

Nvidia wants to repurpose over 130 old telco buildings as tiny data centers, report claims
0Tom's Hardware

Apple confirms $7.5 billion bond sale following strong investor demand
09to5Mac