Derive Your Dreams

about me
Twitter: @kinaba

20:26 10/08/17

あなぷる

最近 Anarchy Proof に熱中しています。 kikxさんによる、 Anarchy Golf リスペクトな 「ユーザが好き勝手に定理を投稿するのでみんなで証明を書いて競おう!」 的なサイトです。

定理や証明の記述には(今のところ?) Coq というシステムを使います。 Coq については、2008年の LL Future の LT であった 超未来言語 Gallina という発表などをどうぞ。 (Gallina というのは Coq の中で使うプログラミング言語の名前で、 つまり昔の "Object Pascal" と "Delphi" みたいな関係。) 他にも検索すれば解説が結構見つかるはず。

Coq や Agda みたいな「証明の書けるプログラミング言語」は使いこなせるようになりたいなー、 と常々思っているのですが、 なかなか適度な練習問題がなくて、 どこから手をつけたらいいかわからない、 という状況だったので、 単純に問題集としてありがたいなー、 と思いながら挑んでいます。 みんなもこれで Coq マスターになろう!

あとそういえば、 今月末に名古屋で Coqのイベント があるそうです。 ペアプルービング!

presented by k.inaba (kiki .a.t. kmonos.net) under CC0