×

同步程序代数:关于共享内存和基于事件的并发性的推理基础。 (英语) Zbl 1425.68293号


MSC公司:

68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
68号30 软件工程的数学方面(规范、验证、度量、需求等)
68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Aczel PHG(1983)关于平行组合的推理规则。与Cliff Jones的私人通信http://homepages.cs.ncl.ac.uk/cliff.jones/publications/MSs/PHGA-traces.pdf
[2] Armstrong A、Gomes VBF、Struth G(2014)《Isabelle/HOL中程序正确性代数》。摘自:Höfner P等人(eds)计算机科学中关系和代数方法国际会议(RAMiCS 2014),计算机科学讲稿第8428卷。施普林格,第49-64页·Zbl 1405.68314号
[3] Back,R.-J.R.:关于程序的正确细化。计算机系统科学杂志23(1),49-68(1981)·Zbl 0469.68012号 ·doi:10.1016/0022-0000(81)90005-2
[4] Bergstra,J.A.,Klop,J.W.:同步通信的进程代数。信息控制60(1-3),109-137(1984)·Zbl 0597.68027号 ·doi:10.1016/S0019-9958(84)80025-X
[5] Blikle A(1978)指定编程。收录:Blum EK、Paul M、Takasu S(编辑)《信息处理的数学研究》,计算机科学讲稿第75卷。施普林格,第228-251页·Zbl 0407.68012号
[6] Back,R.-J.R.,von Wright,J.:精炼微积分:系统介绍。施普林格,纽约(1998)·兹比尔0949.68094 ·doi:10.1007/978-1-4612-1674-2
[7] Colvin RJ,Hayes IJ(2009)具有分级状态的CSP。收录于:Leuschel M,Wehrheim H(eds)综合形式方法(IFM 2009),LNCS第5423卷。施普林格,第118-135页·Zbl 1211.68266号
[8] Colvin,R.J.,Hayes,I.J.,Meinicke,L.A.:为具有并发性的广谱语言设计语义模型。表Asp Compute 29,853-875(2016)·Zbl 1375.68036号 ·doi:10.1007/s00165-017-0416-4
[9] 科尔曼,J.W.,琼斯,C.B.:信赖/保证规则合理性的结构性证明。《测井计算杂志》17(4),807-841(2007)·Zbl 1125.68039号 ·doi:10.1093/log.com/exm030
[10] de Roever,W.-P.:并发验证:合成和非位置方法介绍。剑桥大学出版社,剑桥(2001)·Zbl 1009.68020号
[11] Gardiner,P.H.B.,Morgan,C.:数据细化的单一完整规则。表Asp Compute 5367-382(1993)·Zbl 0774.68081号 ·doi:10.1007/BF01212407
[12] I.J.Hayes:广义相对保证并发:代数基础。表Asp Compute 28(6),1057-1078(2016年11月)·Zbl 1348.68035号
[13] Hayes IJ、Colvin RJ、Meinike LA、Winter K、Velykis A(2016)《同步原子步代数》。In:Fitzgerald J,Heitmeyer C,Gnesi S,Philippou A(eds)FM 2016:正式方法:第21届国际研讨会,会议记录,LNCS第9995卷。Springer International Publishing,Cham,第352-369页·Zbl 1427.68197号
[14] Hayes IJ、Jones CB、Colvin RJ(2014)《相对保证细化的法律和语义》。技术报告CS-TR-1425,纽卡斯尔大学
[15] Hoare,C.A.R.,Möller,B.,Struth,G.,Wehrman,I.:并发Kleene代数及其基础。J Log Algebr程序80(6),266-296(2011)·Zbl 1278.68176号 ·doi:10.1016/j.jlap.2011.04.005
[16] Hoare,C.A.R.:传达顺序过程。Prentice-Hall,Englewood-Cliffs(1985)·Zbl 0637.68007号
[17] Jones CB、Hayes IJ(2016)《可能的价值:探索并发概念》。J Log Algebr方法程序85(5,第2部分):972-984·Zbl 1355.68043号
[18] Jones,C.B.,Hayes,I.J.,Colvin,R.J.:在并发的正式方法中平衡表达能力。表Asp计算27(3),475-497(2015)·Zbl 1343.68171号 ·doi:10.1007/s00165-014-0310-2
[19] Jones CB(1981)计算机程序的开发方法,包括干扰概念。博士论文,牛津大学,1981年6月。可用作:牛津大学计算实验室(现为计算机科学)技术专著PRG-25
[20] Jones CB(1983)(并行)程序的规范和设计。摘自:83年IFIP会议记录。霍兰德北部,第321-332页
[21] Jones,C.B.:开发干扰程序的开发方法的初步步骤。ACM ToPLaS 5(4),596-619(1983)·Zbl 0517.68032号 ·数字对象标识代码:10.1145/69575.69577
[22] Kozen,D.:带测试的Kleene代数。ACM Trans Prog Lang系统19(3),427-443(1997)·Zbl 0882.03064号 ·doi:10.1145/256167.256195
[23] 米尔纳·罗宾:通信系统的微积分。纽约施普林格出版社(1982年)·Zbl 0452.68027号
[24] Milner,R.:同步和异步的演算。《计算机科学理论》25(3),267-310(1983)·Zbl 0512.68026号 ·doi:10.1016/0304-3975(83)90114-7
[25] Milner,A.J.R.G.:通信与并发。普伦蒂斯·霍尔(Prentice-Hall),恩格伍德悬崖(Englewood-Cliffs)(1989年)·Zbl 0683.68008号
[26] Morris,J.M.:逐步求精和编程微积分的理论基础。科学计算程序9(3),287-306(1987)·Zbl 0624.68017号 ·doi:10.1016/0167-6423(87)90011-6
[27] Morgan,C.C.:规范声明。ACM Trans Prog Lang系统10(3),403-419(1988)·Zbl 0825.68302号 ·doi:10.1145/44501.44503
[28] Morgan,C.C.:规范编程,第2版。普伦蒂斯·霍尔,恩格伍德悬崖(1994)·Zbl 0829.68083号
[29] Nipkow T,Paulson LC,Wenzel M(2002)Isabelle/HOL:高阶逻辑的证明助手,LNCS第2283卷。柏林施普林格·Zbl 0994.68131号
[30] Owicki,S.S.,Gries,D.:并行程序的公理证明技术I.Acta Inform 6(4),319-340(1976)·Zbl 0312.68011号 ·doi:10.1007/BF00268134
[31] Prensa Nieto L(2003)Isabelle/HOL中的可靠保证方法。收录于:《2003年ESOP会议录》,LNCS第2618卷。施普林格·Zbl 1032.68130号
[32] Prisacariu,C.:同步Kleene代数。J Log Algebr程序79(7),608-635(2010)·Zbl 1204.68123号 ·doi:10.1016/j.jlap.2010.07.009
[33] Roscoe,A.W.:并发的理论和实践。普伦蒂斯·霍尔(Prentice-Hall),恩格伍德悬崖(Englewood-Cliffs)(1998年)
[34] Sun J,Liu Y,Dong JS(2008)《模型检查CSP重访:引入过程分析工具包》。在:Margaria T,Steffen B(编辑)利用正式方法的应用,验证和验证:第三届国际研讨会,2008年ISoLA,2008年10月13日至15日,希腊萨尼港。诉讼程序。施普林格,柏林,第307-322页
[35] Solin K(2007)程序精化的抽象代数。图尔库计算机科学中心博士论文
[36] von Wright,J.:走向精化代数。科学计算程序51,23-45(2004)·Zbl 1091.68030号 ·doi:10.1016/j.scico.2003.09.002
[37] 伍德考克,JCP;卡瓦尔坎蒂,ALC;Bert,D.(编辑);Bowen,JP(编辑);Henson,MC(编辑);罗宾逊,K.(编辑),《马戏团的语义》,第2272号,184-203(2002),柏林·Zbl 1044.68560号 ·doi:10.1007/3-540-45648-1_10
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。