HoCHC：一个反驳完备且语义不变的高阶逻辑模理论系统
HoCHC: A Refutationally Complete and Semantically Invariant System of Higher-order Logic Modulo Theories
摘要：
我们提出了一个简单的决议证明系统高阶约束霍恩条款（HoCHC）-系统的高阶逻辑模理论-并证明其可靠性和反驳的完整性w.r.t.标准语义。作为推论，我们得到了HoCHC的紧性定理和半可判定性的背景理论，我们证明了HoCHC满足一个典型的模型性质。此外，从高阶到1阶逻辑的著名的翻译的一个变体被证明是健全的和完整的HoCHC在标准语义。我们说明了如何转移的可判定性结果（片段）一阶逻辑模理论，我们的高阶设置，作为例子的Bernays-Schonfinkel-Ramsey片段HoCHC模的限制形式的线性代数算术。
英文摘要：
We present a simple resolution proof system for higher-order constrained Horn clauses (HoCHC) - a system of higher-order logic modulo theories - and prove its soundness and refutational completeness w.r.t. the standard semantics. As corollaries, we obtain the compactness theorem and semi-decidability of HoCHC for semi-decidable background theories, and we prove that HoCHC satisfies a canonical model property. Moreover a variant of the well-known translation from higher-order to 1st-order logic is shown to be sound and complete for HoCHC in standard semantics. We illustrate how to transfer decidability results for (fragments of) 1st-order logic modulo theories to our higher-order setting, using as example the Bernays-Schonfinkel-Ramsey fragment of HoCHC modulo a restricted form of Linear Integer Arithmetic.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
