×

Quantor公司

swMATH ID: 28381
软件作者: 阿明·比尔
描述: Quantor:自从Quantor首次发布以来,我们一直在进行一些小的内部改进。除了提取SATeLite中也使用的函数依赖项外,基本算法没有改变。自包含解决方案在QBF环境中无法正常工作。我们在SATeLite上的论文“通过变量和子句消除在SAT中进行有效的预处理”中描述了这两个特性。Quantor是QDIMACS格式的量化布尔公式(QBF)的解算器。检查QBF的可满足性,即QBF问题,是标准的PSPACE完全问题。许多实际的重要问题,如非确定性规划或符号模型检查,可以在QBF中简洁地表述。在我们最近在DCC’06的演讲中,我们提到了7种应用。有关QBF问题的更多信息,请参阅QBFLIB。Quantor背后的算法在一篇题为“解析和扩展”的论文中进行了描述。它还被用作SAT背景下的预处理器,因此被提交给了SAT’04 SAT解算器竞赛。我们的技术报告“从Limmat到Nanosat的演变”中更详细地描述了这种应用。
主页: http://fmv.jku.at/quantor网站/
相关软件: 斯基佐;库布斯;尼诺菲克斯;部门QBF;布洛克;超小卫星;QUBE公司;Quaffle餐厅;semprop公司;PicoSAT卫星;sQueezeBF公司;魁北克省++;QBFLIB公司;罕见的QS;QESTO公司;CAQE公司;伊西查尔;NiVER公司;z3(零3);循环Qit2
引用于: 23文件

标准条款

1出版物描述软件,包括1出版物在zbMATH中 年份
解析并展开。 兹比尔1122.68585
阿明·比尔
2005

按年份列出的引文