文件大小：0.81 MB 22页
QBF的现有强大证明系统
作者
Leroy Chew公司 
,
Marijn J.H.鞋垫
-
部分： 体积： 第25届满意度测试理论与应用国际会议（SAT 2022）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 可满足性测试（SAT）理论与应用国际会议 许可证： 
Creative Commons Attribution 4.0国际许可 出版日期：2022-07-28
文件
文件标识符
作者详细信息
引用为 获取BibTex
摘要
主题分类
ACM科目分类
计算理论 → 证明复杂性
关键词
QBF公司 证明复杂性 验证 策略提取 序贯演算
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
参考文献
-
Olaf Beyersdorff、Ilario Bonacina、Leroy Chew和Jan Pich。 量化布尔逻辑的Frege系统。 J.ACM，67（2），2020年4月。 网址： https://doi.org/10.1145/3381881 . -
Leroy Chew和Judith Clymo。 反驳QRAT的等效性。在Mikolás Janota和Inés Lynce中，编辑，《可满足性测试的理论和应用——2019年SAT第22届国际会议》，2019年7月9日至12日，葡萄牙里斯本，2019，《计算机科学讲稿》第11628卷，第100-116页。 斯普林格，2019年。 网址： https://doi.org/10.1007/978-3-030-24258-9_7 . -
Leroy Chew和Judith Clymo。 QBF扩张如何使战略提取变得困难。 Nicolas Peltier和Viorica Sofronie-Stokkermans主编，《自动推理-第十届国际联合会议》，2020年7月1日至4日，法国巴黎，2020年，《计算机科学讲稿》第一部分，第12166卷，第66-82页。 斯普林格，2020年。 网址： https://doi.org/10.1007/978-3-030-51074-9_5 . -
Leroy Chew和Friedrich Slivovsky。 在QBF中实现统一认证。 电子。 计算机学术讨论会。 复杂。， 第144页，2021年。 网址： https://eccc.weizmann.ac.il/report/2021/144 . -
格哈德·根岑（Gerhard Gentzen）。 Untersuchungenüber是逻辑Schließen。 Mathematische Zeitschrift，39:68-1311935年。 
-
Marijn J.H.Heule、Benjamin Kiesl和Armin Biere。 强大的无扩展证明系统。 《自动推理杂志》，64（3）：533-5542020。
-
Marijn J.H.Heule、Martina Seidl和Armin Biere。 从qrat证明中有效提取skolem函数。 2014计算机辅助设计的形式方法，FMCAD 2014，第107-114页，2014年12月。 网址： https://doi.org/10.1109/FCAD.2014.6987602 . -
Marijn J.H.Heule、Martina Seidl和Armin Biere。 QBF预处理的统一证明系统。 第七届国际自动推理联合会议（IJCAR），第91-106页，2014年。
-
Marijn J.H.Heule、Martina Seidl和Armin Biere。 QBF预处理的统一证明系统。 在《自动推理-第七届国际联合会议》中，IJCAR，第8562卷，第91-106页。 施普林格，2014年。 网址： https://doi.org/10.1007/978-3-319-08587-6_7 . -
米科拉斯·贾诺塔。 QFUN：面向QBF中的机器学习。 CoRR，abs/1710.021982017年。 网址： http://arxiv.org/abs/1710.02198 . -
本杰明·基尔（Benjamin Kiesl）、玛丽恩·赫勒（Marijn J.H.Heule）和玛蒂娜·塞德尔（Marina Seidl）。 一个小小的阻塞文字可以发挥很大作用。 谢尔盖·加斯佩斯（Serge Gaspers）和托比·沃尔什（Toby Walsh）主编，《可满足性测试理论与应用——2017年SAT》，第281-297页，查姆出版社，2017年。 施普林格国际出版公司。
-
本杰明·基尔和马蒂娜·塞德尔。 QRAT多项式模拟了MikolášJanota和Inés Lync的实验+研究，编辑，《可满足性测试理论与应用-2019年SAT》，第193-202页，Cham，2019年。 施普林格国际出版公司。
-
汉斯·克莱恩·勃宁（Hans Kleine Büning）和乌维·布贝克（Uwe Bubeck）。 量化布尔公式理论。 Armin Biere、Marijn J.H.Heule、Hans van Maaren和Toby Walsh编辑，《可满足性手册》，人工智能和应用领域第185卷，第735-760页。 IOS出版社，2009年。 网址： https://doi.org/10.3233/978-1-58603-929-5-735 . -
Hans Kleine Büning、Marek Karpinski和Andreas Flögel。 量化布尔公式的分辨率。 信息计算。， 117(1):12-18, 1995. 网址： https://doi.org/10.1006/inco.1995.1025 . -
扬·克拉契克。 证明复杂性。 欧洲数学大会（ECM），第221-231页。 斯德哥尔摩，瑞典，苏黎世：欧洲数学学会，2005年。
-
扬·克拉契克和帕维尔·普德拉克。 量化命题演算和有界算术片段。 Zeitschrift für mathematische Logik und Grundlagen der Mathematik，36:29-461990年。
-
Leander Tentrup。 CAQE和类：基于抽象的QBF解算器。 J.满意。 布尔模型。 计算。， 11(1):155-210, 2019. 网址： https://doi.org/10.3233/SAT190121 .