arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1805.10090cs.LO
收藏

经认证的有序完工

Certified Ordered Completion

Christian Sternagel, Sarah Winkler

摘要:

一方面,有序完备化是自动化工具所采用的方程定理证明中的基本技术。另一方面,它们的复杂性使得这些工具固有地容易出错。作为一种补救措施,这种情况下,我们给出了一个伊莎贝尔/HOL形式化的有序重写和完成,带有一个正式验证的认证有序完成证明。通过验证生成的证明证书,我们的认证程序提高了有序完成工具的可靠性。

英文摘要:

On the one hand, ordered completion is a fundamental technique in equational theorem proving that is employed by automated tools. On the other hand, their complexity makes such tools inherently error prone. As a remedy to this situation we give an Isabelle/HOL formalization of ordered rewriting and completion that comes with a formally verified certifier for ordered completion proofs. By validating generated proof certificates, our certifier increases the reliability of ordered completion tools.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑