×
卡斯滕·瓦明;拉尔斯·比克达尔

Isabelle/HOLCF中的高阶分离逻辑。 （英语） Zbl 1286.68404号

Bauer，Andrej（编辑）等人，《第24届编程语义数学基础会议论文集》（MFPS XXIV），美国宾夕法尼亚州费城，2008年5月22日至25日。阿姆斯特丹：爱思唯尔。理论计算机科学电子笔记218，371-389（2008）。
总结：我们用Isabelle/HOLCF中的过程和局部变量形式化了一阶命令式语言的高阶分离逻辑。断言语言的建模方式是，人们可以使用Isabelle/HOLCF中定义的任何理论来构造断言，例如原始递归、最小或最大不动点等。高阶逻辑确保了我们可以显示正确的非平凡算法，而不必像之前在基于一阶分离逻辑的验证中那样扩展语言的语义[第二作者，N.托普·史密斯和J.C.雷诺兹，“关于复制垃圾收集器的本地推理”，载于：第31届ACM SIGPLAN-SIGCT编程语言原理研讨会论文集，POPL'04。纽约：ACM出版社。220–231 (2004);H.杨，“BI指针逻辑中的局部推理示例：Schorr-Waite图标记算法”，载于：语义、程序分析和内存管理计算环境研讨会非正式会议记录，SPACE2001。哥本哈根：哥本哈根信息技术大学。41–68 (2001)]. 我们提供了一些非平凡的例子来支持这种说法，并展示了高阶逻辑如何在规范中实现自然断言。为了支持抽象推理，我们实现了表示隐藏和数据抽象规则，如[B.比林等，Lect。注释计算。科学。3444, 233–247 (2005;Zbl 1109.03021号)].{}逻辑表示为用于推理编程语言的指称语义的引理。这遵循了HOL定理证明器中常见的定义方法，即我们模型的可靠性仅依赖于Isabelle/HOL的可靠性[戈登先生，“HOL系统简介”，载于：1991年HOL定理证明系统及其应用国际研讨会论文集。洛斯阿拉米托斯：IEEE出版社。2–3 (1991)].{}我们使用我们的形式化来提供切尼复制垃圾收集器的正式验证证据[C.J.切尼、Commun。ACM 13、677–678（1970年；Zbl 0215.28002号)]使用对象的标记表示。该证明推广了[The second author et al.，loc.cit.]中的结果。该证明使用分离逻辑公式的编码\（\mathrm{this}（h）\）从垃圾收集之前捕获堆，从而显示了高阶分离逻辑的另一种新用法。
关于整个系列，请参见[Zbl 1280.68015号].

引用于4文件

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）
03B70号 计算机科学中的逻辑
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

复制垃圾收集;伊莎贝尔/HOL;可靠性;分离逻辑;验证

引文：

Zbl 1109.03021号;Zbl 0215.28002号

软件：

伊莎贝尔/HOL
PDF格式BibTeX公司 XML格式引用
\textit{C.Varming}和\textit{L.Birkedal}，电子。注释Theor。计算。科学。218371-389（2008年；Zbl 1286.68404）
全文： 内政部

参考文献：

[1] 比林，B。；Birkedal，L。；Torp-Smith，N.，BI-超八进制，高阶分离逻辑和抽象，ACM Trans。程序。语言系统。，29 (2007) ·Zbl 1109.03021号
[2] Birkedal，L.、N.T.Smith和J.C.Reynolds，关于复制垃圾收集器的本地推理第31届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录; Birkedal，L.、N.T.Smith和J.C.Reynolds，关于复制垃圾收集器的本地推理第31届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录·Zbl 1325.68041号
[3] Brookes，S.，并发分离逻辑的语义，理论计算机科学，375227-270（2007）·Zbl 1111.68021号
[4] Cheney，C.J.，非递归列表压缩算法，Commun。ACM，13677-678（1970年）·Zbl 0215.28002号
[5] Church，A.，《简单类型理论的形成》，《符号逻辑杂志》，第556-68页（1940年）
[6] 戈登，M。，HOL系统简介HOL定理证明系统及其应用，1991年，国际研讨会; 戈登，M。，HOL系统简介HOL定理证明系统及其应用，1991年，国际研讨会
[7] Krishnaswami，N.、J.Aldrich和L.Birkedal，通过高阶分离逻辑对受试者-观察者模式进行模块化验证第九届类Java程序正式技术研讨会（FTfJP 2007）; Krishnaswami，N.、J.Aldrich和L.Birkedal，通过高阶分离逻辑对Subject-Observer模式进行模块化验证第九届类Java程序正式技术研讨会（FTfJP 2007）
[8] Lin，C.、A.Mccreight、Z.Shao、Y.Chen和Y.Guo，具有认证垃圾收集的基础类型汇编语言任务07：关于软件工程理论方面的第一届IEEE/IFIP联合研讨会会议记录; Lin，C.、A.Mccreight、Z.Shao、Y.Chen和Y.Guo，具有认证垃圾收集的基础类型汇编语言任务07：关于软件工程理论方面的第一届IEEE/IFIP联合研讨会会议记录
[9] 麦克里特，A。；邵，Z。；林，C。；Li，L.，认证垃圾收集器及其变异器的通用框架，SIGPLAN Not。，42, 468-479 (2007)
[10] 穆勒，O。；Nipkow，T。；冯·奥海姆，D。；Slotosch，O.，HOLCF=HOL+LCF，J.Funct.（美国）。程序。，9, 191-223 (1999) ·Zbl 0933.03028号
[11] Nanevski，A。；艾哈迈德。；莫里塞特，G。；Birkedal，L.，Hoare类型理论中的抽象谓词和可变ADT（ESOP’07会议录）。2007年ESOP会议记录，LNCS，4421（2007）），189-204·Zbl 1187.68158号
[12] O'Hearn，P.，《资源、并发和局部推理》，《理论计算机科学》，375（2007）·Zbl 1111.68023号
[13] O’Hearn，P.W.、J.C.Reynolds和H.Yang，关于改变数据结构的程序的局部推理CSL’01：第十五届计算机科学逻辑国际研讨会论文集; O'Hearn，P.W.，J.C.Reynolds和H.Yang，关于改变数据结构的程序的局部推理CSL’01：第15届计算机科学逻辑国际研讨会论文集·Zbl 0999.68045号
[14] M.帕金森。，当分离逻辑遇到Java时2006年金融时报; M.帕金森。，当分离逻辑遇到Java时2006年金融时报
[15] 帕金森，M.和G.比尔曼，分离逻辑、抽象和继承; 帕金森，M.和G.比尔曼，分离逻辑、抽象和继承·Zbl 1295.68091号
[16] 保尔森，L.C。，伊莎贝尔：接下来的七百个定理证明第九届自动扣减国际会议记录; 保尔森，L.C。，伊莎贝尔：接下来的七百个定理证明第九届自动扣减国际会议记录
[17] 普雷奥塔萨，V。，使用分离逻辑操作指针的递归过程的机械验证第十四届形式方法国际研讨会; 普雷奥塔萨，V。，使用分离逻辑操作指针的递归过程的机械验证第十四届形式方法国际研讨会
[18] Reynolds，J.C.，《分离逻辑：共享可变数据结构的逻辑》（2002）
[19] 韦伯，T.，《利用分离逻辑实现机械化程序验证》（CSL’04会议录）。CSL’04会议记录，LNCS，3210（2004），250-264·Zbl 1095.68058号
[20] Yang，H.，BI指针逻辑中的局部推理示例：Schorr-Waite图标记算法（2002）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。