普洛格,B。;韦塞林克,J.W。;威廉姆斯,T.A.C。 通过实例化参数化布尔方程系统验证反应系统。 (英语) Zbl 1215.68133号 Inf.计算。 209,编号4,637-663(2011). 摘要:有限状态和无限状态过程的验证问题,如模型检查和等价性检查,可以有效地编码在参数化布尔方程系统(PBES)中。解决PBES然后解决编码问题。求解PBES的可判定性取决于PBES中发生的数据分类。我们描述了解决PBES的实用方法,即。通过尝试将它们实例化为布尔方程系统(BES)的子片段。与求解PBES不同,求解BES是一个可决策的问题。基于实例化,在大多数实际情况下,使用PBES可以有效地全自动完成验证。我们通过使用实例化技术的原型实现解决几个复杂的验证问题来证明这一点。此外,还讨论了与实施有关的实际问题。此外,我们还说明了在解决涉及无穷大系统的验证问题时,实例化作为PBES上的转换的有效性。 引用于2文件 理学硕士: 60年第68季度 规范和验证(程序逻辑、模型检查等) 68问题85 并发和分布式计算的模型和方法(过程代数、互模拟、转换网等) 关键词:模型检查;验证;模态\(\mu\)-演算;参数化布尔方程组 软件:mCRL2型;PGSolver公司;CAESAR_解决 PDF格式BibTeX公司 XML格式引用 \textit{B.Ploeger}等人,《信息计算》。209,第4号,637--663(2011;Zbl 1215.68133) 全文: 内政部 参考文献: [1] Groote,J。;Willemse,T.,参数化布尔方程系统,Theor。计算。科学,343,3,332-369(2005)·Zbl 1077.68061号 [2] R.Mateescu,无交互值模态微积分的局部模型检验,载于:第二届VMCAI国际研讨会论文集,1998年。;R.Mateescu,无交互值模态微积分的局部模型检验,载于:第二届VMCAI国际研讨会论文集,1998年。 [3] Groote,J。;Mateescu,R.,《在数据环境中验证过程的时间特性》,(AMAST会议录,AMAST,计算机科学讲义,第1548卷(1999),Springer),74-90·Zbl 0926.03036号 [4] Groote,J。;Willemse,T.,《数据的模型检验过程》,科学。计算。程序。,56, 3, 251-273 (2005) ·兹比尔1082.68067 [5] Chen,T。;Ploeger,B。;Pol,J.v.d。;Willemse,T.,使用参数化布尔方程系统对无限系统进行等价性检查,(第18届CONCUR国际会议论文集。第18届国际CONCUR会议论文集,计算机科学讲义,第4703卷(2007),Springer),120-135·Zbl 1151.68521号 [6] Gallardo先生。;Joubert,C。;Merino,P.,使用参数化布尔方程系统进行影响分析,(ISOLA’06(2006),IEEE论文集) [7] 大坝,A.v。;Ploeger,B。;Willemse,T.,参数化布尔方程系统的实例化,(第五届国际计算理论研讨会论文集(ICTAC 2008)。第五届计算机理论方面国际学术讨论会论文集(ICTAC 2008),《计算机科学讲义》,第5160卷(2008),施普林格出版社,440-454·Zbl 1161.68596号 [8] A.Mader,《使用布尔方程系统验证模态特性》,德国慕尼黑理工大学博士论文,1997年。;A.Mader,《使用布尔方程系统验证模态特性》,德国慕尼黑理工大学博士论文,1997年。 [9] A.Mader,使用无限布尔方程系统验证模态特性,技术代表CSI-R9727,奈梅亨大学,奈梅根,1997年。;A.Mader,使用无限布尔方程系统验证模态特性,技术代表CSI-R9727,奈梅亨大学,奈梅根,1997年。 [10] Schewe,S.,《大步解决平价游戏》(2007年FSTTCS会议记录)。2007年FSTTCS会议录,计算机科学讲义,第4855卷(2007),Springer),449-460·Zbl 1135.68480号 [11] Schewe,S.,解平价和支付博弈的最优策略改进算法,(第22届计算机科学逻辑国际研讨会论文集(CSL 2008)。第22届计算机科学逻辑国际研讨会论文集(CSL 2008),《计算机科学讲义》,第5213卷(2008),施普林格出版社,369-384·Zbl 1156.68478号 [12] Vöge,J。;Jurdziñski,M.,求解奇偶博弈的离散策略改进算法,(CAV 2000年会议记录)。CAV 2000会议录,计算机科学讲义,第1855卷(2000),施普林格),202-215·Zbl 0974.68527号 [13] Keiren,J。;Willemse,T.,布尔方程系统的双模拟最小化,(HVC.HVC,计算机科学讲义,第6405卷(2011),Springer:Springer-Hidelberg) [14] Reniers,M。;Willemse,T.,《通过结构图分析布尔方程系统》,(Klin,B.;Sobocinski,P.,SOS 2009。SOS 2009,EPTCS,第18卷(2009)),92-107·Zbl 1454.68066号 [15] Mateescu,R。;Thivole,D.,并发值传递系统的模型检查语言(FM 2008年会议记录)。FM 2008会议录,计算机科学讲义,第5014卷(2008),Springer-Verlag),148-164 [16] Mateescu,R。,凯撒_解决:无交互布尔方程系统实时解析的通用库,STTT,8,1,37-56(2006) [17] 范德波尔,J。;韦伯,M.,平价游戏的多核求解器,ENTCS,220,2,19-34(2008),pDMC 2008·兹比尔1286.68326 [18] Jurdziánski,M.,《解决平价游戏的小进度措施》(STACS’00)。STACS’00,《计算机科学讲义》,第1770卷(2000),施普林格:施普林格-海德堡),290-301·Zbl 0962.68111号 [19] 弗里德曼,O。;Lange,M.,《在实践中解决平价游戏》(ATVA会议录,ATVA会议记录,计算机科学讲稿,第5799卷(2009),Springer),182-196·Zbl 1258.68077号 [20] 格罗特,J。;Mathijssen,A。;Reniers,M。;Usenko,Y。;Weerdenburg,M.v.,《使用mCRL2分析分布式系统》,(Alexander,M.;Gardner,W.,《并行和分布式处理的进程代数》(2008),CRC出版社,99-128·Zbl 1171.68400号 [21] Baeten,J。;Weijland,W.,《过程代数》(1990),剑桥大学出版社·Zbl 0716.68002号 [22] Milner,R.,《沟通与并发》(1989),普伦蒂斯·霍尔·Zbl 0683.68008号 [23] 格罗特,J。;Ponse,A.,μCRL的语法和语义,(通信过程代数第一次研讨会论文集(ACP 1994),计算研讨会(1995)),26-62 [24] S.Luttik,过程代数中的选择量化,阿姆斯特丹大学博士论文,2002年4月。;S.Luttik,过程代数中的选择量化,阿姆斯特丹大学博士论文,2002年4月。 [25] Y.Usenko,μcrl线性化,博士论文,埃因霍温理工大学,2002。;Y.Usenko,《μcrl线性化》,博士论文,埃因霍温理工大学,2002年。 [26] Kozen,D.,命题演算的结果,Theor。计算。科学。,27, 1, 333-354 (1983) ·Zbl 0553.03007号 [27] Tarski,A.,《格理论不动点定理及其应用》,太平洋数学杂志。,5, 2, 285-309 (1955) ·Zbl 0064.26004号 [28] Milner,R.,《通信系统微积分》(1980),施普林格·Zbl 0452.68027号 [29] Park,D.,无限序列上的并发与自动机,(第五届GI理论计算机科学会议论文集。第五届GIS理论计算机科学研讨会论文集,计算机科学讲稿,第104卷(1981),Springer),167-183·Zbl 0457.68049号 [30] R.v.格拉贝克。;Weijland,W.,互模拟语义中的分支时间和抽象,J.ACM,43,3,555-600(1996)·Zbl 0882.68085号 [31] Lin,H.,带赋值的符号转换图(CONCUR 1996)。CONCUR 1996,《计算机科学讲义》,第1119卷(1996),施普林格:施普林格-海德堡),50-65·Zbl 1515.68211号 [32] Orzan,S。;Willemse,T.,参数化布尔方程系统的不变量,(第19届并发理论国际会议论文集(CONCUR 2008)。《第19届并行理论国际会议论文集》(CONCUR 2008),计算机科学讲稿,第5201卷(2008),施普林格出版社,187-202年·Zbl 1160.68446号 [33] Bekić,H.,《程序设计语言及其定义》,《计算机科学讲义》,第177卷(1984年),斯普林格-Verlag·Zbl 0548.68004号 [34] M.van Weerdenburg,高效重写技术,博士论文,埃因霍温理工大学,2009年。;M.van Weerdenburg,高效重写技术,博士论文,埃因霍温理工大学,2009年。 [35] Bradfield,J.,《验证系统的时间属性》(1992),Birkhäuser·Zbl 0753.68065号 [36] 布拉德菲尔德,J。;Stirling,C.,模态逻辑和mu-calculi,(Bergstra,J.;Ponse,A.;Smolka,S.,《过程代数手册》(2001),Elsevier:Elsevier North-Holland),293-330,(第4章)·Zbl 1002.03021号 [37] Groote,J。;Vaandrager,F.,《分支互模拟和断断续续等价的有效算法》,(第17届国际自动机、语言和编程学术讨论会论文集(ICALP 1990)。第17届自动机、语言和程序设计国际学术讨论会论文集(ICALP 1990),《计算机科学讲义》,第443卷(1990),施普林格出版社,626-638·Zbl 0765.68125号 [38] Orzan,S。;Wesselink,J。;Willemse,T.,参数化布尔方程系统的静态分析技术,(Kowalewski,S.;Philippou,A.,TACAS 2009)。TACAS 2009,计算机科学讲义,第5505卷(2009),施普林格),230-245·兹比尔12346.8263 [39] Mateescu,R.,布尔方程系统的高效诊断生成,(Graf,S.;Schwartzbach,M.I.,TACAS 2000。TACAS 2000,计算机科学讲义,第1785卷(2000年),施普林格),251-265·Zbl 0960.68118号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。