×

布洛克

swMATH ID: 9578
软件作者: Armin Biere、Florian Lonsing、Martina Seidl
描述: QBF的阻塞子句消除。量化布尔公式(QBF)为编码来自不同应用领域的问题提供了一个强大的框架,尤其是因为可以使用高效的QBF解算器。尽管有复杂的评估技术,但这种求解器的性能通常取决于问题的表示方式。然而,到可处理QBF编码的转换通常不是唯一的,可能会引入与求解过程无关的变量和子句,或模糊可能有利于求解过程的信息。为了解决这两个问题,引入了预处理器,在将给定的QBF传递给解算器之前重写它。本文提出了一种新的基于分块子句消除(BCE)的QBF预处理方法,该技术已成功应用于SAT中。量化分块子句排除(QBCE)允许模拟SAT中的BCE等各种结构预处理技术。我们在预处理器bloqer中实现了QBCE和QBCE的扩展。在我们的实验中,我们表明使用QBCE进行预处理大大减少了公式,并使我们能够解决比以前最先进的方法多得多的实例
主页: http://fmv.jku.at/bloqqer/
相关软件: 部门QBF;罕见的QS;超小卫星;sQueezeBF公司;Quaffle餐厅;semprop公司;QESTO公司;CAQE公司;尼诺菲克斯;量子点;Quantor公司;QRAT预+;玲玲;斯基佐;PicoSAT卫星;QUBE公司;QBFLIB公司;HQPre公司;DRAT微调;NiVER公司
引用于: 33文件
全部的 前5名

61位作者引用

10 马蒂娜·塞德尔
9 弗洛里安·朗辛
7 阿明·比尔
5 埃格利,乌韦
4 Heule,Marijn J.H。
4 米科拉什·亚诺塔
4 Joáo P.塞尔瓦侯爵。
本杰明·基尔
弗里德里希·斯利沃夫斯基
斯特凡·塞德尔
2 法希姆·巴克斯
2 克拉克(Edmund Melson jun Clarke)。
2 蒋洁红·罗兰
2 威廉·克利伯
2 汤姆·佩特尔
2 马库斯·拉贝。
2 克里斯托夫·斯科尔
2 汉斯·托姆皮茨
2 范·盖尔德,艾伦
1 瓦莱里·巴拉巴诺夫
1 托马斯·巴利奥
1 贝恩德·贝克尔
1 安东·贝洛夫
1 奥拉夫·拜尔斯多夫
1 贾斯敏·克里斯蒂安·布兰切特
1 布洛克,罗德里克
1 史蒂夫·鲍彻
1 尼古拉斯·布劳德·桑托尼
1 罗伯特·K·布雷顿。
1 周,勒罗伊
1 豪尔赫·范丁诺
1 彼得·费蒙维尔
1 伯恩德·芬克贝纳
1 卡里娜·吉蒂娜
1 亚历山大·古提亚耶娃
1 拉杜·格里戈尔
1 维达德·哈季奇
1 徐子谦
1 马丁·克罗内格
1 弗朗索瓦·拉费里雷
1 托马斯·林斯比勒
1 林奇,因斯
1 马可·马拉提亚
1 阿兰·米什琴科
1 安德烈亚斯·尼斯卡宁
1 珍妮弗·尼斯特
1 安德烈亚斯·普范德勒
1 卢卡·普利纳
1 哈维尔·罗梅罗
1 托尔斯滕·绍布(Torsten H.Schaub)。
1 桑吉特·阿伦库马尔·塞希亚
1 儿子Tran Cao
1 卡提克Sreenivasaiah
1 Leander Tentrup公司
1 屠光华
1 罗杰·维尔梅尔
1 佩塔·武克米罗维奇
1 约翰·彼得·沃纳
1 拉尔夫·维默(Ralf D.Wimmer)。
1 斯特凡·沃尔特兰
1 塞缪尔·伍德(Samuel B.Wood)。

按年份列出的引文