数学 › 数理論理学と型理論 › 証明支援系 Lean の仕組み

カーネルの型付け規則(概略)

定義 2.1(「証明支援系 Lean の仕組み」§2)

文脈 Γ\Gamma と環境(登録済みの定数と、その型・定義)のもとで、

  1. Γ⊢Sort u:Sort (u+1)\Gamma\vdash\mathsf{Sort}\ u:\mathsf{Sort}\ (u+1)。
  2. Γ⊢A:Sort u\Gamma\vdash A:\mathsf{Sort}\ u かつ Γ,x:A⊢B:Sort v\Gamma,x{:}A\vdash B:\mathsf{Sort}\ v ならば Γ⊢(x:A)→B:Sort (imax u v)\Gamma\vdash(x:A)\to B:\mathsf{Sort}\ (\mathrm{imax}\ u\ v)。ここで imax u 0=0\mathrm{imax}\ u\ 0=0、v≠0v\ne0 なら imax u v=max⁡(u,v)\mathrm{imax}\ u\ v=\max(u,v)。
  3. Γ,x:A⊢b:B\Gamma,x{:}A\vdash b:B ならば Γ⊢(fun x:A⇒b):(x:A)→B\Gamma\vdash(\mathsf{fun}\ x:A\Rightarrow b):(x:A)\to B。
  4. Γ⊢f:(x:A)→B\Gamma\vdash f:(x:A)\to B、Γ⊢a:A′\Gamma\vdash a:A'、Γ⊢A≡A′\Gamma\vdash A\equiv A' ならば Γ⊢f a:B[x:=a]\Gamma\vdash f\,a:B[x:=a]。
  5. 定数 cc は環境に登録された型をもつ(宇宙変数は具体化してよい)。

本文で読む(前後の説明と例)→

閉包の状態

定義

定義は閉包の起点です(証明を要しません)。

印の意味: ✓公理まで証明済み ・ △証明あり(閉包未完)・ ※主張のみ。テーマごとの集計は 閉包の状況。

これを使っている定理

証明で明示的に参照している定理は、まだありません。

関連するノック 2 問