结块_lpr swMATH ID: 41080 软件作者: Tan,Yong Kiam;马里恩·赫勒。;玛格努斯·奥·米林。 描述: cake_lpr:CakeML中的已验证传播冗余检查。现代SAT解算器可以发出独立的可检查证明证书来验证其结果。允许紧凑型证明证书的最先进的证明系统是传播冗余(PR)。然而,使用正式验证的工具验证该系统中的证据的唯一现有方法需要转换为较弱的证据系统,这可能导致证据大小的显著放大和证据验证时间的增加。本文描述了第一种在简洁表示上形式化验证PR证明的方法;我们提出了(i)一种新的线性PR(LPR)证明格式,(ii)一种将PR证明有效转换为LPR格式的工具,以及(iii)cake_LPR,一种在CakeML中开发的经过验证的LPR证明检查器。LPR格式向后兼容现有的LRAT格式,但对后者进行了扩展,支持添加PR子句。此外,使用CakeML的二进制代码提取工具链对cake_lpr进行了验证,这为其机器代码(二进制)实现提供了正确性保证。这进一步将我们的子句证明检查器与现有的检查器区分开来,因为未经验证的提取和编译工具已从其可信计算基础中删除。我们的实验表明,与现有的证明格式相比,LPR可以提高效率,并且可以在不显著牺牲已验证可执行文件性能的情况下获得强大的正确性保证。 主页: https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7984575/ 源代码: https://github.com/tanyongkiam/cake_lpr网址 依赖项: 蛋糕ML 相关软件: DRAT-饰件;钙DiCaL;帕拉库巴;基萨特;StarExec公司;蛋糕ML;PRe学习;SaDiCaL公司;糠;超小卫星;versat公司;解算器检查;跟踪检查;VeriPB公司;QMaxSATpb;VIPR公司;SymChaff公司;RC2号机组;BL数据集;SBSAT卫星 引用于: 7文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 结块_lpr:在CakeML中验证了传播冗余检查。 Zbl 1474.68194号Tan,Yong Kiam先生;Heule,Marijn J.H。;玛格努斯·奥·米林。 2021 全部的 前5名14位作者引用 6 Heule,Marijn J.H。 三 Bryant,Randal E。 2 约瑟夫·里夫斯(Joseph E.Reeves)。 1 Seulkee Baek先生 1 巴特·博加特 1 弗罗莱克斯,尼尔斯 1 斯蒂芬·戈赫特 1 马库斯·伊泽尔 1 Järvisalo,马蒂 1 Ciaran McCreesh 1 玛格努斯·奥·米林。 1 雅各布诺德斯特伦 1 马丁·苏达 1 Tan,Yong Kiam先生 5篇连载文章中引用 1 人工智能 1 自动推理杂志 1 人工智能研究杂志 1 ACM计算逻辑事务 1 计算机科学中的逻辑方法 在3个字段中引用 7 计算机科学(68至XX) 三 数学逻辑和基础(03-XX) 1 运筹学、数学编程(90-XX) 按年份列出的引文