구성적 기관 위의 유형화된 지식: 검증된 과학을 위한 증명 관련 유형 이론
Typed Knowledge over Constructive Institutions: A Proof-Relevant Type Theory for Verified Science
한국어 초록
Coq, Agda, Lean 4와 같은 수학적 증명 보조기는 증명 무관성을 정의적 변환에 내장하여($P : Prop$일 때 $p, q : P$에 대해 $p \equiv q$), 어떤 도출이 정리를 성립시켰는지를 지운다. 고정된 공리 위의 수학에는 자연스럽지만, 판단적 증명 무관성은 검증된 과학적 저장소와 양립할 수 없다. 이러한 저장소는 주장에 대한 독립적인 도출들을 검사하고 비교하여 일치성(consilience)을 평가하고, 어세이, 시약 또는 모델이 무효화될 때 반사실적 철회를 계산해야 하기 때문이다. 더욱이 정의적 증명 무관성을 서브싱글턴 제거와 결합하면 정규화가 깨지고 알고리즘적 변환이 비추이적이 된다. 본 논문은 과학을 위한 검증된 지식 기반인 Eigenius의 유형 이론적 및 기관적 토대를 제시한다. 첫째, 누적 우주($Prop, Set, Type_k$), 임프리디커티브 $Prop$, 인덱스에 의해 강제되는 서브싱글턴 제거를 갖는 귀납 패밀리, 내포적 동일성 타입을 갖춘 의존 커널을 정식화한다. 여기서 정의적 동등성 $\equiv$은 직교 CRS 하에서의 비유형 결합 가능성이며 증명 무관성은 증인이 있는 공리($irrel : \Pi P{:}Prop.\,\Pi p,q{:}P.\,Id\,P\,p\,q$)이다. 둘째, 우주 누적성, $\Pi$-공변 서브타이핑, 온톨로지 클래스 포함을 강제 변환 없는 포섭 판단으로 통합하며, 그 양방향 단편($\mathcal{K}_0, \mathcal{K}_1$)은 주체 환원을 만족하고, 단일화 없는 검사기($\mathcal{A}_0, \mathcal{A}_1$)로 컴파일되며, 선언적 타이핑과 일치한다. 셋째, 외부 검증기를 명시적 공리 정책(Adopt, Discharge, Relativize)을 갖춘 3단계 기관 계층으로 조직하고, Why-출처 지원 $supp(j,P)$를 갖춘 정당화 논리를 내재화하며, 개방 세계 지식 그래프를 위해 Cooper의 레코드 타입 이론(TTR)을 내장한다. 마지막으로 Grothendieck 우주에서 일관성을 증명하고, 메타이론을 sorry 공리 없이 Lean 4에서 기계화한다.
원문 초록
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 a 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 normalization and makes 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 axiom ($irrel : \Pi P{:}Prop.\,\Pi p,q{:}P.\,Id\,P\,p\,q$). Second, we unify universe cumulativity, $\Pi$-covariant subtyping, and ontology class inclusions in a coercion-free subsumption judgment whose bidirectional fragments ($\mathcal{K}_0, \mathcal{K}_1$) satisfy subject reduction, compile to unification-free checkers ($\mathcal{A}_0, \mathcal{A}_1$), and match 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 support $supp(j,P)$, and embed Cooper's Type Theory with Records (TTR) for open-world knowledge graphs. Finally, we prove consistency in Grothendieck universes and mechanize the metatheory in Lean 4 with zero sorry axioms.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
- arXiv:2611.15108v3제출 시각 미확인
- arXiv:2611.15108v2제출 시각 미확인
- arXiv:2611.15108v1
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
공통 태그로 연결된 공개 논문이 아직 없습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.