論文の概要: Typed Knowledge over Constructive Institutions: A Proof-Relevant Type Theory for Verified Science
- arxiv url: http://arxiv.org/abs/2611.15108v1
- Date: Wed, 11 Nov 2026 06:35:29 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-14 01:36:33.067026
- Title: Typed Knowledge over Constructive Institutions: A Proof-Relevant Type Theory for Verified Science
- Title(参考訳): 構成的施設に関するタイプド知識--検証科学の実証型理論-
- Abstract要約: 本稿では,理科の知識基盤であるEigeniusのタイプ理論と制度の基礎について述べる。
我々は,外部検証を明示的な公理ポリシーを持つ3段階の制度階層に整理する。
我々はグロタンディークの宇宙における一貫性を証明し、Lean 4 のメタセロリを残念な公理をゼロで機械化する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Mathematical proof assistants such as Coq, Agda, and Lean 4 build proof irrelevance into definitional conversion ($p \equiv q$ for $p, q : P$ with $P : Prop$), erasing which derivation established a theorem. While natural for mathematics over fixed axioms, judgmental proof irrelevance is incompatible with verified scientific stores, which must inspect and compare independent derivations of the same claim to assess consilience and compute counterfactual retractions when an assay, reagent, or model is invalidated. Moreover, combining definitional proof irrelevance with subsingleton elimination breaks strong normalization and renders algorithmic conversion non-transitive. We present the type-theoretic and institutional foundations of Eigenius, a verified knowledge substrate for science. First, we formulate a dependent kernel with cumulative universes ($Prop, Set, Type_k$), impredicative $Prop$, inductive families with index-forced subsingleton elimination, and intensional identity types, where definitional equality $\equiv$ is untyped joinability under an orthogonal CRS and proof irrelevance is a witnessed propositional axiom ($irrel : ΠP{:}Prop.\,Πp,q{:}P.\,Id\,P\,p\,q$). Second, we unify universe cumulativity, codomain-covariant $Π$-subtyping, and ontology class inclusions in a coercion-free subsumption judgment whose bidirectional fragments ($\mathcal{K}_0, \mathcal{K}_1$) satisfy subject reduction and are sound and complete for declarative typing. Third, we organize external verifiers into a three-level institutional hierarchy with explicit axiom policies (Adopt, Discharge, Relativize), internalize a justification logic with Why-provenance semiring support $supp(j,P)$, and embed Cooper's Type Theory with Records (TTR) to type open-world knowledge graphs. Finally, we prove consistency in Grothendieck universes and mechanize the metatheory in Lean 4 with zero sorry axioms.
- Abstract(参考訳): Coq、Agda、Lean 4のような数学的証明アシスタントは定義変換に無関係に証明を作る(p \equiv q$ for $p, q : P$ with $P : Prop$)。
固定公理上の数学では自然であるが、判断的証明とは無関係は検証済みの科学的ストアとは相容れないため、アッセイ、試薬、モデルが無効になった場合、同じクレームの独立な導出を検査・比較し、同調性を評価し、反実的退化を計算する必要がある。
さらに、サブシナトン除去とは無関係に定義証明を組み込むことは、強い正規化を破り、アルゴリズム変換を非推移的にする。
本稿では,理科の知識基盤であるEigeniusのタイプ理論と制度の基礎について述べる。
まず、累積宇宙を持つ依存核(Prop, Set, Type_k$)、帰納的$Prop$、指数強化されたサブシングルトン除去を持つ帰納的族、および不等式を定式化し、定義的等式$\equiv$は直交CRSの下で非型化結合性であり、証明非関連性は証明された命題公理(irrel: >P{:}Prop)である。
は、q{:}P。
\,Id\,P\,p\,q$)。
第二に、二方向のフラグメント(\mathcal{K}_0, \mathcal{K}_1$)が対象の縮小を満足し、宣言型タイピングのための健全かつ完全であるような、余効のない仮定判断において、宇宙累積性、共ドメイン共変 $ $-subtyping およびオントロジークラス包含を統一する。
第三に、外部検証器を明示的な公理ポリシー(Adopt, Discharge, Relativize)で3段階の制度階層に整理し、Why-proenance semiring Support $supp(j,P)$で正当化論理を内部化し、CooperのType Theory with Records(TTR)を組み込んでオープンワールド知識グラフをタイプする。
最後に、Grothendieck の宇宙における一貫性を証明し、Lean 4 のメタセロリを残念な公理をゼロで機械化する。
関連論文リスト
- Typed Knowledge over Constructive Institutions [0.0]
エイゲニウス(英: Eigenius)は、建設機関にまつわる知識の類型である。
核論は累積宇宙を持つ依存型理論である。
リーン4の形式化はボリュームを伴います。
論文 参考訳(メタデータ) (2026-11-05T04:28:30Z) - Strategic PAC Learnability via Geometric Definability [69.34283267701421]
戦略分類は、個人が分類者の判断に影響を与えるために、コストで特徴を修正できる学習環境を研究する。
中心的な問題は、帰納的(戦略的な)仮説クラスのサンプルの複雑さが、基礎となる仮説クラスの複雑さと、実現可能な操作を管理するコスト構造にどのように依存するかである。
仮説クラスとコスト誘起近傍関係は、$mathbbR_mathtexp$上の一階式で定義することができる。
難易度は, 複雑度によって制御され, 学習性は維持されていることを証明した。
論文 参考訳(メタデータ) (2026-05-13T12:21:56Z) - Intuitionistic $j$-Do-Calculus in Topos Causal Models [1.3295383263113112]
我々は、パールのdo-calusを、棚のトポ内で$j$stable因果推論と呼ばれる直観的設定に一般化する。
我々のフレームワークは、最近提案されたTopos Causal Models (TCMs) のフレームワークで、因果介入をサブオブジェクトとして定義する。
論文 参考訳(メタデータ) (2025-10-20T17:12:17Z) - Similarity Field Theory: A Mathematical Framework for Intelligence [0.0]
本稿では、実体間の類似性値の原則とその進化を定式化する数学的枠組みである「類似性場理論」を紹介する。
高いレベルでは、このフレームワークは、類似性に関する幾何学的な問題として、知性と解釈可能性を再設計する。
我々は、2つの定理を証明している: (i)非対称性は相互包含をブロックし、 (ii)安定性はアンカー座標または準位集合内の最終的な閉じ込めを必要とする。
論文 参考訳(メタデータ) (2025-09-21T22:34:00Z) - DELE: Deductive $\mathcal{EL}^{++}$ Embeddings for Knowledge Base Completion [42.53092500260737]
Ont埋め込みは、クラス、ロール、および個人を$mathcalEL++$にマップし、$bbRn$エンティティ間の類似性を計算または推論することができる。
本手法は,知識ベース完了作業におけるベースライン埋め込みよりも優れていることを示す。
論文 参考訳(メタデータ) (2024-11-03T14:00:04Z) - Enhancing Geometric Ontology Embeddings for $\mathcal{EL}^{++}$ with Negative Sampling and Deductive Closure Filtering [45.817946135388176]
オントロジーはクラス、関係、個人を$mathbbn$に埋め込み、$bbRn$のエンティティ間の類似性を計算することができる。
還元的閉鎖と異なるタイプの負の双方を考慮に入れた新規な負の損失を生じさせる。
論文 参考訳(メタデータ) (2024-05-08T07:50:21Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。