arXiv論文メモ
新着一覧
cs.LO · 査読状況未確認

二次元型付きラムダ計算の理論

A Theory of a Two-Dimensional Typed Lambda Calculus

Daniel O. Martínez-Rivillas and Arthur F. Ramos and Ruy J. G. B. de Queiroz

この論文をやさしく読む

ひとことで言うと

項同士が等しいという証拠を、計算変換の有限列として明示する2次元の型付きλ計算です。等式の証拠そのものに違いを残す理論を構成します。

何に役立つ?

プログラムや証明の等しさを、具体的な計算過程を含めて扱う型理論の基礎になります。輸送やホモトピーの自然性を計算可能な形にするための構造を与えます。

この研究の面白いところ

変換列に沿う再帰で性質を証明し、偶奇不変量で整合性と証拠の区別を示します。β収縮とη収縮を異なる証拠として保ち、Idris 2で全体を形式化したと報告しています。

どこまで分かった?

新しい形式体系の構成と形式化を扱う論文です。既存の型理論との違いはその定義上の比較であり、一般のプログラム検証における性能改善を測った研究ではありません。形式化成果の検算はここでは行っていません。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

本研究では、等号の証拠を計算的に扱う型付き二次元λ計算を提示する。二つの項のパスは、β・η収縮、合同、構造規則からなる一段階変換の明示的有限列であり、パスの性質はその列に対する再帰で証明する。これは、反射律から恒等性を生成し非計算的なJ消去子を用いるMartin-Löf型理論と対照的である。 任意の高次λモデルの2β・2η変換から、二次元コヒーレンス法則、明示的評価を備えたホモトピーの計算可能な自然性、移送付き二次元パス型、パリティ不変量を得る。これにより体系の無矛盾性と、β・η収縮が異なる証拠であるという強い内包性を示す一方、Idrisのネイティブ構文では定義的等価性で同一視される。主構成を可換図式とともにIdris 2で完全形式化し、並行するLean形式化も公開した。最後にMLTT・HoTTとの関係で構成主義、証明関連の内包性、構文と意味論の境界を論じる。

v1の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-09-16(UTC)
最新改訂
2026-09-16 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

We present a typed two-dimensional $\lambda$-calculus whose equality evidence is \emph{computational}: a path between two terms is an explicit finite sequence of one-step conversions (the $\beta$- and $\eta$-contractions, the congruences, and the structural rules), and every property of paths is proved \emph{by recursion over that sequence}, with any step as a base case --- in deliberate contrast with Martin-Löf type theory, where identity is generated by reflexivity alone and all properties go through the non-computational $J$-eliminator. The higher structure is imported from the $2\beta$- and $2\eta$-conversions of the theory of an arbitrary higher $\lambda$-model: we obtain 2-dimensional coherence laws, computable naturality of homotopies (via inductive homotopies and their explicit evaluations), a 2-dimensional path type with transport, and a parity invariant that proves the system consistent and \emph{really intensional}: the $\beta$- and $\eta$-contractions are provably distinct evidence, while in the native syntax of Idris (core MLTT) they are identified by definitional equality. Commutative diagrams accompany the main constructions, and the theory is fully formalized in Idris 2. A parallel Lean formalization is published in the Palomar registry \cite{palomar2026lean}. A philosophical reading closes the paper: constructivism in the BHK sense, proof-relevant intensionality, and the boundary between syntax and semantics, drawn relative to MLTT and HoTT.}

arXiv ID: 2609.19479 / 要約の誤りについて