休伯特·加拉维 思考并发理论的未来，特别是进程计算。 （英语） Zbl 1279.68258号 Palamidessi，Catuscia（ed.）等人，《LIX并发理论新兴趋势研讨会论文集》（LIX 2006），法国巴黎，2006年11月13日至15日。阿姆斯特丹：爱思唯尔。理论计算机科学电子笔记209，149-164（2008）。 摘要：我们回顾了并发理论在工业影响方面的现状。这篇综述既有回顾性，也有前瞻性，自然涵盖了进程计算，这是传播并发理论概念的主要载体。考虑到取得的成就和失败，我们试图找出迄今为止阻止过程计算大规模传播的原因。这意味着新一代形式规范语言将把过程计算的并发特性与算法语言中的标准概念结合起来。最后，我们强调了软件和硬件行业中为并发理论社区开辟新应用领域的两大演变。关于整个系列，请参见[Zbl 1276.68023号]. 引用于5文件 MSC公司： 第68季度85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 60年第68季度 规范和验证（程序逻辑、模型检查等） 68-02 与计算机科学有关的研究博览会（专著、调查文章） 关键词：并发理论;并发系统;关键系统;形式化方法;形式规范;模型驱动体系结构;模型驱动工程;建模;建模;进程代数;进程演算;规范;验证;验证 软件：LOEWE公司;凯撒;并发工作台;棱镜;CADP公司 PDF格式BibTeX公司 XML格式引用 \textit{H.Garavel}，电子。注释Theor。计算。科学。209、149--164（2008年；Zbl 1279.68258） 全文： 内政部 参考文献： [1] 加思·鲍尔奇；David Hemmendinger；Traver，Cherrice，使用并发工作台分析和验证本地时钟电路，（大湖区超大规模集成电路研讨会，大湖区VLSI研讨会，（GLSVLSI'95）（1995），IEEE计算机学会），144-147 [2] 马可·贝尔纳多（Marco Bernardo）；Roberto Gorrieri，《EMPA教程：具有非决定论、优先级、概率和时间的并发过程理论》，理论计算机科学，202，1-2，1-54（1998）·Zbl 0902.68075号 [3] 马可·贝尔纳多（Marco Bernardo）；Gorrieri，Roberto，《EMPA教程：具有不确定性、优先级、概率和时间的并发过程理论》，理论计算机科学，254，1-2，691-694（2001），更正·Zbl 0973.68179号 [4] Henrik Bohnenkamp；佩德罗·阿尔盖尼奥（Pedro R.d'Argenio）。；赫尔曼斯，霍尔格；Katoen，Joost-Pieter，MoDeST:实时和随机系统的组合建模形式主义，IEEE软件工程学报，32，10，812-830（2006） [5] LOTOSphere:使用LOTOS进行软件开发，（Bolognesi，T.；van de Lagemaat，J.；Vissers，C.（1995），Kluwer学术出版社） [6] 布鲁克斯，S.D。；霍尔，C.A.R。；Roscoe，A.W.，《通信顺序过程理论》，《ACM杂志》，第31、3、560-599页（1984年7月）·兹比尔062868025 [7] 丹尼尔·马科斯·查皮罗。全球同步本地同步系统; 丹尼尔·马科斯·查皮罗。全球同步本地同步系统 [8] 克里维兰，R。；鹦鹉，J。；Steffen，B.，The Concurrency Workbench，（Sifakis，J.，有限状态系统自动验证方法第一次研讨会论文集。有限状态系统的自动验证方法第一次研讨会论文集中，（法国格勒诺布尔）。有限状态系统自动验证方法第一次研讨会论文集。有限状态系统自动验证方法第一次研讨会论文集，（法国格勒诺布尔），计算机科学讲稿，第407卷（1989年6月），施普林格出版社，24-37 [9] 兰斯·克莱维兰（Rance Cleaveland）；菲利普·刘易斯（Philip M.Lewis）。；斯科特·斯莫尔卡（Scott A.Smolka）。；Sokolsky，Oleg，《并发工厂：并发系统的开发环境》（The Concurrency Factory:A Development Environment for Concurrent Systems），（Alur，Rajeev；Henzinger，Thomas A.，《第八届计算机辅助验证国际会议论文集》，CAV’96（美国新泽西州新不伦瑞克）。第八届计算机辅助验证国际会议记录。第八届计算机辅助验证国际会议论文集，CAV’96（美国新泽西州新不伦瑞克），计算机科学讲义，第1102卷（1996年8月），施普林格出版社，398-401 [10] 兰斯·克莱维兰（Rance Cleaveland）、谭丽（Tan Li）和史蒂夫·西姆斯（Steve Sims）。新世纪的并发工作台（1.2版）。用户手册，2000年7月；兰斯·克莱维兰（Rance Cleaveland）、谭丽（Tan Li）和史蒂夫·西姆斯（Steve Sims）。新世纪的并发工作台（1.2版）。用户手册，2000年7月 [11] D.Dams和J.F.Groote。组件的规范和实现μ；; D.Dams和J.F.Groote。组件的规范和实现Μ; [12] 戴维斯，J.W。；Schneider，S.A.，《时间计算机科学简史》，理论计算机科学，138，2，243-271（1995年2月）·Zbl 0874.68162号 [13] A.Davis和S.M.Nowick。异步电路设计导论。UUCS 97-013，犹他大学计算机科学系，1997年9月；A.Davis和S.M.Nowick。异步电路设计导论。UUCS 97-013，犹他大学计算机科学系，1997年9月 [14] 塞德里克·福内特和乔治·冈瑟。反身CHAM和联合演算。在第23届ACM编程语言原理研讨会论文集POPL'96（美国佛罗里达州圣彼得堡海滩）; 塞德里克·福内特和乔治·冈瑟。反身CHAM和联合演算。在第23届ACM程序设计语言原理研讨会论文集POPL’96（美国佛罗里达州圣彼得堡海滩） [15] 塞德里克·福内特和吕克·马兰吉特。联合演算语言-1.05版。文件和用户手册，2000年9月；塞德里克·福内特和吕克·马兰吉特。联合演算语言-1.05版。文档和用户手册，2000年9月 [16] 休伯特·加拉维。LOTOS程序汇编和验证; 休伯特·加拉维。LOTOS程序汇编和验证 [17] 休伯特·加拉维。E-LOTOS行为部分的心愿单。Rapport SPECTRE 95-21，VERIMAG，格勒诺布尔，1995年12月。向1995年12月18日至21日在比利时列日举行的ISO/IEC JTC1/SC21/WG7 LOTOS增强会议（1.21.20.2.3）输入文件[LG5]；休伯特·加拉维。E-LOTOS行为部分的心愿单。Rapport SPECTRE 95-21，VERIMAG，格勒诺布尔，1995年12月。输入文件[LG5]至1995年12月18日至21日在比利时列日举行的ISO/IEC JTC1/SC21/WG7 LOTOS增强会议（1.21.20.2.3） [18] Garavel，Hubert，OPEN/CÆSAR:用于验证、仿真和测试的开放式软件架构，（Steffen，Bernhard，第一届系统构建和分析工具和算法国际会议论文集。第一届系统构建和分析工具和算法国际会议论文集，TACAS’98（葡萄牙里斯本）。第一届系统构建与分析工具与算法国际会议论文集。第一届系统构建和分析工具和算法国际会议论文集，TACAS'98（葡萄牙里斯本），计算机科学讲义，第1384卷（1998年3月），Springer Verlag:Springer Verlag Berlin），68-84，完整版，INRIA研究报告RR-3352 [19] 休伯特Garavel；Hermanns，Holger，《关于使用CADP结合功能验证和性能评估》，（Eriksson，Lars-Henrik；Lindsay，Peter A.，《第十一届欧洲形式方法国际研讨会论文集》，《欧洲形式方法第十一届国际会议论文集，FME'2002》（丹麦哥本哈根）。第十一届欧洲形式方法国际研讨会论文集。第11届欧洲形式方法国际研讨会论文集，FME’2002（丹麦哥本哈根），计算机科学讲义，第2391卷（2002年7月），Springer Verlag，410-429，完整版，INRIA研究报告4492·Zbl 1064.68523号 [20] 休伯特Garavel；朗·弗雷德里克，SVL：一种用于作文验证的脚本语言，（Kim，Myungchul；Chin，Byoungmoon；Kang，Sungwon；Lee，Danhyung，第21届IFIP WG 6.1网络和分布式系统形式化技术国际会议论文集。第21届IFIP WG 6.1网络和分布式系统形式化技术国际会议论文集，FORTE’2001（韩国济州岛）（2001年8月），Kluwer学术出版社，377-392，IFIP，完整版，INRIA研究报告RR-4223·兹比尔1410.68250 [21] 休伯特Garavel；Lang，Frédéric，NTIF:用数据通信顺序过程的通用符号模型（Peled，Doron；Vardi，Moshe，第22届IFIP WG 6.1网络和分布式系统形式化技术国际会议论文集。第22届IFIP WG 6.1网络化和分布式系统形式化技术国际会议论文集，FORTE’2002（美国德克萨斯州休斯顿）。第22届IFIP WG 6.1网络和分布式系统形式化技术国际会议论文集。第22届IFIP WG 6.1网络和分布式系统形式化技术国际会议论文集，FORTE’2002（美国德克萨斯州休斯顿），计算机科学讲义，第2529卷（2002年11月），Springer Verlag，276-291，完整版，INRIA研究报告RR-4666·Zbl 1037.68556号 [22] 休伯特Garavel；弗雷德里克·朗；Radu Mateescu；Serwe，Wendelin，CADP 2006：分布式过程构建和分析工具箱，（Damm，Werner；Hermann，Holger，第19届计算机辅助验证国际会议论文集。第19届计算机辅助验证国际会议论文集，CAV’2007（德国柏林）。第19届计算机辅助验证国际会议记录。第19届计算机辅助验证国际会议论文集，2007年CAV（德国柏林），计算机科学讲义，第4590卷（2007年7月），Springer Verlag，158-163·Zbl 1316.68074号 [23] 休伯特Garavel；Radu Mateescu；Damien Bergamini；阿德里安·库里克（Adrian Curic）；尼古拉斯·德苏贝斯（Nicolas Descoubes）；克利斯朵夫·朱伯特；斯马兰达切·斯图姆（Smarandache-Sturm），伊琳娜（Irina）；Stragier、Gilles、DISTRIBUTOR和BCG_MERGE:分布式显式状态空间生成工具，（Hermanns，Holger；Palberg，Jens，《第十二届系统构建和分析工具和算法国际会议论文集》。第十二届系统构建和分析工具和算法国际会议论文集，TACAS’2006（奥地利维也纳）。第十二届系统构建与分析工具与算法国际会议论文集。《第十二届系统构造与分析工具与算法国际会议论文集》，TACAS’2006（奥地利维也纳），计算机科学讲义，第3920卷（2006年3月-4月），Springer Verlag，445-449·Zbl 1103.68005号 [24] 休伯特Garavel；Serwe，Wendelin，过程代数规范的状态空间约简，理论计算机科学，351,2131-145（2006年2月）·Zbl 1086.68091号 [25] 休伯特Garavel；Sihireanu，Mihaela，过程代数的图形并行复合算子，（吴建平；高强；Chanson，Samuel T.，《分布式系统和通信协议的形式描述技术以及协议规范、测试和验证联合国际会议论文集》。分布式系统和通信协议形式描述技术及协议规范、测试和验证联合国际会议论文集，FORTE/PSTV’99（中国北京）（1999年10月），Kluwer学术出版社，185-202，IFIP·兹比尔0952.68097 [26] Groote，J.F。；Ponse，A.，《CRL的语法和语义》（The Syntax and Semantics of \（μ\）CRL），（Ponse。A.；Verhoef，C.；van Vlijmen，S.F.M.，《沟通过程代数》94。通信过程代数94，计算机系列研讨会（1995），施普林格出版社，26-62 [27] Hauck，Scott，异步设计方法：概述，IEEE会议记录，83，1，69-93（1995年1月） [28] Hermanns，Holger，《交互式马尔可夫链和量化质量的探索》（LNCS，第2428卷（2002年），Springer Verlag）·Zbl 1012.68142号 [29] 简·希尔斯顿（Hillston，Jane），《定量分析的过程代数》（第20届IEEE计算机科学逻辑研讨会论文集。第20届EEE计算机科学逻辑会议论文集，（LICS’05）（2005年6月），IEEE计算机社会出版社），239-248 [30] 辛顿，A。；Kwiatkowska，M。；诺曼，G。；Parker，D.，《PRISM:概率系统自动验证工具》，（Hermanns，H.；Palsberg，J.，第十二届系统构建和分析工具和算法国际会议，第十二次系统构造和分析工具与算法国际会议（TACAS'06）。第十二届系统构建和分析工具和算法国际会议。第十二届系统构建和分析工具和算法国际会议（TACAS'06），计算机科学讲稿，第3920卷（2006年3月），斯普林格出版社，441-444 [31] Hoare，C.A.R.，通信顺序过程，美国计算机学会通信，21，8，666-677（1978年8月）·Zbl 0383.68028号 [32] A.T.Hofkamp和J.E.Roodae。Chi 1.0参考手册（版本：1322）。技术报告，埃因霍温理工大学机械工程系系统工程组，2007年2月；A.T.Hofkamp和J.E.Roodae。Chi 1.0参考手册（版本：1322）。技术报告，埃因霍温理工大学机械工程系系统工程组，2007年2月 [33] INMOS公司。OCCAM 2.1参考手册。SGS-THOMSON微电子有限公司，1995年12月；INMOS公司。OCCAM 2.1参考手册。SGS-THOMSON微电子有限公司，1995年12月 [34] ISO/IEC。LOTOS——一种基于观测行为时间顺序的形式化描述技术。国际标准8807，国际标准化组织-信息处理系统-开放系统互连，日内瓦，1989年9月；ISO/IEC。LOTOS——一种基于观测行为时间顺序的形式化描述技术。国际标准8807，国际标准化组织-信息处理系统-开放系统互连，日内瓦，1989年9月 [35] ISO/IEC。LOTOS（E-LOTOS）的增强功能。国际标准15437:2001，国际标准化组织-信息技术，日内瓦，2001年9月；ISO/IEC。LOTOS（E-LOTOS）的增强功能。国际标准15437:2001，国际标准化组织-信息技术，日内瓦，2001年9月 [36] 艾弗森，肯尼思，《符号作为思维工具》，《ACM的沟通》，第23、8页（1980年） [37] Karjoth，G。；绑定，C。；Gustafsson，J.，LOEWE:LOTOS工程工作台，计算机网络和ISDN系统，25，7，853-874（1993） [38] 正规系统（欧洲）有限公司故障分歧细化。FRD2用户手册，2005年6月；Formal Systems（Europe）Ltd.Failure-Divergence精炼。FRD2用户手册，2005年6月 [39] Jeff Magee；Jeff Kramer，《并发：状态模型和Java程序》（2006年4月），Wiley [40] Martin，Alain J.，《将通信过程编译成对延迟不敏感的VLSI电路》，分布式计算，1，4，226-234（1986）·Zbl 0643.94039号 [41] R.Mateescu。基于交替自由值的模态Mu演算的局部模型检验。在Annalisa Bossi、Agostino Cortesi和Francesca Levi的编辑中，第二届验证、模型检查和抽象解释VMCAI’98国际研讨会会议记录（意大利比萨）; R.Mateescu。基于无交替值的模态Mu-Calculus的局部模型检查。在Annalisa Bossi、Agostino Cortesi和Francesca Levi的编辑中，第二届验证、模型检查和抽象解释VMCAI’98国际研讨会会议记录（意大利比萨） [42] Radu Mateescu公司。并行程序的时间属性验证; 拉杜·马蒂埃斯库。并行程序的时间属性验证 [43] 毛，S。；Veltink，G.J.，《过程规范形式主义》，《信息学基础》，XIII，85-139（1990），IOS出版社·Zbl 0705.68075号 [44] Milne，G.J.，《CIRCAL与通信、并发和时间的表示》，《ACM编程语言和系统汇刊》，第7期，第2期，第270-298页（1985年4月）·Zbl 0562.68017号 [45] 米尔纳，R。；鹦鹉，J。；Walker，D.，移动过程微积分I，信息与计算，100，1，1-40（1992年9月）·Zbl 0752.68036号 [46] 米尔纳，R。；鹦鹉，J。；Walker，D.，移动过程演算II，信息与计算，100，1，41-77（1992年9月）·Zbl 0752.68037号 [47] 罗宾·米尔纳，《通信系统微积分》（计算机科学讲义，第92卷（1980年），施普林格出版社）·Zbl 0452.68027号 [48] 罗宾·米尔纳，《沟通与并发》（1989），普伦蒂斯·霍尔·Zbl 0683.68008号 [49] 罗宾·米尔纳（Robin Milner），《Bigraphs作为移动交互模型》，（2002年第一届图形转换国际会议论文集，西班牙巴塞罗那）。《2002年第一届图形变换国际会议论文集》（西班牙巴塞罗那），计算机科学讲义，编号2505（2002），施普林格出版社，8-13·Zbl 1028.68561号 [50] 马克·雷纳丁（Marc Renaudin）。TAST编译器和TAST-CHP语言-0.6版; 马克·雷纳丁（Marc Renaudin）。TAST编译器和TAST-CHP语言-0.6版 [51] 格温·萨拉恩；Jeff Kramer；弗雷德里克·朗；Jeff Magee，《将FSP翻译成LOTOS和Automata网络》，（Davies，Jim；Schulte，Wolfram；Dong，Jin Song，《第六届综合形式方法国际会议论文集》，第六届国际综合形式方法会议论文集，2007年（英国牛津）。第六届综合形式方法国际会议论文集。第六届综合形式方法国际会议论文集，IFM’2007（英国牛津），计算机科学讲稿（2007年7月），Springer Verlag）·Zbl 1213.68410号 [52] 格温·萨拉恩；Serwe，Wendelin，《将硬件过程代数转换为标准过程代数——用CHP和LOTOS进行说明》，（第五届综合形式方法国际会议论文集。第五届国际综合形式方法会议论文集，2005年（荷兰埃因霍温）。第五届综合形式方法国际会议议事录。第五届综合形式方法国际会议的会议记录，2005年（荷兰埃因霍温），计算机科学讲义（2005年），斯普林格出版社），完整版，INRIA研究报告RR-5666·兹比尔1137.68454 [53] 格温·萨拉恩；Serwe，Wendelin；伊万·托纳特；Vivet，Pascal，《用CADP对CHP规范进行形式验证-芯片上异步网络的说明》，（第13届IEEE异步电路和系统国际研讨会论文集。第13届电气与电子工程师协会异步电路与系统国际研讨会会议论文集，ASYNC 2007（美国加利福尼亚州伯克利）（2007年3月），IEEE计算机学会出版社，73-82 [54] 戴维·桑吉奥吉；David Walker，《π演算：移动过程理论》（2001），剑桥大学出版社·Zbl 0981.68116号 [55] Sihireanu，Mihaela，LOTOS NT用户手册（2.4版）。INRIA项目VASY（2004年6月） [56] Spars，Jens；斯蒂芬·福伯（Stephen B.Furber），《异步电路设计原理：系统观点》（European Low-Power Initiative for Electronic System Design，2002），克鲁沃（Kluwer）学术出版社） [57] 佩迪塔·史蒂文斯。爱丁堡并发工作台（7.1版）。用户手册，1997年；佩迪塔·史蒂文斯。爱丁堡并发工作台（7.1版）。用户手册，1997 [58] 王，X。；Kwiatkowska，M。；西奥多罗普洛斯，G。；Zhang，Q.，《异步电路设计过程代数验证的机遇和挑战》，（第二届全球异步局部同步设计研讨会论文集，第二届全局异步局部同步技术研讨会论文集（FMGALS’05）。全球异步本地同步设计第二次研讨会论文集。全球异步局部同步设计第二次研讨会论文集（FMGALS’05），理论计算机科学电子笔记，第146卷（2006年1月），189-206 [59] A.G.伤口。muCRL工具集手册（2.8.2版）。技术报告SEN R0130，CWI，阿姆斯特丹，2001；A.G.伤口。muCRL工具集手册（2.8.2版）。技术报告SEN R0130，CWI，阿姆斯特丹，2001 [60] 友内达（Yoneda，Tomohiro）；Atsufumi的Shibayama；Nanya，Takashi，使用过程代数验证异步逻辑电路设计，日本的系统和计算机，28，8-9，33-43（1997） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。