×
德国人，Steven M。;埃德蒙·克拉克（Edmund M.Clarke）。;约瑟夫·霍尔珀（Joseph Y.Halpern）。

在语言L4中将过程作为参数进行推理。 （英语） Zbl 0692.68011号

Inf.计算。 83，第3期，第265-359页（1989年）.
摘要：我们为类Algol语言中的部分正确性断言提供了一个健全且相对完整的公理系统，过程作为参数传递，但没有全局变量（传统上称为语言L4）。公理系统允许我们对程序进行语法推理，并根据有关程序组件的断言的证明来构造有关复杂程序的断言的证据。许多研究人员已经为具有这些特征的语言寻求了这样一个公理系统，但之前发表的解决方案都不完全令人满意。我们的公理系统将以前Hoare公理系统中使用的自然推理风格扩展到具有更高类型过程的程序。证明我们的公理系统在库克意义上相对完整的细节可能会引起独立的兴趣，因为我们引入了关于具有更高类型的程序的表达性的结果，这些结果在语言L4的直接问题之外是有用的。我们还证明了一个新的不完全性结果，它适用于我们的逻辑和类似的霍尔逻辑。

引用于4文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
68号01 软件理论的一般主题
68问题55 计算理论中的语义学

关键词：

完整性;程序推理;语言L4;公理系统;部分正确性断言;类藻类语言;作为参数传递的过程;表现力
PDF格式BibTeX公司 XML格式引用
\textit{S.M.German}等人，Inf.Compute。83，第3号，265--359（1989；Zbl 0692.68011）
全文： DOI程序 链接

参考文献：

[1] Apt，K.R.，《霍尔逻辑的十年》，A survey-Part I，ACM Toplas，3431-483（1981）·Zbl 0471.68006号
[2] Clarke，E.M.，《不可能获得好的类Hoare公理的编程语言构造》，J.Assoc.Compute。马赫数。，26, 129-147 (1979) ·Zbl 0388.68008号
[3] 中；英寸·Zbl 0598.68035号
[4] 克拉克，E.M。；德语，S.M。；Halpern，J.Y.，《霍尔逻辑的有效公理化》，J.Assoc.Compute。马赫数。，30612-636（1983年）·Zbl 0627.68010号
[5] 库克，S.A.，《程序验证公理系统的健全性和完整性》，SIAM J.Compute。，7，第1号，70-90（1978）·Zbl 0374.68009号
[6] Acta通知
[7] Enderton，H.B.，（逻辑数学导论（1972），学术出版社：纽约学术出版社）·Zbl 0298.0202号
[8] 德语，S.M。；克拉克，E.M。；Halpern，J.Y.，《程序作为参数的推理》（Proceedings，Conference on Logics of Programs）·Zbl 0539.68010号
[9] 德语，S.M。；克拉克，E.M。；Halpern，J.Y.，语言L4公理系统的真正相对完整性，（计算机科学中逻辑研讨会论文集，计算机科学中的逻辑研讨会论文，1986年6月（1986）），11-25
[10] 德语，S.M。；克拉克，E.M。；Halpern，J.Y.，语言L4公理系统的真相对完备性；附有证据的全部细节，私下流传（1986年）
[11] 德语，S.M。；Halpern，J.Y.，《关于表达性假设的力量》（1983年），IBM研究报告RJ 4079
[12] Goerdt，A.，高等类型上递归定义的函数的Hoare演算，（程序逻辑会议论文集，程序逻辑会议，计算机科学讲稿，第193卷（1985年），Springer-Verlag:Springer-Verlag纽约/柏林），106-117·Zbl 0606.68016号
[13] Gorelick，G.A.，（多伦多大学计算机科学系，证明递归和非递归程序断言的完整公理系统（1975）），技术报告75
[14] Grabowski，M.，《关于编程逻辑的相对完备性》，（第十一届美国计算机学会编程语言原理研讨会论文集，第十一届全美计算机学会程序语言原理研讨会，1984年1月）。第十一届美国计算机学会编程语言原理研讨会论文集。1984年1月，第十一届ACM编程语言原理年度研讨会论文集，Inform。和控制，66（1984）），29-441985·Zbl 0586.68027号
[15] Grabowski，M.，《关于逻辑的相对不完全性以实现完全正确性》（Proceedings，Conference On logics of Programs）·Zbl 0628.68011号
[16] Halpern，J.Y.，类算法语言的良好Hoare公理系统，（第十一届美国计算机学会编程语言原理研讨会论文集，第十一届全美计算机学会程序语言原理研讨会，1984年1月（1984）），262-271
[17] Halpern，J.Y。；Meyer，A.R。；Trakhtenbrot，B.A.，本地存储的语义，或者是什么使自由列表自由？，（《第十一届美国计算机学会编程语言原则研讨会论文集》，第十一届澳大利亚计算机学会程序语言原则研讨会，1984年1月（1984年）），245-257
[18] Josko，B.，《高级程序语言的Hoare-Logic表达解释》（1983年），技术报告。亚琛RWTH Lehrstuhl für Informatik II Bericht 88
[19] Langmaack，H.，关于有限解释类ALGOL程序的终止问题，Acta Inform。，18, 79-108 (1982) ·Zbl 0478.68013号
[20] Lipton，R.J.，Hoare逻辑存在的一个充分必要条件，（第18届IEEE计算机科学基础研讨会论文集，第18届EEE计算机科学基础会议论文集，1977年10月（1977）），1-6
[21] Olderog，E.R.，《用类帕斯卡过程描述霍尔程序逻辑》（第15届美国计算机学会计算理论研讨会论文集，1981年），第320-329页
[22] Olderog，E.R.，Theoret。计算。科学。，30, 49-90 (1984) ·Zbl 0534.68016号
[23] Sieber，K.，《过程的部分正确性逻辑》（Proceedings，Conference on Logics of Programs），《程序逻辑会议论文集》，《计算机科学》，第193卷（1985），第320-342页·Zbl 0564.68008号
[24] Trakhtenbrot，B.A。；Halpern，J.Y。；Meyer，A.R.，《类算法语言从指称到操作语义：概述》，（程序逻辑会议论文集，程序逻辑会议，计算科学讲义，第164卷（1983）），474-500·Zbl 0558.68011号
[25] Urzyczyn，P.，Herbrand解释相对于递归程序具有表达性的一个必要和充分条件，（Inform.and Control，56（1983）），212-219·Zbl 0543.68022号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。