Loading article…
Alt-Ergo は、数式の自動ソルバーであり、主に形式的なプログラム検証に使用されます。理論による充足可能性(SMT)の原理に基づいて動作します。開発は、パリ・シュッド大学、情報科学研究所、Inria Saclay Ile-de-France、およびCNRSの研究者によって行われました。2013 年以降、プロジェクトの管理と監督は OCamlPro 社によって行われています。[ 1 ]フリーでオープンソースのソフトウェアCeCILL-C ライセンスの下でリリースされています。
Alt-Ergoは、量化を必要とする公理の数を減らし、問題の複雑さを簡素化するために設計された、前置多相性を持つ特殊な入力言語を採用しています。Alt-ErgoはSMT-LIB 2言語を部分的にサポートしていますが、SMTファイルに対する効率性は比較的限られています。
Alt-Ergoの中核となるアーキテクチャは、深さ優先探索(DFS)に基づくSATソルバー、 eマッチングを用いる量化子インスタンス化エンジン、そして様々な組み込み理論に対応する決定手続きの集合という、3つの主要要素で構成されています。これらのコンポーネントが一体となって、Alt-Ergoの自動数式解決能力を実現しています。
Alt-Ergoは、以下の理論に対して(半)決定手続きを実装しています。
Alt-Ergoを基盤とした検証プラットフォームは複数存在する。