连铸机

QuANTOR:自从QuANTER最初发布以来,我们一直在进行一些内部改进。基本算法没有改变,除了提取函数依赖性,也用于卫星。在QBF的上下文中,自我包含的解决方案不能正常工作。这两个特点是在我们的论文中描述的“有效的预处理在SAT通过变量和子句消除”的卫星。QuANTor是QDIMACS格式中的量化布尔公式(QBF)的求解器。检查QBF的可满足性,QBF问题,是标准的PSPACE完全问题。许多实际的重要问题,如不确定性规划或符号模型检查,可以简洁地制定在QBF。在我们最近在DCC-06的演讲中,我们提到了7个应用。关于QBF问题的更多信息可以在QBFLIB中找到。文中描述了QuANTor背后的算法,其标题是“解析和展开”。它也被用作预处理的上下文中的SAT,并因此提交给SAT’04 SAT求解器竞争。这个应用在我们的技术报告“从LIMMAT到NANOSAT的演变”中更详细地描述。


ZBMaX中的参考文献(22篇)1标准条款

显示结果1至20的22。
按年份排序(引文
  1. 休尔,Marijn J. H.;SEIDL,玛蒂娜;BIEEL,Armin:QBF预处理的有效性验证和提取(2017)
  2. Khasidashvili,Zurab;Korovin,康斯坦丁:一阶定理证明中预处理的谓词消除(2016)
  3. LangSin,弗洛里安;EGLY,UWE;SEIDL,玛蒂娜:广义公理的Q-分解(2016)
  4. Rabe,Markus N.;塞西亚,Sanjit A.:增量决定(2016)
  5. 威默,Ralf;Chanl,克里斯托夫;威默,卡琳娜;贝克尔,贝尔恩德:DQBF的依赖方案(2016)
  6. 威默,Ralf;吉蒂娜,卡琳娜;NIST,珍妮佛;Sull,克里斯托夫;贝克尔,贝尔恩德:DQBF RALF(2015)的预处理
  7. Cook,拜伦;克罗宁,丹尼尔;R·米默,Philipp;Wististiger-Christoph M.:位向量关系的排序函数综合(2013)
  8. Wintersteiger,Christoph M.;Hamadi,尤塞夫;De Moura,列奥纳多:有效求解量化位向量公式(2013)
  9. 周,从化;刘,Zhifeng;吴,海陵;陈,宋;Ju,Shiguang:不可传递广义非干涉的符号算法验证(2012)
  10. Biere,Armin;Lonsing,弗洛里安;SEIDL,玛蒂娜:QBF的阻塞子句消除(2011)
  11. 朗辛、弗洛里安、比耶尔、Armin:QBF文字检测失败(2011)
  12. EGLY,UWE;SEIDL,玛蒂娜;Woltran,斯特凡:否定范式的QBFS求解器(2009)
  13. Goultiaeva,亚历山德拉;艾弗森,维姬;巴克斯,法希姆:超越CNF:基于电路的QBF求解器(2009)
  14. LangSin,弗洛里安,Bieor,Armin:QBFS中句法依赖的紧凑表示(2009)
  15. 卢卡,塔契拉,阿曼多:关于量化布尔公式推理中的推断和搜索的集成学习(2009)
  16. Pulina,卢卡;TACCHELA,阿曼多:一种用于量化布尔公式的自适应多引擎求解器(2009)
  17. 萨梅尔,马尔科;Szeider,斯特凡:量化布尔公式的后门集(2009)
  18. 圣彼得,Igor;Da Mota,班诺特:QBF(2009)的证书和编译的统一框架
  19. Bubk,UWE;Kleine B,汉斯,汉斯:量化喇叭公式的模型和量词消去(2008)
  20. 绅士、Ian P.、南丁格尔、彼得、罗利、安得烈、斯特吉欧、Kostas:解决量化约束满足问题(2008)