Lean Proverのuniverse polymorphismの罠 - koba-e964の日記

Lean Proverのuniverse polymorphismの罠 - koba-e964の日記

このようなコードをLean Proverで検査しようとすると、補題test2でエラーが出る。1 gist.github.com い...概要を表示 このようなコードをLean Proverで検査しようとすると、補題test2でエラーが出る。1 gist.github.com いくら考えても原因がわからなかったのでGitHubのレポジトリにバグとして報告したところ、バグではなく仕様である、という返答を頂いた。 github.com ここに書いてあることを要約する。constant t: Sort uと宣言すると、宇宙uごとに型t.{u}: Sort uができ、constant f: t -> tという宣言によって、 宇宙のペアu,vそれぞれに対しf.{u v}: t.{u} -> t.{v}ができる。 この状態でf x = f xという式の型付けおよび型検査を行うと、もっとも一般的な型付けは@eq.{v} t.{v} (f.{u1 v} x.{u1}) (f.{u2 v} x.{u2})である(v,u1,u2は宇宙、返答にあるものとは名