马可·波扎诺;罗伯托·布鲁托梅索;亚历山德罗·西马蒂;汤米·琼蒂拉;彼得·范·罗苏姆;斯蒂芬·舒尔茨;罗伯托·塞巴斯蒂亚尼 线性算术逻辑可满足性的增量分层过程。 (英文) Zbl 1087.68630号 Halbwachs,Nicolas(编辑)等人,《系统构建和分析的工具和算法》。2005年4月4日至8日在英国爱丁堡举行的第11届国际会议,TACAS 2005,是欧洲软件理论与实践联合会议(ETAPS 2005)的一部分。诉讼程序。柏林:施普林格出版社(ISBN 3-540-25333-5/pbk)。计算机科学课堂讲稿3440317-333(2005)。 摘要:本文提出了一种新的线性算术逻辑(LAL)可满足性判定方法,即命题变量与数值变量上的线性约束的布尔组合。我们的方法基于命题SAT程序与理论决策者的著名集成,并通过以下方式进行了增强。首先,我们的程序依赖于线性算法的增量解算器,该解算器能够利用反复调用它来分析越来越大的约束集序列这一事实。LA理论中的推理通过基于堆栈的接口与布尔顶层进行交互,使顶层能够添加约束、回溯设置点和回跳,而无需在每次调用时从头重新启动程序。发现了不一致的约束集,并用于推动布尔级的回跳和学习,推断出当前部分赋值的理论原子。其次,求解器是分层的:通过在不同抽象层次(等式逻辑、实值逻辑和整数解)进行推理,可以构造出令人满意的赋值。首先调用更便宜、更抽象的解算器,并使用更高级别的不满足性来修剪搜索。此外,理论推理被划分为不同的聚类,并与布尔推理紧密结合。我们通过彻底的实验评估证明了我们的方法的有效性:我们的方法与一些最先进的决策程序相竞争,并且通常优于这些程序。关于整个系列,请参见[Zbl 1068.68006号]. 引用于10文件 MSC公司: 68吨15 定理证明(演绎、解析等)(MSC2010) 03B35型 证明和逻辑操作的机械化 软件:QOCA公司;超小卫星;糠;E定理证明器 PDF格式BibTeX公司 XML格式引用 \textit{M.Bozzano}等人,Lect。注释计算。科学。3440317--333(2005;Zbl 1087.68630) 全文: 内政部