3
Craigの内挿を計算するためのアルゴリズムは何ですか？
内挿を計算するアルゴリズムの調査はありますか？1つのアルゴリズムのみに関する論文はどうですか？私はほとんどに興味がある場合は、とC = Q、プラス補間を可能な限り小さくあるという制約。（2005年のMcMillanの論文を知っています。これは、量指定子を避けながら、補間関数を取得する方法を説明しています。）A = ¬ P ∧ QA=¬p∧qA=\lnot p\land qC= qC=qC=q 背景： クレイグの補間定理（1957）場合と言い、Aが（あるFOL）における式T A及びCは、の式でT Cは、式が存在するBよう⊢ T A A → Bと⊢ T C B → C。フォーミュラBは、AとCのクレイグ補間関数です。⊢TA∪ TCA → C⊢TA∪TCA→C\vdash_{T_A\cup T_C}A\to CAAATATAT_ACCCTCTCT_CBBB⊢TAA → B⊢TAA→B\vdash_{T_A}A\to B⊢TCB → C⊢TCB→C\vdash_{T_C}B\to CBBBAAACCC（又は、代替的定義での及び¬ C）。些細な補間¬ P ∧ QとqがあるQ、しかし私が欲しいの小さないくつかの合理的な定義については、補間を「小さな」（な構文サイズなど）。（補間関数には多くの用途がありますが、好奇心が強い場合のためにここに1つあります。）AAA¬ C¬C\lnot C¬ P ∧ Q¬p∧q\lnot p\land qqqqqqq 動機：これは、検証条件生成による（非常に）増分プログラム検証で役立ちます。