×
O'Hearn，Peter W。

资源、并发和本地推理。 （英语） Zbl 1111.68023号

西奥。计算。科学。 375，编号1-3，271-307（2007）。
摘要：我们展示了如何使用面向资源的逻辑（分离逻辑）来推理并发程序中的资源使用。

引用于85文件

MSC公司：

68甲19 其他编程范例（面向对象、顺序、并发、自动等）
03B70号 计算机科学中的逻辑

关键词：

并发;程序逻辑;分离逻辑

软件：

SLMC公司
PDF格式BibTeX公司 XML格式引用
\textit{P.W.O'Hearn}，Theor（西奥）。计算。科学。375，编号1--3，271--307（2007；Zbl 1111.68023）
全文： 内政部

参考文献：

[1] （Brinch Hansen，P.，《并发编程的起源》（2002），施普林格出版社）·Zbl 1027.68027号
[2] Dijkstra，E.W.，《合作顺序过程》（Genuys，F.，Programming Languages，1968），学术出版社，第43-112页，再版于[1]
[3] Dijkstra，E.W.，顺序过程的层次排序，信息学报。，1115-138（1971），再版于[1]
[4] Hoare，C.A.R.，《走向并行编程理论》，（Hoare、C.A.R；Perrot，R.H.，《操作系统技术》（1972），学术出版社），61-71，再版于[1]·Zbl 0951.01025号
[5] Hoare，C.A.R.，Monitors:A operation system structuring concept，Comm.ACM，17，10，549-557（1974），重印于[1]·Zbl 0308.68029号
[6] Brinch Hansen，P.，多道程序系统的核心，通信ACM，13，4，238-250（1970）·Zbl 0191.18505号
[7] Brinch Hansen，P.，《结构化多道程序设计》，美国计算机学会，15，7，574-578（1972），再版于[1]
[8] J.C.Reynolds，《分离逻辑：共享可变数据结构的逻辑》，特邀论文，载于：2002年第17届IEEE计算机科学逻辑研讨会论文集，第55-74页；J.C.Reynolds，《分离逻辑：共享可变数据结构的逻辑》，特邀论文，载于：2002年第17届IEEE计算机科学逻辑研讨会论文集，第55-74页
[9] 奥赫恩，P。；雷诺兹，J。；Yang，H.，关于改变数据结构的程序的本地推理，（欧洲计算机科学逻辑协会第15届年会论文集。欧洲计算机科学逻辑协会第15届年会论文集，LNCS（2001），Springer Verlag），1-19·Zbl 0999.68045号
[10] Girard，J.-Y.，《线性逻辑》，理论。计算。科学。，50, 1-102 (1987) ·Zbl 0625.03037号
[11] O'Hearn，P.W。；Pym，D.J.，《集束暗示的逻辑》，布尔。符号逻辑，5，2，215-244（1999）·Zbl 0930.03095号
[12] Owicki，S。；Gries，D.，并行程序公理证明技术，Acta Inform。，6, 19, 319-340 (1976) ·Zbl 0312.68011号
[13] Pnueli，A.，并发程序的时间语义，Theoret。计算。科学。，13, 1, 45-60 (1981) ·Zbl 0441.68010号
[14] C.B.Jones，（并行）程序的规范和设计，收录于：IFIP会议，1983年；C.B.Jones，（并行）程序的规范和设计，收录于：IFIP会议，1983年
[15] Owicki，S。；Gries，D.，《验证并行程序的属性：公理方法》，美国通信协会，19，5，279-285（1976）·Zbl 0322.68010号
[16] P.W.O'Hearn，H.Yang，J.C.Reynolds，《分离与信息隐藏》，摘自：第31届ACM SIGPLAN-SIGACT编程语言原理研讨会，威尼斯，2004年，第268-280页；P.W.O'Hearn，H.Yang，J.C.Reynolds，《分离与信息隐藏》，摘自：第31届ACM SIGPLAN-SIGACT编程语言原理研讨会，威尼斯，2004年，第268-280页·Zbl 1325.68069号
[17] S.D.Brookes，并发分离逻辑语义，Theoret。计算。科学。，本卷（doi:10.1016/j.tcs.2006.12.034；S.D.Brookes，并发分离逻辑的语义，Theoret.Compute.Sci.，本卷（doi:10.116/j.tcs:2006.12.04·1099.68650兹比尔
[18] Reynolds，J.C.，《共享变量并发的无颗粒语义》，（FSTTCS会议录，FSTTCS，LNCS，第3328卷（2004）），35-48·Zbl 1117.68449号
[19] Brinch Hansen，P.，《操作系统原理》（1973），普伦蒂斯·霍尔出版社·Zbl 0308.68007号
[20] Hoare，C.A.R.，《过程和参数：公理方法》，（Engler，E.，代数语言语义研讨会，代数语言语义学研讨会，数学课堂讲稿，第188卷（1971年），Springer），102-116·Zbl 0221.68020号
[21] R.Bornat，C.Calcagno，P.O'Hearn，M.Parkinson，《分离逻辑中的权限核算》，第32届POPL，2005年，第59-70页；R.Bornat，C.Calcagno，P.O'Hearn，M.Parkinson，《分离逻辑中的权限核算》，第32届POPL，2005年，第59-70页·Zbl 1369.68130号
[22] Andrews，G.，《并发编程：原理与实践》（1991），Benjamin/Cummings·Zbl 0797.68002号
[23] Habermann，A.N.，《通信过程的同步》，通信ACM，15，3，171-176（1972）
[24] J.C.Reynolds，共享变量并发，in：CS-819 C的课堂笔记，CMU，2002年3月15日（第6章）；J.C.Reynolds，《共享变量并发》，载于：《来自CS-819 C的类注释》，CMU，2002年3月15日（第6章）
[25] Boyland，J.，《检查对分数权限的干扰》，（Cousot，R.，《静态分析：第十届国际研讨会》，《静态研究：第十次国际研讨会，计算机科学讲稿》，第2694卷（2003年），Springer:Springer Berlin，Heidelberg，New York），55-72·Zbl 1067.68537号
[26] Berdine，J。；加尔卡尼奥，C。；O'Hearn，P.，分离逻辑的一个可判定片段，（FSTTCS会议录。FSTTCS的会议录，LNCS，第3328卷（2004）），97-109·Zbl 1117.03337号
[27] 博纳特，R。；加尔卡尼奥，C。；Yang，H.，《变量作为分离逻辑中的资源》，《第21届程序语义数学基础会议论文集》。第21届程序语义数学基础会议论文集，电子。注释Theor。计算。科学。，155, 247-276 (2006) ·Zbl 1273.03101号
[28] Kung，H.T。；Lehman，P.L.，二进制搜索树的并发操作，ACM Trans。数据库系统。，5, 354-382 (2005) ·Zbl 0441.68070号
[29] Michael，M.，《危险指针：无锁对象的安全内存回收》，IEEE Trans。并行分配系统。，15, 6, 491-504 (2004)
[30] T.Harris，K.Fraser，《轻量级事务的语言支持》，载《OOPSLA学报》，2003年，第388-402页；T.Harris，K.Fraser，轻量级事务的语言支持，收录于：OOPSLA会议记录，2003年，第388-402页
[31] Hoare，C.A.R.，《通信顺序过程》（1985），普伦蒂斯·霍尔·Zbl 0637.68007号
[32] Milner，R.，多元π演算：教程，（Bauer，F.L.；Brauer，W.；Schwichtenberg，H.，逻辑与代数规范（1993），Springer出版社），203-246，网址
[33] D.Pym，C.Tofts，《资源和过程的演算和逻辑》，惠普实验室技术报告HPL-2004-1702004；D.Pym，C.Tofts，资源和过程的演算和逻辑，HP实验室技术报告HPL-2004-1702004·Zbl 1111.68086号
[34] L.Cardelli，A.D.Gordon，随时随地。移动环境的模态逻辑，见：第27届ACM SIGPLAN-SIGACT编程语言原理研讨会，2000年，第365-377页；L.Cardelli，A.D.Gordon，随时随地。移动环境的模态逻辑，见：第27届ACM SIGPLAN-SIGACT编程语言原理研讨会，2000年，第365-377页·Zbl 1323.68405号
[35] Cardelli，L。；Caires，L.，并发的空间逻辑，（第四届计算机科学理论方面国际研讨会，第四届国际计算机科学理论问题研讨会，LNCS，第2255卷（2001），Springer），1-37·Zbl 1087.03507号
[36] Caires，L.，pi-calculus逻辑中的行为和空间观察，（FOSSACS会议录，FOSSACS会议录，LNCS，第2987卷（2004））·Zbl 1126.68495号
[37] D.A.Naumann，M.Barnett，《走向命令模块：关于不变量的推理和可变状态的共享》，手稿，2004年2月2日；D.A.Naumann，M.Barnett，《走向命令模块：关于不变量的推理和可变状态的共享》，手稿，2004年2月2日·兹比尔1118.68088
[38] 克拉克，D。；Noble，J。；Potter，J.，对象包含的简单所有权类型，（第15届欧洲面向对象编程会议论文集。第15届欧盟面向对象编程大会论文集，LNCS，第2072卷（2001），Springer），53-76，URL·Zbl 0982.68763号
[39] A.Banerjee，D.A.Naumann，《表示独立、限制和访问控制》，载于：第29届ACM SIGPLAN-SIGACT编程语言原理研讨会，2002年，第166-177页；A.Banerjee，D.A.Naumann，表示独立、限制和访问控制，载于：第29届ACM SIGPLAN-SIGACT编程语言原则研讨会，2002年，第166-177页·兹比尔1323.68352
[40] C.Boyapati，R.Lee，M.Rinard，《安全编程的所有权类型：防止数据争用和死锁》，《开放源码协议》，2002年；C.Boyapati，R.Lee，M.Rinard，《安全编程的所有权类型：防止数据争用和死锁》，《开放源码协议》，2002年
[41] F.Smith，D.Walker，G.Morrisett，别名类型，摘自：《99年员工持股计划》；F.Smith，D.Walker，G.Morrisett，别名类型，摘自：《1999年员工持股计划》·Zbl 0971.68584号
[42] J.C.Reynolds，干扰的句法控制，摘自：第五届ACM SIGPLAN-SIGACT编程语言原理研讨会，ACM，纽约，亚利桑那州图森市，1978年，第39-46页；J.C.Reynolds，干扰的句法控制，摘自：第五届ACM SIGPLAN-SIGACT编程语言原理研讨会，ACM，纽约，亚利桑那州图森市，1978年，第39-46页
[43] Misra，J。；Chandy，K.，《过程网络证明》，IEEE Trans。软件工程，7，4，417-426（1981）·Zbl 0468.68030号
[44] Jones，C.B.，Interference reviewed，（Nicholls，J.，《第五届Z用户年会会议记录：Z用户研讨会》。第五届年度Z用户会议记录：Z用户研讨会，英国牛津（1991），Springer-Verlag），58-73
[45] Jones，C.B.，《通缉：并发的组合方法》，（McIver，A.；Morgan，C.，《编程方法学》（2003），Springer-Verlag），1-15
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。