×
安德鲁·格雷维尔（Andrew M.Gravell）。

验证条件为代码。 （英语） Zbl 1106.68066号

学报信息。 43，第6号，431-447（2007）.
小结：本文提出了关于霍尔逻辑的一个新的理论结果。这里显示，支持Hoare逻辑程序派生的验证条件本身足以构造给定前置和后置条件规范的正确实现。这个性质主要是理论上的兴趣，尽管它可能有一些实际用途，例如如果采用预测规划方法。结果表明，该结果既适用于原始正确性、部分正确性、Hoare逻辑，也适用于总正确性推导的变体。

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

霍尔逻辑

软件：

Nuprl公司;JML公司;规格#
PDF格式BibTeX公司 XML格式引用
\textit{A.M.Gravell}，《信息学报》第43期，第6期，第431--447页（2007年；Zbl 1106.68066）
全文： 内政部 链接

参考文献：

[1] Abrial，J.R.：《B书》，剑桥（1996）
[2] Ambler A.L.等人（1977）GYPSY：可验证程序的规范和实现语言。ACM SIGPLAN通知。12, 1–10 ·数字标识代码：10.1145/390017.808306
[3] Apt K.R.（1981）霍尔逻辑的十年。ACM事务处理。程序。语言系统。3, 431–483 ·Zbl 0471.68006号 ·数字对象标识代码：10.1145/357146.357150
[4] R.J.R.：关于程序开发中精化步骤的正确性。报告A-1978-1975，赫尔辛基大学（1978年）
[5] Back R.J.R.，von Wright J.（1998）《精化微积分：系统介绍》。施普林格，柏林-海德堡-纽约·Zbl 0949.68094号
[6] Behm，P.等人：流星：B在大型项目中的成功应用。收录于：LNCS，第1708卷，第369-387页。施普林格，柏林-海德堡-纽约（1999年）。
[7] Butler，M.J.，Lángbacka：使用精化计算器进行程序推导。TPHOLs:93–108（1996）
[8] Clarke E.M.（1979）《程序设计语言构造》（Programming Language Constructs），不可能获得好的Hoare公理系统。JACM 26（1）：129–147·Zbl 0388.68008号 ·doi:10.1145/322108.322121
[9] Cook S.A.（1978）程序验证公理系统的健全性和完整性。SIAM J.计算。7, 70–90 ·兹比尔0374.68009 ·数字对象标识代码：10.1137/0207005
[10] Constable R.L.（1986）用Nuprl证明开发系统实现数学。英格伍德悬崖普伦蒂斯·霍尔
[11] Crocker D.Safe面向对象软件。In:第12届关键系统研讨会：19-41，Springer，Berlin Heidelberg New York（2004）
[12] de Millo R.A.、Lipton R.J.、Perlis A.J.（1979）《社会过程与定理和程序的证明》。CACM 22（5）：271–280
[13] Fetzer，J.H.：程序验证：正是这个想法。CACM 31（9），1048–1063
[14] Gravell，A.M.：命令式程序的逻辑精化：根据验证的条件生成代码。（约束）逻辑编程与软件工程2000。收录：Gupta，G.，Ramakrishnan IV（编辑），伦敦帝国学院（2000）
[15] Gries D.（1978）《多重转让声明》。LNCS 69、100–112。纽约海德堡施普林格·Zbl 0381.68017号
[16] Gries D.（1981）《编程科学》。施普林格，柏林-海德堡-纽约·Zbl 0472.68003号
[17] 海纳ECR。（1984）预测规划。一、 Commun公司。ACM第27、134–143页·Zbl 0593.68010号 ·数字对象标识代码：10.1145/69610.357988
[18] Hehner E.C.R.，Gupta L.E.，Malton A.J.（1986）预测方法论。Acta Inform公司。23, 487–505 ·Zbl 0599.68019号 ·doi:10.1007/BF00288466
[19] Hehner E.C.R.（1993）《实用编程理论》。施普林格，柏林-海德堡-纽约·Zbl 0793.68002号
[20] Hoare C.A.R.（1969）计算机编程的公理基础。Commun公司。ACM 12、576–580·Zbl 0179.23105号 ·doi:10.1145/363235.363259
[21] Hoare C.A.R.程序和参数：公理方法。摘自：算法语言语义研讨会。LNCS 188、102–116（1971）·Zbl 0221.68020号
[22] Hoare C.A.R.，Wirth N.（1973）编程语言pascal的公理化定义。信息学报2335–355·Zbl 0261.68040号 ·doi:10.1007/BF00289504
[23] Hoare C.A.R.等人（1987）《程序设计法》。Commun公司。ACM 30、672–686·Zbl 0629.68006号 ·doi:10.1145/27651.27653
[24] Hoare C.A.R.，He J.（1998）《程序设计统一理论》。英格伍德悬崖普伦蒂斯·霍尔
[25] 华盛顿州霍华德：构造的公式即类型概念。收录于：H.B.Curry：《组合逻辑、lambda微积分和形式主义论文》，第479-490页（1980）
[26] Knight K.（1989）《统一：多学科调查》。计算。Surv公司。21(1): 93–124 ·Zbl 0677.68098号 ·数字对象标识代码：10.1145/62029.62030
[27] Leavens，G.T.、Baker，A.L.、Ruby，C.：JML：一种Java建模语言。Java的正式基础，OOPSLA（1998）
[28] Morgan C.C.（1990）《规范编程》。普伦蒂斯大厅，恩格尔伍德悬崖·Zbl 0697.68018号
[29] Morris J.M.（1987）逐步精化和编程演算的理论基础。科学。计算。程序。9(3): 287–306 ·Zbl 0624.68017号 ·doi:10.1016/0167-6423（87）90011-6
[30] Robinson J.A.（1971）计算逻辑：统一计算。机器。智力。6, 63–72
[31] Rustan，K.、Leino，M.、Barnett，M.和Schulte，W.：规范#编程系统：概述。微软研究（2004）
[32] Sperschneider V，Antoniou G.（1991）《逻辑：计算机科学基础》。Addison Wesley，雷丁·Zbl 0755.68008号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。