×

兹马思-数学第一资源

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

理学硕士:
6885年 并行和分布式计算的模型和方法(过程代数、互模拟、转移网等)
68Q60型 规范和验证(程序逻辑、模型检查等)
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Aceo,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] 安徒生,人力资源,模型检验与布尔图,理论。计算机。科学,126,3-30,(1994)·Zbl 0798.03017
[4] 安德森H.R.:部分模型检查。在:《计算机科学逻辑学报》95,第398-407页。IEEE(1995)
[5] Andersen,HR;Lind Nielsen,J.,《模态方程的部分模型检验:调查》,J.Softw。工具技术。Transf.,22242-259,(1999年)·Zbl 1065.68580
[6] Andersen,H.R.,Staunstrup,J.,Maretti,N.:模块化验证技术的比较。在:CAAP/FASE'97会议录,计算机科学讲义,第1214卷。斯普林格(1997)·Zbl 0860.68067
[7] Andersen,H.R.,Staunstrup,J.,Maretti,N.:使用ROBDS进行部分模型检查。在:工具和算法的建设和分析系统TACAS'97,计算机科学讲义,第1217卷。斯普林格(1997)
[8] 安徒生,H.R.,Winskel,G.:满意度的成分检验。在:计算机辅助验证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.,Ouakine,J.,Palikareva,H.,Roscoe,A.W.,Worrell,J.:罗斯福的最新发展。计算机辅助验证论文集CAV'12,《计算机科学课堂讲稿》,第7358卷,第699-704页。斯普林格(2012)·Zbl 0654.68072
[11] 阿诺德,A.:MEC:一个构建和分析过渡系统的系统。在:有限状态系统的自动验证方法论文集CAV'89,计算机科学讲义,第407卷,117-132页。斯普林格(1989)
[12] Baier,C.,Katoen,J.-P.:模型检验原理。麻省理工学院出版社,剑桥(2008)·Zbl 1179.68076
[13] Barbuti,R;Francesco,N;Santone,A;Vaglini,G,选择性mu演算和基于公式的过渡系统等价,J.Comput。系统。《科学》,59537-556,(1999年)·Zbl 0958.68122号
[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.:验证组合Nelle des p-自动机。技术报告第4.1包,Réseau National des Technologies Logicielles,Averoes项目(2003年)·Zbl 1160.68465
[18] Bergstra,JA;Klop,JW,用抽象来交流过程的代数,理论。计算机。科学,37,77-121,(1985)·Zbl 0579.68016
[十九] Bergstra,J.A.,Ponse,A.,Smolka,S.A.(编辑):过程代数手册。爱思唯尔,阿姆斯特丹(2001)·Zbl 0971.00006
[20] Blom,S;Orzan,S,分布式状态空间最小化,软件。技术工具。Transf.,7280-291,(2005年)
[21] Blom,S.,van de Pol,J.,Weber,M.:LTSmin:分布式和符号可达性。计算机辅助验证论文集CAV'10,《计算机科学课堂讲稿》,第6174卷,第354-359页。斯普林格(2010)
[22] Bodentien,N.,Vestergaard,J.,Fris,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.:fc2tools set:用于验证并发系统的工具集。在:计算机辅助验证CAV'96,计算机科学讲义,第1102卷。斯普林格(1996)
[25] Bradfield,J.C.,Stirling,C.:模态逻辑与模计算:导论(第4章)。爱思唯尔,阿姆斯特丹(2001)·Zbl 1002.03021
[26] Brookes,SD;Hoare,CAR;Roscoe,AW,《通信序列过程理论》,J.ACM,31560-599,(1984)·Zbl 0628.68025
[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/Convics(2014年)·Zbl 0629.68020
[29] Chehaibar,G.,Garavel,H.,Mounier,L.,Tawbi,N.,Zulian,F.:功率级总线仲裁协议的规范和验证:lotos的工业实验。In:分布式系统和通信协议的形式化描述技术/协议规范,测试和验证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,SC;Kramer,J,《合成可达性的上下文约束》,ACM Trans。软。《工程方法学》,5334-377,(1996年)
[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)·Zbl 0579.68016
[36] Clarke,EM;Jha,S;Enders,R;Filkorn,T,《在时序逻辑模型检查中利用对称性》,Form。方法系统。Des.,9,77-104,(1996年)
[37] Cleaveland,R.,Parrow,J.,Steffen,B.:并发工作台。在:有限状态系统的自动验证方法论文集,计算机科学讲义,第407卷,第24-37页。斯普林格(1989)
[38] Cleaveland,R;Steffen,B,无交变模态mu演算的线性时间模型检验算法。方法系统。Des.,221-147,(1993年)·Zbl 0772.68038
[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.:大规模平行组合模型的聚集排序。在:系统设计中应用并发的程序ACSD'10。IEEE(2010)
[41] 克劳森,P.,朗,F.:智能还原。2011年软件工程基础方法论文集,计算机科学讲义,第6603卷,第111-126页。斯普林格(2011)·Zbl 0628.68025
[42] 模型检验移动过程。在:并发理论会刊93,计算机科学课堂讲稿,第715卷,第22-36页。斯普林格(1993)
[43] Du,X;Smolka,SA;Cleaveland,R,局部模型检查和协议分析,J.Softw。工具技术。(1999年,第241-219页)·Zbl 1059.68584
[44] 艾默生,EA;克拉克,EM,使用分支时间逻辑合成同步骨架,Sci。计算机。程序,2241-266,(1982年)·Zbl 0514.68032
[45] 艾默生,EA;Halpern,JY,“有时”和“不是从未”重温:关于分支与线性时间时序逻辑,J.ACM,33151-178,(1986)·Zbl 0629.68020
[46] 艾默生,E.A.,雷,C.-L.:命题mu演算片段中的有效模型检验。在:计算机科学逻辑学报,LICS'86,第267-278页(1986)·邮编:1082.68062
[47] Fantechi,A.,Gnesi,S.,Ristori,G.:从actl到mu微积分。In:验证理论与实践论文集。IEI-CNR,第3-10页(1992年)
[48] Fantechi,A;Gnesi,S;Ristori,G,action-based logics的模型检查,表单。方法系统。Des.,4187-203,(1994年)·Zbl 0804.68086
[49] 费尔南德斯,J.-C.:阿尔代巴兰:联合国系统的验证过程的进程的通讯。约瑟夫·傅立叶大学博士学位(格勒诺布尔)(1988年)
[50] Fernandez,J.-C.,Garavel,H.,Mounier,L.,Rasse,A.,Rodríguez,C.,Sifakis,J.:lotos程序验证的工具箱。摘自:《软件工程学报》ICSE'14,第246-259页。ACM(1992年)
[51] Fernandez,J.-C.,Mounier,L.:“动态”验证行为等价性和预订单。在:计算机辅助验证CAV'91,计算机科学课堂讲稿,第575卷,181-191页。斯普林格(1991)·Zbl 0515.68062
[52] Fernandez,J.-C.,Mounier,L.:决定行为等价性的工具集。In:CONCUR’91号诉讼(1991年)
[53] 费舍尔,MJ;拉德纳,RE,正则程序的命题动态逻辑,计算机。系统。《科学》第18卷,194-211页,(1979年)·Zbl 0408.03014
[54] Flanagan,C.,Godefrod,P.:模型检验软件的动态偏序缩减。程序设计语言原理学报POPL'05。ACM出版社(2005)·Zbl 1369.68135
[55] Garavel,H.:lotos抽象数据类型的编译。在:正式描述技术FORTE'89,第147-162页。北荷兰(1989)·Zbl 0958.68122号
[56] Garavel,H.:Open/cæsar:用于验证、仿真和测试的开放软件体系结构。在:系统的构造和分析的工具和算法论文集,98年,计算机科学讲义,第1384卷,第68-84页。斯普林格(1998)
[57] Garavel,H.,Lang,F.:Svl:一种用于组合验证的脚本语言。2001年:网络和分布式系统的形式技术论文集,第377-392页。IFIP,Kluwer(2001年)
[58] Garavel,H.,Lang,F.,Mateescu,R.,Serwe,W.:Cadp 2010:用于构建和分析分布式进程的工具箱。在:系统构建和分析的工具和算法论文集,2011年,计算机科学讲义,第6605卷,第372-387页(2011年)·Zbl 1316.68074
[59] Garavel,H;Salaün,G;Serwe,W,关于用CADP和Sci验证异步电路的硬件过程的语义及其转换为LOTO的研究。计算机。计划,74100-127,(2009年)·Zbl 1160.68465
[60] Garavel,H.,Sifakis,J.:LOTOS规范的编译和验证。在:协议规范,测试和验证PSTV'90,第379-394页。IFIP,北荷兰(1990)
[61] Garavel,H.,Sighireanu,M.:过程代数的图形并行复合算子。In:分布式系统和通信协议的形式描述技术论文集/协议规范,测试和验证FORTE/PSTV'99,第185-202页。IFIP,Kluwer(1999年)·Zbl 0952.68097
[62] Garavel,H.,Thivolle,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)·兹布1392.68300
[66] 使用偏序来改进自动验证方法。计算机辅助验证CAV'90论文集,离散数学和理论计算机科学中的DIMACS系列,第3卷,第321-340页。AMS-ACM(1990年)·6807ZB86
[67] Godefrod,P.,Wolper,P.:模型检查的部分方法。计算机科学逻辑学报91。IEEE(1991)·Zbl 0806.68079
[68] godefrod,P.,Wolper,P.:使用偏序有效验证死锁自由度和安全性。计算机辅助验证CAV’91论文集,计算机科学课堂讲稿,第575卷。斯普林格(1991)·Zbl 0772.68064
〔69〕 Graf,S.,Steffen,B.:有限状态系统的组合最小化。在:计算机辅助验证CAV'90,计算机科学课堂讲稿,第531卷,第186-196页。斯普林格(1990)·Zbl 0765.68123
[70] Graf,S;Steffen,B;Lüttgen,G,使用接口规范的有限状态系统的组合最小化,形式。方面计算,8607-616,(1996)·Zbl 0860.68067
[71] Groote,J.F.,Kouters,T.W.D.M.,Osaiweran,A.A.H.:避免国家空间爆炸问题的规范指南。J、 软。测试。验证。雷亚布。25(1) ,4-33(2015年)(2014年)·Zbl 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)·邮政编码:0828.68038
[75] Hamaguchi,K.,Hiraishi,H.,Yajima,S.:用于线性时间复杂度模型检验的分枝时间正则时序逻辑。在:计算机辅助验证CAV'90,计算机科学课堂讲稿,第531卷,第253-262页。斯普林格(1990)·Zbl 0765.68126
[76] Hennessy,M.:编程语言的语义:使用结构操作语义的初步介绍。威利,纽约(1990)·Zbl 0723.68067
[77] 霍尔,汽车,通讯程序,通讯通讯。ACM,21666-677,(1978年)·Zbl 0383.68028
[78] Ip,CN;Dill,DL,通过对称性、形式更好地验证。方法系统。Des.,9,41-75,(1996年)
[79] ISO/IEC:LOTOS-一种基于观测行为时间顺序的形式化描述技术。国际标准8807,国际标准化组织信息处理系统开放系统互连(1989)
[80] ISO/IEC:对LOTO(E-LOTOS)的增强。国际标准15437:2001,国际标准化组织信息技术(2001)
[81] Katz,S.,Peled,D.:并行和分布式程序的有效验证方法。在:线性时间,分支时间和偏序在逻辑和并发模型,计算机科学讲义,第354卷,第489-507页。斯普林格(1988)
[82] Kozen,D.命题演算的结果,理论。计算机。《科学》,27333-354,(1983年)·Zbl 0553.03007
[83] Krimm,J.-P.,Mounier,L.:从lotos程序生成复合状态空间。在:工具和算法的建设和分析系统TACAS'97,计算机科学讲义,第1217卷。斯普林格(1997)
[84] Lang,F.:使用svl脚本进行合成验证。在:系统构造和分析的工具和算法论文集,2002年,计算机科学讲义,第2280卷,第465-469页。斯普林格(2002)·Zbl 1043.68547
[85] Lang,F.:Exp.open2.0:集成了偏序、组合和动态验证方法的灵活工具。在:集成形式化方法IFM’2005,计算机科学讲义,第3771卷,第70-88页。斯普林格(2005)
[86] F.:用于组合验证的语言。在:网络化和分布式系统的形式技术论文集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,使用标记的过渡系统和布尔方程系统的网络进行局部模型检查,Log。方法计算。科学,9,1-32,(2013年)·兹布1274.68195
[89] Lang,F;Salaün,G;Hérilier,R;Kramer,J;Magee,J,《将fsp转换为LOTO和自动机网络》,Form。方面计算,22,681-711,(2010)·兹布1214.68220
[90] Laroussinie,F.,Larsen,K.G.:实时系统的组合模型检查。在:并发理论会刊95,计算机科学讲义,第962卷。斯普林格(1995)·Zbl 1059.68584
[91] Laroussinie,F.,Larsen,K.G.:用于实时系统的组合模型检查的工具。In:分布式系统和通信协议的形式描述技术/协议规范,测试和验证FORTE/PSTV'98,IFIP会议论文集,第135卷。Kluwer(1998年)
[92] Larsen,K.G.:带递归的Hennessy-Milner逻辑的证明系统。在:代数和程序设计中的树状程序,计算机科学课堂讲稿,第299卷,第215-230页。斯普林格(1988)·Zbl 0647.68012
[93] Larsen,K.G.,Pettersson,P.,Yi,W.:实时系统的组合和符号模型检查。实时系统学报。IEEE(1995)
[94] Magee,J.,Kramer,J.:并发:状态模型和Java程序,2006年版。威利,纽约(2006)·Zbl 0924.68026
[95] Malhotra,J.,Smolka,S.A.,Giacalone,A.,Shapiro,R.:并行系统的分层设计和仿真工具。In:并发系统规范与验证程序,第140-152页。英国计算机学会(1988)·Zbl 0860.68067
[96] Manna,Z.,Pnueli,A.:时间属性的层次结构。在:分布式计算原理论文集PODC'90,第377-408页(1990)
[97] Manna,Z.,Pnueli,A.:反应和并发系统的时序逻辑,第一卷(规范)。斯普林格(1992)·Zbl 0753.68003
[98] Martin,AJ,将通信过程编译成延迟不敏感VLSI电路,发行版。计算机,1226-234,(1986)·Zbl 0643.94039
[99] Martinelli,F.:用于安全分析的符号部分模型检查。在:计算机网络安全的数学方法,模型和体系结构会议论文集,计算机科学讲义,第2776卷。斯普林格(2003)
[100] Mateescu,R.:基于无交替值的模态mu演算的局部模型检验。在:验证,模型检查和抽象解释程序VMCAI'98。威尼斯卡佛斯卡里大学(1998)·Zbl 1072.68063
[101] Mateescu,R.:布尔方程组的有效诊断生成。在:系统的构建和分析的工具和算法论文集,2000年,计算机科学讲义,第1785卷,第251-265页。斯普林格(2000)·Zbl 0960.68118号
[102] Mateescu,R,Caesar_solve:无交替布尔方程组动态求解的通用库,J.Softw。工具技术。2006年第37-8期,(2006年)
[103] Mateescu,R.,Salaün,G.:将pi演算转换为LOTOS NT。在:综合形式方法IFM'2010,计算机科学讲义,第6396卷,229-244页。斯普林格(2010)
[104] Mateescu,R;Sighireanu,M,高效动态模型检查,无需定期交替的mu演算,Sci。计算机。程序,46255-281,(2003)·Zbl 1026.68098
[105] Mateescu,R.,Thivolle,D.:并发值传递系统的模型检查语言。在:形式方法学报FM'08,计算机科学课堂讲稿,第5014卷,第148-164页。斯普林格(2008)·Zbl 0798.03017
[106] Mateescu,R;Wijs,A,《与散度敏感的分枝双相似性足够的性质相关约化》,Sci。计算机。计划,96354-376,(2014年)
[107号] 米尔纳,R.:通信系统微积分,计算机科学讲义,第92卷。斯普林格(1980)·Zbl 0452.68027
[108] 米尔纳:沟通与并发。Prentice Hall,上鞍河(1989年)·Zbl 0683.68008
[109号] Milner,R.:通信和移动系统:Pi演算。剑桥大学出版社,剑桥(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.:一个用于验证并发系统逻辑和行为属性的基于动作的框架。在:计算机辅助验证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,RE,Three partition refinement algorithms,SIAM J.Comput.,16973-989,(1987年)·Zbl 0654.68072
[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] 《操作语义学的结构方法》,J.Log。阿尔及利亚。程序,60-61,17-139,(2004年)·邮编:1082.68062
[120] 《结构操作语义学的起源》,J.Log。阿尔及利亚。程序,60-61,3-15,(2004年)·Zbl 1072.68063
[121] 程序的时态逻辑。计算机科学基础学报,第46-57页。IEEE(1977)
[122号] 并行程序的时序逻辑,理论。计算机。科学,13,45-60,(1981)·Zbl 0441.68010
[123号] 《过渡系统中的公平性和相关性质——处理公平性的时序逻辑》,奎尔,J;J-P;Sifakis,J,J·Zbl 0489.68024
[124] Rathke,J.,Hennessy,M.:基于值的模态\(μ\)微积分的局部模型检验。报告5/96,苏塞克斯大学认知与计算科学学院(1996)·Zbl 0441.68010
[125] Roscoe,A.W.:并发的理论与实践。Prentice Hall,上鞍河(1998年)
[126] Sabnani,KK;Lapone,AM;Uyar,MU,一种用于检查协议安全性的算法程序,IEEE Trans。公社,37940-948,(1989年)
[127号] 斯特雷特,R,循环与逆命题动态逻辑,信息控制,54121-141,(1982)·Zbl 0515.68062
[128] Tai,K.C.,Koppol,V.:基于层次结构的通信协议增量可达性分析。网络协议论文集,第318-325页。IEEE(1993)
[129] Tai,K.C.,Koppol,V.:分布式程序可达性分析的增量方法。In:软件规范与设计论文集,第141-150页。IEEE出版社(1993)
[130] Thivolle,D.:系统异步化的现代语言。约瑟夫·傅立叶大学(法国格勒诺布尔)和布加勒斯特理工大学(罗马尼亚布加勒斯特)博士学位(2011年)·兹布1214.68220
[131号] Thomas,W.:计算树逻辑和正则(ω\)语言,计算机科学课堂讲稿,第354卷,690-713页(1989)
[132] Tronel,F.,Lang,F.,Garavel,H.:使用软件组件scalagent部署协议的cadp进行组合验证。在:开放式基于对象的分布式系统的形式化方法论文集,2003年,计算机科学讲义,第2884卷,第244-260页。斯普林格(2003)·Zbl 0798.03017
[133] 对国家爆炸的顽固攻击。计算机辅助验证CAV'90论文集,离散数学和理论计算机科学中的DIMACS系列,第3卷,第25-42页。AMS-ACM(1990年)·Zbl 0786.68069
[134号] Valmari,A.:合成状态空间生成。在:Petri网的进展,计算机科学讲稿,第674卷,第427-457页。斯普林格(1993)·Zbl 0553.03007
[135] 范格拉贝克,R.J.:线性时间分支时间谱I.具体的语义,顺序过程(第1章),第3-99页。北荷兰,阿姆斯特丹(2001)·Zbl 1035.68073
[136] van Glabbeek,R.J.,Weijland,W.P.:双模拟语义中的分支时间和抽象(扩展抽象)。CS R8911,信息中心(1989)·Zbl 0882.68085
[137] Glabbeek,RJ;Weijland,WP,《双模拟语义中的分支时间和抽象》,J.ACM,43555-600,(1996)·Zbl 0882.68085
[138] 《时序逻辑可以更具表现力》,信息控制,56,72-99,(1983)·Zbl 0534.03009
[139号] Yeh,W.J.:可达性分析中的状态爆炸控制。1993年,普渡大学软件工程研究中心(SERC)实验室博士论文。技术报告SERC-TR-147-P
[140] Yeh,W.J.,Young,M.:使用过程代数的组合可达性分析。In:《测试、分析和验证程序》,SIGSOFT'91,第49-59页。ACM出版社(1991)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。