×

DDDLIB:用于解决量化差异不等式的库。 (英语) Zbl 1072.68583号

Andrei Voronkov(编辑),自动扣除-CADE-18。第18届国际会议,2002年7月27日至30日,丹麦哥本哈根。诉讼程序。柏林:施普林格出版社(ISBN 3-540-43931-5)。莱克特。注释计算。科学。2392, 129-133 (2002).
概要:DDDLIB是一个用于在布尔变量和形式为(x_1-x_2\leq d)的不等式上操作一阶逻辑中的公式的库,其中\(x_1,x_2)是实变量,\(d)是整型常量。公式用一种称为差分决策图(DDD)的半规范化数据结构表示,该结构提供了使用标准布尔运算符(合取、析取、否定等)构造公式、消除量词和确定函数属性(可满足性、有效性和等价性)的高效算法。该库是用C编写的,具有C++、Standard ML和Objective Caml的接口。
有关整个系列,请参见[Zbl 0993.00050号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
03B35型 证明和逻辑操作的机械化
PDF格式BibTeX公司 XML格式引用
全文: 链接