美国，皮埃尔;法兰克·德波尔 证明递归过程的完全正确性。 （英语） Zbl 0699.68024号 Inf.计算。 84，No.2，129-162（1990）. 程序正确性形式化的研究提出了各种编程逻辑，例如Hoare逻辑、动态逻辑和时态逻辑。这些逻辑被认为是为了证明程序的部分/全部正确性。为了实现这一目标，需要建立一个证明系统，即一组公理和一些演绎规则，以对完全正确性进行推理。证明系统作为形式逻辑系统是可行的，只要它是健全和完整的。稳健性保证了证明系统真正描述了所讨论的程序；完整性意味着只能导出有效的正确性公式。有几个证明系统在应用于证明递归过程的完全正确性时，未能观察到完备性的稳健性。作者指出，用于此证明的规则与用于形式化普通过程调用的不变性的规则相互作用。他们开发了一个证明系统，将这两个程序结构的解释分开，并表明合理和完整性都是自然产生的。这些方法首先应用于霍尔式证明系统，但反过来又用于修改基于动态逻辑的证明系统，以获得相同的结果。他们的证明系统为递归过程提供了更简单的规则，而没有对所研究的编程语言进行人工扩展。审核人：R.霍斯 引用于4文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：程序正确性;霍尔逻辑;证明系统;递归过程 PDF格式BibTeX公司 XML格式引用 \textit{P.America}和\textit{F.deBoer}，Inf.Comput。84，No.2，129--162（1990；Zbl 0699.68024） 全文： 内政部 参考文献： [1] Apt，K.R.，《霍尔逻辑的十年：调查——第1部分，ACM Trans》。编程语言系统，3，No.4，431-483（1981），（1981）·Zbl 0471.68006号 [2] de Bakker，J.W.，（程序正确性的数学理论（1980），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德·克利夫斯，新泽西州）·兹比尔0452.68011 [3] Harel，D.，一阶动态逻辑，（《计算机科学讲义》，第68卷（1979年），施普林格出版社：施普林格出版社，纽约/柏林），1979年·Zbl 0403.03024号 [4] Hoare，C.A.R.，《计算机编程的公理基础》，美国通信协会，第12卷，第10期，第583页（1969年），（1969）·Zbl 0179.23105号 [5] 普努利，A。；Manna，Z.，《并发程序的验证：时间框架》（Boyer，R.S.；Moore，J.S.，《计算机科学中的正确性问题》（1982），学术出版社：纽约/伦敦学术出版社），215-2731982 [6] Sokolowski，S.，《程序的完全正确性》（Proceedings 6th Symp.Mathematical Foundations of Computer Science（1977），Springer-Verlag:Springer-Verlag New York/Berlin），1977年·Zbl 0361.68010号 [7] 塔克，V。；Zucker，J.I.，《抽象数据类型上的程序正确性，以及错误状态语义》（CWI专题论文，第6卷（1988年），北荷兰：北荷兰阿姆斯特丹），1988年·Zbl 0641.68028号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。