×

将不变量编程为固定点。 (英语) Zbl 0399.68022号

页码:24/35 显示扫描页面
Zbl 0399.68022扫描

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Cherniavsky,J.,Kamin,S.:简单编程语言的完整且一致的Hoare公理。第四届POPL会议记录,1977年·Zbl 0388.68007号
[2] Clarke,E.M.:编程语言构造,对于它,不可能获得好的类Hoare公理系统。第四届POPL会议记录,1977年·Zbl 0388.68008号
[3] Cook,S.A.:算法片段的公理化和解释语义。技术报告79,多伦多大学计算机科学系,1975年(将在SCICOMP上发布)。
[4] 库索,P.,库索,R.:抽象解释:通过构建或近似不动点对程序进行静态分析的统一格模型。第四届POPL会议记录,1977年·Zbl 1149.68389号
[5] deBakker,J.W.,Meertens,L.G.L.Th.:关于归纳断言方法的完整性。数学中心,1973年12月。
[6] de Bakker,J.W.:不动点语义和Dijkstra的基本不变性定理。数学中心,1975年1月。
[7] deBakker,J.W.:结构化编程证明理论中的控制流。数学中心,1975年。
[8] Dijkstra,E.E.:编程语言结构的简单公理基础。结构化编程和程序化结构国际暑期学校的课堂讲稿,德国慕尼黑,1973年·Zbl 0277.68008号
[9] Donahue,J.:数学语义是公理化定义的编程语言结构的补充定义。技术报告CSRG-45,计算机系统研究小组,多伦多大学,1974年12月。
[10] Floyd,R.W.:赋予程序意义。收录于:《计算机科学的数学方面》。应用数学专题讨论会(Schwartz,J.T.编辑),第19卷,第19-32页。阿默尔。数学。Soc.1967年·Zbl 0189.50204号
[11] Fokkinga,M.C.:递归过程的归纳断言模式。技术大学代尔夫特报告,1973年·Zbl 0309.68025号
[12] Gerhart,S.L.:部分正确性验证系统的证明理论。SIAM J.Compute.5(1976年)。
[13] Gorelick,G.:一个完整的公理系统,用于证明递归和非递归程序的断言。多伦多大学计算机科学系第75号技术报告,1975年1月。
[14] Hoare,C.A.R.:计算机编程的公理方法。CACM2、322–329(1969年)·Zbl 0179.23105号
[15] 程序和参数:公理方法。算法语言语义研讨会(Engeler,E.,ed.),第102-116页。柏林-海德堡-纽约:施普林格1971·Zbl 0221.68020号
[16] Hoare,C.A.R.,Lauer,P.E.:编程语言语义的一致性和互补性形式理论。《信息学报》3,135–154(1974)·Zbl 0264.68006号
[17] Lipton,R.:Hoare Logics存在的一个充要条件。18计算机科学基础年度研讨会,1977年。
[18] Manna,Z.,Pnueli,A.:函数程序属性的形式化。JACM17,555–569(1970)·Zbl 0206.17503号 ·doi:10.1145/321592.321606
[19] McGowan,C.,Misra,J.:Dijkstra-Hoare语义的数学基础。技术报告73-73号,布朗大学计算机和信息科学中心,1973年11月。
[20] Park,D.:程序属性的不动点归纳和证明。机器智能5,59–78(1970)·Zbl 0219.68007号
[21] Owicki,S.:用于验证并行程序的一致且完整的演绎系统。第八届计算理论年会,1976年·Zbl 0365.68010号
[22] 斯科特:计算数学理论概述。第四届普林斯顿信息科学与系统年会论文集。普林斯顿,第169-176页,1970年。
[23] Scott D.:流程图的格子。算法语言的语义(Springer数学笔记,第188卷),(Engeler,E.编辑),第311-366页。柏林-海德堡-纽约:施普林格1971·Zbl 0228.68016号
[24] 铃木,N.,石原,K.:数组绑定检查器的实现。第四届POPL会议记录,1977年。
[25] Wand,M.:霍尔系统的一个新的不完全性结果。第八届计算理论年会,1976年·Zbl 0365.68009号
[26] Yeh,R.T.,Reynolds,C.:归纳法是程序验证的基础。IEEE软件工程学报,SE-2(4),244–252(1976)·Zbl 05341511号 ·doi:10.1109/TSE.1976.233829
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。