×
Leino，K.Rustan M。

有效最弱的先决条件。 （英语） Zbl 1173.68563号

信息处理。莱特。 93，第6期，281-288（2005）.
摘要：所需的计算机程序属性可以用称为验证条件的逻辑公式来描述。这些验证条件的不同数学等价形式可能会对试图释放它们的自动定理证明器的性能产生重大影响。本文介绍了对用于生成验证条件的ESC/Java技术的最薄弱的前提条件的简单理解。对该技术的新理解突出了使该技术发挥作用的程序属性。

引用于14文件

MSC公司：

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

关键词：

程序正确性；形式语义学；定理的自动证明

软件：

简化；电子稳定控制系统/Java
PDF格式BibTeX公司 XML格式引用
\textit{K.R.M.Leino}，Inf.过程。莱特。93，第6号，281--288（2005；Zbl 1173.68563）
全文： 内政部

参考文献：

[1] Alpern，B。；韦格曼，M.N。；Zadeck，F.K.，《检测程序中变量的相等性》，（第15届美国计算机学会编程语言原理研讨会会议记录（1988年1月），美国计算机学会），1-11
[2] 背面，R.J.R。；von Wright，J.，《在程序规范中结合天使、恶魔和奇迹》，Theoret。计算。科学。，100, 2, 365-383 (1992) ·Zbl 0754.68078号
[3] Cristian，F.，《正确且稳健的程序》，IEEE Trans。软件工程，10163-174（1984）·Zbl 0532.68021号
[4] Cytron，R。；费兰特，J。；罗森，B.K。；韦格曼，M.N。；Zadeck，F.K.，《计算静态单一赋值形式的一种有效方法》，（第16届美国计算机学会编程语言原理研讨会会议记录（1989年1月），美国计算机学会），25-35
[5] D.Detlefs、G.Nelson、J.B.Saxe，《简化：程序检查的定理证明器》，技术报告HPL-2003-148，惠普实验室，2003年7月；D.Detlefs，G.Nelson，J.B.Saxe，《简化：程序检查的定理证明器》，HPL-2003-148技术报告，惠普实验室，2003年7月·Zbl 1323.68462号
[6] D.L.Detlefs、K.R.M.Leino、G.Nelson、J.B.Saxe，《扩展静态检查》，研究报告159，康柏系统研究中心，1998年12月；D.L.Detlefs、K.R.M.Leino、G.Nelson、J.B.Saxe，《扩展静态检查》，研究报告159，康柏系统研究中心，1998年12月
[7] Dijkstra，E.W.，《程序设计学科，自动计算系列》（1976年），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德·克利夫斯，新泽西州·Zbl 0286.00013号
[8] Dijkstra，E.W。；Scholten，C.S.，《计算机科学中的谓词演算和程序语义、文本和专著》（1990年），《Springer-Verlag:Springer-Verlag Berlin》·Zbl 0698.68011号
[9] 弗拉纳根，C。；Leino，K.R.M。；Lillibridge，M。；Nelson，G。；Saxe，J.B。；Stata，R.，《Java的扩展静态检查》，2002年ACM SIGPLAN编程语言设计与实现会议论文集。2002年ACM SIGPLAN编程语言设计与实现会议记录，SIGPLAN通告，37，5，234-245（2002）
[10] 弗拉纳根，C。；Saxe，J.B.，《避免指数爆炸：生成紧凑的验证条件》，（第28届美国计算机学会编程语言原理研讨会会议记录（2001年1月），美国计算机学会），193-205年·Zbl 1323.68372号
[11] Leino，K.R.M.，《扩展静态检查：十年视角》，（Wilhelm，R.，信息学十年前，十年前。信息学十年前，十年前，计算机科学讲义，2000年（2001），施普林格：施普林格柏林）
[12] K.R.M.Leino，J.B.Saxe，R.Stata，通过保护命令检查Java程序，收录于：B.Jacobs，G.T.Leavens，P.Müller，A.Poetzsch-Heffter（编辑），Java程序的形式化技术，技术报告251，FernniversitäT Hagen，1999年5月。也可作为技术说明1999-002，康柏系统研究中心获得；K.R.M.Leino，J.B.Saxe，R.Stata，通过保护命令检查Java程序，收录于：B.Jacobs，G.T.Leavens，P.Müller，A.Poetzsch-Heffter（编辑），Java程序的形式化技术，技术报告251，FernniversitäT Hagen，1999年5月。也可作为技术说明1999-002，Compaq系统研究中心获得
[13] Nelson，G.，Dijkstra微积分的推广，ACM Trans。程序。语言系统。，11, 4, 517-561 (1989)
[14] J.B.Saxe、C.G.Nelson、D.L.Detlefs，使用最弱的先决条件运算符表示的案例简化验证条件生成系统和方法，美国专利号6553362，2001年7月16日申请，2003年4月22日发布；J.B.Saxe、C.G.Nelson、D.L.Detlefs，使用最弱的先决条件运算符表示的案例简化验证条件生成系统和方法，美国专利号6553362，2001年7月16日申请，2003年4月22日发布
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。