×

重温过程计算中的序列构成。 (英语) Zbl 1330.68201号

摘要:本文回顾了传统过程计算中定义序列组合的各种方法,并表明这些定义不是最优的,从而限制了并发理论思想在计算机科学家中的传播。提出了一种基于对称二元运算符和写入多个变量的替代方法。这种方法推广了传统的过程计算,已用于定义CADP工具箱中实现的新LNT语言。从大学讲座和实际案例研究中获得的反馈表明,计算机科学专业学生和工业工程师对其高度认可。

MSC公司:

68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Milner,R.,《通信系统微积分》,《计算机科学讲义》,第92卷(1980年),施普林格出版社·Zbl 0452.68027号
[2] Milner,R.,《沟通与并发》(1989),普伦蒂斯·霍尔·Zbl 0683.68008号
[3] 布鲁克斯,S.D。;霍尔,C.A.R。;Roscoe,A.W.,《通信顺序过程理论》,J.ACM,31,3,560-599(1984)·Zbl 0628.68025号
[4] Hoare,C.A.R.,《通信顺序过程》(1985),Prentice-Hall·Zbl 0637.68007号
[5] Roscoe,A.W.,《理解并发系统》,《计算机科学文本》(2010),施普林格出版社·Zbl 1211.68205号
[6] Austry,D。;Boudol,G.,Algèbre de Processus et Synchronisation,Theor。计算。科学。,30, 91-131 (1984) ·兹伯利0533.68026
[7] Bergstra,J.A。;Klop,J.W.,用抽象交流过程的代数,Theor。计算。科学。,37, 77-121 (1985) ·Zbl 0579.68016号
[8] Baeten,J。;Weijland,W.,过程代数,剑桥理论计算机科学导论,第18卷(1990年),剑桥大学出版社·Zbl 0716.68002号
[9] Fokkink,W.,《过程代数导论》,《理论计算机科学文本》(2000年),斯普林格出版社·Zbl 0941.68087号
[10] ISO/IEC,LOTOS——一种基于观测行为时间顺序的形式化描述技术,(国际标准8807,国际标准化组织-信息处理系统-开放系统互连
[11] 博洛涅西,T。;Brinksma,E.,ISO规范语言LOTOS简介,计算。Netw公司。ISDN系统。,14, 1, 25-59 (1988)
[12] 茅,S。;Veltink,G.J.,《PSFd简介》,(Díaz,J.;Orejas,F.,《软件开发理论与实践国际联合会议论文集》(TAPSOFT’89)。《软件开发理论与实践国际联合会议论文集》(TAPSOFT’89),西班牙巴塞罗那。软件开发理论与实践国际联席会议论文集(TAPSOFT’89)。《软件开发理论与实践国际联合会议论文集》(TAPSOFT’89),西班牙巴塞罗那,计算机科学讲义,第352卷(1989),施普林格出版社,272-285
[13] 茅,S。;Veltink,G.J.,《过程规范形式主义》,Fundam。通知。,十三、 85-139(1990)·Zbl 0705.68075号
[14] Veltink,G.J.,PSF——回顾展,Fundam。通知。,100, 1-4, 181-227 (2010) ·Zbl 1211.68274号
[15] Groote,J。;Ponse,A.,《(mu\text{CRL}(1990)的语法和语义》,《信息中心:阿姆斯特丹信息中心》,CS-R 9076
[16] Groote,J。;Ponse,A.,《(mu\text{CRL})的语法和语义》,(Ponse(A.);Verhoef(C.);Vlijmen(S.),《通信过程代数第一次研讨会论文集》(ACP’94)。第一届交流过程代数研讨会论文集(ACP’94),荷兰乌得勒支。通信过程代数第一次研讨会论文集(ACP’94)。通信过程代数第一次研讨会论文集(ACP’94),荷兰乌得勒支,计算机系列研讨会(1995),施普林格,26-62
[17] Groote,J。;Mousavi,M.,《通信系统建模与分析》(2014),麻省理工学院出版社·Zbl 1353.68006号
[18] 克利夫兰,R。;帕罗,J。;Steffen,B.,并发工作台, (Sifakis,J.,《有限状态系统自动验证方法第一次研讨会论文集》,法国格勒诺布尔,有限状态系统第一次自动验证方法研讨会论文集。《有限状态自动验证方法第一次研讨会论文录》,《自动力学第一次研讨会文献集》有限状态系统的tic验证方法,法国格勒诺布尔,计算机科学讲义,第407卷(1989),施普林格),24-37
[19] 克利夫兰,R。;李·T。;Sims,S.,《新世纪并发工作台(1.2版)-用户手册》(2000年7月),纽约州立大学石溪分校
[21] 吉布森-罗宾逊,T。;Armstrong,P.J。;布尔加科夫,A。;Roscoe,A.W.,FDR3-CSP的现代精化检查器,(Al brahám,E.;Havelund,K.,《第20届系统构建和分析工具和算法国际会议论文集》(TACAS’14)。第20届系统构建与分析工具和算法国际会议论文集(TACAS’14),法国格勒诺布尔。第20届系统构建与分析工具与算法国际会议论文集(TACAS’14)。《第20届系统构建与分析工具和算法国际会议论文集》(TACAS’14),法国格勒诺布尔,计算机科学讲义,第8413卷(2014),施普林格出版社,187-201年·Zbl 1392.68300号
[22] Sun,J。;刘,Y。;Dong,J.S.,《重新审视模型检查CSP:引入过程分析工具包》,(Margaria,T.;Steffen,B.,《第三届利用形式方法应用、验证和确认国际研讨会论文集》(ISoLA’08)。第三届利用形式方法应用、验证和确认国际研讨会论文集(ISoLA’08),萨尼港。第三届形式方法应用、验证和确认国际研讨会论文集(ISoLA’08)。第三届利用形式方法应用、验证和确认国际研讨会论文集(ISoLA’08),萨尼港,计算机和信息科学通信,第17卷(2008),施普林格:施普林格希腊),307-322
[23] 史,L。;刘,Y。;Sun,J。;Dong,J.S。;Carvalho,G.,《CSP扩展和工具的分析和实验比较》,(Aoki,T.;Taguchi,K.,《第14届形式工程方法国际会议论文集》(ICFEM’12)。《第十四届国际形式工程方法会议论文集》(ICFEM’12),日本京都。第14届正式工程方法国际会议论文集(ICFEM'12)。《第十四届形式工程方法国际会议论文集》(ICFEM’12),日本京都,计算机科学讲义,第7635卷(2012),施普林格出版社,381-397
[24] 加拉维勒,H。;朗·F。;Mateescu,R。;Serwe,W.,《CADP 2011:构建和分析分布式过程的工具箱》,国际期刊Softw。技术工具。变压器。,15, 2, 89-107 (2013)
[25] Dams,D。;Groote,J.F.,《工具箱组件的规范和实现》,《技术报告逻辑组预打印系列》,第152卷(1995年12月),乌得勒支大学
[26] 克兰恩,S。;Groote,J。;Keiren,J。;订书机,F。;德文克,E。;韦瑟林克,W。;Willemse,T.,《mCRL2工具集及其最新进展概述》(Piterman,N.;Smolka,S.A.,《第19届系统构建与分析工具与算法国际会议论文集》(TACAS'13)。第19届系统构建与分析工具与算法国际会议论文集(TACAS'13),意大利罗马。第19届系统构建与分析工具与算法国际会议论文集(TACAS'13)。《第19届系统构建和分析工具和算法国际会议论文集》(TACAS'13),意大利罗马,计算机科学讲义,第7795卷(2013),施普林格出版社,199-213·兹比尔1381.68198
[27] Sokolsky,O.,《模态微积分中基于图形的模型检查高效算法》(1996年5月),纽约州立大学石溪分校博士论文
[28] 伯托米厄,B。;Bodeveix,J.-P。;Farail,P。;菲拉利,M。;加拉维勒,H。;Gaufillet,P。;朗·F。;Vernadat,F.,FIACRE:TOPCASED环境中模型验证的中间语言,(Laprie,J.-C.,《第四届欧洲嵌入式实时软件大会论文集》(ERTS’08)。第四届欧洲嵌入式实时软件大会(ERTS’08)会议记录,法国图卢兹(2008))
[29] 加拉维勒,H。;帕拉米德斯,C。;Valencia,F.D.,《关于一般并发理论和特别是过程计算未来的思考》,《LIX并发理论新兴趋势学术讨论会论文集》。《LIX并行理论新兴趋势座谈会论文集》,巴黎理工学院,法国,2006年11月13日至15日。LIX并行理论新兴趋势座谈会论文集。《LIX并行理论新兴趋势座谈会论文集》,巴黎理工学院,法国,2006年11月13日至15日,电子。注释Theor。计算。科学。,209,149-164(2008),爱思唯尔科学出版社;也可作为INRIA研究报告RR-6368获得·Zbl 1279.68258号
[30] Champelovier,D。;克雷克,X。;加拉维勒,H。;Guerte,Y。;麦金蒂,C。;波瓦兹尼,V。;朗·F。;塞韦,W。;Smeding,G.,《LNT到LOTOS转换器参考手册》(6.2版)(2015年3月),INRIA/VASY和INRIA/CONVECS,130页
[31] Milner,R.,一类正则行为的完整推理系统,J.Compute。系统。科学。,28, 3, 439-466 (1984) ·Zbl 0562.68065号
[32] Janssen,W。;Poel,M。;Zwiers,J.,《并行系统开发中的动作系统和动作细化——代数方法》(Baeten,J.C.M.;Groote,J.F.,《第二届并行理论国际会议论文集》(CONCUR’91)。第二届并行理论国际会议论文集(CONCUR’91),荷兰阿姆斯特丹。第二届并行理论国际会议论文集(CONCUR’91)。第二届并发理论国际会议论文集(CONCUR'91),荷兰阿姆斯特丹,《计算机科学讲义》,第527卷(1991年),施普林格出版社,298-316
[33] 丙酮,L。;Hennessy,M.,《过程代数中的动作定义》,Inf.Comput。,103, 2, 204-269 (1993) ·Zbl 0779.68028号
[34] 丙酮,L。;Hennessy,M.,《向有限过程代数添加动作求精》,Inf.Compute。,115, 2, 179-247 (1994) ·Zbl 0834.68077号
[35] 美国高尔茨。;Gorrieri,R。;Rensink,A.,《比较句法和语义动作细化》,Inf.Compute。,125, 2, 118-143 (1996) ·兹比尔0853.68129
[36] Gehrke,T。;Rensink,A.,《命名演算中的过程创建和完整序列合成》,(第四届并发表达研讨会论文集(EXPRESS’97)。第四届并发表达研讨会论文集(EXPRESS’97),意大利圣玛格丽塔·利古尔。第四届并发表达研讨会论文集(EXPRESS’97)。第四届并发表达研讨会论文集(EXPRESS’97),意大利圣玛格丽塔·利古尔,电子。注释Theor。计算。科学。,第7卷(1997)),141-160·Zbl 0911.68054号
[37] Gorrieri,R。;Rensink,A.,《动作精化》(Bergstra,J.;Ponse,A.;Smolka,S.,《过程代数手册》(2001),北荷兰),1047-1147,第16章·Zbl 1035.68068号
[38] Brinksma,E.,《关于扩展LOTOS——开放分布式系统的规范语言的设计》(1988年11月),特温特大学博士论文
[39] Garavel,H.,E-LOTOS行为部分的愿望清单(1995年12月),ISO/IEC的输入文件[LG5],JTC1/SC21/WG7 LOTOS增强会议,比利时利日,可从
[40] 科曼斯,C。;Vrancken,J.,用空过程扩展过程代数,逻辑群预印本系列,CIF,第1卷(1985),乌得勒支大学哲学系
[41] Vrancken,J.,用空进程通信进程的代数,Theor。计算。科学。,177, 2, 287-328 (1997) ·Zbl 0901.68112号
[42] Bergstra,J。;福克金,W。;Ponse,A.,《递归运算的过程代数》(Bergstra,J.A.;Ponse(A.);Smolka,S.A.,《过程代数手册》(2001),北荷兰州),333-389,第5章·Zbl 1027.68091号
[43] Bergstra,J.A。;Klop,J.W.,递归定义过程的代数和正则过程的代数,(Paredaens,J.,《第十一届自动化、语言和编程学术讨论会论文集》(ICALP’84)。比利时安特卫普第十一届自动化、语言和编程学术讨论会(ICALP’84)会议记录。第十一届自动化、语言和编程学术讨论会论文集(ICALP’84)。第11届自动机、语言和程序设计学术讨论会论文集(ICALP'84),比利时安特卫普,计算机科学讲义,第172卷(1984),施普林格出版社,82-94·Zbl 0561.68019号
[44] Baeten,J.C.M。;Bergstra,J.A.,《关于序列组合、动作前缀和过程前缀》,Form.Asp。计算。,6, 3, 250-268 (1994) ·Zbl 0942.68608号
[45] Garavel,H.,《关于在E-LOTOS中引入门类型》,(Dembinski,P.;Sredniawa,M.,《第15届IFIP协议规范、测试和验证国际研讨会论文集》(PSTV’95)。第15届IFIP协议规范、测试和验证国际研讨会(PSTV’95)会议记录,波兰华沙(1995),查普曼和霍尔,283-298
[46] Baeten,J.C.M。;van Glabbeek,R.J.,《过程代数中的合并与终止》(Nori,K.V.,《软件技术与理论计算机科学基础第七届会议论文集》(FSTTCS’87)。第七届软件技术和理论计算机科学基础会议论文集(FSTTCS’87),印度浦那。第七届软件技术与理论计算机科学基础会议论文集(FSTTCS’87)。第七届软件技术和理论计算机科学基础会议论文集(FSTTCS’87),印度浦那,计算机科学讲义,第287卷(1987),斯普林格),153-172·兹伯利0636.68024
[47] Groote,J.F。;Vaandrager,F.W.,《作为同余的结构操作语义和互模拟(扩展抽象)》,(Ausiello,G.;Dezani Ciancaglini,M.;Ronchi Della Rocca,S.,第16届自动机、语言和程序设计国际学术讨论会论文集(ICALP’89)。第十六届国际自动化、语言和编程学术讨论会(ICALP’89)会议记录,意大利斯特雷萨。第16届国际自动化、语言和编程学术讨论会会议记录(ICALP’89)。《第十六届国际自动化、语言和编程学术讨论会论文集》(ICALP’89),意大利斯特雷萨,计算机科学讲义,第372卷(1989),斯普林格出版社,423-438
[48] 布鲁姆,B。;福克金,W。;van Glabbeek,R.J.,修饰迹线预订单的前同余格式,(第15届IEEE计算机科学逻辑研讨会论文集(LICS’00)(2000),IEEE计算机学会:IEEE计算机协会,美国加利福尼亚州圣巴巴拉),107-118
[49] D’Argenio,P.R。;Verhoef,C.,带有不等式的过程代数中的一般保守扩张定理,Theor。计算。科学。,177, 2, 351-380 (1997) ·兹比尔0901.68111
[50] Groote,J.F。;Ponse,A.,《带防护的过程代数:将霍尔逻辑与过程代数相结合(扩展抽象)》,(Baeten,J.C.M.;Groote,J.F.,《第二届并发理论国际会议论文集》(CONCUR’91)。第二届并行理论国际会议论文集(CONCUR’91),荷兰阿姆斯特丹。第二届并行理论国际会议论文集(CONCUR’91)。第二届并发理论国际会议论文集(CONCUR’91),荷兰阿姆斯特丹,计算机科学讲义,第527卷(1991),斯普林格出版社,235-249
[51] Groote,J.F。;Ponse,A.,《带防护的进程代数:将霍尔逻辑与进程代数相结合》,Form.Asp。计算。,6, 2, 115-164 (1994) ·Zbl 0806.68078号
[52] Ponse,A.,《过程代数和动态逻辑》(van Eijck,J.;Visser,A.,逻辑和信息流(1994),麻省理工学院出版社),125-148
[53] Baeten,J.C.M。;Bos,V.,《过程代数中编程变量的形式化》(2002年12月),图尔库计算机科学中心:图尔库计算科学中心,芬兰图尔库,TUCS技术报告493
[54] Weichert,M.,《广播系统代数:值传递、序列合成和分叉》(Engberg,U.H.;Larsen,K.G.;Mosses,P.D.,《第六届北欧编程理论研讨会论文集》,丹麦奥胡斯,第六届北欧编程理论会议论文集。第六届北欧规划理论研讨会论文集。第六届北欧规划理论研讨会论文集,丹麦奥胡斯,金砖国家注释系列NS-94-6(1994),428-443
[57] 加拉维勒,H。;Sighireanu,M.,《迈向第二代形式化描述技术——E-LOTOS设计的基本原理》(Groote,J.-F.;Luttik,B.;Wamel,J.,《工业关键系统形式化方法第三届国际研讨会论文集》(FMICS’98)。第三届工业关键系统形式方法国际研讨会会议记录(FMICS’98),荷兰阿姆斯特丹(1998),CWI:CWI阿姆斯特丹),187-230,特邀演讲
[58] 加拉维勒,H。;朗·F。;Mateescu,R.,《使用LOTOS NT构建编译器》,(Horspool,N.,《第十一届编译器构建国际会议论文集》(CC'02)。第十一届编译器构造国际会议论文集(CC'02),法国格勒诺布尔。第十一届编译器构造国际会议论文集(CC'02)。第十一届编译器构造国际会议论文集(CC'02),法国格勒诺布尔,计算机科学讲义,第2304卷(2002),施普林格),9-13·Zbl 1051.68658号
[59] Hoare,C.A.R.,通信顺序过程,Commun。ACM,21、8、666-677(1978)·Zbl 0383.68028号
[60] 霍尔,C.A.R.,《transputer和OCCAM:一个个人故事》,并发,3,4249-264(1991)
[61] May,D.,OCCAM,SIGPLAN不是。,18, 4, 69-79 (1983)
[62] INMOS Limited,OCCAM 2参考手册,计算机科学国际丛书(1988),Prentice-Hall
[63] 琼斯·G。;Goldsmith,M.,《OCCAM2编程》(1988),普伦蒂斯·霍尔出版社,绝版;web版本可从·Zbl 0676.68005号
[64] INMOS有限公司,OCCAM 2.1参考手册(1995年5月),SGS-THOMSON微电子有限公司
[66] Roscoe,A.W.,《OCCAM的指称语义》,(Brookes,S.D.;Rosco,A.W.;Winskel,G.,《并发研讨会论文集》,卡内基梅隆大学,匹兹堡,宾夕法尼亚州,美国。并发性研讨会论文集。美国宾夕法尼亚州匹兹堡卡内基梅隆大学并发性研讨会论文集,计算机科学讲稿,第197卷(1984),施普林格出版社,306-329·Zbl 0565.68024号
[67] 戈德史密斯,M.H。;罗斯科,A.W。;Scott,B.G.O.,《OCCAM2的指称语义》(1993年6月),牛津大学计算实验室,技术专著PRG-108
[68] 罗斯科,A.W。;Hoare,C.,《OCCAM编程法则》,Theor。计算。科学。,60, 177-229 (1988) ·Zbl 0719.68039号
[69] 古雷维奇,Y。;Moss,L.S.,代数操作语义和OCCAM,(Börger,E.;Büning,H.K.;Richter,M.M.,《计算机科学逻辑第三次研讨会论文集》(CSL'89)。第三届计算机科学逻辑研讨会论文集(CSL'89),德国凯泽斯劳滕。第三届计算机科学逻辑研讨会论文集(CSL’89)。第三届计算机科学逻辑研讨会论文集(CSL’89),德国凯泽斯劳滕,计算机科学讲义,第440卷(1989),施普林格出版社,176-192·Zbl 0925.68302号
[70] Camilleri,J.,《OCCAM的操作语义》,《国际并行程序》。,18, 5, 365-400 (1989) ·Zbl 0701.68072号
[71] Barrett,G.,《OCCAM中优先级和公平的语义》,(Main,M.G.;Melton,A.;Mislove,M.W.;Schmidt,D.A.,《第五届编程语义数学基础国际会议论文集》(MFPS’89)。第五届程序设计语义数学基础国际会议论文集(MFPS'89),美国路易斯安那州新奥尔良杜兰大学。第五届编程语义数学基础国际会议论文集(MFPS'89),美国路易斯安那州新奥尔良杜兰大学,计算机科学讲义,第442卷(1989),施普林格),194-208·Zbl 1509.68032号
[72] Martin,A.J.,将通信过程编译成延迟敏感VLSI电路,分布式计算。,1, 4, 226-234 (1986) ·Zbl 0643.94039号
[73] 加拉维勒,H。;Salaün,G。;Serwe,W.,《关于通信硬件进程的语义及其转换为LOTOS以使用CADP验证异步电路》,Sci。计算。程序。,74, 3, 100-127 (2009) ·兹比尔1160.68465
[74] D’Argenio,P.R。;Hermanns,H。;Katoen,J。;Klaren,R.,MoDeST-随机时间系统的建模和描述语言,(过程代数和概率方法、性能建模和验证联合国际研讨会论文集(PAPM-PROBMIV’01)。《过程代数与概率方法、性能建模与验证联合国际研讨会论文集》(PAPM-PROBMIV’01),德国亚琛(2001),87-104·Zbl 1007.68518号
[75] Bohnenkamp,H。;佩德罗·R·德阿杰尼奥。;Hermanns,H。;Katoen,J.-P.,MoDeST:实时和随机系统的组合建模形式,IEEE Trans。柔和。工程,32,10,812-830(2006)
[76] 哈恩,E。;哈特曼斯,A。;Hermanns,H。;Katoen,J.,《随机混合系统的组成建模和分析框架》,《形式方法系统》。设计。,43, 2, 191-232 (2013) ·Zbl 1291.68293号
[77] Bos,V。;Kleijn,J.J.T.,《系统工程语言的重新设计:(χ)的形式化》,Form.Asp。计算。,15370-389(2003年)·Zbl 1093.68597号
[78] Schiffellers,R.R.H。;van Beek,D.A。;Man,K.L。;Reniers,医学硕士。;Rooda,J.E.,《混合Chi的形式语义》,(Larsen,K.G.;Niebert,P.,《第一届时间系统形式建模与分析国际研讨会论文集》(FORMATS’03)。第一届时间系统形式建模与分析国际研讨会论文集(FORMATS’03),法国马赛。第一届时间系统形式建模与分析国际研讨会论文集(FORMATS’03)。第一届时间系统形式化建模与分析国际研讨会论文集(FORMATS’03),法国马赛,《计算机科学讲义》,第2791卷(2003年),施普林格出版社,151-165·Zbl 1099.68651号
[79] van Beek,D.A。;Man,K.L。;Reniers,医学硕士。;Rooda,J.E。;Schiffellers,R.R.H.,混合Chi,J.Log的句法和一致方程语义。阿尔盖布。程序。,68, 1-2, 129-210 (2006) ·Zbl 1088.68111号
[80] Fehnker,A。;格拉贝克,R。;Höfner,P。;McIver,A。;波特曼,M。;Tan,W.L.,《无线网状网络的进程代数》,(Seidl,H.,《第21届欧洲编程研讨会论文集》(ESOP’12)。第21届欧洲规划研讨会(ESOP’12)会议记录,爱沙尼亚塔林。第21届欧洲规划研讨会(ESOP’12)会议记录。第21届欧洲程序设计研讨会论文集(ESOP’12),爱沙尼亚塔林,计算机科学讲义,第7211卷(2012),施普林格),295-315·Zbl 1352.68183号
[81] 帕罗,J。;Victor,B.,《更新演算》(扩展摘要),(Johnson,M.,《第六届代数方法论和软件技术国际会议论文集》(AMAST’97)。第六届代数方法论和软件技术国际会议论文集(AMAST’97),澳大利亚悉尼。第六届代数方法论和软件技术国际会议论文集(AMAST’97)。《第六届代数方法论和软件技术国际会议论文集》(AMAST’97),澳大利亚悉尼,计算机科学讲义,第1349卷(1997),施普林格出版社,409-423
[82] Ross,D.T.,《统一引用:软件工程语言的基本属性》,(Tou,J.,《软件工程》,第1卷(1970),学术出版社),91-101
[83] Bos,V。;Kleijn,J.J.T.,《工业系统的形式化规范和分析》(2002年3月),埃因霍温理工大学博士论文
[84] 加拉维勒,H。;Sighireanu,M.,《关于LOTOS中引入例外情况》,(Gotzhein,R.;Bredereke,J.,《IFIP分布式系统和通信协议形式描述技术及协议规范、测试和验证联合国际会议论文集》(FORTE/PSTV’96)。IFIP分布式系统和通信协议的形式化描述技术以及协议规范、测试和验证联合国际会议论文集(FORTE/PSTV'96),德国凯泽斯劳滕(1996),Chapman&Hall),469-484
[85] 斯特罗姆·R·E。;Yemini,S.,《Typestate:增强软件可靠性的编程语言概念》,IEEE Trans。柔和。工程,12,1,157-171(1986)·Zbl 0575.68036号
[86] 加拉维勒,H。;Sifakis,J.,《LOTOS规范的编译和验证》,(Logrippo,L.;Probert,R.L.;Ural,H.,《第十届IFIP协议规范、测试和验证国际研讨会论文集》(PSTV’90)。第十届IFIP协议规范、测试和验证国际研讨会(PSTV’90)会议记录,加拿大渥太华(1990),北荷兰人,379-394
[87] Groote,J.F。;Ponse,A。;Usenko,Y.S.,平行线性化pCRL,J.Log。阿尔盖布。程序。,48, 1-2, 39-70 (2001) ·Zbl 0988.68121号
[88] 伯托米厄,B。;Le Sergent,T.,《使用ML框架中的行为进行编程——LCS的语法和语义》,(Sannella,D.,《第五届欧洲编程语言和系统研讨会论文集》(ESOP’94)。第五届欧洲程序设计语言与系统研讨会论文集(ESOP’94),英国爱丁堡。第五届欧洲程序设计语言与系统研讨会论文集(ESOP’94)。第五届欧洲编程语言与系统研讨会论文集(ESOP’94),英国爱丁堡,计算机科学讲义,第788卷(1994),斯普林格出版社,89-104
[89] 罗斯科,A.W。;霍尔,C。;Bird,R.,《并行的理论与实践》(1997),普伦蒂斯·霍尔
[90] 加拉维勒,H。;Sighireanu,M.,过程代数的图形并行复合算子,(Wu,J.;Gao,Q.;Chanson,S.T.,《IFIP分布式系统和通信协议形式描述技术及协议规范、测试和验证联合国际会议论文集》(FORTE/PSTV’99)。IFIP分布式系统和通信协议形式描述技术及协议规范、测试和验证联合国际会议论文集(FORTE/PSTV’99),中国北京(1999),Kluwer学术出版社,185-202·兹比尔0952.68097
[91] Plotkin,G.,《操作语义的结构方法》(1981),奥胡斯大学计算机科学系:丹麦奥胡斯学院计算机科学系,技术报告DAIMI FN-19
[92] Plotkin,G.D.,《操作语义的结构方法》,J.Log。阿尔盖布。程序。,60-61, 17-139 (2004) ·Zbl 1082.68062号
[93] Plotkin,G.,CSP的操作语义, (Salwicki,A.,《1980年程序逻辑及其应用会议论文集》,1980年程序及其应用逻辑会议论文集,波兰波兹南。1980年程序逻辑学及其应用会议文献集ions,波兰波兹南,《计算机科学讲义》,第148卷(1983年),施普林格出版社),250-252,扩展版,可从·Zbl 0512.68012号
[94] Plotkin,G.D.,《结构操作语义学的起源》,J.Log。阿尔盖布。程序。,60-61, 3-15 (2004) ·Zbl 1072.68063号
[96] 穆萨维,M。;Reniers,医学硕士。;Groote,J.,《SOS与数据的一致性》,(第19届IEEE计算机科学逻辑研讨会论文集(LICS’04)。第19届IEEE计算机科学逻辑研讨会论文集(LICS’04),芬兰图尔库(2004),IEEE计算机学会,303-312
[97] 穆萨维,M。;Reniers,医学硕士。;Groote,J.,《SOS与数据的互模拟和同余格式的概念》,Inf.Compute。,200, 1, 107-147 (2005) ·Zbl 1082.68075号
[98] Gebler,D。;Goriac,E。;穆萨维,M.,《数据处理的代数元理论》(BorgsteröM,J.;Luttik,B.),《第20届并发表达性国际研讨会暨第10届结构操作语义研讨会论文集》(EXPRESS/SOS’13)。第20届并发表达性国际研讨会和第10届结构操作语义研讨会(EXPRESS/SOS’13)会议记录,阿根廷布宜诺斯艾利斯。第20届并发表达性国际研讨会和第10届结构操作语义学研讨会合集(EXPRESS/SOS’13)。《第20届并发表达性国际研讨会和第10届结构操作语义学研讨会论文集》(EXPRESS/SOS’13),阿根廷布宜诺斯艾利斯,《理论计算机科学电子论文集》,第120卷(2013年),63-77·Zbl 1464.68244号
[99] 德尼古拉,R。;Labela,A.,非确定性Kleene代数的完备性定理,(Prívara,I.;Rovan,B.;Ruzicka,P.,《第19届计算机科学数学基础国际研讨会论文集》(MFCS’94)。第19届计算机科学数学基础国际研讨会论文集(MFCS'94),斯洛伐克科希策。第19届计算机科学数学基础国际研讨会论文集(MFCS’94)。第19届计算机科学数学基础国际研讨会论文集(MFCS’94),斯洛伐克科希策,计算机科学讲义,第841卷(1994),施普林格,536-545·Zbl 1493.68196号
[100] Corradini,F。;德尼古拉,R。;Labela,A.,非确定性正则表达式的完全抽象模型,(Lee,I.;Smolka,S.A.,《第六届并发理论国际会议论文集》(CONCUR’95)。第六届并发理论国际会议论文集(CONCUR’95),美国宾夕法尼亚州费城。第六届并发理论国际会议论文集(CONCUR’95),美国宾夕法尼亚州费城,计算机科学讲义,第962卷(1995),斯普林格),130-144
[101] Corradini,F。;德尼古拉,R。;Labela,A.,《非确定性正则表达式模型》,J.Compute。系统。科学。,59, 3, 412-449 (1999) ·兹比尔0958.68090
[102] Baeten,J.C.M。;Corradini,F.,过程代数中的正则表达式,(第20届IEEE计算机科学逻辑研讨会论文集(LICS’05)。第20届IEEE计算机科学逻辑研讨会论文集(LICS’05),美国伊利诺伊州芝加哥(2005),IEEE计算机学会,12-19
[103] Baeten,J.C.M。;Corradini,F。;Grabmayer,C.,互模拟下正则表达式的特征,J.ACM,54,2(2007)·Zbl 1292.68102号
[104] Dijkstra,E.W.,《保护命令,程序的非确定性和形式推导》,Commun。ACM,18,8,453-457(1975)·Zbl 0308.68017号
[105] 加拉维勒,H。;Lang,F.,NTIF:用数据通信顺序过程的通用符号模型,(Peled,D.;Vardi,M.,《第22届IFIP WG 6.1网络和分布式系统形式化技术国际会议论文集》(FORTE’02)。第22届IFIP WG 6.1网络和分布式系统形式化技术国际会议论文集(FORTE’02),美国德克萨斯州休斯顿。第22届IFIP WG 6.1网络和分布式系统形式化技术国际会议记录(FORTE’02),美国德克萨斯州休斯顿,计算机科学讲义,第2529卷(2002),Springer,276-291,完整版,INRIA研究报告RR-4666·Zbl 1037.68556号
[106] Lantreibecq,大肠杆菌。;Serwe,W.,《使用CADP对动态任务调度电路进行模型检查和联合仿真》,(Salaün,G.;Schätz,B.,《第16届工业关键系统形式化方法国际研讨会论文集》(FMICS’11)。第16届工业关键系统形式方法国际研讨会会议记录(FMICS’11),意大利特伦托。第16届工业关键系统形式方法国际研讨会论文集(FMICS’11)。第16届工业关键系统形式方法国际研讨会论文集(FMICS’11),意大利特伦托,计算机科学讲义,第6959卷(2011),施普林格出版社,180-195
[107] Hennessy,M.,《使用值传递传递过程的证明系统》(扩展摘要),(Madhavan,C.E.V.,《软件技术和理论计算机科学基础第九届会议论文集》(FSTTCS’89)。第九届软件技术和理论计算机科学基础会议论文集(FSTTCS’89),印度班加罗尔。软件技术和理论计算机科学基础第九届会议论文集(FSTTCS’89)。软件技术和理论计算机科学基础第九届会议论文集(FSTTCS’89),印度班加罗尔,计算机科学讲义,第405卷(1989),斯普林格),325-339·Zbl 0729.68020号
[108] Hennessy,M.,用值传递传递过程的证明系统,Form.Asp。计算。,3, 4, 346-366 (1991) ·Zbl 0736.68057号
[109] 轩尼诗,M。;Ingólfsdóttir,A.,《使用值传递的通信过程理论》(Paterson,M.,《第17届自动控制、语言和编程国际学术讨论会论文集》(ICALP’90)。第17届自动化、语言和编程国际学术讨论会(ICALP’90)论文集,英国华威大学。第17届国际自动化、语言和编程学术讨论会会议记录(ICALP’90)。第17届国际自动化、语言和编程学术讨论会论文集(ICALP’90),英国华威大学,计算机科学讲义,第443卷(1990),施普林格出版社,209-219·Zbl 0765.68105号
[110] 轩尼诗,M。;Ingólfsdóttir,A.,具有值传递的通信过程理论,Inf.Comput。,107, 2, 202-236 (1993) ·兹比尔0794.68098
[111] 轩尼诗,M。;Lin,H.,消息传递过程代数的证明系统,Form.Asp。计算。,8, 4, 379-407 (1996) ·Zbl 0857.68040号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。