Nao Hirokawa;阿尔特·米德尔多普;克里斯蒂安·斯特纳格尔;莎拉·温克勒 抽象完成，形式化。 （英语） Zbl 1509.68119号 日志。方法计算。科学。 15，第3号，第19号论文，42页（2019年）. 摘要：补全是术语重写中研究最多的技术之一，也是等式自动推理的基础。本文给出了抽象完成的新的正确性证明，包括有限次运行和无限次运行。对于地面完工的特殊情况，我们提出了一种基于随机下降的新证明。此外，我们将结果扩展到有序完备，这是完备的一个重要扩展，旨在生成初始方程的基础完备表示。我们给出了关于两种情况下有序完成的完备性的新证明。此外，我们重新审视并扩展了Métiver关于重写系统规范性的结果。本文中的所有证明都在Isabelle/HOL中进行了形式化。 引用于2文件 MSC公司： 2012年第68季度 语法和重写系统 第68卷第15页 定理证明（自动和交互式定理证明、演绎、解析等） 关键词：项重写;抽象完成;有序完成;正典性;伊莎贝尔/HOL 软件：CeTA公司;伊莎贝尔/HOL;CiME公司 PDF格式BibTeX公司 XML格式引用 \textit{N.Hirokawa}等人，《日志》。方法计算。科学。15，第3号，第19号论文，42页（2019年；Zbl 1509.68119） 全文： arXiv公司 参考文献： [1] doi:10.1017/CBO9781139172752。 [2] doi:10.1016/S0747-7171（88）80019-1。 [3] doi:10.1007/978-3-540-73449-9 24。 [4] doi:10.1007/11805618 22。1.简介2。准备工作2.1。重写Systems2.2。摘要融合标准2.3。临界峰值3。有限运行的正确性4 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。