エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
ソフトウェアの基礎
機械がチェックした証明においては、細部の一つ一つの正しさが確認されています。 これが巨大な証明記述... 機械がチェックした証明においては、細部の一つ一つの正しさが確認されています。 これが巨大な証明記述にもなります。 幸い、Coqは証明探索メカニズムと決定手続きを持っていて、 それにより証明の小さな部分を自動合成することができます。 自動化は設定を適切に行えば非常に強力です。 この章の目的は自動化の扱い方の基本を説明することです。 この章は2つの部分から成ります。 第一部は証明探索("proof search")と呼ばれる一般的メカニズムに焦点を当てます。 簡単に言うと、証明探索は、証明が終わるまで、 単純に補題と仮定を可能なすべての方法で適用してみようとします。 第二部は決定手続き("decision procedures")について記述します。 それらは、Coqの論理の特定の断片についての証明課題を解くことを得意とするタクティックです。 この章の例には、自動化の特定の側面を示す小さな補題