Upgrade to Pro — share decks privately, control downloads, hide ads and more …

定理証明支援系Coq(セキュリティキャンプLT会)

Sponsored · Your Podcast. Everywhere. Effortlessly. Share. Educate. Inspire. Entertain. You do you. We'll handle the rest. →
soukouki
August 12, 2024

 定理証明支援系Coq(セキュリティキャンプLT会)

2024-08-12 セキュリティキャンプLT会で発表したスライドです。

soukouki

August 12, 2024

Transcript

11 slides
  1. 7

  2. 実際のプログラム そんな数学の証明が出来るCoqですが、中身は関数型プログラミング の処理系です。 Variable A B : Type. Definition modus_ponens

    : (A -> B) -> A -> B := fun f a => f a. このプログラムは、 (AならばB)ならば(AならばB) という命題の証明でも あります。プログラムとして見ると、以下の構文を使っています。 A -> B は を受け取って を返す関数の型 fun f a => f a は と を引数に受取り、 を返すラムダ式 8

More Decks by soukouki

Other Decks in Technology