Clausal Proof Compression

Marijn Heule; Armin Biere

doi:10.29007/sgpl

下载PDF 在浏览器中打开PDF

克劳斯证明压缩

6页•发布日期：2016年9月27日

Marijn鞋跟和阿明·比尔

摘要

尽管小句命题证明与之相比要小得多
对于分辨率证明，它们的大小对于几个来说仍然太大
应用。本文提出了几种压缩方法
子句证明。这些方法基于两阶段方法。这个
第一阶段包括一个轻量级压缩算法，它可以
容易添加到支持发射的可满足性解算器中
子句证明。在第二阶段，我们建议使用
off-the-shelf通用压缩工具，如bzip2和
7z之间。压缩前对文字进行排序有助于增量编码，
它与可变字节编码相结合，提高了
压缩。我们证明子句证明可以按一个顺序压缩
通过应用两个相位的大小。

键盘:压缩,证明,坐

在:波利斯·寇涅夫,斯蒂芬·舒尔茨和劳伦特·西蒙（编辑）。IWIL-2015年。第十一届逻辑实施国际研讨会，第40卷，第21-26页

链接：	https://easychair.org/publications/paper/fgBF
	https://doi.org/10.29007/sgpl

BibTeX条目

@进行中{IWIL-2015：条款_屋顶_压缩，author={Marijn Heule和Armin Biere}，title＝｛Clausal Proof Compression｝，booktitle={IWIL-2015。第十一届物流实施国际研讨会}，editor={鲍里斯·科涅夫（Boris Konev）、斯蒂芬·舒尔茨（Stephan Schulz）和劳伦特·西蒙（Laurent Simon）}，series={计算中的EPiC系列}，体积={40}，页数={21--26}，年份={2016年}，publisher={EasyChair}，bibsource={EasyChair，https://easychair.org},issn={2398-7340}，url={https://easychair.org/publications/paper/fgBF},doi={10.29007/sgpl}}

下载PDF 在浏览器中打开PDF