×

非确定性随机系统等价项的线性时间分支时间谱。 (英语) 兹比尔1464.68263

摘要:本文研究了一类不需要进一步同步的交互式马尔可夫链子类的线性时间分支等价时间谱。IMC的这个子类称为封闭IMC。我们通过在随机跟踪机器上进行按钮推送实验来定义跟踪等价的几种变体。我们建立了这些等价之间的关系,并将其与封闭IMC的互模拟进行了比较。接下来,我们定义了闭合IMC的断续跟踪等价的几种变体。我们用结巴不敏感随机跟踪机器进行按钮推送实验,以获得这些等价性。我们研究了这些结巴轨迹等价之间的关系,并将它们与闭合IMC的弱互模拟进行了比较。我们讨论了本文定义的几个强迹等价与弱迹等价之间的关系。接下来,我们使用这些结果来绘制IMC等价物的线性时间分支时间谱。最后,我们证明了在某些跟踪和断续跟踪等价条件下,满足度量时态逻辑(MTL)公式指定的属性的最大和最小概率是保持不变的。

MSC公司:

68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
03B44号 时间逻辑
60J20型 马尔可夫链和离散时间马尔可夫过程在一般状态空间(社会流动、学习理论、工业过程等)上的应用
第68季度87 计算机科学中的概率(算法分析、随机结构、相变等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] (Bergstra,J.A.;Ponse,A.;Smolka,S.A.,《过程代数手册》(2001),北霍兰德/爱思唯尔出版社)·Zbl 0971.00006号
[2] 丙酮,L。;Ingólfsdóttir,A。;Larsen,K.G。;Srba,J.,《反应系统:建模、规范和验证》(2007),剑桥大学出版社·Zbl 1141.68043号
[3] 拜尔,C。;Katoen,J.-P.,《模型检验原理》(2008),麻省理工学院出版社·Zbl 1179.68076号
[4] Katoen,J。;Kemna,T。;扎普列夫,I.S。;Jansen,D.N.,《相互模拟最小化主要加快概率模型检查》(TACAS.TACAS,LNCS,第4424卷(2007),Springer),87-101·Zbl 1186.68296号
[5] 拜尔,C。;Katoen,J.-P。;Hermanns,H。;沃尔夫,V.,马尔可夫链的比较分支时间语义,信息计算。,200, 2, 149-214 (2005) ·Zbl 1101.68053号
[6] 拜尔,C。;B.R.Haverkort。;Hermanns,H。;Katoen,J.-P.,连续时间马尔可夫链的模型检验算法,IEEE Trans。柔和。工程,29,6,524-541(2003)
[7] Bernardo,M.,《基于非刺激的马尔科夫行为等效性》,J.Log。代数程序。,72,1,3-49(2007年)·Zbl 1121.68077号
[8] van Glabbeek,R.J.,《线性时间分支时间谱(扩展摘要)》,(CONCUR.CONCUR,LNCS,第458卷(1990),施普林格出版社),278-297
[9] Sharma,A.,《非确定性随机系统等价的线性时间分支时间谱》,(ICTAC.ICTAC,LNCS,第11884卷(2019年),Springer),41-58·Zbl 1464.68262号
[10] Sharma,A.,《马尔可夫自动机的口吃》(TASE(2019),IEEE计算机学会)
[11] Hermanns,H。;Katoen,J.,互动马尔可夫链的方式和原因,(FMCO.FMCO,LNCS,第6286卷(2009年),施普林格出版社),311-337·Zbl 1312.68152号
[12] Larsen,K.G。;Skou,A.,《通过概率测试的相互模拟》(POPL(1989)),第344-352页
[13] Neuhäußer,M.R。;Katoen,J.-P.,连续时间Markov决策过程的互模拟和逻辑保持,(CONCUR(2007)),412-427·Zbl 1151.68549号
[14] 斯普洛斯顿,J。;Donatelli,S.,《马尔可夫链模型检验中的向后互模拟》,IEEE Trans。柔和。工程,32,8,531-546(2006)
[15] Hermanns,H.,《交互式马尔可夫链:量化质量的探索》(2002),施普林格出版社·Zbl 1012.68142号
[16] Mateescu,R。;Serwe,W.,使用CADP的共享内存互斥协议的研究,(FMICS.FMICS,LNCS,vol.6371(2010),Springer),180-197
[17] Boudali,H。;克劳森,P。;Stoelinga,M.,《基于交互式马尔可夫链的动态故障树组合语义》(ATVA.ATVA,LNCS,第4762卷(2007),Springer),441-456·Zbl 1141.68454号
[18] Boudali,H。;克劳森,P。;Stoelinga,M.,使用输入/输出交互式马尔可夫链的动态故障树分析,(DSN(2007),IEEE计算机学会),708-717
[19] Boudali,H.等人。;克劳森,P。;B.R.Haverkort。;Kuntz,M。;Stoelinga,M.,《Arcade架构可靠性评估》(DSN(2008),IEEE计算机学会),512-521
[20] 波扎诺,M。;Cimatti,A。;Katoen,J。;Nguyen,V.Y。;诺尔·T。;Roveri,M.,《扩展AADL模型的安全性、可靠性和性能分析》,计算。J.,54,5,754-775(2011)
[21] Hermanns,H。;Katoen,J。;Neuhäußer,M.R。;Zhang,L.,尽管存在混淆,但GSPN模型检查(2010年),亚琛RWTH大学,技术报告
[22] 艾森特罗,C。;Hermanns,H。;Katoen,J。;Zhang,L.,每个GSPN的语义,(Petri Nets.Petri Nets,LNCS,vol.7927(2013),Springer),90-109·Zbl 1381.68199号
[23] Böde,E。;赫伯斯特里特,M。;Hermanns,H。;Johr,S。;Peikenkamp,T。;普隆安,R。;Rakow,J。;Wimmer,R。;Becker,B.,STATEMATE的成分可靠性评估,IEEE Trans。柔和。工程,35,2,274-292(2009)
[24] 科斯特,N。;Hermanns,H。;Lantreibecq,E。;Serwe,W.,《面向工业GALS设计中成分模型的性能预测》,(CAV.CAV,LNCS,第5643卷(2009),Springer),204-218·Zbl 1242.68005号
[25] Guck博士。;Han,T。;Katoen,J。;Neuhäußer,M.R.,交互式马尔可夫链的定量时间分析,(NFM.NFM,LNCS,第7226卷(2012),施普林格),8-23
[26] Neuhäußer,M.R.,《模型检验非确定性和随机时间系统》(2010),亚琛工业大学博士论文
[27] Hatefi,H。;Hermanns,H.,《改进交互式马尔可夫链中的时间有界可达性计算》,(FSEN.FSEN,LNCS,第8161卷(2013),Springer),250-266·Zbl 1434.68337号
[28] 张,L。;Neuhäußer,M.R.,《模型检验交互式马尔可夫链》,(TACAS.TACAS,LNCS,第6015卷(2010),施普林格),53-68·兹比尔1284.68420
[29] 伯纳多,M。;德尼古拉,R。;Loreti,M.,《关于具有不确定性和概率的过程的强行为等价性》,Theor。计算。科学。,546, 63-92 (2014) ·Zbl 1360.68626号
[30] Bouyer,P.,《从时间系统的定性到定量分析》(2009年1月),巴黎第七大学:巴黎第七学院,法国巴黎,梅莫尔
[31] Ouaknine,J。;Worrell,J.,《度量时间逻辑的一些最新结果》,(FORMATS,FORMTS,LNCS,第5215卷(2008),Springer),1-13·Zbl 1171.68553号
[32] 德里萨维,S。;Hermanns,H。;Sanders,W.H.,马尔可夫链中的最优状态空间集总,Inf.过程。莱特。,87, 6, 309-315 (2003) ·Zbl 1189.68039号
[33] Valmari,A。;Franceschinis,G.,简单O(m log(n))时间马尔可夫链集总,(TACAS.TACAS,LNCS,第6015卷(2010)),38-52·Zbl 1284.68437号
[34] Brázdil,T。;Hermanns,H。;Krcál,J。;克雷丁斯克,J。;Rehák,V.,《开放交互式马尔可夫链的验证》,(FSTTCS.FSTTCS,LIPIcs,第18卷(2012年),Schloss Dagstuhl-Leibniz Zentrum fuer Informatik),474-485·兹比尔1354.68170
[35] 邓,Y。;Hennessy,M.,《论马尔可夫自动机的语义》,(ICALP.ICALP,LNCS,第6756卷(2011),施普林格出版社),307-318·Zbl 1333.68162号
[36] 邓,Y。;Hennessy,M.,《论马尔可夫自动机的语义》,Inf.Comput。,222, 139-168 (2013) ·Zbl 1286.68362号
[37] 艾森特罗,C。;Hermanns,H。;Zhang,L.,关于连续时间中的概率自动机,(LICS(2010)),342-351
[38] 宋,L。;张,L。;Godskesen,J.C.,马尔可夫自动机的后期弱互模拟(2012),CoRR
[39] Hatefi,H。;Hermanns,H.,马尔可夫自动机的模型检查算法,(ECEASST 53(2012))
[40] 艾森特罗,C。;Hermanns,H。;Krämer,J。;Turrini,A。;Zhang,L.,《确定分布的双相似性》,(QEST.QEST,LNCS,第8054卷(2013),施普林格出版社),72-88·Zbl 1398.68364号
[41] Bernardo,M.,《基于T-集块性一致关系的状态空间缩减》,(EPEW.EPEW,LNCS,第5261卷(2008)),64-78·兹比尔1180.68186
[42] Sharma,A。;Katoen,J.-P.,《马尔可夫链上的加权集总率》(Ershov Memorial Conference,PSI)。埃尔肖夫纪念会议(PSI),LNCS,第7162卷(2012),斯普林格),322-339·Zbl 1336.68186号
[43] 阿鲁尔(Alur,R.)。;Dill,D.L.,《时间自动机理论》,Theor。计算。科学。,126, 2, 183-235 (1994) ·Zbl 0803.68071号
[44] Chen,T。;Han,T。;Katoen,J.-P。;Mereacre,A.,根据时间自动机规范对连续时间马尔可夫链进行定量模型检查,(LICS(2009)),309-318
[45] Chen,T。;Han,T。;卡托恩,J。;Mereacre,A.,根据时间自动机规范对连续时间马尔可夫链进行模型检查,Log。方法计算。科学。,7, 1 (2011) ·Zbl 1233.68156号
[46] Barbot,B。;Chen,T。;Han,T。;Katoen,J.-P。;Mereacre,A.,线性实时目标的高效CTMC模型检查,(TACAS.TACAS,LNCS,第6605卷(2011)),128-142·Zbl 1315.68174号
[47] Wolf,V.公司。;拜尔,C。;Majster-Cederbaum,M.E.,用于观察连续时间马尔可夫链的跟踪机器,电子。注释Theor。计算。科学。,153, 2, 259-277 (2006)
[48] Wolf,V.公司。;拜尔,C。;Majster-Cederbaum,M.E.,具有不确定性的随机系统的跟踪语义,电子。注释Theor。计算。科学。,164, 3, 187-204 (2006)
[49] Sharma,A.,《连续时间Markov决策过程的迹关系和逻辑保持》,(ICTAC.ICTAC,LNCS,第10580卷(2017),Springer),192-209年·Zbl 1444.68122号
[50] Sharma,A.,《马尔可夫自动机的迹关系和逻辑保存》,(FORMAS.FORMATS,LNCS,vol.11022(2018),Springer),162-178·Zbl 1515.68167号
[51] 灰分,R.B。;Doleans-Dae,C.A.,《概率与测度理论》(2000),学术出版社·兹比尔0944.60004
[52] Derman,C.,《有限状态马尔可夫决策过程》,科学与工程数学(1970),学术出版社·Zbl 0262.90001号
[53] Bernardo,M.,《不确定性的相干决议》(EPEW.EPEW,LNCS,第12039卷(2019年),施普林格出版社),16-32
[54] Bernardo,M.,非确定性相干分辨率上概率迹等价性的替代特征,(QEST.QEST,LNCS(2020),Springer)
[55] Chen,T。;Diciola,M。;Kwiatkowska,M.Z。;Mereacre,A.,《根据实时规范对CTMC进行有时间限制的验证》,(FORMTS.FORMATS,LNCS,第6919卷(2011),Springer),26-42·Zbl 1348.68126号
[56] Sharma,A.,《交互式马尔科夫等效》(EPEW.EPEW,LNCS,第10497卷(2017年),施普林格出版社),第33-49页
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。