Keskeiset käsitteet
関数仕様を使用して再帰フリープログラムを合成するための自動推論フレームワークを紹介します。
Tiivistelmä
この記事は、再帰フリープログラムを合成するための自動推論フレームワークに焦点を当てています。関数仕様がファーストオーダー論理式としてエンコードされ、その正当性が確立され、プログラム断片が発見されます。計算可能な記号のみを含むプログラムを制限し、飽和ベースの定理証明法を使用して機能仕様の証明とコード構築を行います。アルゴリズムや推論システムについて詳細に説明し、実装と評価結果も提供します。
Tilastot
1100行のC++コードで実装されました。
AMD Epyc 7502、2.5 GHz CPU、1 TB RAMで実験が実行されました。
合計5分間の時間制限が設定されました。
Lainaukset
"Given a functional specification encoded as a first-order logical formula, we use a first-order theorem prover to both establish validity of this formula and discover program fragments satisfying the specification."
"We bring the next contributions solving the above challenges."
"Our work supports the synthesis of more complex recursion-free programs."