高思春;杰里米·阿维加德;埃德蒙·克拉克（Edmund M.Clarke）。 \（\delta\）-实数上可满足性的完整决策过程。 （英语） Zbl 1358.03028号 Gramlich，Bernhard（编辑）等人，《自动推理》。2012年6月26日至29日在英国曼彻斯特举行的第六届国际联合会议，IJCAR 2012。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-31364-6/pbk）。计算机科学课堂讲稿7364。《人工智能讲义》，286-300（2012）。 摘要：我们引入了解决实数上SMT问题的“δ-完全决策过程”的概念，目的是处理各种非线性函数，包括超越函数和Lipschitz连续常微分方程的解。给定一个SMT问题（\varphi）和一个正有理数（\delta），一个（\delta\）完整的决策过程确定\（\varfi）是不可满足的，或者\（\valphi）的“\（\ delta \）-减弱”是可满足的。这里，\（\varphi\）的\（\delta \）-减弱是\（\valphi\）变量的一种，它允许在\（\varphi\）上进行\（\delta \）有界数值扰动。我们建立了具有上述函数的实域上有界SMT的（delta）-完全决策过程的存在性和复杂性。我们建议使用（delta）-完整性作为数字驱动决策过程的理想要求。作为一个具体的例子，我们形式化地分析了DPLL（langle）ICP（rangle）框架，该框架集成了DPLL中的区间约束传播，并建立了其delta完备性的充要条件。我们讨论了（delta）完备决策过程在纠正临界应用中的实际应用，包括形式验证和定理证明。关于整个系列，请参见[Zbl 1245.68010号]。 引用于21文件 MSC公司： 03B35型 证明和逻辑操作的机械化 03B25号 理论和句子集的可决定性 软件：RealPaver公司;开放式SMT PDF格式BibTeX公司 XML格式引用 \textit{S.Gao}等人，Lect。注释计算。科学。7364，286--300（2012；Zbl 1358.03028） 全文： 内政部 arXiv公司 链接