Quantor公司

下载

[定量-3.2.tar.gz]

自从quantor首次发布以来,我们一直致力于次要内部改进。基本算法没有改变,除了提取函数依赖项,如中所用SATeLite(卫星精简版)。自包含分辨率在中无法正常工作QBF的背景。我们的论文中描述了这两个功能“有效通过变量和子句消除在SAT中进行预处理”SATeLite(卫星精简版).

你可能想看看自述文件文件和安装说明,包含在安装源代码附带的文件。

许可证

随着新的源代码版本的发布,我们转向了BSD风格许可证。本质上,您可以使用源以任何方式编写代码和编译的二进制文件,如果您保留原始文件在源代码中授权并以二进制格式复制它。阅读全文了解更多详细信息。

背景

Quantor是中量化布尔公式(QBF)的求解器QDIMACS格式。检查QBF(QBF问题)的可满足性是标准PSPACE完全问题。许多实际上很重要问题,如非确定性规划或符号模型可以在QBF中简洁地表述检查。在我们最近谈话在DCC’06我们提到了7个应用程序。

有关QBF问题的更多信息,请访问QBFLIB公司。Quantor背后的算法是在一篇标题为“解决并展开“它还被用作SAT上下文中的预处理器并因此被提交至SAT’04 SAT Solver Competition。此应用程序在我们的技术文档中有更详细的描述报告从Limmat到Nanosat的演变”.

旧版本

[定量-3.0.tar.gz |量子-2.11.gz(Linux-x86)|定量-2004.01.25.gz(Linux-x86)]

实验使用了Quantor的后一个版本在我们的SAT’04论文中报告“解决并展开“.