×
马蒂亚斯·乌尔布里奇

带有嵌入式断言的非结构化程序的动态逻辑。 （英语） Zbl 1308.68050号

Beckert，Bernhard（编辑）等人，面向对象软件的形式验证。2010年6月28日至30日，法国巴黎，FoVeOOS 2010国际会议。修订了选定的论文。柏林：施普林格出版社（ISBN 978-3-642-18069-9/pbk）。计算机科学课堂讲稿6528，168-182（2011）。
摘要：我们提出了一种中间验证编程语言的程序逻辑，并对其语法和语义进行了形式化定义。该语言是非结构化的、不确定的，并且具有嵌入式断言。给出了一组允许程序符号执行的声音重写规则。我们使用不变量证明了三个推理规则的可靠性，不变量可以用于处理验证过程中的循环。
关于整个系列，请参见[兹比尔1204.68003].

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
03B70号 计算机科学中的逻辑
60年第68季度 规范和验证（程序逻辑、模型检查等）

软件：

Caduceus公司；卡拉卡拉；HOL布吉；BoogiePL公司；布吉；Why3号机组
PDF格式BibTeX公司 XML格式引用
\文本｛M.Ulbrich｝，Lect。注释计算。科学。6528、168--182（2011年；Zbl 1308.68050）
全文： 内政部

参考文献：

[1] Barnett，M.，Leino，K.R.M.：非结构化程序的弱前置条件。摘自：Ernst，M.D.，Jensen，T.P.（编辑）PASTE 2005，第82-87页。ACM出版社，纽约（2005）
[2] Beckert，B.，Hähnle，R.，Schmitt，P.H.（编辑）：面向对象软件的验证。LNCS（LNAI），第4334卷。斯普林格，海德堡（2007）
[3] Beckert，B.，Schlager，S.，Schmitt，P.H.：演绎程序验证中while循环的改进规则。收录：Lau，K.-K.，Banach，R.（编辑）ICFEM 2005。LNCS，第3785卷，第315-329页。斯普林格，海德堡（2005）·doi:10.1007/11576280_22
[4] Böhme，S.，Leino，K.R.M.，Wolff，B.：霍尔布吉——布吉程序验证器的交互式证明器。收录：Mohamed，O.A.，Muñoz，C.，Tahar，S.（编辑）TPHOLs 2008。LNCS，第5170卷，第150-166页。斯普林格，海德堡（2008）·Zbl 1165.68399号 ·doi:10.1007/978-3-540-71067-7_15
[5] Burdy，L.，Pavlova，M.：Java字节码规范和验证。收录：Liebrock，L.M.（编辑）SAC 2006。ACM，纽约（2006）·数字对象标识代码：10.1145/1141277.1141708
[6] DeLine，R.，Leino，K.R.M.：BoogiePL：用于检查面向对象程序的类型化过程语言。技术报告MSR-TR-2005-70，Microsoft Research，Redmond（2005）
[7] Dennis，G.，Chang，F.S.-H.，Jackson，D.：使用SAT对代码进行模块化验证。收录：Pollock，L.L.，Pezzè，M.（编辑）ISSTA 2006，第109-120页。ACM出版社，纽约（2006）
[8] Filliátre，J.-C.，Marché，C.：演绎程序验证的why/Krakatoa/Caduceus平台。摘自：Damm，W.，Hermanns，H.（编辑）CAV 2007。LNCS，第4590卷，第173–177页。斯普林格，海德堡（2007）·doi:10.1007/978-3-540-73368-3_21
[9] Harel，D.，Kozen，D.，Tiuryn，J.：动态逻辑。麻省理工学院出版社，剑桥（2000）·Zbl 0976.68108号
[10] 莱诺，K.R.M.：这是布吉2，手稿KRML 178（2008），http://research.microsoft.com/leino/papers.html
[11] Leino，K.R.M.，Rümmer，P.：多态中间验证语言：设计和逻辑编码。收录：Esparza，J.，Majumdar，R.（编辑）TACAS 2010。LNCS，第6015卷，第312-327页。斯普林格，海德堡（2010）·Zbl 1284.68409号 ·doi:10.1007/978-3642-12002-226
[12] Quigley，C.L.：java字节码程序的编程逻辑。收录：Basin，D.，Wolff，B.（编辑）TPHOLs 2003。LNCS，第2758卷，第41-54页。斯普林格，海德堡（2003）·doi:10.1007/10930755_3
[13] Sinz，C.，Falke，S.，Merz，F.：用于低级别有界模型检查的精确记忆模型。收录人：Huuck，R.、Klein，G.、Schlich，B.（编辑）SSV 2010（2010）
[14] Stenzel，K.：Java卡程序的验证。奥格斯堡大学博士论文（2005）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。