×
玛尔塔·奎亚特科夫斯卡;格钦·诺曼;大卫·帕克;玛丽亚·格拉齐亚·维格利奥蒂

概率移动环境。 （英语） Zbl 1183.68400号

西奥。计算。科学。 410，编号12-13，1272-1303（2009）.
摘要：引入了移动环境演算来表示移动性和移动计算。在本文中，我们通过使用（保护的）概率选择操作符来增强原始Ambient Calculus的语法，提出了一个移动环境的概率版本。为了表示通过新的概率选择算子引入的概率行为和原始环境演算中存在的不确定性，我们使用概率自动机作为基础语义模型。环境逻辑是一种用于移动环境的逻辑，包含对位置和隐藏名称的新颖处理。为了指定概率移动环境的属性，我们扩展了此逻辑以指定概率行为。此外，为了展示我们的方法的实用性，我们提供了一个病毒感染网络的示例。

引用于三文件

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
65年第68季度 形式语言和自动机

关键词：

移动环境;环境逻辑;概率验证

软件：

棱镜
PDF格式BibTeX公司 XML格式引用
\textit{M.Kwiatkowska}等人，Theor。计算。科学。410，编号12--131272--1303（2009；Zbl 1183.68400）
全文： 内政部 链接

参考文献：

[1] Milner，R.，《沟通与并行》（1989），普伦蒂斯·霍尔国际出版社·Zbl 0683.68008号
[2] Milner，R.，《多元（π）演算：教程》，（Hamer，F.；Brauer，W.；Schwichtenberg，H.，《规范的逻辑和代数》（1993），Springer-Verlag），203-246
[3] Hoare，C.，《通信顺序过程》（1985），普伦蒂斯·霍尔·Zbl 0637.68007号
[4] Baeten，J。；Weijland，W.，《过程代数》（1990），剑桥大学出版社·Zbl 0716.68002号
[5] 蓝牙系统规范（1.2版），蓝牙SIG，2003 www.bluetooth.com；蓝牙系统规范（1.2版），蓝牙SIG，2003 www.bluetooth.com
[6] S.Cheshire、B.Adoba、E.Guttman，《IPv4链路本地地址的动态配置》（2002年8月草案），互联网工程特别工作组zeroconf工作组，2002年，www.zeroconf.org；S.Cheshire、B.Adoba、E.Guttman，《IPv4链路本地地址的动态配置》（2002年8月草案），互联网工程特别工作组zeroconf工作组，2002年，www.zeroconf.org
[7] IEEE 1394-1995，高性能串行总线标准，1995；IEEE 1394-1995，高性能串行总线标准，1995年
[8] IEEE 802标准。11、无线局域网介质访问控制（MAC）和物理层（PHY）规范标准，1997年；IEEE 802标准。11.无线局域网介质访问控制（MAC）和物理层（PHY）规范标准，1997年
[9] Hansson，H。；Jonsson，B.，关于时间和可靠性的推理逻辑，计算的形式方面，6，5，512-535（1994）·Zbl 0820.68113号
[10] Van Glabeek，R。；斯莫尔卡，S。；Steffen，B.，概率过程的反应生成和分层模型，信息与计算，121，1，59-80（1995）·Zbl 0832.68042号
[11] 拜尔，C。；Kwiatkowska，M.，概率过程的域方程，计算机科学中的数学结构，10，6，665-717（2000）·Zbl 0974.68136号
[12] Lowe，G.，定时CSP的概率和优先模型，理论计算机科学，138，2，315-352（1995）·Zbl 0874.68163号
[13] 赫里斯库，O。；Palamidessi，C.，概率异步（pi）-演算，（Tiuryn，J.，第三国际会议。软件科学和计算结构基础。第三国际委员会。软件科学与计算结构基础，FOSSACS’00。第三届国际软件科学与计算结构基础会议。第三届国际软件科学与计算结构基础会议，FOSSACS’00，计算机科学讲义，第1784卷（2000），Springer-Verlag），146-160·Zbl 0961.68088号
[14] 迪·皮耶罗，A。；汉金，C。；Wiklicky，H.，概率KLAIM，（De Nicola，R.；Ferrari，G.；Meredith，G.，《程序协调模型和语言》，《计算机科学讲义》，第2949卷（2004），Springer-Verlag），119-134·Zbl 1081.68534号
[15] 维格利奥蒂，M。；Harrison，P.，《随机移动环境》（Pierro，A.D.；Wiklicky，H.，Proc.4th Int.Workshop Quantitative Aspects of Programming Languages.Proc.4st Int.Workspool Quantitational Aspective of Programmming Languages，QAPL 2006）。程序。第四届国际编程语言定量方面研讨会。程序。第四届国际编程语言定量方面研讨会，QAPL 2006，理论计算机科学电子笔记，第164卷（2006年），爱思唯尔），169-186，（第3期）
[16] Priami，C.，《随机（pi）演算》，《计算机杂志》，38，7，578-589（1995）
[17] Hillston，J.，《绩效建模的组合方法》（1996），剑桥大学出版社
[18] 伯纳多，M。；Gorrieri，R.，《EMPA教程：具有不确定优先级概率和时间的并发过程理论》，《理论计算机科学》，202，1-2，1-54（1998）·Zbl 0902.68075号
[19] Hermanns，H。；赫尔佐格，美国。；Mertsiotakis，V.，随机过程代数-LOTOS和Markov链之间，计算机网络和ISDN（CNIS），30，9-10，901-924（1998）
[20] Hermanns，H.（交互式马尔可夫链，交互式马尔可夫链，计算机科学讲义，第2428卷（2002），Springer-Verlag）·兹比尔1012.68142
[21] 德尼古拉，R。；拉特拉，D。；Massink，M.，《基于KLAIM的移动系统的形式化建模和定量分析》（Proc.ACM Symp.Applied Computing（2005），ACM Press），428-435
[22] R.Segala，随机分布式实时系统的建模与验证，麻省理工学院博士论文，1995年；R.Segala，随机分布式实时系统的建模与验证，麻省理工学院博士论文，1995年
[23] Cardelli，L。；Gordon，A.，《移动环境的类型》，（第26届ACM交响曲《编程语言原理》，第26届APM交响乐《编程语言原则》，POPL'99（1999），ACM出版社），79-92
[24] Cardelli，L。；Gordon，A.，《移动环境的随时随地模式逻辑》，（第27届ACM交响曲《编程语言原理》，第27届APM交响乐《编程语言原则》，POPL'00（2000），ACM出版社），365-377·Zbl 1323.68405号
[25] 尼尔森，H。；Nielsen，F.，《验证移动环境中的防火墙》，（Baeten，J.；Mauw，S.，Proc.10th Int.Conf.Concurrency Theory。Proc.10t Int.Conf Concurrent Theory，CONCUR’99。程序。第十届国际会议并发理论。程序。第十届国际会议并发理论，CONCUR’99，计算机科学讲义，第1664卷（1999），Springer-Verlag），463-477
[26] 列维·F。；Sangiorgi，D.，《控制环境干扰》，（第28届美国计算机学会程序设计语言原理研讨会论文集，第28届澳大利亚计算机学会程序语言原理研讨会，POPL'01（2000），美国计算机学会出版社），352-364·Zbl 1323.68411号
[27] 梅罗，M。；Hennessy，M.，《安全环境中的双模拟一致性》，（美国计算机学会第29届会议论文集《编程语言原理》，美国计算机学会第29届会议论文集《编程语言原理》，POPL’02（2002），美国计算机学会出版社），71-80·Zbl 1323.68412号
[28] 布列西，M。；卡斯塔尼亚，G。；Crafa，S.，Boxed ambients，（Kobayashi，N.；Pierce，B.，Proc.4th Int.Symp.Theory Aspects of Computer Software，Proc.第四国际交响曲《计算机软件的理论方面》，TACS 2001。程序。第四国际交响乐团。计算机软件的理论方面。程序。第四国际交响乐团。计算机软件的理论方面，TACS 2001，计算机科学讲义，第2215卷（2001），Springer-Verlag），38-63·Zbl 1087.68541号
[29] 关，L。；Yang，Y。；You，J.，《使环境更加稳健》（Kurki-Soonio，N.，Proc.Int.Conf.Software:Theory and Practice（2000），PHEI出版社），377-384
[30] 菲利普斯一世。；Vigliotti，M.，《关于推拉环境微积分的约简语义》，（Baeza-Yates，R.；Montanari，U.；Santoro，N.，Proc.2nd IFIP Int.Conf.Theoryal Computer Science，Proc.2 IFIP Int Conf.理论计算机科学，TCS 2002。程序。第二届IFIP国际理论计算机科学大会。程序。第二届IFIP国际学术会议理论计算机科学，TCS 2002，IFIP会议记录，第223卷（2002），Kluwer），550-562
[31] 雷格夫，A。；帕尼娜，E。；西尔弗曼。；Cardelli，L。；Shapiro，E.，《生物环境：生物隔室的抽象》，《理论计算机科学》，325141-167（2004）·Zbl 1069.68569号
[32] 菲利普斯，A。；吉田，N。；Eisenbach，S.，《盒式环境计算的分布式抽象机》，（Schmidt，D.，《第13届欧洲编程语言与系统研讨会论文集》，第13届《欧洲编程语言和系统研讨会论文集中》，ESOP 2004。程序。第13届欧洲研讨会。编程语言和系统。程序。第十三届欧洲交响乐团。编程语言和系统，ESOP 2004，计算机科学讲义，第2986卷（2004），Springer-Verlag），155-170·Zbl 1126.68507号
[33] Larsen，K。；Skou，A.，通过概率测试的互模拟，信息和计算，94，1，1-28（1991）·Zbl 0756.68035号
[34] B.Thomsen，《高阶通信系统的微积分》，帝国理工学院博士论文，1990年；B.Thomsen，《高阶通信系统的微积分》，帝国理工学院博士论文，1990年
[35] D.Sangiorgi，《过程代数中的迁移性表达：一阶和高阶范式》，爱丁堡大学博士论文，1993年；D.Sangiorgi，《在过程代数中表达流动性：一阶和高阶范式》，爱丁堡大学博士论文，1993年
[36] 米尔纳，R。；Sangiorgi，D.，Barbed bisimulation，（Kuich，W.，Proc.19th Int.Collocium Automata Languages and Programming，Proc.19 Int.Collotium Autotata Language and Programmming，ICALP’92）。程序。第19届国际自动化语言与编程学术讨论会。程序。第19届国际自动化语言与编程学术讨论会，ICALP’92，计算机科学讲稿，第623卷（1992），Springer-Verlag），685-695·Zbl 1425.68298号
[37] Hirschkoff，D。；爱沙尼亚州洛兹。；Sangiorgi，D.，《环境逻辑中的可分性、表现力和可判定性》，（第17届IEEE计算机科学中的逻辑交响乐会议录，第17届计算机科学中IEEE逻辑交响曲会议录，LICS’02（2002），IEEE计算机社会出版社），423-431
[38] D.Hirschkoff，爱沙尼亚。Lozes，D.Sangiorgi，《论环境逻辑的表现性》，《计算机科学中的逻辑方法》2（2）；D.Hirschkoff，爱沙尼亚。Lozes，D.Sangiorgi，《论环境逻辑的表现力》，《计算机科学中的逻辑方法》2（2）·Zbl 1126.68056号
[39] É. Lozes，Expressivitédes logiques spatiales，Thèse de doctorat，Laboratoire de l'Informatique du Parallyélisme，ENS Lyon，France，2004年；É. Lozes，《空间逻辑表达》，Thèse de doctor，巴黎信息实验室，法国里昂，2004年
[40] Sangiorgi，D.，《环境逻辑的外延和内涵》，（第28届美国计算机学会程序设计语言原理研讨会论文集，第28届澳大利亚计算机学会程序语言原理研讨会，POPL'01（2000），美国计算机学会出版社），4-13·Zbl 1323.68415号
[41] Berry，G。；Boudol，G.，《化学抽象机》，（第17届美国计算机学会程序设计语言原理研讨会，第17届ACM程序设计语言原则研讨会，POPL'90（1990），美国计算机学会出版社），81-94
[42] 塞加拉，R。；Lynch，N.，概率过程的概率模拟，北欧计算杂志，2，2，250-273（1995）·Zbl 0839.68067号
[43] Derman，C.，《有限状态马尔科夫决策过程》（1970），学术出版社：纽约学术出版社·Zbl 0262.90001号
[44] Bianco，A。；de alfaro，L.，概率和非确定性系统的模型检验，（Thiagarajan，P.，Proc.15th Conf.Foundations of Software Technology and Theory Computer Science，Proc.15 Conf.Foundation of Software Technology and理论计算机科学，计算机科学讲义，第1026卷（1995），Springer-Verlag），499-513·Zbl 1354.68167号
[45] Kemeny，J。；斯内尔，J。；Knapp，A.，《数列马尔可夫链》（1976），斯普林格·弗拉格·Zbl 0348.60090号
[46] Cardelli，L.，移动计算摘要，（Vitek，J.；Jensen，C.，Proc.安全互联网编程：移动和分布式对象的安全问题。Proc.安全互联网编程：移动和分布式对象的安全问题，计算机科学讲义，第1603卷（1999），Springer Verlag），51-94
[47] 列维·F。；Sangiorgi，D.，《移动安全环境》，《ACM编程语言和系统交易》，25，1，1-69（2003）
[48] Cardelli，L。；Gordon，A.，《名称限制的逻辑属性》，（Abramsky，S.，Proc.5th Int.Conf.Typed Lambda Calculi and Applications.Proc.5st Int.Conf Typed Lambeda Calcuil and Applications，TLCA’01）。程序。第五届国际会议类型Lambda Calculi及其应用。程序。第五届国际会议类型的Lambda Calculi和应用，TLCA’01，计算机科学讲义，第2044卷（2001），Springer-Verlag），46-60·Zbl 0981.68036号
[49] 北布西。；Zavattaro，G.，《纯移动环境中运动和限制的表现力》，《理论计算机科学》，22，3，477-515（2004）·Zbl 1071.68072号
[50] 本田，K。；Tokoro，M.，异步通信的对象演算，（美国，P.，《欧洲会议面向对象编程》，《欧洲会议面向对象编程》，ECOOP’91。程序。欧洲Conf.面向对象编程。程序。欧洲Conf.面向对象编程，ECOOP’91，计算机科学讲义，第512卷（1991），Springer-Verlag），133-147
[51] 本田，K。；Yoshida，N.，通过流分析实现非干扰，函数编程杂志，15，2，293-349（2005）·Zbl 1077.68063号
[52] 轩尼诗，M。；Milner，R.，《不确定性和并发性的代数定律》，《ACM杂志》，32，1，137-161（1985）·Zbl 0629.68021号
[53] 克拉克，E。；艾默生。；Sistla，A.，使用时序逻辑对有限状态并发系统进行自动验证，ACM编程语言和系统事务，8，2，244-263（1986）·Zbl 0591.68027号
[54] 辛顿，A。；Kwiatkowska，M。；诺曼，G。；Parker，D.，PRISM:概率系统自动验证工具，（Hermanns，H.；Palsberg，J.，Proc.12th Int.Conf.Tools and Algorithms for the Construction and Analysis of systems.Proc.12st Int.Conf Tools and algorithm for the Consulting and Analysis for the systems，TACAS'06）。程序。第12届国际会议：系统构建和分析的工具和算法。程序。第12届国际会议《系统构建和分析的工具和算法》，TACAS'06，计算机科学讲稿，第3920卷（2006），Springer-Verlag），441-444
[55] PRISM网站www.prismmodelchecker.org；PRISM网站www.prismmodelchecker.org
[56] 迪·皮耶罗，A。；汉金，C。；Wiklicky，H.，连续时间概率KLAIM，（Focardi，R.；Zavataro，G.，Proc.2nd Int.协调模型、语言和系统中的安全问题研讨会。Proc.2rd Int.协调模式、语言和体系中的安全性问题研讨会，SecCo 2004。程序。第二届国际研讨会协调模型、语言和系统中的安全问题。程序。第二届国际研讨会，协调模型、语言和系统中的安全问题，SecCo 2004，理论计算机科学电子笔记，第128卷（2005），Elsevier），27-38，（第5期）
[57] 德尼古拉，R。；Katoen，J.-P。；拉特拉，D。；Massink，M.，《迈向性能和移动性的逻辑》，（Cerone，a.；Wiklicky，H.，Proc.第三次编程语言的定量方面研讨会。Proc.第3次编程语言定量方面研讨会，QAPL 2005。程序。第三次研讨会：编程语言的定量方面。程序。编程语言的定量方面第三次研讨会，QAPL 2005，理论计算机科学电子笔记，第153卷（2006），Elsevier），161-175，（第2期）
[58] 查拉托尼克，W。；A.戈登。；Talbot，J.，《有限控制环境》，（Metayer，D.L.，《第11届欧洲程序设计语言和系统交响乐团会议录》，第11届欧盟程序设计语言与系统交响曲，ESOP 2002。程序。第十一届欧洲交响乐团。编程语言和系统。程序。第十一届欧洲交响乐团。编程语言和系统，ESOP 2002，计算机科学讲义，第2305卷（2002），Springer-Verlag），295-313·Zbl 1077.68574号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。