証明された Common Lisp / Emacs Lisp コードを手に入れる - Qiita

証明された Common Lisp / Emacs Lisp コードを手に入れる - Qiita

対話的定理証明系 Coq では、それ自身でプログラムを書き、性質を証明し、証明したコードを Haskell, OC...概要を表示 対話的定理証明系 Coq では、それ自身でプログラムを書き、性質を証明し、証明したコードを Haskell, OCaml, Scheme といった言語のプログラムとして抽出（Extraction）することができる。 しかし、 Lisp 系の言語で実用的なプログラムというと、 Common Lisp や Emacs Lisp で書かれることが多いのも事実である。 ということで Coq to Scheme Extraction で生成された Scheme コードを Common Lisp や Emacs Lisp （24.1 以降）としても読めるように変換するプログラムを作ってみた。 （変換の仕方は、同様のことを Coq 本体を改造して実現する話を ProofSummit 2014 でしたので、そのときのスライドを参照のこと） 変換プログラムは R7RS Scheme で書かれている。例えばリ