9

数式を入力して操作を実行できるが、数学的に有効な操作のみに制限するツール (GUI が推奨されますが、CLI が機能します) を探しています。また、ツールはセッションを保存し、保存された特定の一連の操作が有効であることを後で証明できる必要があります。

注:証明を生成するシステムを探しているのではなく、手動で指定した手順が有効であることを確認するだけです。

同様の操作にACL2を使用したことがありますが、一部のケースではうまく機能しますが、それ以外の場合は非常に使いにくいです。

この小さなプロジェクトが私のモチベーションです。方程式を解くことができる D テンプレート タイプです。この方程式を考えると:

(A * B) = C + D / F;

シンボルのいずれかを不明として設定でき、その式を評価すると、その変数に割り当てられます。これは、式ツリーを型に組み込み、書き換え規則を使用してそれを未知の型に対応できるものに変換することによって機能します。

必要なのは、書き換えルールを検証する方法です。それらは、ある関係が真であり、別の関係も真であるというアサーションをテストすることによって検証できます。

4

6 に答える 6

7

いくつかのアメリカの証明アシスタントはすでに (通常は LISP 構文で) 言及されているので、それを補足するヨーロッパ中心のリストを以下に示します。

それらはすべて TTY インターフェースで有名ですが、Coq と Isabelle は Proof General / Emacs インターフェースを適切にサポートしています。さらに、Coq には OCaml/GTK とオンボードのテキスト ウィジェットに基づく CoqIDE が付属しています。最新の Isabelle には、Isabelle/jEdit Prover IDE が含まれています。これは、jEdit に基づいており、ユーザーの入力時にリアルタイムで証明者によって提供されるセマンティック マークアップによって拡張されています。

于 2013-02-28T22:41:27.127 に答える
6

ACL2 は悪名高いです。これはエキスパート システムであり、ウォーレン ハント、J ムーア、またはボブ ボイヤーから学ばなければならない専門家だけが使用できます。ACL2 で行う必要があるのは、証明システム自体がどのように機能するかを本当に理解することです。次に、検索スペースを減らす方向に「ヒント」を付けることができます。

ただし、何をしようとしているかにもよりますが、この種のことを支援できる他のシステムがいくつかあります。

連続数学または数論で作業したい場合、理想はMathematicaです。問題は、同じ金額で中古車を購入できることです (アカデミック ライセンスの資格を取得できない限り、はるかにお得です)。

Macsyma の拡張であるOpen Maximaは、似たような無料のものです。そのページは、私が経験したことのない Axiom のような他のいくつかも指しています。

数学的論理演算には、SRIのPVSがあります。彼らは同じフレームワークでモデルチェックのような他のいくつかのクールなものを持っています.

于 2009-04-10T19:46:05.773 に答える
2

この分野では現在進行中の研究があり、それは「数式処理で証明する定理」と呼ばれています。

人々は、Mathematica、Mapleなどの数式処理システムの使いやすさとパワーを証明システムの論理的な厳密さと融合させようとしています。問題は次のとおりです。

  • 数式処理システムは厳密ではありません。彼らは除数が0であってはならないなどの副次的な条件を忘れがちです。

  • プルーフシステムは、(あなたが発見したように)使用するのが難しくて退屈です。

于 2009-04-11T07:06:29.850 に答える
1

無駄のない証明者は、JS GUI を介してインタラクティブです。

于 2015-08-19T04:07:24.657 に答える
1

Charlie Martin のリンクに加えて、 Mapleもチェックしてください。このようなソフトウェアを使った経験は約 5 年前ですが、当時、Maple が Mathematica よりもはるかに直感的であることに気付いたことを思い出します。

于 2009-04-10T20:00:21.090 に答える
0

古くてメンテナンスされていないシステムは「Ontic」です:

http://www.cs.cmu.edu/afs/cs/project/ai-repository/ai/areas/kr/systems/ontic/0.html

于 2009-04-11T17:53:03.523 に答える