はじめましたとりあえずCoqをインストールしていくつか証明を書いたのでそのメモ。分かりやすい参考文献集まずはCoqのインストール。Winならhttp://coq.inria.fr/downloadからダウンロード、Debian系OSならaptでcoqideをインストールする。CoqIdeを起動すると、左側にファイルの編集画面、右側に実行結果などが表示される。ファイルに何か関数定義でも打ち込む。画面上のボタン類から下向きの矢印を押すと、一行ずつ実行される。ショートカットはCtrl+Alt+Down(のはずが何故か効かない)カリー=ハワード同型対応より、命題は型として、証明はプログラムとして扱えるらしいけれども詳しい事はよく分かってない。これを満たす関数を書く。Bとなるような関数を書けば良い。