dCAQE公司 swMATH ID: 46013 软件作者： Tentrup，Leander；马库斯·拉贝。 描述： DQBF的子句抽象。依赖量化布尔公式（DQBF）是一种允许布尔函数存在量化的逻辑，它允许我们在验证中优雅地陈述合成问题，例如搜索不变量、程序或游戏的获胜区域。本文将量化布尔公式（QBF）的子句抽象算法提升到DQBF。QBF的子句抽象是一种抽象细化算法，它对表示不同量词级别的抽象序列进行操作。对于DQBF，我们需要将此原则推广到部分抽象阶。需要克服的两个挑战是：（1）子句可能包含具有不可比较依赖性的文字，我们通过最近提出的称为fork extension的证明规则解决了这一问题；（2）存在变量可能具有虚假依赖性，我们通过在执行期间跟踪一致性要求来防止这种情况发生。我们的实施dCAQE公司求解的公式比现有的DQBF算法多得多。 主页： https://arxiv.org/abs/1808.08759 源代码： https://github.com/ltentrup/caqe 依赖项： 生锈 关键词： 计算机科学中的逻辑；arXiv_cs。润滑油；QBF公司；DQBF公司 相关软件： HQSpre公司；iProver（iProver）；CAQE公司；罕见的QS；QESTO公司；部门QBF；第三季度B；安托姆；PicoSAT卫星；CUDD公司；PySAT公司；超小卫星；帕拉库巴；基萨特；钙DiCaL；爱格；运行求解器；斯基佐；易捷航空；Quaffle餐厅 引用于： 6文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 DQBF的子句抽象。 Zbl 1441.68241号Leander Tentrup公司；马库斯·拉贝。 2019 全部的 前5名14位作者引用 2 乔舒亚·布林霍恩 2 尤拉吉·西奇 2 弗里德里希·斯利沃夫斯基 1 奥拉夫·拜尔斯多夫 1 艾尔·格恩斯特 1 米纳·马哈扬 1 汤姆·佩特尔 1 马库斯·拉贝。 1 Franz Xaver赖歇尔 1 克里斯托夫·斯科尔 1 斯特雷切克，简 1 斯泽德，斯特凡 1 Leander Tentrup公司 1 拉尔夫·维默（Ralf D.Wimmer）。 2篇连载文章中引用 1 理论计算机科学 1 自动推理杂志 在2个字段中引用 6 计算机科学（68至XX） 1 数理逻辑与基础（03-XX） 按年份列出的引文