曹存根;隋、岳飞;张再岳 Hoare逻辑的非标准模型（mathbf{M}）中由可及性关系引起的计算。 （英语） Zbl 1404.03028号 前面。计算。科学。 10，第4期，717-725（2016）. 摘要：Hoare逻辑是一种用于指定编程语言语义的逻辑，它已扩展为一种分离逻辑，用于解释可变堆结构。在Hoare逻辑的模型（mathbf{M}）中，每个程序（alpha）在（mathbf2}）的宇宙上归纳出一个可计算函数（f_alpha^{mathbf}M}}）；和\（\mathbf{M}\）递归函数定义在\（\mathbf{M}\）上。本文将证明由程序诱导的所有（mathbf{M}）可计算函数（f_alpha^{mathbf}M}}）的类等于所有递归函数的类。此外，每个（mathbf{M}）递归函数都是（Sigma_1^{mathbf}N}^{mathbf{M{}}）可在（mathbf{M}\）中定义的，其中通用量词是一个覆盖非标准模型标准部分的数字量词。 MSC公司： 03B70号 计算机科学中的逻辑 20日03时 递归函数和关系、子递归层次结构 2015年上半年03日 非标准算术模型 关键词：霍尔逻辑;递归函数;可计算函数;Peano算法的非标准模型 PDF格式BibTeX公司 XML格式引用 \textit{C.Cao}等人，前面。计算。科学。10，编号4，717--725（2016；兹bl 1404.03028） 全文： 内政部 参考文献： [1] Hoare C A R。计算机编程的公理基础。ACM通讯，1969，12（10），576-583·Zbl 0179.23105号 ·doi:10.1145/363235.363259 [2] Apt K R.霍尔逻辑十年：调查部分1。美国计算机学会程序设计语言与系统汇刊，1981，3（4），431-483·Zbl 0471.68006号 ·数字对象标识代码：10.1145/357146.357150 [3] Bergstra J A，Tucker J V。霍尔逻辑的表达性和完整性。计算机与系统科学杂志，1982，25（3），267-284·Zbl 0549.68021号 ·doi:10.1016/0022-0000（82）90013-7 [4] Kozen D，Tiuryn J.关于命题Hoare逻辑的完备性。信息科学，2001，139（3），187-195·Zbl 0996.03022号 ·doi:10.1016/S0020-0255（01）00164-5 [5] Lamport L，Schneider F B.CSP的“Hoare逻辑”，以及所有这些。《美国计算机学会程序设计语言与系统汇刊》，1984，6（2），281-296·兹伯利0536.68017 ·doi:10.1145/2993.357247 [6] O'Hearn，P.W。；Yang，H。；Reynolds，J.C.，《分离与信息隐藏》，268-280（2004）·Zbl 1325.68069号 ·doi:10.1145/964001.964024 [7] 帕金森M，比尔曼G。分离逻辑和抽象。ACM SIGPLAN通知，2005，40（1）：247-258·Zbl 1369.68151号 ·doi:10.1145/1047659.1040326 [8] Reynolds，J.C.，《分离逻辑：共享可变数据结构的逻辑》，55-74（2002）·doi:10.1109/LICS.2002.1029817 [9] Cook S A.程序验证公理系统的健全性和完整性。SIAM计算机杂志，1978，7（1）：70-90·Zbl 0374.68009号 ·数字对象标识代码：10.1137/0207005 [10] 罗杰斯·H·递归函数理论和有效可计算性。纽约：McGraw-Hill，1967年·Zbl 0183.01401号 [11] 皮亚诺算法的Kaye R.模型。牛津：牛津大学出版社，1991年·Zbl 0744.03037号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。