库布斯

QUBOS:使用命题可满足性解算器确定量化布尔逻辑。我们描述了量化布尔逻辑的决策过程qbos(QUantified BOolean Solver)。该过程基于非正则化简技术,将公式简化为命题子句形式,然后可以使用现成的可满足性求解器。我们表明,有些领域表现出这种程序是非常有效的结构,我们报告了实验结果。


zbMATH参考文献(24篇文章引用)

显示第1到第20个结果,共24个。
按年份排序(引用)
  1. Heule,Marijn J.H.;Seidl,Martina;Biere,Armin:QBF预处理的溶液验证和提取(2017)
  2. Janota,Mikoláš;Klieber,William;Marques Silva,Joao;Clarke,Edmund:用反例引导的改进解决QBF(2016)
  3. Florian Lonsing;Egly,Uwe;Seidl,Martina:广义公理的Q-分解(2016)
  4. Fichte,Johannes K.;Szeider,Stefan:《析取逻辑程序的正常性后门》(2015)
  5. Janota,Mikoláš;Marques Silva,Joao:基于扩展的QBF解决方案与Q-解决方案(2015)
  6. Goldberg,Eugene;Manolios,Panagiotis:通过依赖顺序消除量词(2014)
  7. 雅诺塔,米科拉什;克利伯,威廉;马奎斯席尔瓦,乔奥;克拉克,埃德蒙:用反例引导的改进解决QBF(2012)
  8. Bubeck,Uwe;Kleine Büning,Hans:用任意自由字面值重写(依赖)量化的2-CNF到存在论2-HORN(2010)
  9. Egly,Uwe;Seidl,Martina;Woltran,Stefan:求反范式中QBFs的求解器(2009)
  10. Florian Lonsing;Biere,Armin:有效表示基于扩展的QBF解算器的存在依赖集(2009)
  11. Florian Lonsing;Biere,Armin:QBFs中句法依赖的紧凑表示(2009)
  12. Samer,Marko;Szeider,Stefan:量化布尔公式的后门集合(2009)
  13. Stéphan,Igor;Da Mota,Benoit:QBF证书和编译的统一框架(2009)
  14. Stéphan,Igor;da Mota,Benoit;Nicolas,Pascal:从(量化)布尔公式到答案集编程(2009)
  15. 扩展(Arminennx,2008年)
  16. Bubeck,Uwe;Kleine Büning,Hans:预处理QBF的有界通用展开(2007)
  17. 朱西拉,托尼;比尔,阿明;辛兹,卡斯滕;克洛宁,丹尼尔;温特斯泰格,克里斯托夫M.:迈向QBF统一校对的第一步(2007)
  18. Davide Martinenghi;Henning Christiansen;Decker,Hendrik:关系数据库和演绎数据库中的完整性检查和维护(2007)
  19. Arieli,Ofer;Denecker,Marc;Van Nuffelen,Bert;Bruynooghe,Maurice:用符号公式修复数据库的计算方法(2006)
  20. Prasad,Mukul R.;Biere,Armin;Gupta,Aarti:基于SAT的正式验证的最新进展调查(2005)ioport公司