×

可满足性模有界检查。 (英语) Zbl 1494.68283号

de Moura,Leonardo(编辑),《自动扣除——CADE 26》。2017年8月6日至11日在瑞典哥德堡举行的第26届自动扣减国际会议。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10395, 114-129 (2017).
摘要:我们描述了一种新的方法,用于为具有数据类型的计算高阶逻辑寻找模型。其目的是为证明助手中所述猜想找到反例。这项技术建立在缩小范围的基础上但依赖于与SAT求解器的紧密集成来精确分析冲突,消除导致失败的一系列选择,有时还证明无法满足。该体系结构让人联想到SMT求解器的体系结构。我们给出了微积分的规则、实现和一些有希望的实验结果。
关于整个系列,请参见[Zbl 1369.68037号].

MSC公司:

68伏15 定理证明(自动和交互式定理证明、演绎、解析等)
03B16号 高阶逻辑
60年第68季度 规范和验证(程序逻辑、模型检查等)
68T20型 人工智能背景下的问题解决(启发式、搜索策略等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 哈尔