coq

    1

    2答えて

    Is there a minimal complete set of tactics in Coq?の質問では、exactという回答はすべての目標を証明するのに十分であると述べています。誰かが説明して例を挙げることができますか?例えば、A \/ B -> B \/ AのA、BがPropであるという目標は、単にexactの束で証明されるのでしょうか?他にも良い例がある場合は、お気軽にお答えください。

    0

    1答えて

    もしxの場合f(x)= 0の場合はどうすれば定義できますか?<もしそうでなければ、Coq? 私は、 Definition test (i:nat):nat := if i < 5 then 0 else 1. それは Error: The term i < 5 has type Prop which is not a (co-)inductive type.

    -1

    2答えて

    私はstring aを持っていて、string bと比較して、等価がstring cの場合はstring xです。私は、仮説ではfun x <= fun cだと知っています。これを証明するにはどうしたらいいですか? funは、stringを取り込み、natを返す関数です。 fun (if a == b then c else x) <= S (fun c) ロジックは明らかですが、私はcoqの

    1

    1答えて

    バインダーの下で式を一般化する必要があります。例えば、私は私の目標で二つの表現があります。 (fun a b => g a b c) と (fun a b => f (g a b c)) をそして私はg _ _ c一部を一般化したい::行うには 一つの方法は、最初にそれらを書き換えることです (fun a b => (fun x y => g x y c) a b) および第2のもの:

    3

    1答えて

    Recursive Extraction Libraryは、複数のファイルを生成します。.mlおよび.mliファイル。抽出中に生成されたファイルのリストを印刷することは可能ですか? 私が思いついたことは、生成されたファイルが大文字で始まることに注意することですが、最適ではありません。

    2

    1答えて

    計算可能関数で動作する定理から、計算を表す誘導的に定義された関係を使用する定理に移行する方法を理解しようとしています。以下にこの簡単な開発を考えてみましょう。関係とそのプロパティの標準的な定義で始まるのをしてみましょう: Definition relation (X : Type) := X -> X -> Prop. Definition reflexive {X : Type} (R :

    0

    1答えて

    (fun (x : unit) => false) <> (fun (x : unit) => true)を証明したいとします。これを証明するための明白な方法は、introには、H : (fun _ : unit => false) = (fun _ : unit => true)、Hには、false = (fun x => false) tt = (fun x => true) tt = tru

    0

    1答えて

    私は様々なdeMorgansの法律のいくつかの証明を、HoTTブックのタイプコンストラクタ/エリミネータを使用して動作させようとしています。私は関連するものについてはhttps://mdnahas.github.io/doc/Reading_HoTT_in_Coq.pdfを選択し、すべてを.vテキストファイルにダンプしていました。私は、製品、副産物、否定を設定する方法のための排除/導入ルールが必要

    0

    2答えて

    私はHoTTブック(et。al。)のタイプ導入/除外ルールを使ってdeMorgansの法則のいくつかの証明を行うことができるように小さなプログラムを作成しています。私のモデル/サンプルコードはすべてhttps://mdnahas.github.io/doc/Reading_HoTT_in_Coq.pdfです。これまでのところ私は、 Definition idmap {A:Type} (x:A) :

    2

    2答えて

    Coqの誘導原理を証明しようとしています。データ構造の定義のために、この原理を2つのネストされた誘導によって表示することが義務付けられています。外部誘導は、Fixpoint構築物を介して行われ、内部誘導は、原理list_indで行われる。 問題が発生するのは、内部誘導の誘導引数が関数の結果である、つまりdfs tです。 Iは、dfs tの最初の要素を外側帰納法の仮定を適用できるようにする必要があり