×
克利夫·琼斯。;尼桑萨拉·亚塔帕纳奇

基于并发垃圾收集器示例调查依赖/保证关系的限制。 （英语） Zbl 1425.68072号

正式Asp。计算。 31，第3期，353-374（2019）.

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）

关键词：

并发;合成方法;可靠保证;辅助/重影变量

软件：

GC公司;伊莎贝尔/HOL
PDF格式BibTeX公司 XML格式引用
\textit{C.B.Jones和\textit{N.Yatapanage}，正式Asp。计算。31，第3号，353--374（2019；Zbl 1425.68072）
全文： 内政部

参考文献：

[1] Ben-Ari M（1984）《空中垃圾收集算法》。ACM跨程序语言系统6（3）：333-344·Zbl 0536.68030号 ·doi:10.145/579.587
[2] Bornat R，Amjad H（2010）分离逻辑中的过程间缓冲区，具有可靠保证。正式Asp计算22（6）：735-772·Zbl 1214.68131号 ·doi:10.1007/s00165-009-0141-8
[3] Bornat R，Amjad H（2013）两种非阻塞共享变量通信算法的解释。正式Asp计算25（6）：893-931·Zbl 1298.68062号 ·doi:10.1007/s00165-011-0213-4
[4] Back R-JR，von Wright J（1998）《精化演算：系统介绍》。纽约州施普林格·兹比尔0949.68094 ·doi:10.1007/978-1-4612-1674-2
[5] Collette P，Jones CB（2000）《在干扰行动的发展中增强依赖/保证规范的可处理性》。在：Plotkin G，Stirling C，Tofte M（eds）Proof，language and interaction，第10章。麻省理工学院出版社，第277-307页
[6] Coleman JW，Jones CB（2007）《依赖/保证规则合理性的结构性证明》。J对数计算17（4）：807-841·Zbl 1125.68039号 ·doi:10.1093/log.com/exm030
[7] Coleman JW（2008）在细粒度的结构操作语义上构建了一个易于处理的推理框架。纽卡斯尔大学博士论文
[8] Dodds M，Feng X，Parkinson M，Vafeiadis V（2009）拒绝保证推理。收录于：Castagna G（ed）Programming languages and systems，计算机科学课堂讲稿5502卷。柏林施普林格，第363-377页·Zbl 1234.68075号
[9] Dingel J（2000）系统并行编程。卡内基梅隆大学博士论文，CMU-CS-99-172·Zbl 1043.68532号
[10] Dinsdale-Young T，Dodds M，Gardner P，Parkinson MJ，Vafeiadis V（2010）并发抽象谓词。摘自：第24届欧洲面向对象编程会议记录，柏林，海德堡，第504-528页
[11] Feng X，Ferreira R，Shao Z（2007）关于并发分离逻辑和假设保证推理之间的关系。In:ESOP：编程语言和系统。施普林格，第173-188页·Zbl 1187.68150号
[12] Gao H，Groote JF，Hesselink WH（2007）通过标记和扫描实现无锁并行和并发垃圾收集。科学计算程序64（3）：341-374·Zbl 1178.68528号 ·doi:10.1016/j.scico.2006.10.001
[13] Hayes IJ，Burns A，Dongol B，Jones CB（2013）表达评估中非决定性程度的比较。计算J 56（6）：741-755·doi:10.1093/comjnl/bxt005
[14] Hayes IJ，Jones CB（2018）依赖/保证思维指南。In:Bowen JP，Liu Z，Zhang Z（编辑）《工程可信软件系统》，LNCS第11174卷。查姆施普林格，第1-38页
[15] Hayes IJ、Jones CB、Colvin RJ（2014年7月）《相对保证细化的法律和语义》。技术报告CS-TR-1425，纽卡斯尔大学
[16] Hesselink WH，Lali MI（2010）简单并发垃圾收集几乎没有同步。形式方法系统设计36（2）：148-166·Zbl 1213.68163号 ·文件编号：10.1007/s10703-009-0083-z
[17] Hoare CAR（1972）《走向并行编程理论》。In：操作系统技术。学术出版社，第61-71页
[18] Jones CB、Hayes IJ（2016）《可能的价值：探索并发概念》。J对数代数方法程序85（5，第2部分）：972-984·Zbl 1355.68043号
[19] Jones CB、Hayes IJ、Colvin RJ（2015）《在并发的正式方法中平衡表达能力》。正式Asp计算27（3）：475-497·Zbl 1343.68171号 ·doi:10.1007/s00165-014-0310-2
[20] Jones R，Hosking A，Moss E（2016）垃圾收集手册：自动内存管理的艺术。查普曼和霍尔
[21] Jones CB（1981年6月）计算机程序的开发方法，包括干扰概念。牛津大学博士论文，1981年6月。可用名称：牛津大学计算实验室（现为计算机科学）技术专著PRG-25
[22] Jones CB（1983）《（并行）程序的规范和设计》。摘自：83年IFIP会议记录。霍兰德北部，第321-332页
[23] Jones CB（1983）《为干扰程序开发方法的初步步骤》。ACM ToPLaS 5（4）：596-619·Zbl 0517.68032号 ·数字对象标识代码：10.1145/69575.69577
[24] Jones CB（1990）《使用VDM的系统软件开发》，第2版。普伦蒂斯·霍尔国际·兹比尔074368048
[25] Jones CB（1996年3月）在并发基于对象程序的正式设计中考虑干扰。形式方法系统设计8（2）：105-122
[26] Jones CB，Pierce KG（2011）通过抽象层和具体化层阐明并发算法。正式Asp计算23（3）：289-306·Zbl 1216.68074号 ·doi:10.1007/s00165-010-0156-1
[27] Jones CB、Velykis A、Yatapanage N（2017）《依赖/担保发展的一般经验教训》。作者：Larsen KG，Sokolsky O，Wang J（编辑）可靠软件工程：理论、工具和应用，LNCS第10606卷。施普林格，第3-24页
[28] Jones CB，Yatapanage N（2015）《使用抽象和物化进行分离的推理》。收录于：Calinescu R，Rumpe B（eds）软件工程与形式方法，LNCS第9276卷。施普林格，第3-19页·Zbl 1366.68026号
[29] Liang H，Feng X，Fu M（2014）基于可靠保证的并发程序转换组合验证模拟。ACM跨程序语言系统36（1）：3:1-3:55
[30] Liang H（2014）并发程序的精化验证及其应用。中国科学技术大学博士论文
[31] McCarthy J（1966）ALGOL子集的形式化描述。In：计算机编程的形式语言描述语言。荷兰北部，第1-12页·Zbl 0152.15701号
[32] Morgan C（1990）规范编程。Prentice-Hall公司·Zbl 0697.68018号
[33] Nieto LP，Esparza J（2000）用Isabelle/HOL中的Owicki Gries验证单突变和多突变垃圾收集器。In:MFCS 2000，LNCS第1893卷。施普林格，第619-628页·Zbl 0996.68518号
[34] Nipkow T、Paulson LC、Wenzel M（2009）Isabelle/HOL--高阶逻辑的证明助手，LNCS第2283卷。施普林格·Zbl 0994.68131号
[35] Owicki SS，Gries D（1976）并行程序的公理证明技术I.Acta Inf 6（4）：319-340·Zbl 0312.68011号 ·doi:10.1007/BF00268134
[36] O'Hearn PW（2007年5月）资源、并发性和本地推理。计算机科学理论375（1-3）：271-307·Zbl 1111.68023号
[37] Owicki S（1975）并行程序的公理证明技术。康奈尔大学计算机科学系博士论文·兹伯利0395.68015
[38] 帕金森M（2010）下700个分离逻辑。收录：Leavens G、O'Hearn P、Rajamani S（编辑）验证软件：理论、工具、实验，LNCS第6217卷。施普林格，第169-182页·Zbl 1193.68011号
[39] Pierce K（2009）增强原子性细化的相对保证条件的可用性。纽卡斯尔大学博士论文
[40] Pavlovic D，Pepper P，Smith DR（2010）并发垃圾收集器的形式推导。In:MPC 2010，LNCS第6120卷。施普林格，第353-376页·Zbl 1286.68090号
[41] Nieto LP（2001）Isabelle/HOL中使用Owicki-Gries和可靠性保证方法验证并行程序。慕尼黑大学信息技术研究所博士论文
[42] Schellhorn G、Tofan B、Ernst G、Reif W（2011）《交错程序和与ITL的相对保证推理》。单位：TIME，pap 99-106
[43] Stölen K（1990）在共享数据结构上开发并行程序。曼彻斯特大学博士论文，编号UMCS-91-1-1
[44] Torp-Smith N、Birkedal L、Reynolds JC（2008）《关于复制垃圾收集器的局部推理》。ToPLaS参考30:24:1-24:58·Zbl 1325.68041号
[45] Vafeiadis V（2007）模块化细粒度并发验证。剑桥大学博士论文·Zbl 1211.68082号
[46] van de Snepscheut JLA（1987）《空中垃圾收集算法》重温。Inf流程快报24（4）：211-216·doi:10.1016/0020-0190（87）90135-9
[47] Vechev MT，Yahav E，Bacon DF（2006）并发垃圾收集算法的正确性保护派生。包含：PLDI，第341-353页
[48] Wickerson J、Dodds M、Parkinson MJ（2010）《模块化相对保证推理的显式稳定性》。收录：Gordon AD（ed）ESOP，LNCS第6012卷。施普林格，第610-629页·Zbl 1260.68120号
[49] Xu Q（1992）基于状态的并行编程理论。牛津大学博士论文
[50] Zakowski Y、Cachera D、Demange D、Petri G、Pichardie D、Jagannathan S、Vitek J（2017）使用相对保证方法验证并发垃圾收集器。发表于：Ayala-Rincón M，Muñoz CA（eds）第八届国际交互定理会议记录，2017年ITP，巴西巴西利亚，2017年9月26日至29日，计算机科学讲稿第10499卷。施普林格，第496-513页·Zbl 1468.68067号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。