布洛克 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文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 QBF的阻塞子句消除。 Zbl 1341.68181号阿明·比尔;弗洛里安·朗辛;马蒂娜·塞德尔 2011 全部的 前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)。 全部的 前5名8篇连载文章中引用 5 人工智能 三 自动推理杂志 1 计算机与系统科学杂志 1 系统设计中的形式化方法 1 数学与人工智能年鉴 1 逻辑程序设计理论与实践 1 ACM计算逻辑事务 1 计算机科学中的逻辑方法 在3个字段中引用 32 计算机科学(68至XX) 12 数学逻辑和基础(03-XX) 1 博弈论、经济学、金融和其他社会和行为科学(91-XX) 按年份列出的引文