3
计算克雷格插值法已知哪些算法？
是否有计算插补算法的调查？那只有一种算法的论文呢？我最感兴趣的情况是和C = q，再加上插值尽可能小的约束。（我知道McMillan在2005年发表的论文，该论文描述了如何在避免量词的同时获取内插值。）C ^ = q甲= ¬ p ∧ q一种=¬p∧qA=\lnot p\land qC= qC=qC=q 背景： Craig的插值定理（1957年）说，如果⊢Ť一种∪ ŤCA → C⊢Ť一种∪ŤC一种→C\vdash_{T_A\cup T_C}A\to C，其中一种一种A是T_A中的（fol）公式，C是T_C的公式，则存在公式B使得\ vdash_ {T_A} A \到B和\ vdash_ {T_C}乙\到C。式乙是克雷格插值的甲和Ç（或者，在可替换定义，的甲和\ lnotÇ）。\ lnot p \ land q和q的平凡插值是Ť一种Ť一种T_ACCCŤCŤCT_C乙乙B⊢Ť一种A → B⊢Ť一种一种→乙\vdash_{T_A}A\to B⊢ŤCB → C⊢ŤC乙→C\vdash_{T_C}B\to C乙乙B一种一种ACCC一种一种A¬ ç¬C\lnot C¬ p ∧ q¬p∧q\lnot p\land qqqqqqq，但是我想要一个小的插值，以便对'small'进行一些合理的定义（例如句法大小）。（插值器有很多用途，如果您好奇的话，这里是其中之一。） 动机：这对通过验证条件生成的（非常）增量程序验证很有用。