×
拉尔斯·比克达尔;吉勒姆·贾伯;菲利普·西奇科夫斯基;雅各布·塔姆斯堡

基于效果的程序转换的Kripke逻辑关系。 （英语） Zbl 1345.68095号

Inf.计算。 249, 160-189 (2016).
摘要：对于具有高阶存储和动态分配的类ML编程语言，我们提出了一个Kripke逻辑关系，用于显示基于区域多态类型和效果系统的程序转换的正确性。我们还展示了如何使用我们的模型来验证一些依赖于效果注释的有趣的程序转换。在构建模型时，我们通过以下方式扩展了早期的工作N.本顿等。[“基于效果的程序转换的关系语义：高阶存储”，摘自：第11届ACM SIGPLAN会议关于声明性编程原理和实践的会议记录，PPDP'09。纽约州纽约市：计算机协会（ACM）。301–312 (2009;数字对象标识代码：10.1145/1599410.1599447)]它分别动态分配一阶引用和全局变量的高阶存储。我们利用了基于区域的内存管理的思想，以及高阶存储的克里普克逻辑关系。
我们在构建模型时克服的关键挑战之一是如何处理遮蔽区域（概念上类似于释放）。我们的方法与A.J.艾哈迈德她的博士论文中的区域微积分的一元模型[可变状态的类型语义。新泽西州普林斯顿：普林斯顿大学（博士论文）（2004）]。

引用于1文件

MSC公司：

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

关键词：

效应型系统;克里普克逻辑关系;程序转换

软件：

旋风
PDF格式BibTeX公司 XML格式引用
\textit｛L.Birkedal｝等人，信息计算。249160-189（2016；Zbl 1345.68095）
全文： 内政部

参考文献：

[1] Thamsborg，J。；Birkedal，L.，基于效果的程序转换的Kripke逻辑关系，（ICFP（2011），ACM），445-456·Zbl 1323.68230号
[2] Gifford，D。；Lucassen，J.，《函数与命令编程的集成》（LISP与函数编程（1986），ACM），28-38
[3] 卢卡森，J。；Gifford，D.，《多态效应系统》（POPL（1988），ACM），47-57
[4] 托夫特，M。；Talpin，J.-P.，使用区域堆栈实现类型化call-by-value\（λ\）-演算，（POPL（1994），ACM），188-201
[5] Henglein，F。；Makholm，H。；Niss，H.，《效果类型和基于区域的内存管理》（Pierce，B.，类型和编程语言高级主题（2005），麻省理工学院出版社）
[6] Birkedal，L。；托夫特，M。；Vejlstrup，M.，《通过区域表示推理从区域推理到冯·诺依曼机器》（POPL（1996），ACM），171-183
[7] 格罗斯曼，D。；莫里塞特·J·G。；吉姆·T。；希克斯，M.W。；Wang，Y。；Cheney，J.，《旋风中基于区域的内存管理》（PLDI（2002），ACM），282-293
[8] Boudol，G.，在高阶并发命令式语言中键入终止，Inf.Compute。，208, 6, 716-736 (2010) ·Zbl 1213.68159号
[9] Amadio，R.，《关于分层区域》（APLAS（2009），Springer），210-225
[10] 小西葫芦，R。；副词V。；Adve，S。；休曼，S。；Komuravelli，R。；Overbey，J。；西蒙斯，P。；Sung，H。；Vakilian，M.，确定性并行Java的类型和效果系统，（OOPSLA（2009），ACM），97-116
[11] 小西葫芦，R。；Adve，V.，使用面向对象并行框架进行安全编程的类型、区域和效果，（ECOOP会议记录（2011），Springer），306-332
[12] 北卡罗来纳州本顿。；肯尼，A。；霍夫曼，M。；Beringer，L.，《阅读、写作和关系：走向效果分析的外延语义学》（APLAS（2006），Springer），114-130·兹比尔1168.68356
[13] 北本顿。；Buchlovsky，P.，《例外情况影响分析的语义学》（TLDI（2007），ACM），15-26
[14] 北卡罗来纳州本顿。；贝林格，L。；霍夫曼，M。；Kennedy，A.，《动态分配的基于效果的程序转换的关系语义》（PPDP（2007），ACM），87-96
[15] 北卡罗来纳州本顿。；贝林格，L。；霍夫曼，M。；Kennedy，A.，《基于效果的程序转换的关系语义：高阶存储》（PPDP（2009），ACM），301-312
[16] Ahmed，A.，可变状态的类型语义（2004），普林斯顿大学，博士论文
[17] Birkedal，L。；重用，B。；施温哈默，J。；斯特夫林，K。；Thamsborg，J。；Yang，H.，递归世界上的Step-indexed Kripke模型，（POPL（2011），ACM），119-132·Zbl 1284.68102号
[18] 艾哈迈德。；Dreyer，D。；Rossberg，A.，《州独立代表独立性》（POPL（2009），ACM），第340-353页·Zbl 1315.68080号
[19] Birkedal，L。；斯特夫林，K。；Thamsborg，J.，参数多态性的可实现语义，一般参考和递归类型，（FOSSACS（2009），Springer），456-470·Zbl 1234.68052号
[20] Dreyer，D。；奈斯，G。；Birkedal，L.，高阶状态和控制效应对局部关系推理的影响，（ICFP（2010），ACM），143-156·Zbl 1323.68203号
[21] Birkedal，L。；Torp-Smith，N。；Yang，H.，分离逻辑类型的语义和类算法语言的高阶框架规则，Log。方法计算。科学。，2, 5, 1-33 (2006) ·Zbl 1127.68019号
[22] Birkedal，L。；斯特夫林，K。；Thamsborg，J.，参数多态性的可实现性语义，一般引用和递归类型，数学。结构。计算。科学。，20, 4, 655-703 (2010) ·Zbl 1209.68122号
[23] Nanevski，A。；莫里塞特，G。；Birkedal，L.，灰类型理论中的多态性和分离，（Reppy，J.H.；Lawall，J.L.，ICFP（2006），ACM），62-73·Zbl 1321.68351号
[24] Pitts，A.M.，域的关系属性，Inf.Comput。，127，2，66-90（1996）·兹比尔0868.68037
[25] Ahmed，A.J.，递归和量化类型的阶诱导句法逻辑关系，（Sestoft，P.，ESOP.ESOP，计算机科学讲义，第3924卷（2006），Springer），69-83·Zbl 1178.68146号
[26] Dreyer，D。；艾哈迈德。；Birkedal，L.，逻辑阶跃诱导逻辑关系，（LICS（2009），IEEE计算机学会），71-80
[27] 艾肯，A。；Fähndrich，M。；Levien，R.，《更好的静态内存管理：改进基于区域的高阶语言分析》（PLDI（1995），ACM），174-185
[28] Walker，D。；Watkins，K.，《论区域和线性类型》（ICFP（2001），ACM），181-192·Zbl 1323.68174号
[29] Birkedal，L。；Sieczkowski，F。；Thamsborg，J.，并发逻辑关系，（CSL，Schloss Dagstuhl-Leibniz Zentrum fuer Informatik（2012）），107-121·Zbl 1252.68074号
[30] Turon，A.J。；Thamsborg，J。；艾哈迈德。；Birkedal，L。；Dreyer，D.，《细粒度并发的逻辑关系》（POPL（2013），ACM），343-356·Zbl 1301.68181号
[31] Jensen，J.B。；Birkedal，L.，虚构分离逻辑，（ESOP（2012），Springer），377-396·Zbl 1352.68062号
[32] 美国，P。；Rutten，J.J.M.M.，在一类完备度量空间中求解自反域方程，J.Compute。系统。科学。，39, 3, 343-375 (1989) ·Zbl 0717.18002号
[33] Birkedal，L。；斯特夫林，K。；Thamsborg，J.，递归度量空间方程的分类理论解，Theor。计算。科学。，411, 47, 4102-4122 (2010) ·Zbl 1205.68216号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。