HOL Theorem Prover APK

Bugfix

このアプリケーションは、高階述語論理の証明アシスタントです。証明者カーネルはHOL光に基づいています。このアプリの目的は、ユーザーに対話型の定理証明の簡単な使用を可能にするためです。ユーザインタフェースは、システムの効率的な使用を可能にするために説明シンプルで自己です。


アプリケーションでは、次の行で説明される2つの重要な部分があります。

プローバー：アプリケーションの主要部分です。ここでは、あなたの定理を得ることができます。まず、「期間ビルダー」でいくつかの用語を構築する必要があります。この用語とHOLライトの10の推論規則を使用すると、アプリで遊ぶことができます。

用語ビルダー：あなたの条件を構築することができます部分があります。構築用語は証拠を開始するために必要とされています。あなたは、用語を構築する方法を注意する必要があります。用語を構築するための唯一の方法は、ラムダ計算です。櫛（くし（=、x）は、x）は：あなたは「X = X」を構築したい場合たとえば、あなたが入力にこれを持っています。しかし、用語を構築した後、彼らはより便利なスタイルで表示されます。


証明を構築するためのすべての提供のルールが説明されています。

REFLは：平等が反射的であることを述べています。このルールでは何の前提条件は必要ありません。唯一の引数は、用語であります

TRANS：平等が推移であることを述べています。このルールでは2つの定理が提供されなければなりません。このルールの出力は適用推移と定理です。

MK_COMBは同じ引数に適用される同等の機能が同等の結果を与えることを言います。この規則は、入力として2つの定理を取ります。一つは、2つの機能（F、G）は、他の2つの引数（x、y）が等しいことを言い、同じであることを述べています。関数f（x）とg（y）は同じである場合\定理が返されます。

ABS：xが仮定のいずれかで自由変数ではないことが必要です。 Xを含む2つの式が等しい場合、それらの値にXを取る機能は同じです。

BETA：このルールは、ベータ削減の簡易版を実装しています。

想定しています任意のPから、我々は、pを推定できることを言います。この規則は、入力としてboolean型の項Pをとります。

EQ_MP：\ pとqが等しく、pを推定することが可能である場合、qは同様に推測することができると言って、控除との平等を接続しています。このルールは、入力として2つの定理を取り、結論として、Qと定理を出力します。

DEDUCT_ANTISYM_RULE：qはpとその逆で推測することができるならば、qおよびpは同じであることを言って、平等と控除を接続しています。

INST：pは変数x1のための真であれば、...、XNその後、それらの変数は、同じ種類のいずれかの条項に置き換えることができることを表現しています。

INST_TYPE：INSTのように動作しますが、型変数が代入されます。