×

并发Kleene代数及其基础。 (英语) Zbl 1278.68176号

摘要:并发Kleene代数提供了两个组合运算符,它们由交换定律的弱版本相关:当应用于程序语义的跟踪模型时,其中一个表示程序组件的顺序执行,另一个表示程序组件的并发执行。在介绍了这一激励性的具体应用之后,我们根据痕迹之间的原始独立关系来研究其抽象背景。在此基础上,我们开发了一系列更丰富的代数,最丰富的代数为类似于琼斯式依赖/保证演算的程序验证了一个证明演算。在这个抽象代数的基础上,我们使用晶格理论中的原子概念,最终重建了原始的轨迹模型。

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
第68页第19页 其他编程范式(面向对象、顺序、并发、自动等)
03B70号 计算机科学中的逻辑
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Backhouse,R.,不动点微积分,Inform。过程。莱特。,53, 131-136 (1995)
[2] Bergstra,J.A。;我·贝斯克。;Ponse,A.,带迭代和嵌套的过程代数,计算。J.,37,4,243-258(1994)·Zbl 0953.68572号
[3] Birkhoff,G.,《晶格理论》(1967),Amer。数学。Soc公司·Zbl 0126.03801号
[4] Bistarelli,S。;Montanari,美国。;Rossi,F.,基于半环的约束满足和优化,J.ACM,44,2,201-236(1997)·Zbl 0890.68032号
[5] G.Boudol,I.Castellani,《关于并发的语义:部分顺序和转换系统》,收录于:H.Ehrig,G.Levi,U.Montanari,CAAP 1987和TAPSOFT 1987,LNCS 249,Springer,1987,第123-137页。;G.Boudol,I.Castellani,《关于并发的语义:部分顺序和转换系统》,收录于:H.Ehrig,G.Levi,U.Montanari,CAAP 1987和TAPSOFT 1987,LNCS 249,Springer,1987,第123-137页·Zbl 0614.68023号
[6] 乔提亚,T。;Kleijn,J.,Q-Automa:对并发组件的资源使用进行建模,Electron。理论注释。计算。科学。,175, 2, 153-167 (2007)
[7] Cohen,E.,《分离与约简》,(Backhouse,R.;Oliveira,J.,《程序构造数学》(MPC'00),LNCS,第1837卷(2000),Springer),45-59·Zbl 0963.68504号
[8] Conway,J.,《正则代数和有限机器》(1971),查普曼和霍尔出版社·Zbl 0231.94041号
[9] Desharnais,J。;米勒,B。;Struth,G.,带域的Kleene代数,Trans。计算。逻辑,798-833(2006)·Zbl 1367.68205号
[10] M.Erné,J.Koslowski,A.Melton,G.E.Strecker,Galois连接的底漆。in:程序。1991年为纪念玛丽·埃伦·鲁丁及其作品举行的一般拓扑和应用夏季会议,《纽约科学院年鉴》,第704卷,1993年,第103-125页。;M.Erné,J.Koslowski,A.Melton,G.E.Strecker,Galois连接的底漆。in:程序。1991年为纪念玛丽·埃伦·鲁丁及其作品举行的一般拓扑和应用夏季会议,《纽约科学院年鉴》,第704卷,1993年,第103-125页·Zbl 0809.06006号
[11] J.Gischer,偏序与洗牌公理理论,斯坦福大学博士论文,1984年。;J.Gischer,《偏序与洗牌公理化理论》,斯坦福大学博士论文,1984年。
[12] Gischer,J.,《pomsets方程理论》,Theor。计算。科学。,6199-224(1988年)·Zbl 0669.68015号
[13] Grabowski,J.,《关于部分语言》,基金会。通知。,4, 1, 427-498 (1981) ·Zbl 0468.68088号
[14] J.Groote、A.Mathijssen、M.van Weerdenburg、Y.Usenko、From\(\operatorname{μ;}\);J.Groote,A.Mathijssen,M.van Weerdenburg,Y.Usenko,发件人·Zbl 1316.68094号
[15] Hoare,C.A.R.,计算机编程的公理基础,Commun。美国医学会,12576-585(1969)·Zbl 0179.23105号
[16] Hoare,C.A.R.,《通信顺序过程》(1985),普伦蒂斯·霍尔·Zbl 0637.68007号
[17] C.A.R.Hoare,统一数据流模型,演讲笔记,国际暑期学校Marktoberdorf,2010年8月。;C.A.R.Hoare,统一数据流模型,演讲笔记,国际暑期学校Marktoberdorf,2010年8月。
[18] 霍尔,C.A.R。;国防部长,I。;O'Hearn,P.,《分离逻辑的图形模型》(Broy,M.等,《软件安全和安全的工程方法和工具》(2009),IOS出版社),177-202年·Zbl 1200.68153号
[19] 霍尔,C.A.R。;米勒,B。;斯特鲁思,G。;Wehrman,I.,并发Kleene代数,(Bravetti,M.;Zavataro,G.,并发理论(CONCUR 2009),LNCS,第5710卷(2009),Springer),399-414·Zbl 1254.68172号
[20] 霍尔,C.A.R。;米勒,B。;斯特鲁思,G。;Wehrman,I.,《并发Kleene代数的基础》(Berghammer,R.;Jaoua,A.M.;Möller,B.,《计算机科学中的关系和Klene代数》,LNCS,第5827卷(2009),Springer),166-186·Zbl 1267.68154号
[21] C.A.R.Hoare、B.Möller、G.Struth、I.Wehrman,《并发Kleene代数及其基础》。谢菲尔德大学计算机科学系,研究报告CS-10-042010年8月<http://www.dcs.shef.ac.uk/∼;georg/ka/>;C.A.R.Hoare、B.Möller、G.Struth、I.Wehrman,《并发Kleene代数及其基础》。谢菲尔德大学计算机科学系,研究报告CS-10-042010年8月<http://www.dcs.shef.ac.uk/∼;格鲁吉亚/卡/>·Zbl 1278.68176号
[22] Höfner,P。;Khedri,R。;Möller,B.,《特征代数》,(Misra,J.;Nipkow,T.;Sekerinski,E.,《形式方法》(FM 2006),LNCS,第4085卷(2006),Springer),300-315
[23] C.Jones,《包括干扰概念的计算机程序开发方法》,牛津大学编程研究组博士论文,技术专著251981年。;C.Jones,《包括干扰概念在内的计算机程序开发方法》,牛津大学编程研究组博士论文,技术专著251981年。
[24] Kozen,D.,Kleene代数和正则事件代数的完备性定理,Inform。计算。,110366-390(1994年)·Zbl 0806.68082号
[25] Kozen,D.,Kleene代数与测试,Trans。编程语言系统。,19427-443(1997年)
[26] Lescanne,P.,Modèles non-déterministes de types abstraits,R.A.I.R.O.Inform。塞奥里克,16,225-244(1982)·Zbl 0491.68013号
[27] Mac Lane,S.,《工作数学家的类别》(1998),斯普林格出版社·Zbl 0906.18001号
[28] W.McCune,校准仪9梅斯4<http://www.prover9.org/>; W.McCune,校准仪9梅斯4<http://www.prover9.org/>
[29] Milner,R.,《通信系统微积分》,LNCS,第92卷(1980),Springer
[30] Morgan,C.,《规范编程》(1990),普伦蒂斯·霍尔·Zbl 0697.68018号
[31] 穆维,C.,伦德。循环。马特·巴勒莫,1299-104(1986)
[32] O'Hearn,P.,《资源、并发和局部推理》,Theor。计算。科学。,375, 271-307 (2007) ·Zbl 1111.68023号
[33] Prisacariu,Cristian,同步Kleene代数,J.逻辑代数。编程,79,7,608-635(2010)·Zbl 1204.68123号
[34] Pratt,V.R.,用部分顺序建模并发,J.并行编程,15,1(1986)
[35] K.Rosenthal,Quantales及其应用,皮特曼数学研究笔记。朗曼科技出版社,1990年,第234期。;K.Rosenthal,Quantales及其应用,皮特曼数学研究笔记。Longman Scientific and Technical,1990年,第234期·Zbl 0703.06007号
[36] Sangiorgi,D。;Walker,D.,《(pi)-演算-移动过程理论》(2001),剑桥大学出版社·Zbl 0981.68116号
[37] Winskel,G.,《事件结构》(Brauer,W.;Reisig,W.,Rozenberg,G.),《Petri网的进展》1986,LNCS,第255卷(1987),Springer),325-392
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。