×
格里高·罗什乌;楚其·埃里森;沃尔夫拉姆·舒尔特

匹配逻辑：霍尔/弗洛伊德逻辑的替代方案。 （英语） Zbl 1308.68045号

Johnson，Michael（编辑）等人，《代数方法论和软件技术》。2010年6月23日至25日，加拿大魁北克省Lac-Beauport，AMAST 2010，第13届国际会议。修订了选定的论文。柏林：施普林格出版社（ISBN 978-3-642-17795-8/pbk）。计算机科学课堂讲稿6486142-162（2011）。
摘要：本文介绍了匹配逻辑，这是一个新的框架，用于定义编程语言的公理语义，它受到了操作语义的启发。匹配逻辑规范是具有约束代数结构的特殊一阶公式，称为模式。程序配置满足模式，前提是它们匹配其代数结构并满足其约束。使用一种简单的命令式语言（IMP），证明了匹配逻辑证明系统的有限使用等价于IMP的Hoare逻辑证明系统，因为使用其中一种方法导出的任何证明都可以转化为使用另一种方法的证明。给出了IMP的扩展，包括具有动态内存分配和指针算法的堆，不需要扩展底层的一阶逻辑；此外，堆模式（如列表、树、队列、图等）是使用模式上的拳头约束代数给出的。
有关整个系列，请参见[Zbl 1204.68006号].

引用于12文件

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
03B70号 计算机科学中的逻辑
68问题55 计算理论中的语义学

软件：

jStar公司;Caduceus公司;莫德;Why3号机组;电子稳定控制系统/Java;卡拉卡拉;K工具;K校准仪
PDF格式BibTeX公司 XML格式引用
\textit{G.Rošu}等人，Lect。注释计算。科学。6486，142--162（2011；Zbl 1308.68045）
全文： 内政部

参考文献：

[1] Barnett，M.，Leino，K.R.M.，Schulte，W.：规范#编程系统。收录人：Barthe，G.、Burdy，L.、Huisman，M.、Lanet，J.-L.、Muntean，T.（编辑）CASSIS 2004。LNCS，第3362卷，第49-69页。斯普林格，海德堡（2005）·doi:10.1007/978-3-540-30569-93
[2] Beckert，B.，Hähnle，R.，Schmitt，P.H.（编辑）：面向对象软件的验证。LNCS（LNAI），第4334卷。斯普林格，海德堡（2007）
[3] Berdine，J.、Calcagno，C.、O'Hearn，P.W.：带分离逻辑的符号执行。载于：Yi，K.（编辑）APLAS 2005。LNCS，第3780卷，第52-68页。斯普林格，海德堡（2005）·Zbl 1159.68363号 ·doi:10.1007/11575467_5
[4] Clavel，M.，Durán，F.，Eker，S.，Meseguer，J.，Lincoln，P.，Martí-Oliet，n.，Talcott，C.：《关于莫德的一切——高性能逻辑框架》，LNCS，第4350卷。斯普林格，海德堡（2007）·Zbl 1115.68046号
[5] Cohen，E.，Moskal，M.，Schulte，W.，Tobies，S.：并发程序的实用验证方法。技术代表MSR-TR-2009-15，Microsoft Research（2009）
[6] Distefano，D.，O'Hearn，P.W.，Yang，H.：基于分离逻辑的局部形状分析。收录：Hermanns，H.，Palsberg，J.（编辑）TACAS 2006。LNCS，第3920卷，第287-302页。斯普林格，海德堡（2006）·Zbl 1180.68112号 ·doi:10.1007/11691372-19
[7] Distefano，D.，Parkinson，M.J.：jStar:面向Java的实际验证。在：OOPSLA 2008，第213–226页（2008）
[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] Flanagan，C.，Leino，K.R.M.，Lillibridge，M.，Nelson，G.，Saxe，J.B.，Stata，R.：Java的扩展静态检查。收录于：PLDI 2002，第234–245页（2002）·doi:10.1145/512529.512558
[10] 弗洛伊德·R.W.：赋予程序意义。收录：Schwartz，J.T.（编辑）《应用数学研讨会论文集》，第19版。，第19-32页。AMS，普罗维登斯（1967）
[11] Goguen，J.，Malcolm，G.：强制性程序的代数语义。麻省理工学院出版社，剑桥（1996）·Zbl 0887.68066号
[12] Gordon，M.，Collavizza，H.：与霍尔一起前进。摘自：对C.A.R.霍尔工作的反思。《计算机史系列》，斯普林格，海德堡（2010）·Zbl 1215.68129号
[13] Gries，D.：Schorr-Waite图形标记算法。信息学报11，223–232（1979）·Zbl 0414.68015号 ·doi:10.1007/BF00289068
[14] Harel，D.，Kozen，D.，Tiuryn，J.：动态逻辑。摘自：《哲学逻辑手册》，第497-604页（1984年）·doi:10.1007/978-94-009-6259-0_10
[15] Hoare，C.A.R.：计算机编程的公理基础。CACM 12（10），576–580（1969）·Zbl 0179.23105号 ·doi:10.1145/363235.363259
[16] Hubert，T.，Marché，C.：C源代码验证的案例研究：Schorr-Waite算法。收录于：SEFM 2005，第190–199页（2005）
[17] Lahiri，S.K.，Qadeer，S.：验证基础良好的链接列表的属性。收录于：POPL 2006，第115–126页（2006）·Zbl 1369.68143号 ·数字对象标识代码：10.1145/1111037.1111048
[18] Lev-Ami，T.、Immerman，N.、Reps，T.，Sagiv，M.、Srivastava，S.：使用一阶逻辑模拟可达性。收录：Nieuwenhuis，R.（编辑）CADE 2005。LNCS（LNAI），第3632卷，第99–115页。斯普林格，海德堡（2005）·Zbl 1135.68556号 ·doi:10.1007/11532231_8
[19] Loginov，A.，Reps，T.，Sagiv，M.：Deutsch-Schorr-Waite树遍历算法的自动验证。In：Yi，K.（编辑）SAS 2006。LNCS，第4134卷，第261-279页。斯普林格，海德堡（2006）·兹比尔1225.68081 ·doi:10.1007/11823230_17
[20] Meseguer，J.，Rošu，G.：重写逻辑语义项目。理论计算机科学373（3），213–237（2007）·Zbl 1111.68068号 ·doi:10.1016/j.tcs.2006.12.018
[21] Möller，A.，Schwartzbach，M.I.：指针断言逻辑引擎。SIGPLAN不是。 36(5), 221–231 (2001) ·数字对象标识代码：10.1145/381694.378851
[22] Nipkow，T.：温斯克尔（几乎）是对的：走向机械化语义。计算的形式方面10（2），171–186（1998）·Zbl 0910.68138号 ·doi:10.1007/s001650050009
[23] O'Hearn，P.W.，Pym，D.J.：捆绑暗示的逻辑。符号逻辑公报5，215–244（1999）·Zbl 0930.03095号 ·doi:10.2307/421090
[24] Pavlovic，D.，Smith，D.R.：行为规范的组成和完善。收录于：ASE 2001，第157-165页（2001）·doi:10.1109/ASE.2001.989801
[25] Reynolds，J.C.：分离逻辑：共享可变数据结构的逻辑。收录于：LICS 2002，第55–74页（2002）
[26] Rošu，G.，Schulte，W.：匹配逻辑–扩展报告。伊利诺伊大学技术代表UIUCDCS-R-2009-3026（2009）
[27] Roşu，G.，Ellison，C.，Schulte，W.：从重写逻辑可执行语义到匹配逻辑程序验证。UIUC技术代表（2009），http://hdl.handle.net/2142/13159
[28] Rošu，G.，öerbţnu \355}，T.F.：K语义框架概述。《逻辑与代数编程杂志》79（6），397-434（2010）·Zbl 1214.68188号 ·doi:10.1016/j.jlap.2010.03.012
[29] Sagiv，M.，Reps，T.，Wilhelm，R.：通过三值逻辑进行参数形状分析。美国计算机学会程序设计语言与系统汇刊24（3），217–298（2002）·doi:10.1145/514188.514190
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。