拉诺特、拉格罗;安德烈亚·马吉奥洛·谢蒂尼;安吉洛·特洛伊娜 概率时间自动机的弱互模拟。 （英语） Zbl 1208.68160号 西奥。计算。科学。 411，第50号，4291-4322（2010）. 摘要：我们对描述具有概率行为的定时系统感兴趣。为此，我们考虑了一个概率时间自动机模型，并为这些自动机引入了弱互模拟的概念，以及判定它的算法。当时间或概率被抽象出来时，弱互模拟关系被证明是保持的。作为应用，我们使用概率时间自动机的弱互模拟来建模和分析对用餐密码协议的定时攻击。 引用于4文件 MSC公司： 68问题85 并发和分布式计算的模型和方法（过程代数、互模拟、转换网等） 65年第68季度 形式语言和自动机 关键词：概率时间自动机;弱互模拟 PDF格式BibTeX公司 XML格式引用 \textit{R.Lanotte}等人，Theor。计算。科学。411，第50号，4291--4322（2010；Zbl 1208.68160） 全文： 内政部 参考文献： [1] Aldini，A。；布拉维蒂，M。；Gorrieri，R.，概率不干涉分析的过程代数方法，《计算机安全杂志》，12191-245（2004） [2] 阿鲁尔（Alur，R.）。；Courcoubetis，C。；Dill，D.L.，概率实时系统的验证自动机规范，（实时：实践中的理论。实时：实践的理论，Springer LNCS，第600卷（1992）），28-44 [3] 阿鲁尔（Alur，R.）。；Dill，D.L.，《时间自动机理论》，理论计算机科学，126183-235（1994）·兹比尔0803.68071 [4] 安徒生，J.H。；K.J.克里斯托弗森。；Larsen，K.G。；Niedermann，J.，《实时系统的自动合成》，（ICALP Proc.’95）。程序。ICALP’95，Springer LNCS，第944卷（1995）），535-546·Zbl 1412.68136号 [5] Andersen，H.H。；Mendler，M.，《具有多个时钟的异步进程代数》（ESOP’94 Proc.）。程序。第788卷（1994年） [6] Asarin，E。；马勒，O。；Pnueli，A.，《关于时间自动机和数字电路中延迟的离散化》（CONCUR’98的Proc.）。程序。第1466卷（1998年），第470-484页·Zbl 0933.94045号 [7] 拜尔，C。；Hermanns，H.，《全概率过程的弱互模拟》（CAV’97 Proc.）。程序。CAV’97，Springer LNCS，第1254卷（1997）），119-130 [8] C.Baier，《关于概率系统的算法验证方法》，曼海姆大学习惯化论文，1998年。；C.Baier，《关于概率系统的算法验证方法》，Mannheim大学，习惯化论文，1998年。 [9] Bellman，R.E.，《动态规划》（1957），普林斯顿大学出版社·Zbl 0077.13605号 [10] 伯纳多，M。；Gorrieri，R.，《EMPA教程：具有不确定性、优先级、概率和时间的并发过程理论》，《理论计算机科学》，202，1-54（1998）·Zbl 0902.68075号 [11] Beauquier，D.，《概率时间自动机》，《理论计算机科学》，29265-84（2003）·Zbl 1064.68063号 [12] Bouyer，P.，可更新时间自动机的正向分析，系统设计中的形式化方法，24281-320（2004）·Zbl 1073.68041号 [13] van Breugel，F。；Worrel，J.，《朝向概率系统的定量验证》（扩展摘要），（第28届国际自动化学术讨论会议事录，语言与编程，第28届自动自动化国际学术讨论会，语言与程序，Springer LNCS，第2076卷（2001）），421-432·Zbl 0986.68093号 [14] Brumley，D。；Boneh，D.，《远程定时攻击是实用的》，《国际计算机和电信网络杂志》，48，701-716（2005） [15] 卡塔尼，S。；Segala，R.，概率互模拟的决策算法（CONCUR’02的程序）。程序。CONCUR’02，Springer LNCS，第2421卷（2002）），371-385·Zbl 1012.68127号 [16] Chatzikokolakis，K。；诺曼，G。；Parker，D.，恶魔调度器的双向模拟，（FOSSACS’09的Proc。程序。FOSSACS’09，Springer LNCS，第5504卷（2009）），318-332·Zbl 1234.68293号 [17] Chatzikokolakis，K。；Palamidessi，C.，《重新审视可能的无辜》，《理论计算机科学》，367123-138（2006）·Zbl 1153.94451号 [18] Chatzikokolakis，K。；Palamidessi，C.，《使随机选择对调度程序不可见》（CONCUR'07的程序）。程序。CONCUR’07，Springer LNCS，第4703卷（2007）），42-58·Zbl 1151.68517号 [19] Chaum，D.，《用餐密码学家问题：无条件发送者和接收者无法追踪》，《密码学杂志》，165-75（1988）·Zbl 0654.94012号 [20] Cerans，K.，并行定时器过程的双模拟等价物的可判定性，（CAV’92的Proc。程序。CAV’92，Springer LNCS，第663卷（1992）），302-315 [21] D’Argenio，P.R。；Hermanns，H。；Katoen，J.-P.，《关于生成平行合成》，（PROBMIV’98。程序。1998年PROBMIV，Elsevier ENTCS，第22卷（1998）），30-54 [22] Desharnais，J。；古普塔，V。；Jagadeesan，R。；Panangaden，P.，概率过程弱互模拟的度量模拟，（第17届计算机科学逻辑研讨会论文集（2002），IEEE CS出版社） [23] Desharnis，J。；古普塔，V。；Jagadeesan，R。；Panangaden，P.，标记马尔可夫过程的度量，理论计算机科学，318323-354（2004）·兹比尔1068.68093 [24] Focardi，R。；Gorrieri，R.，《安全属性的分类》，《计算机安全杂志》，3，5-33（1995） [25] Halmos，P.R.，《测量理论》（1950），斯普林格·弗拉格·Zbl 0117.10502号 [26] Henzinger，T.A。；尼克林，X。；Sifakis，J。；Yovine，S.，实时系统的符号模型检查，信息与计算，111193-244（1994）·Zbl 0806.68080号 [27] Hermanns，H。；赫尔佐格，美国。；Mertsiotakis，V.，随机过程代数-Lotos和Markov链之间，计算机网络和ISDN系统，30901-924（1998） [28] Hermanns，H。；Stegle，M.，随机过程代数的双模拟算法及其基于BDD的实现，（ARTS’99。程序。ARTS’99，Springer LNCS，第1601卷（1999）），244-264 [29] Hillston，J.，《绩效建模的组合方法》（1996），剑桥大学出版社 [30] Howard，H.，《动态规划和马尔可夫过程》（1960），麻省理工学院出版社·Zbl 0091.16001号 [31] H.E.Jensen，H.Gregersen，可靠实时系统的形式化设计，奥尔堡大学硕士论文，1995年。；H.E.Jensen，H.Gregersen，可靠实时系统的形式化设计，奥尔堡大学硕士论文，1995年。 [32] H.E.Jensen，概率实时系统的模型检查，摘自：Proc。第七届北欧工作进展。理工学院理论，1996年，第247-261页。；H.E.Jensen，概率实时系统的模型检查，摘自：Proc。第七届北欧工作进展。理工学院理论，1996年，第247-261页。 [33] Kanellakis，宾夕法尼亚州。；Smolka，S.A.，CCS表达式，有限状态过程和三个等价问题，信息与计算，86，43-68（1990）·Zbl 0705.68063号 [34] Kocher，P.C.，《针对Diffie-Hellman、RSA、DSS和其他系统实现的定时攻击》（CRYPTO 1996年公报）。程序。CRYPTO 1996，Springer LNCS，第1109卷（1996）），104-113·Zbl 1329.94070号 [35] Kwiatkowska，M。；诺曼，G。；塞加拉，R。；Sproston，J.，《离散概率分布实时系统的自动验证》，《理论计算机科学》，282101-150（2002）·Zbl 1050.68094号 [36] Kwiatkowska，M。；诺曼，G。；Sproston，J.，概率时间自动机的符号模型检查，（FORMATS/FTRTFT2004 Proc.）。程序。格式/FTRTFT2004，Springer LNCS，第3253卷（2004）），293-308·Zbl 1109.68517号 [37] R.Lanotte，D.Beauquier，《定时概率系统的可判定概率逻辑》，CoRR，cs。LO/0411100，2004年。；R.Lanotte，D.Beauquier，《定时概率系统的可判定概率逻辑》，CoRR，cs。LO/04111002004年·Zbl 1198.68169号 [38] 拉诺特，R。；Maggiolo-Schettini，A。；Troina，A.，概率时间自动机的弱互模拟及其在安全中的应用，（SEFM'03（2003），IEEE CS出版社，34-43 [39] 拉诺特，R。；Maggiolo-Schettini，A。；Troina，A.，《时间和/或概率相关安全属性的分类》（QAPL'05程序）。程序。QAPL’05，ENTCS，第153（2）卷（2005），Elsevier），177-193 [40] 拉诺特，R。；Maggiolo-Schettini，A。；Troina，A.，具有无界数据结构的时间自动机的可达性结果，信息学学报，47279-311（2010）·Zbl 1214.68199号 [41] 拉诺特，R。；Maggiolo-Schettini，A。；Milazzo，P。；Troina，A.，《在时间框架中设计和验证长时间运行的事务》，《计算机编程科学》，73，76-94（2008）·Zbl 1170.68024号 [42] 拉诺特，R。；Maggiolo-Schettini，A。；Troina，A.，基于时间和概率的信息流分析，IEEE软件工程学报，36719-734（2010） [43] Larsen，K.G。；Skou，A.，《通过概率测试、信息和计算进行互模拟》，94，1-28（1991）·Zbl 0756.68035号 [44] Larsen，K.G。；Wang，Y.，时间抽象互模拟：隐含规范和可判定性，信息与计算，13475-101（1997）·Zbl 0887.68068号 [45] 北卡罗来纳州林奇。；Vaandrager，F.W.，正向和反向仿真，II：基于时间的系统，信息和计算，128，1-25（1996）·兹比尔0856.68103 [46] Milner，R.，《沟通与并发》（1989），普伦蒂斯·霍尔·Zbl 0683.68008号 [47] 尼克林，X。；Sifakis，J。；Yovine，S.，《从ATP到定时图和混合系统》，《信息学报》，第30期，第181-202页（1993年）·Zbl 0790.68067号 [48] 佩奇，R。；Tarjan，R.E.，《三分区优化算法》，SIAM计算杂志，16，973-989（1987）·Zbl 0654.68072号 [49] 菲利普·A。；Lee，我。；Sokolsky，O.，《概率系统的弱互模拟》（Proc.CONCUR'00）。程序。CONCUR’00，Springer LNCS，第1877卷（2000）），334-349·Zbl 0999.68146号 [50] PRISM模型检查器。网站：http://www.cs.bham.ac.uk/dxp/prism网站; PRISM模型检查器。网站：http://www.cs.bham.ac.uk/dxp/prism网站 [51] Reiter，M.K。；Rubin，A.D.，《人群：网络交易的匿名性》，《ACM信息和系统安全交易》，第166-92页（1998年） [52] Ryan，P。；Schneider，S.，《过程代数与非干涉》（Proc.of CSFW’99（1999），IEEE CS Press），214-227 [53] R.Segala，随机分布式实时系统的建模与验证，麻省理工学院计算机科学实验室博士论文，1995年。；R.Segala，随机分布式实时系统的建模与验证，麻省理工学院计算机科学实验室博士论文，1995年。 [54] Sokolova，A。；de Vink，E.P.，概率自动机：系统类型，并行组合和比较，（《随机系统验证》，《随机系统的验证》，Springer LNCS，第2925卷（2004）），1-43·Zbl 1203.68089号 [55] 斯普洛斯顿，J。；Troina，A.，概率时间自动机的模拟和互模拟，（FORMATS的Proc.’10。程序。格式10，Springer LNCS，第6246卷（2010）），213-227·Zbl 1290.68081号 [56] M.Stoelinga，Alea jacta est：概率、实时和参数系统的验证，荷兰奈梅亨大学博士论文，2002年。；M.Stoelinga，Alea jacta est：概率、实时和参数系统的验证，荷兰奈梅亨大学博士论文，2002年。 [57] Wang，Y.，异步代理的实时行为，（CONCUR’90 Proc.）。程序。第458卷（1990年） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。