×
布里杰什·多戈尔;维克多·戈麦斯。;乔治·斯特鲁斯

分离逻辑的程序构造和验证工具。 （英语） Zbl 1432.68071号

Hinze，Ralf（编辑）等人，《程序构造的数学》。2015年6月29日至7月1日，第12届国际会议，MPC 2015，德国科尼格斯温特。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。9129, 137-158 (2015).
概要：程序构造和验证工具设计的代数方法应用于分离逻辑。控制流水平由幂级数建模，卷积作为分离连接。泛型构造将资源monoid提升到断言和谓词转换量子。数据域由具体的存储堆模型捕获。这些通过稳健性证明与分离代数相联系。验证条件和转换或细化法则是通过谓词变换量子数内的等式推理导出的。这种关注点的分离使得Isabelle/HOL证明助手中的实现简单且高度自动化。由此产生的工具本身通过构造是正确的；用三个简单的例子解释了这一点。
关于整个系列，请参见[Zbl 1312.68008号].

引用于14文件

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
03B70型 计算机科学中的逻辑
60年第68季度 规范和验证（程序逻辑、模型检查等）
68伏15 定理证明（自动和交互式定理证明、演绎、解析等）

软件：

伊莎贝尔/HOL;jStar公司;VeriFast公司
PDF格式BibTeX公司 XML格式引用
\textit{B.Dongol}等人，Lect。注释计算。科学。9129，137--158（2015；Zbl 1432.68071）
全文： 内政部 arXiv公司 链接

参考文献：

[1] A.阿姆斯特朗。；戈麦斯，VBF；斯特鲁斯，G。；琼斯，C。；Pihlajasaari，P。；Sun，J.，《可靠保证式并发验证工具的代数原理》，FM 2014:Formal Methods，78-93（2014），海德堡：Springer，Heidelberg·doi:10.1007/978-3-319-06410-9_6
[2] A.阿姆斯特朗。；戈麦斯，VBF；斯特鲁斯，G。；Giannakopoulou，D。；Salaün，G.，Isabelle/HOL中的轻量级程序构建和验证工具，软件工程和形式方法，5-19（2014），海德堡：斯普林格·doi:10.1007/978-3-319-10431-7_2
[3] 背面，R-J；冯·赖特，J.，《精化微积分》（1999），柏林：施普林格出版社，柏林·Zbl 0949.68094号
[4] Bergelson，V。；布拉斯，A。；Hindman，N.，可变词空间的划分定理，Proc。伦敦数学。《社会学杂志》，68，3，449-476（1994）·Zbl 0809.04005号 ·doi:10.1112/plms/s3-68.3449
[5] Berstel，J.，Reutenauer，C.：理性与语言。Masson（1984）·Zbl 0573.68037号
[6] Bornat，R.、Calcagno，C.、O'Hearn，P.W.、Parkinson，M.J.：分离逻辑中的权限核算。摘自：Palsberg，J.，Abadi，M.（编辑）POPL，第259-270页。ACM（2005）·Zbl 1369.68130号
[7] Calcagno，C.，O'Hearn，P.W.，Yang，H.：局部动作和抽象分离逻辑。在：LICS 2007，第366-378页。IEEE计算机学会（2007）
[8] Chlipala，A.，Malecha，J.G.，Morrisett，G.，Shinnar，A.，Wisnesky，R.：高阶命令式程序的有效交互证明。摘自：Hutton，G.，Tolmach，A.P.（编辑）ICFP 2009，第79-90页。ACM（2009）·Zbl 1302.68087号
[9] 党，H-H；Höfner，P。；Möller，B.，代数分离逻辑，J.Log。代数。程序。，80, 6, 221-247 (2011) ·Zbl 1260.03060号 ·doi:10.1016/j.jlap.2011.04.003
[10] 党，H-H；Möller，B。；卡尔，W。；格里芬，TG，传递分离逻辑，计算机科学中的关系和代数方法，1-16（2012），海德堡：斯普林格·Zbl 1330.03070号 ·doi:10.1007/978-3-642-33314-9_1
[11] 党，H-H；Möller，B.，逆向交换下的并发性和局部推理，科学。计算。程序。，85, 204-223 (2014) ·doi:10.1016/j.scico.2013.07.006
[12] 天，B。；麦克莱恩，S.，《关于函子的封闭范畴》，《中西部类别研讨会报告IV》，1-38（1970），海德堡：斯普林格，海德伯格·Zbl 0203.31402号 ·doi:10.1007/BFb0060438
[13] Dinsdale-Young，T.，Birkedal，L.，Gardner，P.，Parkinson，M.J.，Yang，H.：观点：并发程序的组合推理。摘自：Giacobazzi，R.，Cousot，R.（编辑）POPL，第287-300页。ACM（2013）·Zbl 1301.68099号
[14] Distefano，D.，Parkinson，M.J.：jstar：面向Java的实际验证。收录于：Harris，G.E.（编辑）OOPSLA 2008，第213-226页。ACM（2008）
[15] Dongol，B.，Hayes，I.J.，Struth，G.：卷积、分离和并发。CoRR，abs/1312.1225（2014）·Zbl 1367.68210号
[16] Droste，M。；Kuich，W。；Vogler，H.，《加权自动机手册》（2009），海德堡：施普林格，海德堡·Zbl 1200.68001号 ·doi:10.1007/978-3642-01492-5
[17] Dudka，K。；佩林格，P。；Vojnar，T。；洛戈佐，F。；Fähndrich，M.，《低层列表操作的字节精度验证》，《静态分析》，215-237（2013），海德堡：施普林格出版社·doi:10.1007/978-3-642-38856-9_13
[18] 加德纳，PHB；CE马丁；de Moor，O.，谓词变换器的代数构造，Sci。计算。程序。，22, 1-2, 21-44 (1994) ·Zbl 0807.18003号 ·doi:10.1016/0167-6423（94）90006-X
[19] 古特曼，W。；斯特鲁斯，G。；韦伯，T。；秦，S。；邱，Z.，《Isabelle中的自动化代数方法》，形式方法与软件工程，617-632（2011），海德堡：施普林格出版社·doi:10.1007/978-3-642-24559-641
[20] 霍尔，CAR；侯赛因，A。；Möller，B。；奥赫恩，普华永道；彼得森，RL；斯特鲁斯，G。；卡托恩，J-P；König，B.，《关于并行过程的局部性和交换定律》，CONCUR 2011-并行理论，250-264（2011），海德堡：斯普林格，海德伯格·Zbl 1343.68170号 ·doi:10.1007/978-3-642-23217-617
[21] Hoare，T。；Möller，B。；斯特鲁斯，G。；Wehrman，I.，Concurrent kleene代数及其基础，J.Log。阿尔盖布。程序。，80, 6, 266-296 (2011) ·Zbl 1278.68176号 ·doi:10.1016/j.jrap.2011.04.005
[22] Jones，CB，干扰程序开发方法的初步步骤，ACM TOPLAS，5，4，596-619（1983）·Zbl 0517.68032号 ·数字对象标识代码：10.1145/69575.69577
[23] 克莱因，G。；科兰斯基，R。；A.博伊顿。；贝林格，L。；Felty，A.，机械分离代数，交互定理证明，332-337（2012），海德堡：施普林格·Zbl 1360.68754号 ·文件编号：10.1007/978-3-642-32347-8_22
[24] Kozen，D.，On Hoare逻辑和Kleene代数及测试，ACM TOCL，1,1,60-76（2000）·Zbl 1365.68326号 ·数字对象标识代码：10.1145/343369.343378
[25] 梅塔，F。；Nipkow，T.，《用高阶逻辑证明指针程序》，Inf.Compute。，199，1-2200-227（2005年）·Zbl 1081.68008号 ·doi:10.1016/j.ic.2004.10.007
[26] Möller，B。；Struth，G.，模态算子代数与部分正确性，理论。计算。科学。，351, 2, 221-239 (2006) ·Zbl 1086.68082号 ·doi:10.1016/j.tcs.2005.09.069
[27] Morgan，C.，《规范编程》（1998），纽约：普伦蒂斯·霍尔出版社，纽约·Zbl 0697.68018号
[28] Naumann，DA；Jeuring，J.，《超越乐趣：多类型命令式编程中的顺序和成员关系》，《程序构造数学》，286-314（1998），海德堡：斯普林格·doi:10.1007/BFb0054296
[29] Nipkow，T。；保尔森，LC；Wenzel，M.，Isabelle/HOL-高阶逻辑的证明助理（2002），海德堡：施普林格·Zbl 0994.68131号
[30] O'Hearn，PW，《资源、并发和局部推理》，Theoret。计算。科学。，375, 1-3, 271-307 (2007) ·Zbl 1111.68023号 ·doi:10.1016/j.tcs.2006.12.035
[31] 奥赫恩，普华永道；Pym，DJ，The logic of bunched implications，布尔。符号逻辑，5，2，215-244（1999）·兹伯利0930.03095 ·doi:10.2307/421090
[32] 奥赫恩，普华永道；雷诺兹，JC；Yang，H。；弗里堡，L.，《关于改变数据结构的程序的局部推理》，《计算机科学逻辑》，1-19（2001），海德堡：斯普林格出版社·Zbl 0999.68045号 ·doi:10.1007/3-540-44802-0_1
[33] 奥维基，SS；Gries，D.，并行程序的公理化证明技术I，信息学报，63193-340（1976）·Zbl 0312.68011号 ·doi:10.1007/BF00268134
[34] Preoteasa，V。；Simao，A。；Morgan，C.，单调布尔变换器代数，形式方法，基础和应用，140-155（2011），海德堡：施普林格·兹比尔1349.68051 ·doi:10.1007/978-3642-25032-3_10
[35] Reynolds，J.C.：分离逻辑：共享可变数据结构的逻辑。收录于：LICS，第55-74页。IEEE计算机学会（2002）
[36] Smans，J。；雅各布斯，B。；Piessens，F。；克拉克，D。；Noble，J。；Wrigstad，T.，VeriFast for Java：教程，面向对象编程中的混叠，407-442（2013），海德堡：施普林格
[37] Tuerk，T.：HOL的分离逻辑框架。剑桥大学计算机实验室博士论文（2011年）
[38] V.瓦菲亚迪斯。模块化细粒度并发验证。剑桥大学计算机实验室博士论文，2007年·Zbl 1211.68082号
[39] van Staden，S。；Naumann，D.，《构建视图框架，统一编程理论》，62-83（2015），海德堡：斯普林格出版社·Zbl 1457.68070号
[40] 韦伯，T。；Marcinkowski，J。；Tarlecki，A.，《利用分离逻辑实现机械化程序验证》，计算机科学逻辑，250-264（2004），海德堡：斯普林格·兹比尔1095.68058 ·doi:10.1007/978-3-540-30124-021
[41] Yang，H。；奥赫恩，普华永道；尼尔森，M。；Engberg，U.，《局部推理的语义基础》，《软件科学和计算结构基础》，402-416（2002），海德堡：斯普林格出版社·Zbl 1077.68705号 ·文件编号：10.1007/3-540-45931-6_28
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。