你好,托尼;范·斯塔登(Stephan van Staden);伯恩哈德·莫勒;乔治·斯特鲁斯;朱慧彪 并发Kleene代数的发展。 (英语) Zbl 1344.68149号 J.日志。阿尔盖布。方法计划。 85,第4期,617-636(2016). 摘要:本报告总结了合著者的研究背景和最新进展。它旨在构建编程原理的代数表示与现代编程实践中并发性的利用之间的联系。并发克莱纳代数(CKA)的签名和定律与正则代数的签名和定理有很大的重叠,还增加了并发合成和一些简单的定律。在应用于计算机程序时,对它们进行了重新解释。正则表达式的包含关系被重新解释为一种细化顺序,它支持软件系统设计和程序调试的逐步契约方法。这些定律由一系列模型支持,适用于各种不同的目的和各种不同的编程语言。代数分为三层。底层定义程序执行的跟踪,表示为在程序的特定运行中发生的事件集;中间层将程序定义为其所有可能行为的轨迹集。顶层引入了额外的不可变操作符,这些操作符用于描述计算机程序行为的期望或不期望属性。最后几节概述了需要进一步研究的方向。 引用于6文件 MSC公司: 70年第68季度 语言代数理论与自动机 68号30 软件工程的数学方面(规范、验证、度量、需求等) 68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等) 关键词:并发Kleene代数;程序设计定律;迹代数;语义模型;精炼;统一理论 软件:梅斯4;校准仪9;伊莎贝尔/HOL;系统C;临时技术秘书处 PDF格式BibTeX公司 XML格式引用 \textit{T.Hoare}等人,J.Log。阿尔盖布。方法计划。85,第4号,617--636(2016;Zbl 1344.68149) 全文: 内政部 参考文献: [1] Abramsky,S。;Jung,A.,领域理论,(Abramsky,S.;Gabbay,D.M.;Maibaum,T.S.E.,《计算机科学逻辑手册》,第三卷(1994年),牛津大学出版社)·Zbl 0829.68111号 [2] A.阿姆斯特朗。;戈麦斯,V.B.F。;Struth,G.,《可靠保证式并发验证工具的代数原理》(Jones,C.B.;Pihlajasaari,P.;Sun,J.,FM 2014)。FM 2014,LNCS,第8442卷(2014),施普林格),78-93 [3] A.阿姆斯特朗。;戈麦斯,V.B.F。;Struth,G.,《Isabelle/HOL中程序正确性的代数》,(Höfner,P.;Jipsen,P.,Kahl,W.;Müller,M.E.,RAMICS 2014。RAMICS 2014,LNCS,第8428卷(2014),施普林格),49-64·Zbl 1405.68314号 [4] A.阿姆斯特朗。;Struth,G.,《高阶正则代数中的自动推理》(Kahl,W.;Griffin,T.G.,RAMICS 2012)。RAMICS 2012,LNCS,第7560卷(2012),施普林格),66-81·Zbl 1364.68326号 [5] A.阿姆斯特朗。;斯特鲁斯,G。;Weber,T.,《Tarski-Kleene层次结构中的编程和自动化数学》,J.Log。阿尔盖布。方法程序。,83, 2, 87-102 (2014) ·Zbl 1434.68637号 [6] 阿姆斯特朗,G。;戈麦斯,V.B.F。;Struth,G.,《Isabelle/HOL中的轻量级程序构建和验证》(SEFM 2014)。SEFM 2014,LNCS,第8702卷(2014),施普林格) [7] Back,R.-J.,《关于程序开发中精化步骤的正确性》(1978),赫尔辛基大学计算机科学系,技术报告A-1978-4 [8] 背面,R.-J。;von Wright,J.,《精化微积分-系统介绍》,《计算机科学研究生教材》(1998年),斯普林格出版社·Zbl 0949.68094号 [9] Bergstra,J.A。;Klop,J.W.,同步通信的进程代数,Inf.Control,60,1-3,109-137(1984)·Zbl 0597.68027号 [10] Blikle,A.,一些程序验证方法的比较综述,(Gruska,J.,MFCS 1977。MFCS 1977,LNCS,第53卷(1977),施普林格),17-33·Zbl 0361.68011号 [11] 布鲁姆,S.L。;埃西克,Z.,语言变体中的自由洗牌代数,Theor。计算。科学。,163, 1-2, 55-98 (1996) ·Zbl 0874.68171号 [12] Brink,C.,《代数大学的权力结构》。,30, 2, 177-216 (1993) ·兹比尔0787.08001 [13] 布林克,C。;Rewitzky,I.,《程序语义的范式:权力结构和二重性》(2001),CSLI出版物 [14] 布鲁克斯,S.D。;霍尔,C.A.R。;Roscoe,A.W.,《通信顺序过程理论》,J.ACM,31560-599(1984)·Zbl 0628.68025号 [15] 加尔卡尼奥,C。;O'Hearn,P.W。;Yang,H.,局部动作和抽象分离逻辑(LICS 2007(2007),IEEE计算机学会),366-378 [16] Chandy,K.Mani;Misra,Jayadev,收缩期算法作为程序,Distrib.Comput。,177-183年1月3日(1986年)·Zbl 0609.68024号 [17] 科尔曼,J.W。;Jones,C.B.,《依赖/保证规则合理性的结构性证明》,J.Log。计算。,17, 4, 807-841 (2007) ·Zbl 1125.68039号 [18] Conway,J.H.,《正则代数和有限机器》(1971),查普曼和霍尔·Zbl 0231.94041号 [19] 丹·H·H。;Höfner,P。;Möller,B.,代数分离逻辑,J.Log。阿尔盖布。程序。,80, 6, 221-247 (2011) ·Zbl 1260.03060号 [20] 丹·H·H。;Möller,B.,《传递分离逻辑》(Kahl,W.;Griffin,T.,RAMICS 2012)。RAMICS 2012,LNCS,第7560卷(2012),施普林格),1-16·Zbl 1330.03070号 [21] 丹·H·H。;Möller,B.,逆向交换下的并发性和局部推理,科学。计算。程序。,85, 204-223 (2014) [22] 丹·H·H。;Möller,B.,模态代数和Petri网,信息学报。,第52页,第2页,第3页,第109-132页(2015年)·Zbl 1410.68249号 [23] de Bakker,J。;Meertens,L.,《关于归纳断言方法的完整性》,J.Compute。系统。科学。,11, 3, 323-357 (1975) ·Zbl 0353.68040号 [24] Desharnais,J。;Möller,B。;Struth,G.,带域的Kleene代数,ACM Trans。计算。逻辑,7,4,798-833(2006)·Zbl 1367.68205号 [25] Desharnais,J。;Struth,G.,域半环的内部公理,科学。计算。程序。,76, 3, 181-203 (2011) ·Zbl 1211.68242号 [26] Dijkstra,E.W.,《保护命令、程序的不确定性和形式推导》,Commun。ACM,18,8,453-457(1975)·Zbl 0308.68017号 [27] Dongol,B。;戈麦斯,V.B.F。;Struth,G.,《分离逻辑的程序构建和验证工具》(Hinze,R.;Voigtländer,J.,MPC 2015)。MPC 2015,LNCS,第9129卷(2015),施普林格),137-158·Zbl 1432.68071号 [28] Gautam,N.,《复代数方程的有效性》,Arch。数学。日志。Grundl.forsch.公司。,443, 117-124 (1957) ·Zbl 0081.26005号 [29] Gischer,J.L.,《pomsets方程理论》,Theor。计算。科学。,61, 2-3, 199-224 (1988) ·Zbl 0669.68015号 [30] Goldblatt,R.,《复代数的多样性》,《纯粹应用》。逻辑,44,173-242(1989)·Zbl 0722.08005号 [31] Gotsman,A。;库克,B。;帕金森,M.J。;Vafeiadis,V.,《证明非阻塞算法不会阻塞》(Shao,Z.;Pierce,B.C.,POPL 2009(2009),ACM),16-28·Zbl 1315.68093号 [32] Grabowski,J.,《关于部分语言》,Fundam。通知。,4, 2, 427-498 (1981) ·Zbl 0468.68088号 [33] Grätzer,G。;Whitney,S.,《在复杂结构形成下闭合的结构的无限变种》,Colloq.Math。,48, 1-5 (1984) ·Zbl 0545.08001号 [34] 古特曼,W。;斯特鲁斯,G。;韦伯,T.,《Isabelle中的自动化代数方法》,(秦,S.;邱,Z.,ICFEM 2011。ICFEM 2011,LNCS,第6991卷(2011),施普林格),617-632 [35] Hoare,C.A.R.,计算机编程的公理基础,Commun。ACM,第12、10、576-580页(1969年)·Zbl 0179.23105号 [36] 霍尔,C.A.R。;海耶斯,I.J。;He,J。;摩根,C。;罗斯科,A.W。;桑德斯,J.W。;瑟伦森,I.H。;斯皮维,J.M。;Sufrin,B.,《编程法则》,Commun。ACM,30,8,672-686(1987)·Zbl 0629.68006号 [37] Hoare,T。;Möller,B。;斯特鲁斯,G。;Wehrman,I.,Concurrent Kleene代数及其基础,J.Log。阿尔盖布。程序。,80266年至296年(2011年)·Zbl 1278.68176号 [38] Hoare,T。;van Staden,S.,《程序设计法则统一了过程计算》,科学。计算。程序。,85, 102-114 (2014) [39] IEEE,基于Verilog硬件描述语言的IEEE标准硬件描述语言(1995),IEEE,IEEE标准1364-1995 [40] IEEE,基于Verilog硬件描述语言的IEEE标准硬件描述语言(2001),IEEE,IEEE标准1364-2001 [41] Jipsen,P.,Concurrent Kleene algebration with tests,(Höfner,P.;Jipsen(P.);Kahl,W.;Müller,M.E.,RAMICS 2014。RAMICS 2014,LNCS,第8428卷(2014),施普林格),37-48·Zbl 1345.68139号 [42] Kleene,S.C.,《神经网络和有限自动机中事件的表示》(Shannon,C.E.;McCarthy,J.,《自动机研究》(1956),普林斯顿大学出版社),3-41 [43] Kozen,D.,Kleene代数和正则事件代数的完备性定理,Inf.Comput。,110, 2, 366-390 (1994) ·兹比尔0806.68082 [44] Kozen,D.,《关于动作代数》(van Eijck,J.;Visser,A.,《逻辑与信息流》(1994),麻省理工学院出版社),78-88·Zbl 0876.03014号 [45] Kung,H。;Leiserson,C.E.,《超大规模集成电路处理器阵列的算法》(Mead,Carver;Conway,Lynn,VLSI系统介绍(1979),Addison-Wesley),271-292 [46] 劳伦斯,M.R。;Struth,G.,双Kleene代数和系列平行有理pomset语言的完备性定理,(Höfner,P.;Jipsen,P.,Kahl,W.;Müller,M.E.,RAMICS 2014。RAMICS 2014,LNCS,第8428卷(2014),施普林格),65-82·Zbl 1405.68198号 [47] Inmos有限公司,《奥卡姆2参考手册》(1988年),Prentice Hall [48] Maddux,R.D.,关系代数(2006),爱思唯尔·Zbl 1197.03051号 [49] Main,M.,《powerdomain初级读本-EATCS 33(1987)公告教程》,科罗拉多大学博尔德分校,计算机科学系,技术报告CU-CS-375-87。纸张360 [50] McCune,W.W.,Prover9和Mace4(2005) [51] Milner,R.,《通信系统微积分》,LNCS,第92卷(1980),Springer·Zbl 0452.68027号 [52] Möller,B。;Hoare,C.A.R.,《探索CKA的界面模型》(Hinze,R.;Voigtländer,J.,MPC 2015)。MPC 2015,LNCS,第9129卷(2015),施普林格),1-29·兹比尔1432.68314 [53] 莫勒,伯恩哈德;Höfner,Peter;Georg Struth,Quantales and temporal logics,(Johnson,M.;Vene,V.,AMAST,2006)。AMAST 2006,LNCS,第4019卷(2006),施普林格),263-277·Zbl 1235.03051号 [54] Morgan,C.C.,规范声明,ACM Trans。程序。语言系统。,10, 3, 403-419 (1988) ·Zbl 0825.68302号 [55] Müller,M.E.,《模式、关系和学习》(Berghamer,R.;Möller,B.;Jaoua,A.,RAMICS 2009)。RAMICS 2009,LNCS,第5827卷(2009),施普林格),260-275·Zbl 1267.68188号 [56] Müller,M.E.,关系知识发现(2012),剑桥大学出版社·Zbl 1267.68015号 [57] 缪勒,M.E。;Krebs,F。;Hielscher,F.,《智能代理和机器人控制的关系认知结构》,(IEEE系统、人和控制论国际会议论文集,IEEE国际系统、人与控制论会议论文集(2008年10月12-15日,新加坡),IEEE,3156-3163 [58] Nipkow,T。;保尔森,L.C。;Wenzel,M.,Isabelle/HOL:高阶逻辑的证明助手,LNCS,第2283卷(2002),Springer·Zbl 0994.68131号 [59] O'Hearn,P.W。;Pym,D.J.,《集束暗示的逻辑》,布尔。符号。日志。,5, 2, 215-244 (1999) ·Zbl 0930.03095号 [61] 巴甫洛维奇,D。;胡椒,P。;Smith,D.,并发垃圾收集器的形式推导,(Bolduc,C.;Desharnais,J.;Ktari,B.,MPC 2010。MPC 2010,LNCS,第6120卷(2010),施普林格),353-376·Zbl 1286.68090号 [62] Plotkin,G.D.,《操作语义的结构方法》(1981),奥胡斯大学计算机科学系,技术报告DAIMI FN-16 [63] Pratt,V.R.,《并发序理论模型的一些构造》,(Parikh,R.,程序逻辑,程序逻辑》,LNCS,第193卷(1985),Springer),269-283·兹伯利0565.68014 [64] Pratt,V.R.,《动作逻辑和纯归纳法》,(van Eijck,J.,《人工智能中的逻辑》,《人工神经逻辑》,LNCS,第478卷(1991年),施普林格出版社),97-120·Zbl 0814.03024号 [65] Roscoe,A.W.,《通信过程的数学理论》(1982),牛津大学,博士论文 [66] Salomaa,A.,正则事件代数的两个完整公理系统,J.ACM,13,1,158-169(1966)·Zbl 0149.24902号 [67] Schmidt,G.,Programme als partelle Graphen(1977),慕尼黑大学,FB Mathematik,《习惯化论文》·Zbl 0399.68016号 [68] Tarlecki,A.,一种特定程序的语言,Sci。计算。程序。,5,1,59-81(1985年)·Zbl 0559.68023号 [69] Valiant,Leslie G.,并行计算的桥接模型,Commun。ACM,33,8,103-111(1990) [70] 国防部长,I。;霍尔,C.A.R。;O'Hearn,P.W.,分离逻辑的图形模型,Inf.Process。莱特。,109, 17, 1001-1004 (2009) ·Zbl 1200.68153号 [71] Winskel,G.,《论权力域和模态》,Theor。计算。科学。,36, 127-137 (1985) ·Zbl 0579.68018号 [72] 朱,H。;He,J。;Bowen,J.P.,《从代数语义学到Verilog的指称语义学》,Innov。系统。柔和。工程,4,4,341-360(2008) [73] 朱,H。;He,J。;秦,S。;Brooke,P.J.,事件驱动系统级语言的指称语义及其代数推导,Form.Asp。计算。,27, 1, 133-166 (2015) ·Zbl 1347.68039号 [74] 朱,H。;刘,P。;He,J。;Qin,S.,《使用Maude链接Verilog操作语义和代数语义的机械方法》(Wolff,B.;Gaudel,M.-C.;Feliachi,A.,UTP 2012)。UTP 2012,LNCS,第7681卷(2012),Springer),164-185·Zbl 1452.68123号 [75] 朱,H。;秦,S。;He,J。;Bowen,J.P.,《PTSC:概率、时间和共享变量并发性》,Innov。系统。柔和。工程师,5,4,271-284(2009) [76] 朱,H。;Yang,F。;He,J。;Bowen,J.P。;桑德斯,J.W。;秦,S.,《概率时间共享变量语言的操作语义和代数语义的链接》,J.Log。阿尔盖布。程序。,81, 1, 2-25 (2012) ·Zbl 1243.68208号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。