Radar Live
✦ Ask AI
AI INTELLIGENCE & SIGNALS

Typed Knowledge over Constructive Institutions

Phân tích đã xử lý trước và các nguồn liên quan.

Tín hiệu Radar

61 RADAR
Research Type Theory & Formal Methods · 1 nguồn đối chiếu · 2026-11-05 04:28:30 +0000 UTC

Typed Knowledge over Constructive Institutions

Nguồn: arXiv AI
↗

Nghiên cứu giới thiệu Eigenius, một lý thuyết về kho lưu trữ tri thức có định kiểu dựa trên các định chế kiến thiết (constructive institutions). Khác với các lý thuyết kiểu truyền thống vốn xóa bỏ nguồn gốc chứng minh thông qua cơ chế proof irrelevance ở tầng chuyển đổi, Eigenius định nghĩa proof irrelevance như một tiên đề có nhân chứng rõ ràng, cho phép lưu giữ vết nguồn gốc (ai chứng minh, công cụ nào, giả định gì). Công trình xây dựng nền tảng metatheory hoàn chỉnh gồm logic biện minh (justification logic), đồ thị tri thức có kiểu, hệ thống viết lại trực giao, chứng minh tính nhất quán và được hình thức hóa trên Lean 4.

✦ TÁC ĐỘNG & GIÁ TRỊ THỰC TIỄN

Công trình giải quyết bài toán cốt lõi trong xác minh hình thức và quản lý tri thức: vừa cần tính tương đương của chứng minh vừa phải lưu giữ nguồn gốc suy luận (provenance) phục vụ kiểm toán và tin cậy. Việc kết hợp chặt chẽ giữa dependent type theory, justification logic và theory of institutions mở ra hướng đi vững chắc cho các hệ thống tri thức và kiểm chứng phần mềm có thể kiểm toán nguồn gốc đa công cụ.

Developer 64
Business 51
Novelty 82
Actionable 55

Nội dung thu thập đã chuẩn hóa

Collected Evidence

Nội dung văn bản được dùng làm dữ liệu đối chứng cho mô hình AI, không phải chỉ thị hệ thống.

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.

Các nguồn đối chiếu cho sự kiện này

1 nguồn
Thông tin phân tích AI & Model Details ▾
Provider: openai-compatible · Model: gemini-3.8-flash-high · Version: analysis-v1 · Time: 2026-11-06 09:48:46 +0000 UTC
{"tags": ["Type Theory", "Formal Methods", "Lean 4", "Knowledge Graph", "Dependent Types", "Proof Irrelevance", "Justification Logic", "Constructive Institutions"], "risks": ["Độ phức tạp toán học và lý thuyết rất cao (kết hợp dependent type theory, category theory/institutions, justification logic), khó tiếp cận cho kỹ sư thông thường.", "Tính đúng đắn của type checker và thuật toán chuẩn hóa phụ thuộc vào điều kiện tiên quyết là tính kết thúc (termination), vốn có thể phức tạp khi mở rộng hệ thống.", "Hiệu năng tính toán khi mở rộng quy mô trên các đồ thị tri thức lớn trong thực tế chưa được đánh giá bằng thực nghiệm thực tế."], "category": "Research", "entities": ["Eigenius", "Lean 4"], "summary_vi": "Nghiên cứu giới thiệu Eigenius, một lý thuyết về kho lưu trữ tri thức có định kiểu dựa trên các định chế kiến thiết (constructive institutions). Khác với các lý thuyết kiểu truyền thống vốn xóa bỏ nguồn gốc chứng minh thông qua cơ chế proof irrelevance ở tầng chuyển đổi, Eigenius định nghĩa proof irrelevance như một tiên đề có nhân chứng rõ ràng, cho phép lưu giữ vết nguồn gốc (ai chứng minh, công cụ nào, giả định gì). Công trình xây dựng nền tảng metatheory hoàn chỉnh gồm logic biện minh (justification logic), đồ thị tri thức có kiểu, hệ thống viết lại trực giao, chứng minh tính nhất quán và được hình thức hóa trên Lean 4.", "key_changes": ["Giới thiệu khung lý thuyết Eigenius: kho lưu trữ tri thức có định kiểu dựa trên nền tảng các định chế kiến thiết (constructive institutions).", "Thay thế quy tắc biến đổi tương đương (conversion rule) của proof irrelevance bằng tiên đề có nhân chứng tường minh (explicit witness), giúp các chứng minh vừa bằng nhau theo mệnh đề vừa giữ được các số hạng phân biệt để truy xuất nguồn gốc.", "Xây dựng kernel bằng lý thuyết kiểu phụ thuộc (dependent type theory) với universe lũy tích, vũ trụ mệnh đề impredicative, họ kiểu quy nạp và kiểu đồng nhất nội suy.", "Định nghĩa đẳng thức định nghĩa thông qua hệ viết lại trực giao (hợp lưu, đơn ánh trên type former, quyết định được không phụ thuộc kiểu) và tách riêng phán đoán subsumption.", "Phát triển justification logic để truy vết bằng chứng/công cụ ngoại vi và mô hình hóa môi trường tri thức dưới dạng institution (store extensions là signature morphisms, phán quyết ngoại vi là comorphisms).", "Chứng minh metatheory (tính nhất quán bằng mô hình lý thuyết tập hợp, tính đúng đắn của NbE và bidirectional type checking) kèm mã nguồn hình thức hóa trên Lean 4."], "sub_category": "Type Theory & Formal Methods", "novelty_score": 82, "business_score": 45, "research_score": 92, "why_it_matters": "Công trình giải quyết bài toán cốt lõi trong xác minh hình thức và quản lý tri thức: vừa cần tính tương đương của chứng minh vừa phải lưu giữ nguồn gốc suy luận (provenance) phục vụ kiểm toán và tin cậy. Việc kết hợp chặt chẽ giữa dependent type theory, justification logic và theory of institutions mở ra hướng đi vững chắc cho các hệ thống tri thức và kiểm chứng phần mềm có thể kiểm toán nguồn gốc đa công cụ.", "developer_score": 65, "importance_score": 75, "possible_use_cases": ["Xây dựng cơ sở tri thức và hệ thống chứng minh phần mềm có khả năng kiểm toán nguồn gốc xuất xứ (provenance tracking) chi tiết.", "Tích hợp kết quả từ nhiều bộ giải/công cụ kiểm chứng ngoại vi (SAT/SMT provers, external verification tools) vào một kho tri thức chung một cách chặt chẽ qua comorphisms.", "Phát triển các hệ thống Knowledge Graph có định kiểu mạnh (typed knowledge graph) hỗ trợ kiểm tra kiểu hai chiều (bidirectional type checking)."], "actionability_score": 55}
← Trang trước Trang 1