文件大小：0.88 MB 20页
认证知识汇编及其在验证模型计数中的应用
作者
兰达尔·布莱恩特 
,
沃伊切赫·纳鲁洛基（Wojciech Nawrocki） ,
杰里米·阿维加德 ,
Marijn J.H.鞋垫
-
部分： 体积： 第26届满意度测试理论与应用国际会议（SAT 2023）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 可满足性测试（SAT）理论与应用国际会议 许可证： 
Creative Commons Attribution 4.0国际许可 出版日期：2023-08-09
文件
文件标识符
作者详细信息
引用为 获取BibTex
摘要
受试者分类
ACM科目分类
计算理论→自动推理
关键词
命题模型计数 校对
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
阿明·比尔。 CaDiCaL参加2019年SAT比赛。 程序中。 2019年SAT竞赛-解算器和基准描述，计算机科学系丛书B第B-2019-1卷，第8-9页。 赫尔辛基大学，2019年。 
-
Manuel Blum、Ashok K.Chandra和Mark N.Wegman。 自由布尔图的等价性可以在多项式时间内概率地确定。 信息处理快报，10（2）：80-822080年3月18日。
-
Randal E.Bryant、Wojciech Nawrocki、Jeremy Avigad和Marijn J.H.Heule。 2023年5月，对认证知识汇编的补充，以及验证模型计数的应用。 网址： https://doi.org/10.5281/zenodo.7966174 . -
佛罗伦特·卡佩利。 知识汇编语言作为证明系统。 《可满足性测试（SAT）的理论与应用》，LNCS第11628卷，2019年第90-91页。
-
弗洛伦特·卡佩利（Florent Capelli）、珍妮·马里·拉格尼茨（Jean-Marie Lagniez）和皮埃尔·马奎斯（Pierre Marquis）。 认证自上而下的决策DNNF编译器。 在2021年AAAI人工智能会议（AAAI）上。
-
路易斯·克鲁兹·菲利佩（Luís Cruz-Filipe）、马里恩·赫勒（Marijn J.H.Heule）、沃伦·亨特（Warren A.Hunt）、马特·考夫曼（Matt Kaufmann）和彼得·施奈德-坎普。 高效认证RAT验证。 在自动扣除会议（CADE）中，LNCS第10395卷，第220-236页，2017年。
-
阿德南·达尔维切（Adnan Darwiche）。 确定性、可分解否定范式的编译器。人工智能发展协会（AAAI），2002年。
-
阿德南·达尔维切（Adnan Darwiche）。 将CNF编译为可分解否定范式的新进展。《欧洲人工智能会议》，第328-332页，2004年。
-
阿德南·达尔维切（Adnan Darwiche）。 SDD：命题知识库的新规范表示。 在2011年国际人工智能联合会议上，第819-826页。
-
阿德南·达维切和皮埃尔·马奎斯。 知识汇编图。 《人工智能研究杂志》，2002年第17期。
-
莱昂纳多·德·莫拉和塞巴斯蒂安·乌尔里奇。 精益4定理证明器和编程语言。 在自动扣除会议（CADE）中，LNAI第12699卷，第625-635页，2021年。
-
约翰·费希特（Johannes K Fichte）、马库斯·赫彻（Markus Hecher）和瓦伦丁·罗兰（Valentin Roland）。 命题模型计数的证明。 在可满足性测试（SAT）的理论和应用中。 Dagstuhl-Leibniz-Zentrum für Informatik宫，2022年。
-
Evgueni I.Goldberg和Yakov Novikov。 验证CNF公式的不可满足性证明。 欧洲设计、自动化和测试（DATE），第886-8912003页。
-
Marijn J.H.Heule、Warren A.Hunt、Matt Kaufmann和Nathan D.Wetzler。 命题证明的有效验证检查。 《交互式定理证明》，LNCS第10499卷，第269-284页，2017年。
-
Marijn J.H.Heule、Warren A.Hunt和Nathan D.Wetzler。 验证具有扩展分辨率的反驳。 在自动扣除会议（CADE）中，LNCS第7898卷，第345-359页，2013年。
-
Marijn J.H.Heule、Martina Seidl和Armin Biere。 QBF预处理的统一证明系统。 在国际自动推理联合会议（IJCAR）上，LNCS第8562卷，第91-106页，2014年。
-
黄金波（Jinbo Huang）和阿德南·达维切（Adnan Darwiche）。 搜索的语言。 《人工智能研究杂志》，22:191-2192007年。
-
马蒂·贾维萨洛（Matti Järvisalo）、马里恩·哈伊勒（Marijn J.H.Heule）和阿明·比尔（Armin Biere）。 正在处理规则。 在国际自动推理联合会议（IJCAR）上，LNCS第7364卷，第355-370页，2012年。
-
安吉丽卡·金米格（Angelika Kimmig）、盖伊·范登·布勒克（Guy Van den Broeck）和吕克·德·雷德（Luc De Raedt）。 代数模型计数。 《应用逻辑杂志》，2017年7月22:46-62。
-
Jean-Marie Lagniez和Pierre Marquis。 改进的决策DNNF编译器。 国际人工智能联合会议，第667-673页，2017年。
-
彼得·兰米奇（Peter Lammich）。 高效验证（UN）SAT证书检查。 J.汽车。 原因。， 64(3):513-532, 2020. 网址： https://doi.org/10.1007/s10817-019-09525-z . -
Jannis Limperg和Asta Halkjr From。 伊索：White-box对Lean的最佳第一证明搜索。 在认证计划和证明（CPP）中，第253-266页。 ACM，2023年。 网址： https://doi.org/10.1145/3573105.3575671 . -
米卡·莫内和丹·奥尔特阿努。 面向安全查询的确定性可分解电路。 阿尔贝托·门德尔松（Alberto Mendelzon）数据管理基础国际研讨会，2018年。
-
Umut Oztok和Adnan Darwiche。 关于将CNF编入决策-DNNF。 在约束编程（CP）中，LNCS第8656卷，第42-57页，2014年。
-
约翰·罗宾逊。 基于解析原理的面向机器的逻辑。 J.ACM，12（1）：23-411965年1月。
-
Yong Kiam Tan、Marijn J.H.Heule和Magnus O.Myreen。 cake_lpr：验证了CakeML中的传播冗余检查。 在《系统构建和分析的工具和算法》（TACAS），第二部分，LNCS第12652卷，第223-241页，2021。
-
G.S.谢廷。 关于命题演算中推导的复杂性。 推理自动化：2：1967-1970年计算逻辑经典论文，466-483页。 斯普林格，1983年。
-
莱斯利·瓦利安特（Leslie G.Valiant）。 枚举和可靠性问题的复杂性。 SIAM计算机杂志，8（3）：410-421979。
-
阿伦·范·盖尔德。 验证命题不可满足性的RUP证明。 程序中。 第十届国际人工智能与数学研讨会（ISAIM 2008），2008年。
-
Nathan D.Wetzler、Marijn J.H.Heule和Warren A.Hunt Jr.DRAT-trim：使用富于表现力的子句证明进行有效的检查和裁剪。 《可满足性测试（SAT）的理论与应用》，LNCS第8561卷，第422-429页，2014年。
-
张林涛和莎拉·马利克。 使用独立的基于分辨率的检查器验证SAT解算器：实际实现和其他应用。 《欧洲设计、自动化和测试》（DATE），第880-8852003页。