みぞメモ

ブログ作成用のメモ登録

勉強会:Proof Summit 2019

Proof Summit 2019

  定理証明系に関するユーザーイベントです。

■ 日時:2019/ 9/29 11:00ー16:30
■ 感想

 → Coqの証明系だけかと思っていたら
   もっと幅広いツールが言及されていた
 → 自分としても、
   型付ラムダ関数、カリーハワード対応などを勉強する基盤が出来つつある
   次の飛躍を求めて見知を広めるべきだと思っている
 → 年一度の開催なので
   是非、来年も参加したいと思っている

■ 開催・資料

proof-summit.connpass.com


セミナ・メモ)


11:10 〜 11:40
● Idrisの話とIdris2のウワサ @blackenedgold

・Idris → 依存型
 → 型、型の型

・証明の話
 → カリーハワード対応
 → Dependent Pair

11:40 〜 12:10
● 300行で作るproof assistant @___yuni

・高階論理(HOL)

・Lean Proos Asistantを実装
 → Lean:証明支援系言語
 → αリネーミング

・THOAS → 型検査
・NbE → 意味の世界から構文(正規化済み)が取り出せる

13:50 〜 14:20
● ProofIrrelevance @2015fuj

・ProofIrrelevance
 → 全ての命題について、その証明は全て等しい
 → PropとSetは違う
 → UIP(uniqueness ofidentity proofs)
 → 排中律 ⇒ Proof Irrelevance
 → Raux → 

14:20 〜 14:50
● Mathcompで文字列を使う @suharahiromichi

15:10 〜 15:40
人工知能によるIsabelle/HOLの証明支援 YutakaNg

15:40 〜 16:10
● Coqのベース体系の無矛盾性について(仮題) @yf0fyf

・Coqの正しさの証明

・論理体系の無矛盾性

以上