经认证的有序完工
Certified Ordered Completion
摘要:
一方面,有序完备化是自动化工具所采用的方程定理证明中的基本技术。另一方面,它们的复杂性使得这些工具固有地容易出错。作为一种补救措施,这种情况下,我们给出了一个伊莎贝尔/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分析而来,可能存在错误,请以论文正文为准。