×

使用CADP对异步并发系统进行组合验证。 (英语) Zbl 1410.68250号

摘要:在过去的几十年中,并发理论成功地发展了一些显著的概念,用于对分布式和并行系统进行形式化建模和合理推理。然而,在实践中,大多数分析大型系统的尝试都面临着严重的复杂性问题,尤其是状态爆炸,这会阻止穷举可到达状态空间。组成性是对抗国家爆炸的最有希望的方法。在本文中,我们关注异步消息传递系统的有限状态验证技术,强调存在多种多样的组合技术,例如:组合模型生成、半组合和投影、投影接口的自动生成、公式相关模型生成、,和部分模型检查。这些方法已在CADP框架内实施(分布式进程的构造和分析)软件工具箱并应用于大规模、工业系统。一个关键点是结合多种组合技术的能力,因为没有一种技术足以解决所有类型的系统。

MSC公司:

68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Aceto,L.,Fokkink,W.,Verhoef,C.:结构操作语义学(第3章),第197-292页。荷兰北部,阿姆斯特丹(2001)·Zbl 1062.68074号
[2] Ajami,K.,Haddad,S.,Ilié,J.-M.:利用线性时间时序逻辑模型检查中的对称性:超越一步。摘自:《TACAS’98系统构建和分析工具和算法学报》,《计算机科学讲义》,第1384卷,第52-67页。斯普林格(1998)·Zbl 0383.68028号
[3] Andersen,H.R.:模型检查和布尔图。理论。计算。科学。126(1), 3-30 (1994) ·Zbl 0798.03017号 ·doi:10.1016/0304-3975(94)90266-6
[4] Andersen,H.R.:部分模型检查。收录于:《计算机科学逻辑学报》LICS’95,第398-407页。IEEE(1995)
[5] Andersen,H.R.,Lind Nielsen,J.:模态方程的部分模型检验:一项调查。J.软件。技术工具。Transf公司。2, 242-259 (1999) ·Zbl 1065.68580号 ·doi:10.1007/s100090050032
[6] Andersen,H.R.、Staunstrup,J.、Maretti,N.:模块化验证技术的比较。收录于:《1997年CAAP/FASE会议录》,《计算机科学讲义》,第1214卷。施普林格(1997)·Zbl 0860.68067号
[7] Andersen,H.R.、Staunstrup,J.、Maretti,N.:使用rodds进行部分模型检查。摘自:《系统构建与分析工具与算法学报》,1997年,《计算机科学讲义》,第1217卷。施普林格(1997)
[8] Andersen,H.R.,Winskel,G.:满意度的成分检查。收录于:《计算机辅助验证会议录》(Proceedings of Computer Aided Verification CAV’91),《计算机科学讲义》,第575卷,第24-36页。斯普林格(1991)·Zbl 0776.68083号
[9] Armoni,R.、Fix,L.、Flaisher,A.、Gerth,R.,Ginsburg,B.、Kanza,T.、Landver,A.、Mador-Haim,S.、Singerman,E.、Tiemeyer,A.,Vardi,M.Y.、Zbar,Y.:ForSpec时序逻辑:一种新的时序属性专用语言。摘自:《TACAS'02系统构建与分析工具与算法学报》,《计算机科学讲义》,第2280卷,第296-211页。斯普林格(2002)·Zbl 1043.68563号
[10] Armstrong,P.J.、Goldsmith,M.、Lowe,G.、Ouaknine,J.、Palikareva,H.、Roscoe,A.W.、Worrell,J.:罗斯福民主共和国的最新发展。收录于:《计算机辅助验证学报》CAV’12,《计算机科学讲义》,第7358卷,第699-704页。施普林格(2012)·Zbl 0654.68072号
[11] Arnold,A.:MEC:构建和分析过渡系统的系统。在:《有限状态系统自动验证方法汇编》CAV’89,《计算机科学讲义》,第407卷,第117-132页。斯普林格(1989)
[12] Baier,C.,Katoen,J.-P.:模型检验原理。麻省理工学院出版社,剑桥(2008)·Zbl 1179.68076号
[13] Barbuti,R.,de Francesco,N.,Santone,A.,Vaglini,G.:过渡系统的选择性微积分和基于公式的等价。J.计算。系统。科学。59(3), 537-556 (1999) ·Zbl 0958.68122号 ·文件编号:10.1006/jcss.1999.1660
[14] Barringer,H.、Goldberg,A.、Havelund,K.、Sen,K.:基于规则的运行时验证。摘自:验证、模型检查和抽象解释程序VMCAI'04,计算机科学课堂讲稿,第2937卷,第44-57页。斯普林格(2004)·Zbl 1202.68243号
[15] Basu,S.、Ramakrishnan,C.R.:参数化系统验证的成分分析。摘自:《TACAS'03系统构建与分析工具与算法学报》,《计算机科学讲义》,第2619卷,第315-330页。施普林格(2003)·Zbl 1031.68543号
[16] Beer,I.、Ben-David,S.、Landver,A.:RCTL公式的现场模型检查。摘自:《计算机辅助验证CAV’98会议录》,《计算机科学讲义》,第1427卷,第184-194页。斯普林格(1998)·Zbl 0408.03014号
[17] Berard,B.,Laroussinie,F.:验证组成p-自动机。技术报告第4.1包,里索国家技术物流公司,AVERROES项目(2003年)·Zbl 1160.68465号
[18] Bergstra,J.A.,Klop,J.W.:用抽象传递过程的代数。理论。计算。科学。37, 77-121 (1985) ·兹比尔0579.68016 ·doi:10.1016/0304-3975(85)90088-X
[19] Bergstra,J.A.、Ponse,A.、Smolka,S.A.(编辑):过程代数手册。Elsevier,阿姆斯特丹(2001)·Zbl 0971.00006号
[20] Blom,S.,Orzan,S.:分布式状态空间最小化。柔和。技术工具。Transf公司。7(3), 280-291 (2005) ·doi:10.1007/s10009-004-0185-2
[21] Blom,S.、van de Pol,J.、Weber,M.:LTSmin:分布式和符号可达性。摘自:《计算机辅助验证CAV’10会议录》,《计算机科学讲义》,第6174卷,第354-359页。施普林格(2010)
[22] Bodenien,N.、Vestergaard,J.、Fries,J.,Kristoffersen,K.、Larsen,K-G.:通过商验证状态/事件系统。技术报告RS-99-41,计算机科学基础研究(1999)
[23] Bouajjani,A.,Fernandez,J.-C,Graf,S.,Rodríguez,C.,Sifakis,J.:分支时间语义的安全性。摘自:ICALP会议记录。斯普林格(1991)·Zbl 0769.68089号
[24] Bouali,A.、Ressouche,A.、Roy,V.、de Simone,R.:fc2工具集:用于验证并发系统的工具集。摘自:《计算机辅助验证CAV’96会议录》,《计算机科学讲义》,第1102卷。斯普林格(1996)
[25] Bradfield,J.C.,Stirling,C.:模态逻辑和Mu微积分:导论(第4章)。Elsevier,阿姆斯特丹(2001)·Zbl 1002.03021号 ·doi:10.1016/B978-044482830-9/50022-9
[26] Brookes,S.D.,Hoare,C.A.R.,Roscoe,A.W.:沟通顺序过程的理论。J.ACM 31(3),560-599(1984)·Zbl 0628.68025号 ·doi:10.1145/828.833
[27] Cassez,F.,Laroussinie,F.:通过商和约束求解对混合系统进行模型检查。摘自:计算机辅助验证CAV'00会议录,《计算机科学讲义》,第1855卷。斯普林格(2000)·Zbl 0974.68117号
[28] Champelovier,D.,Clerc,X.,Garavel,H.,Guerte,Y.,McKinty,C.,Powazny,V.,Lang,F.,Serwe,W.,Smeding,G.:LNT到LOTOS翻译器的参考手册(6.1版)。INRIA/VASY和INRIA/CONVCS(2014)·Zbl 0629.68020号
[29] Chehaibar,G.、Garavel,H.、Mounier,L.、Tawbi,N.、Zulian,F.:功率级总线仲裁协议的规范和验证:使用lotos的工业实验。摘自:分布式系统和通信协议/协议规范、测试和验证的形式描述技术会议记录FORTE/PSTV’96,第435-450页。IFIP,查普曼和霍尔(1996)·Zbl 0514.68032号
[30] Cheung,K.H.:复杂分布式系统的组成分析。香港科技大学计算机科学系博士论文(1998年)·Zbl 0629.68020号
[31] Cheung,S.C.,Kramer,J.:使用上下文约束增强成分可达性分析。摘自:《软件工程基础学报》,第115-125页。ACM出版社(1993)·Zbl 0553.03007号
[32] Cheung,S.C.,Kramer,J.:具有用户特定约束的有限状态分布式系统的组合可达性分析。摘自:《软件工程基础学报》,第140-150页。ACM出版社(1995)·Zbl 0772.68038号
[33] Cheung,S.C.,Kramer,J.:成分可达性的上下文约束。ACM事务处理。柔和。工程方法。5(4), 334-377 (1996) ·doi:10.145/235321.2235323
[34] Clarke,E.,Grumberg,O.,Peled,D.:模型检查。麻省理工学院出版社,剑桥(2000)·Zbl 0847.68063号
[35] Clarke,E.M.,Emerson,E.A.,Jha,S.,Prasad Sistla,A.:模型检查中的对称性降低。摘自:《计算机辅助验证CAV’98会议录》,《计算机科学讲义》,第1427卷,第147-158页。斯普林格(1998)·兹比尔0579.68016
[36] Clarke,E.M.,Jha,S.,Enders,R.,Filkorn,T.:在时间逻辑模型检查中利用对称性。形式方法系统。设计。9(1/2), 77-104 (1996) ·doi:10.1007/BF00625969
[37] Cleaveland,R.,Parrow,J.,Steffen,B.:并发工作台。收录于:《有限状态系统自动验证方法学报》,《计算机科学讲义》,第407卷,第24-37页。斯普林格(1989)
[38] Cleaveland,R.,Steffen,B.:无交互模式多演算的线性时间模型检查算法。形式方法系统。设计。2(2),121-147(1993)·Zbl 0772.68038号 ·doi:10.1007/BF01383878
[39] Coste,N.、Garavel,H.、Hermanns,H.,Lang,F.、Mateescu,R.、Serwe,W.:使用CADP的并发系统的十年性能评估。收录于:《利用形式方法的应用程序,验证和验证ISoLA’10》,计算机科学课堂讲稿,第6416卷,第128-142页。施普林格(2010)
[40] Crouzen,P.,Hermanns,H.:大规模并行成分模型的聚合排序。In:并发性在系统设计中的应用程序ACSD’10。IEEE(2010)
[41] Crouzen,P.,Lang,F.:智能减排。摘自:《2011年软件工程基本方法学报》,《计算机科学讲义》,第6603卷,第111-126页。施普林格(2011)·Zbl 0628.68025号
[42] Dam,M.:模型检查移动过程。收录于:并发理论会议录CONCUR’93,计算机科学课堂讲稿,第715卷,第22-36页。斯普林格(1993)
[43] Du,X.,Smolka,S.A.,Cleaveland,R.:局部模型检查和协议分析。J.软件。技术工具。Transf公司。2(3), 219-241 (1999) ·Zbl 1059.68584号 ·doi:10.1007/s100090050031
[44] Emerson,E.A.,Clarke,E.M.:使用分支时间逻辑合成同步骨架。科学。计算。程序。2, 241-266 (1982) ·Zbl 0514.68032号 ·doi:10.1016/0167-6423(83)90017-5
[45] Emerson,E.A.,Halpern,J.Y.:“有时”和“并非从未”重新审视:关于分支与线性时间-时间逻辑。J.ACM 33(1),151-178(1986)·Zbl 0629.68020号 ·doi:10.1145/4904.4999
[46] Emerson,E.A.,Lei,C.-L.:命题微积分片段中的高效模型检查。摘自:《计算机科学逻辑学报》,1986年,第267-278页(1986年)·Zbl 1082.68062号
[47] Fantechi,A.,Gnesi,S.,Ristori,G.:从实际到微积分。收录于:《验证理论与实践》。IEI-CNR,第3-10页(1992年)
[48] Fantechi,A.,Gnesi,S.,Ristori,G.:基于动作逻辑的模型检查。形式方法系统。设计。4, 187-203 (1994) ·Zbl 0804.68086号 ·doi:10.1007/BF01384084
[49] 费尔南德斯,J.-C.:阿尔德巴朗:联合国传染病处理系统。约瑟夫·傅立叶大学博士(格勒诺布尔)(1988年)
[50] Fernandez,J.-C.,Garavel,H.,Mounier,L.,Rasse,A.,Rodríguez,C.,Sifakis,J.:彩票程序验证工具箱。摘自:《软件工程学报》ICSE’14,第246-259页。ACM(1992)
[51] Fernandez,J.-C.,Mounier,L.:“动态”验证行为等效性和预订单。收录于:《计算机辅助验证学报》(Proceedings of Computer-Aided Verification CAV’91),《计算机科学讲义》,第575卷,第181-191页。斯普林格(1991)·Zbl 0515.68062号
[52] Fernandez,J.-C.,Mounier,L.:决定行为等效性的工具集。In:CONCUR’91会议记录(1991)
[53] Fischer,M.J.,Ladner,R.E.:正则程序的命题动态逻辑。J.计算。系统。科学。18(2), 194-211 (1979) ·Zbl 0408.03014号 ·doi:10.1016/0022-0000(79)90046-1
[54] Flanagan,C.,Godefroid,P.:模型检查软件的动态部分顺序缩减。收录于:《程序设计语言原理学报》POPL'05。ACM出版社(2005)·Zbl 1369.68135号
[55] Garavel,H.:大量抽象数据类型的编译。摘自:《形式描述技术学报》,89年版,第147-162页。北荷兰(1989)·Zbl 0958.68122号
[56] Garavel,H.:Open/csar:用于验证、模拟和测试的开放软件架构。摘自:《TACAS’98系统构建与分析工具与算法学报》,《计算机科学讲义》,第1384卷,第68-84页。施普林格(1998)
[57] Garavel,H.,Lang,F.:Svl:一种用于组合验证的脚本语言。收录于:《网络和分布式系统形式化技术学报》FORTE’2001,第377-392页。IFIP,Kluwer(2001)
[58] Garavel,H.,Lang,F.,Mateescu,R.,Serwe,W.:Cadp 2010:分布式过程构建和分析的工具箱。摘自:《2011年TACAS系统构建与分析工具与算法学报》,《计算机科学讲义》,第6605卷,第372-387页(2011)·Zbl 1316.68074号
[59] Garavel,H.、Salaün,G.、Serwe,W.:关于通信硬件进程的语义及其转换为LOTOS,以便使用CADP验证异步电路。科学。计算。程序。74(3),100-127(2009)·Zbl 1160.68465号 ·doi:10.1016/j.scico.2008.09.011
[60] Garavel,H.,Sifakis,J.:LOTOS规范的编译和验证。摘自:协议规范、测试和验证程序PSTV’90,第379-394页。IFIP,北荷兰(1990年)
[61] Garavel,H.,Sighireanu,M.:过程代数的图形并行复合算子。在:分布式系统和通信协议的形式化描述技术论文集/协议规范、测试和验证FORTE/PSTV'99,第185-202页。IFIP,Kluwer(1999)·Zbl 0952.68097号
[62] Garavel,H.,Thivole,D.:通过结合同步语言和过程计算来验证gals系统。摘自:模型检查软件SPIN’2009年会议录,《计算机科学讲义》,第5578卷,第241-260页。施普林格(2009)
[63] Giannakopoulou,D.:并发软件架构的模型检查。伦敦大学帝国理工医学院博士论文(1999年)
[64] Giannakopoulou,D.,Magee,J.:基于事件的系统的流畅模型检查。收录于:《软件工程基础学报》ESEC/FSE’2003,第257-266页。ACM(2003)
[65] Gibson-Robinson,T.、Armstrong,P.J.、Boulgakov,A.、Roscoe,A.W.:FDR3-CSP的现代细化检查器。摘自:《系统构建与分析工具与算法学报》,TACAS’14,《计算机科学讲义》,第8413卷,第187-201页。斯普林格(2014)·Zbl 1392.68300号
[66] Godefroid,P.:使用部分订单改进自动验证方法。摘自:《计算机辅助验证CAV’90会议录》,《离散数学和理论计算机科学DIMACS系列》,第3卷,第321-340页。AMS-ACM(1990)·Zbl 0786.68061号
[67] Godefroid,P.,Wolper,P.:模型检查的部分方法。收录于:《计算机科学逻辑学报》LICS’91。IEEE(1991)·Zbl 0806.68079号
[68] Godefroid,P.,Wolper,P.:使用偏序来有效验证无死锁和安全属性。收录于:《计算机辅助验证学报》(Proceedings of Computer-Aided Verification CAV’91),《计算机科学讲义》,第575卷。斯普林格(1991)·兹比尔0772.68064
[69] Graf,S.,Steffen,B.:有限状态系统的组合最小化。摘自:《计算机辅助验证CAV’90会议录》,《计算机科学讲义》,第531卷,第186-196页。斯普林格(1990)·Zbl 0765.68123号
[70] Graf,S.,Steffen,B.,Lüttgen,G.:使用接口规范的有限状态系统的成分最小化。形式方面计算。8(5),607-616(1996)·Zbl 0860.68067号 ·doi:10.1007/BF01211911
[71] Groote,J.F.,Kouters,T.W.D.M.,Osaiweran,A.A.H.:避免国家空间爆炸问题的规范指南。J.软件。测试。验证。Reliab公司。25(1), 4-33 (2015) (2014) ·兹比尔1353.68178
[72] Groote,J.F.,Ponse,A.:μCRL的语法和语义。摘自:通信过程代数研讨会论文集ACP'94,计算系列研讨会,第26-62页。斯普林格(1995)
[73] Groote,J.F.,Vaandrager,F.:分支互模拟和断续等价的有效算法。摘自:《ICALP’90会议录》,《计算机科学讲义》,第443卷,第626-638页。斯普林格(1990)·Zbl 0765.68125号
[74] Halbwachs,N.:反应系统的同步编程。Kluwer,阿姆斯特丹(1993)·Zbl 0828.68038号 ·数字对象标识代码:10.1007/978-1-4757-2231-4
[75] Hamaguchi,K.,Hiraishi,H.,Yajima,S.:分支时间规则时序逻辑,用于线性时间复杂度的模型检查。摘自:《计算机辅助验证CAV’90会议录》,《计算机科学讲义》,第531卷,第253-262页。斯普林格(1990)·Zbl 0765.68126号
[76] Hennessy,M.:编程语言的语义:使用结构操作语义的基本介绍。威利,纽约(1990年)·Zbl 0723.68067号
[77] Hoare,C.A.R.:传达顺序过程。Commun公司。ACM 21(8),666-677(1978)·Zbl 0383.68028号 ·doi:10.1145/359576.359585
[78] Ip,C.N.,Dill,D.L.:通过对称进行更好的验证。形式方法系统。设计。9(1/2), 41-75 (1996)
[79] ISO/IEC:LOTOS-一种基于观测行为时间顺序的形式化描述技术。国际标准8807,国际标准化组织-信息处理系统-开放系统互连(1989)
[80] ISO/IEC:LOTOS增强功能(E-LOTOS)。国际标准15437:2001,国际标准化组织-信息技术(2001)
[81] Katz,S.,Peled,D.:并行和分布式程序的有效验证方法。收录于:《逻辑和并发模型中的线性时间、分支时间和偏序学报》,计算机科学讲义,第354卷,第489-507页。斯普林格(1988)
[82] Kozen,D.:命题\[\mu\]μ-演算的结果。理论。计算。科学。27, 333-354 (1983) ·Zbl 0553.03007号 ·doi:10.1016/0304-3975(82)90125-6
[83] Krimm,J.-P.,Mounier,L.:从lotos程序生成合成状态空间。摘自:《系统构建与分析工具与算法学报》,1997年,《计算机科学讲义》,第1217卷。施普林格(1997)
[84] Lang,F.:使用svl脚本进行合成验证。收录于:《TACAS系统构建与分析工具与算法学报》,2002年,《计算机科学讲义》,第2280卷,第465-469页。斯普林格(2002)·Zbl 1043.68547号
[85] Lang,F.:Exp.open 2.0:一个集成了部分顺序、组合和实时验证方法的灵活工具。摘自:《集成形式方法学报》IFM’2005,《计算机科学讲义》,第3771卷,第70-88页。斯普林格(2005)
[86] Lang,F.:用于成分验证的精细界面。收录于:《网络和分布式系统形式化技术学报》(Proceedings of Formal Techniques for Networked and Distributed Systems FORTE’2006),《计算机科学讲义》,第4229卷,第159-174页。斯普林格(2006)·Zbl 1225.68120号
[87] Lang,F.,Mateescu,R.:使用标记转换系统和布尔方程系统网络的部分模型检查。摘自:《系统构建与分析工具与算法学报》,2012年,《计算机科学讲义》,第7214卷,第141-156页。施普林格(2012)·Zbl 1352.68158号
[88] Lang,F.,Mateescu,R.:使用标记转换系统和布尔方程系统网络的部分模型检查。日志。方法计算。科学。9(4), 1-32 (2013) ·Zbl 1274.68195号
[89] Lang,F.,Salaün,G.,Hérilier,R.,Kramer,J.,Magee,J.:将fsp转换为lotos和自动机网络。形式方面计算。22(6), 681-711 (2010) ·Zbl 1214.68220号 ·doi:10.1007/s00165-009-0133-8
[90] Laroussinie,F.,Larsen,K.G.:实时系统的组合模型检查。收录于:并发理论会议录CONCUR’95,计算机科学课堂讲稿,第962卷。斯普林格(1995)·Zbl 1059.68584号
[91] Laroussinie,F.,Larsen,K.G.:Cmc:实时系统的组合模型检查工具。收录于:分布式系统和通信协议/协议规范的形式描述技术会议录,FORTE/PSTV’98,IFIP会议录,第135卷。Kluwer(1998)
[92] Larsen,K.G.:Hennessy-Milner逻辑递归证明系统。载:《代数与编程中的树》CAAP’88,《计算机科学讲义》,第299卷,第215-230页。斯普林格(1988)·Zbl 0647.68012号
[93] Larsen,K.G.,Pettersson,P.,Yi,W.:实时系统的组成和符号模型检查。收录:《实时系统学报》。IEEE(1995)·Zbl 1507.68193号
[94] Magee,J.,Kramer,J.:《并发:状态模型和Java程序》,2006年版。威利,纽约(2006)·Zbl 0924.68026号
[95] Malhotra,J.,Smolka,S.A.,Giacalone,A.,Shapiro,R.:并行系统的分层设计和仿真工具。摘自:《并发系统的规范和验证程序》,第140-152页。英国计算机学会(1988)·Zbl 0860.68067号
[96] Manna,Z.,Pnueli,A.:时间属性的层次结构。In:Proceedings of Principles of Distributed Computing PODC’90,pp.377-408(1990)
[97] Manna,Z.,Pnueli,A.:反应和并发系统的时间逻辑,第一卷(规范)。斯普林格(1992)·Zbl 0753.68003号
[98] Martin,A.J.:将通信过程编译成延迟敏感VLSI电路。分布计算。1(4), 226-234 (1986) ·Zbl 0643.94039号 ·doi:10.1007/BF01660034
[99] Martinelli,F.:安全分析的符号部分模型检查。收录:计算机网络安全MMM-ACNS数学方法、模型和体系结构会议录,计算机科学讲稿,第2776卷。斯普林格(2003)
[100] Mateescu,R.:基于无替代值的模态微积分的局部模型检查。收录:验证、模型检查和抽象解释程序VMCAI'98。威尼斯Ca’Foscari大学(1998)·Zbl 1072.68063号
[101] Mateescu,R.:布尔方程系统的高效诊断生成。摘自:《2000年TACAS系统构建与分析工具与算法学报》,《计算机科学讲义》,第1785卷,第251-265页。斯普林格(2000)·Zbl 0960.68118号
[102] Mateescu,R.:Caesar_solve:无交互布尔方程系统的实时解析通用库。J.软件。技术工具。Transf公司。8(1), 37-56 (2006) ·doi:10.1007/s10009-005-0194-9
[103] Mateescu,R.,Salaün,G.:将圆周率微积分转化为LOTOS NT。收录于:《集成形式方法学报》IFM’2010,《计算机科学讲义》,第6396卷,第229-244页。施普林格(2010)
[104] Mateescu,R.,Sighireanu,M.:针对常规无交替微积分的高效飞行模型检查。科学。计算。程序。46(3), 255-281 (2003) ·Zbl 1026.68098号 ·doi:10.1016/S0167-6423(02)00094-1
[105] Mateescu,R.,Thivole,D.:并发值传递系统的模型检查语言。在:《形式方法学报》FM'08,《计算机科学讲义》,第5014卷,第148-164页。施普林格(2008)·Zbl 0798.03017号
[106] Mateescu,R.,Wijs,A.:具有发散敏感分支相似性的充分属性依赖性约化。科学。计算。程序。96(3), 354-376 (2014) ·doi:10.1016/j.scico.2014.04.004
[107] Milner,R.:通信系统微积分,计算机科学讲义,第92卷。斯普林格(1980)·兹比尔0452.68027
[108] Milner,R.:沟通与并发。普伦蒂斯·霍尔(Prentice-Hall),《上鞍河》(Upper Saddle River)(1989年)·Zbl 0683.68008号
[109] Milner,R.:通信和移动系统:Pi-Calculus。剑桥大学出版社,剑桥(1999)·Zbl 0942.68002号
[110] Müller-Olm,M.,Schmidt,D.,Steffen,B.:模型检查:教程介绍。摘自:SAS'99静态分析研讨会论文集,计算机科学课堂讲稿,第1694卷,第330-354页。斯普林格(1999)·Zbl 0960.68110号
[111] De Nicola,R.、Fantechi,A.、Gnesi,S.、Ristori,G.:验证并发系统逻辑和行为属性的基于操作的框架。收录于:《计算机辅助验证会议录》(Proceedings of Computer Aided Verification CAV’91),《计算机科学讲义》,第575卷,第37-47页。斯普林格(1991)·Zbl 0789.68096号
[112] De Nicola,R.,Vaandrager,F.W.:过渡系统的行动与基于状态的逻辑,《计算机科学讲义》,第469卷,第407-419页。斯普林格(1990)
[113] Osaiweran,A.A.H.:医疗系统领域控制软件的正式开发。埃因霍温理工大学博士论文(2012年)·Zbl 0489.68024号
[114] Overman,W.T.,Crocker,S.D.:并发系统的验证:功能和时间。摘自:协议规范、测试和验证程序PSTV’82,第401-409页。北荷兰(1982)
[115] Paige,R.,Tarjan,R.E.:三种分区优化算法。SIAM J.计算。16(6), 973-989 (1987) ·Zbl 0654.68072号 ·doi:10.1137/0216062
[116] Park,D.:无限序列上的并发性和自动机。收录于:理论计算机科学,计算机科学课堂讲稿,第104卷,第167-183页。斯普林格(1981)
[117] Peled,D.:从一开始,一对所有:使用代表进行模型检查。收录于:《计算机辅助验证程序CAV’93》,《计算机科学讲义》,第697卷,第409-423页。斯普林格(1993)
[118] Plotkin,G.D.:操作语义学的结构方法。奥胡斯大学计算机科学系DAIMI FN-19报告(1981年)
[119] Plotkin,G.D.:操作语义的结构方法。J.日志。代数。程序。60-61, 17-139 (2004) ·Zbl 1082.68062号
[120] 普洛金:结构操作语义学的起源。J.日志。代数。程序。60-61, 3-15 (2004) ·Zbl 1072.68063号 ·doi:10.1016/j.jlap.2004.03.009
[121] Pnueli,A.:程序的时间逻辑。摘自:《计算机科学基础学报》,第46-57页。IEEE(1977)
[122] Pnueli,A.:并发程序的时序逻辑。理论。计算。科学。13, 45-60 (1981) ·Zbl 0441.68010号 ·doi:10.1016/0304-3975(81)90110-9
[123] Queille,J.-P.,Sifakis,J.:过渡系统中的公平性和相关属性——处理公平的时间逻辑。《学报》第19卷,195-220页(1983年)·Zbl 0489.68024号 ·doi:10.1007/BF00265555
[124] Rathke,J.,Hennessy,M.:基于值的模态的局部模型检查\[\mu\]μ-微积分。报告5/96,苏塞克斯大学认知与计算科学学院(1996)·Zbl 0885.03021号
[125] 罗斯科,A.W.:并发的理论与实践。Prentice Hall,Upper Saddle River(1998年)
[126] Sabnani,K.K.,Lapone,A.M.,Uyar,M.U.:检查协议安全属性的算法程序。IEEE传输。Commun公司。37(9), 940-948 (1989) ·doi:10.1109/26.35374
[127] Streett,R.:循环和逆的命题动态逻辑。Inf.Control公司54,121-141(1982)·Zbl 0515.68062号 ·doi:10.1016/S0019-9958(82)91258-X
[128] Tai,K.C.,Koppol,V.:基于层次的通信协议增量可达性分析。摘自:《网络协议会议录》,第318-325页。IEEE(1993)
[129] Tai,K.C.,Koppol,V.:分布式程序可达性分析的增量方法。摘自:《软件规范与设计学报》,第141-150页。IEEE出版社(1993)
[130] 蒂沃勒(Thivole),D。:现代语言为异步系统提供了一种通用性。约瑟夫·傅里叶大学博士(法国格勒诺布尔)和布库雷斯蒂政治大学(罗马尼亚布加勒斯特)(2011年)·Zbl 1214.68220号
[131] Thomas,W.:《计算树逻辑和正则语言》,《计算机科学讲义》,第354卷,第690-713页(1989年)
[132] Tronel,F.,Lang,F.,Garavel,H.:使用软件组件的标量部署协议的cadp进行组合验证。收录于:《开放式基于对象的分布式系统形式方法会议录》(Proceedings of Formal Methods for Open Object-based Distributed Systems FMOODS),2003年,《计算机科学讲义》,第2884卷,第244-260页。斯普林格(2003)·Zbl 0798.03017号
[133] 瓦尔玛丽:对州爆炸的顽固攻击。摘自:《计算机辅助验证CAV’90会议录》,《离散数学和理论计算机科学DIMACS系列》,第3卷,第25-42页。AMS-ACM(1990)·兹比尔0786.68069
[134] Valmari,A.:合成状态空间生成。摘自:《Petri网进展学报》,《计算机科学讲义》,第674卷,第427-457页。斯普林格(1993)·Zbl 0553.03007号
[135] van Glabbeek,R.J.:《线性时间分支时间谱I.混凝土的语义,顺序过程》(第1章),第3-99页。荷兰北部,阿姆斯特丹(2001)·Zbl 1035.68073号
[136] van Glabbeek,R.J.,Weijland,W.P.:互模拟语义中的分支时间和抽象(扩展抽象)。CS R8911,Wiskunde en Informatica中心(1989)·Zbl 0882.68085号
[137] van Glabbeek,R.J.,Weijland,W.P.:互模拟语义中的分支时间和抽象。J.ACM 43(3),555-600(1996)·Zbl 0882.68085号 ·数字对象标识代码:10.1145/233551.233556
[138] Wolper,P.:时间逻辑更具表现力。信息控制56(1/2),72-99(1983)·Zbl 0534.03009号 ·doi:10.1016/S0019-9958(83)80051-5
[139] Yeh,W.J.:在可达性分析中控制状态爆炸。普渡大学软件工程研究中心(SERC)实验室博士论文(1993年)。技术报告SERC-TR-147-P
[140] Yeh,W.J.,Young,M.:使用进程代数进行组合可达性分析。参见:《测试、分析和验证程序SIGSOFT’91》,第49-59页。ACM出版社(1991)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。