×

生成插值的组合方法。 (英语) Zbl 1135.03331号

Nieuwenhuis,Robert(编辑),自动扣除-CADE-20。第20届自动扣减国际会议,爱沙尼亚塔林,2005年7月22日至27日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-28005-7/pbk)。计算机科学课堂讲稿3632。人工智能课堂讲稿,353-368(2005)。
摘要:我们提出了一种生成一阶理论插值的组合方法。将单个理论的插值生成过程用作黑盒,我们的方法模块化地生成组合理论的插值。我们的组合方法适用于广泛的一阶理论,我们将其描述为等式插值Nelson-Oppen理论。这门课包括许多有用的理论,例如未解释函数的无量词理论、实域上的线性不等式和Lisp结构。组合方法可以在现有的Nelson-Oppen-style决策程序(如Simplify、Verifun、ICS、CVC-Lite和Zap)中实现。
关于整个系列,请参见[兹比尔1088.68008].

MSC公司:

03B35型 证明和逻辑操作的机械化
03C40号 插值、保存、可定义性
68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部