タグ

2007年6月26日のブックマーク (2件)

  • Coq/tactics - PukiWiki

    tactic とは † Coqでの証明はtacticと呼ばれるコマンドを並べて次々に実行ことによって行われる。 このtacticの語彙が多いほど証明の記述は楽になる。 しかし、語彙を増やすようなドキュメントはオンラインに見つからないので、書きやすいところから書いてみる。 ↑ exact term † 「exact」は最もプリミティブなtacticで、現在のゴールの証明を直接記述する。 直接記述する形式は Print コマンドを使えば知ることができる。 Variables A B C:Prop. Lemma ex1: (A->B->C)->(A->B)->A->C. auto. Qed. このように簡単な定理を証明したとして、証明の内容を Print コマンドを使って表示すると Print ex1. ex1 = fun (H : A -> B -> C) (H0 : A -> B) (H1

  • ホワット・ア・ワンダフル・ワールド Proof Assistant Coq

    The Coq proof assistant を,とりあえず apt-get でインストール (coq,coq-libs,coqide) してみようと思ったら,debian パッケージが壊れているっぽくて,インストールできませんでした (stable/testing/unstable いずれも).残念.そのうち直ると思うので,しばらく様子を見てみます(軟弱者). ちなみに Coq ってのは,Agda や Isabelle/HOL と同じような,定理証明支援系のこと.Calculus of Inductive Construction とかいう,あまり聞きなじみが無い論理体系をベースにしているそうな. # これについては,Interactive Theorem Proving And Program Development: Coq'art: The Calculus Of Inducti