theorem-proving

18熱

1答えて

私は、Microsoft Researchによって開発されたSMTソルバーであるZ3を使って、一次理論のすべての可能なモデルを検索しようとしています。 f->trueとf->false 2つの満足の割り当てがある。この命題場合 (declare-const f Bool) (assert (or (= f true) (= f false))) ：ここで最小実施例です。 Z3（とSMTソルバ

2熱

2答えて

Coqでリストを再帰的に検索する

リスト内のオブジェクトを検索しようとして、それが見つかった場合はtrueを返します。そうでなければfalse。しかし、私が思いついたのは間違っています。私は本当にいくつかの指導を感謝します。リストの先頭を要素と比較することで要素のリストを検索する機能が必要です。一致しない場合は、リストの残りの部分を再帰的に関数に渡して繰り返します。 Fixpoint find (li:list Interfac

6熱

1答えて

IsabelleでNitpickとSledgehammerを一緒に呼び出す

に補助詞を書くと、Isabelleには、しばしばnitpickと入力しても反例は得られません。次に、sledgehammerと入力して、証明を自動的に見つけようとします。私は疑問に思う：それは彼らが同時に実行するようNitpickとハンマーを呼び出すことが可能ですか？ので、ハンマーはすでにこれらの証明者の一つは、実際にそのようNitpickとして反例-ファインダーことができませんでした、自動

3熱

1答えて

Coqの条件文についての考え方を教えてください。

私はCoq標準ライブラリのListSetモジュールを使って作業しています。私は、証明で条件文を推論する方法が不明です。たとえば、私は次の証明に問題があります。定義は文脈のために提供される。 Fixpoint set_mem (x : A) (xs : set) : bool := match xs with | nil => false | cons y ys =>

5熱

2答えて

誰かがSATCHMO定理証明者のPrologの実装をよく見ていますか？

私は、SATCHMO定理証明者について、Prologの実装について話しているかなりの論文を見てきました。しかし、私が今までに見つけた唯一のソースコードの実装は本にあり、実際には限られていて、ルールの評価と解消の例を示すためだけのものでした。誰もがPrologでSATCHMOの良いオープンソースの実装を見たことがありますか？ Django用のPython言語ツールSatchmoを指しているわけではあ

0熱

1答えて

このCoq Proofを続行するにはどうすればいいですか？

私はCoqの証明に問題があり、助けと指導を希望していました。私はと言うしたい Inductive Architecture : Set := | Create_Architecture (Arch_Name: string)(MyComponents: list Component) (MyConnections: list Connector) with ... with

26熱

1答えて

Z3とcoqの相違

Z3とcoqの違いを教えてもらえますか？私には、coqは、ユーザーに証明ステップを記入する必要があるという点で証明補助者であると思われますが、Z3にはその要件がありません。しかし、coqもZ3と同様の自動戦術を持っているようですね？あるいは、coqの証明検索能力がZ3ほど強力でないかもしれませんか？

26熱

2答えて

agdaを学ぶ方法

私はagdaを学ぼうとしています。しかし、私は問題があります。私がagda wikiで見つけたすべてのチュートリアルは私にとっては複雑すぎて、プログラミングのさまざまな面をカバーしています。 agdaの3つのチュートリアルを並行して読んだ後、私は簡単な校正を書くことができましたが、実際の単語アルゴリズムの正確さのためにそれを使用するのに十分な知識はまだありません。件名に関するチュートリアルをお勧

5熱

3答えて

連想演算子とパターンマッチング

パターンマッチング（例：Prolog、MLファミリの言語およびさまざまなエキスパートシステムシェルで見られる）は、通常、厳密な順序でデータ要素とクエリを照合することによって動作します。しかし、自動定理証明のような分野では、いくつかの演算子が連想して可換であることを考慮する必要があります。私たちは、これが一致していませんが、or連想と可換であるため、論理的に、それはA or Bにバインド$Xと一致