Edmund M.jun Clarke。;德国人，Steven M。;约瑟夫·哈尔彭。 霍尔逻辑的有效公理化。 （英语） Zbl 0627.68010号 J.协会计算。机器。 30, 612-636 (1983). 对于一类广泛的编程语言P和表达式解释I，证明了部分正确性和终止断言都存在健全且相对完整的Hoare逻辑。事实上，在对P和I的温和假设下，证明了I中的真断言在I（Th（I））理论中一致可判定，前提是P的停止问题对于有限解释是可判定的。此外，在Th（I）中，即使P的停止问题对于有限解释是不可判定的，真实终止断言集也是一致递归可枚举的。由于全正确性断言与确定性编程语言的终止断言一致，这最后一个结果出人意料地表明，相对于部分正确性，全正确性的良好公理系统可能存在于更广泛的语言中。 引用于11文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：健全且相对完整的公理化表达;利普顿定理;程序设计语言;表达性解释;部分正确性;终止断言;停顿问题;有限解释;完全正确断言 PDF格式BibTeX公司 XML格式引用 \textit{E.M.Clarke jun.}等人，J.协会计算。马赫。30612--636（1983年；Zbl 0627.68010） 全文： 内政部