当前位置: X-MOL 学术arXiv.cs.LO › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
RP-Rewriter: An Optimized Rewriter for Large Terms in ACL2
arXiv - CS - Logic in Computer Science Pub Date : 2020-09-29 , DOI: arxiv-2009.13765
Mertcan Temel (University of Texas at Austin)

RP-Rewriter (Retain-Property) is a verified clause processor that can use some of the existing ACL2 rewrite rules to prove conjectures through term rewriting. Optimized for conjectures that can expand into large terms, the rewriter tries to mimic some of the ACL2 rewriting heuristics but also adds some extra features. It can attach side-conditions to terms that help the rewriter retain properties about them and prevent possibly some very expensive backchaining. The rewriter supports user-defined complex meta rules that can return a special structure to prevent redundant rewriting. Additionally, it can store fast alists even when values are not quoted. RP-Rewriter is utilized for two applications, multiplier design proofs and SVEX simplification, which involve very large terms.

中文翻译:

RP-Rewriter:ACL2 中大项的优化重写器

RP-Rewriter(Retain-Property)是一个经过验证的子句处理器,可以使用一些现有的ACL2重写规则,通过术语重写来证明猜想。针对可以扩展为大项的猜想进行了优化,重写器尝试模仿一些 ACL2 重写启发式方法,但还添加了一些额外的功能。它可以将附加条件附加到术语上,帮助重写器保留有关它们的属性并防止可能出现一些非常昂贵的反向链接。重写器支持用户定义的复杂元规则,可以返回特殊结构以防止冗余重写。此外,即使没有引用值,它也可以存储快速列表。RP-Rewriter 用于两个应用,乘法器设计证明和 SVEX 简化,它们涉及非常大的项。
更新日期:2020-09-30
down
wechat
bug