阻力配平

DRAT trim:使用表达性小句证明进行有效的检查和裁剪。DRAT trim工具是一个基于新DRAT证明格式的可满足性证明检查器。与它的前身druptrim不同,目前已知的SAT求解和预处理技术都可以使用DRAT trim进行验证。证明的检查时间与证明生成求解器的运行时间相当。内存使用也类似于解决内存消耗问题,它克服了基于解析的证明检查程序的一个主要障碍。DRAT trim工具可以生成经过修剪的公式、优化的证明和新的TraceCheck$^{+}$依赖关系图。我们描述了所产生的输出,对检查RAT子句进行了哪些优化,以及该工具的潜在应用。


zbMATH中的参考文献(参考文献34条,1标准件)

显示第1到第20个结果,共34个。
按年份排序(引用)
  1. 巴斯,萨姆;Thapen,Neil:无新变量的DRAT和传播冗余证明(2021)
  2. 聪明,柯蒂斯;张凯文;史蒂文斯,布雷特;罗伊,多米尼克;科茨里亚斯,伊利亚;Ganesh,Vijay:10阶投影平面的不存在性证明,重量为15个码字(2020年)
  3. 海勒,玛丽安J。H、 。;基尔,本杰明;Biere,Armin:强大的无扩展证明系统(2020)
  4. 基尔,本杰明;雷波拉·帕多,阿德里安;海勒,玛丽安J。H、 。;Biere,Armin:用扩展分辨率模拟强大的实用证明系统(2020)
  5. Lammich,Peter:有效验证(UN)SAT证书检查(2020年)
  6. Scheucher,Manfred:点集中的两个不相交的5孔(2020)
  7. 阿尔维亚诺,马里奥;多达罗,胭脂红;费希特,约翰尼斯K。;赫彻,马库斯;菲利浦,托比亚斯;Rath,Jakob:ASP的不一致性证明:ASP-DRUPE格式(2019)
  8. 基尔,本杰明;海勒,玛丽安J。H、 。;贝尔,阿明:真理分配作为有条件的自给自足(2019年)
  9. Marić,Filip:最多有6个点的凸多边形的Erdős-Szekeres猜想的快速形式证明(2019)
  10. 托内洛,Elisa;法科特,艾蒂安;Chaouiya,Claudine:布尔网络中的局部负电路和循环吸引子(2019)
  11. 黄、裴;妈妈,菲菲;葛存菁;张健;张汉涛:通过可满足性检验研究大集合幂等拟群的存在性(2018)
  12. 基尔,本杰明;雷波拉·帕多,阿德里安;海勒,玛丽安J。H、 :扩展分辨率模拟(\mathsfDRAT)(2018)
  13. 基尔,本杰明;塞德尔,玛蒂娜;汤姆皮茨,汉斯;Biere,Armin:《SAT中的局部冗余:封锁条款的概括》(2018)
  14. 梁家辉;哦,钱塞;马修,米努;托马斯,西扎;李春晓;Ganesh,Vijay:CDCL SAT solvers基于机器学习的重启策略(2018)
  15. 洛辛,弗洛里安;Egly,Uwe:(\textsfQRAT^+):通过更强大的QBF冗余属性来推广QRAT(2018)
  16. 斯莱尼,约翰;Woltzenlogel Paleo,Bruno:冲突解决:一阶决策文本和冲突驱动从句学习的解决演算(2018)
  17. 张凯文。H、 。;格莱斯纳,安布罗斯;Steffy,Daniel E.:验证整数规划结果(2017)
  18. 基哈尼,扎卡里亚;米勒,戴尔;Renaud,Fabien:《证据的语义框架》(2017)
  19. 克鲁兹·菲利佩,鲁伊斯;海勒,玛丽安J。H、 。;小亨特,沃伦A。;考夫曼,马特;Schneider Kamp,Peter:高效认证老鼠验证(2017)
  20. 海勒,玛丽安;亨特,沃伦·俊。;考夫曼,马特;Wetzler,Nathan:《命题证明的有效、验证性检查》(2017)