Joost-Pieter卡托恩;范德波尔（Jaco van de Pol）;玛丽·斯托琳加;马克·蒂姆 概率自动机数据的线性过程代数格式。 （英语） 兹比尔1283.68246 西奥。计算。科学。 413，第1期，36-57（2012）. 提出了一种新的概率自动机线性过程代数格式。关键成分是概率过程代数项（prCRL项，受概率选择算子限制）的符号变换，它将数据合并到这种线性格式中，同时保持强大的概率互模拟。这将类似的技术推广到了具有数据的传统过程代数，并以完全符号化的方式处理数据和数据相关的概率选择，从而实现了参数化概率系统的符号分析。讨论了几种易于应用于所提出模型的约简技术。通过一个基准案例研究，即领导人选举协议，验证了该方法的有效性。它显示了状态、转换以及运行时间的显著减少。审核人：达马斯·格鲁斯卡（布拉迪斯拉发） 引用于三文件 MSC公司： 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 65年第68季度 形式语言和自动机 87年第68季度 计算机科学中的概率（算法分析、随机结构、相变等） 关键词：概率过程代数;线性化;数据相关概率选择;符号变换;状态空间约简;\（\mu\text{CRL}\） 软件：CEGAR公司;国防科技部;棱镜;CADP公司;电子LOTOS PDF格式BibTeX公司 XML格式引用 \textit{J.-P.Katoen}等人，Theor。计算。科学。413，编号1，36-57（2012；Zbl 1283.68246） 全文： 内政部 链接 参考文献： [1] Groote，J.F。；Ponse，A.，CRL的语法和语义，（通信过程代数程序，计算研讨会（1995），Springer），26-62 [2] 加拉维勒，H。；Sighireanu，M.，《迈向第二代形式化描述技术——E-LOTOS设计的基本原理》，（第三届工业关键系统形式化方法国际研讨会论文集。第三届国际工业关键系统的形式化方法研讨会论文集，FMICS（1998），CWI），198-230 [3] 辛顿，A。；Kwiatkowska，M.Z。；诺曼，G。；Parker，D.，PRISM:概率系统自动验证工具，（第12届国际会议关于系统构建和分析的工具和算法的会议录，第12届世界会议关于系统构造和分析工具和算法会议录，TACAS第12届会议录。关于系统构建和分析的工具和算法的会议。程序。第十二届国际系统构建和分析工具和算法大会，TACAS，LNCS，第3920卷（2006），Springer），441-444 [4] 拜尔，C。；Ciesinski，F。；Größer，M.，PROBMELA:一种用于通信概率过程的建模语言，（第二届ACM/IEEE国际会议关于共同设计的形式方法和模型的会议程序，第二届AMM/IEEE国家会议关于联合设计的形式方法和模型的会议程序，MEMOCODE（2004），IEEE），57-66 [5] 博恩坎普，H.C。；D’Argenio，P.R。；Hermanns，H。；Katoen，J.-P.，MODEST:硬时间和软时间系统的组合建模形式，IEEE软件工程学报，32812-830（2006） [6] D’Argenio，P.R。；珍妮特，B。；Jensen，H.E。；Larsen，K.G.，《通过逐次细化对概率系统进行可达性分析》，（过程代数和概率方法、性能建模和验证联合国际研讨会程序）。过程代数和概率方法、性能建模和验证研讨会，PAPM-PROBMIV。程序。关于过程代数和概率方法、性能建模和验证的联合国际研讨会。程序。《过程代数和概率方法、性能建模和验证国际联合研讨会》，PAPM-PROBMIV，LNCS，第2165卷（2001年），施普林格出版社，39-56·Zbl 1007.68131号 [7] de Alfaro，L。；Roy，P.，Markov决策过程的放大镜抽象，（第19届国际计算机辅助验证会议记录。第19届国际计算机辅助验证会议记录，CAV.第19届国际计算机辅助验证会议记录。第19届国际计算机辅助验证会议记录，CAV，LNCS，第4590卷（2007），施普林格），325-338·Zbl 1135.68486号 [8] 亨辛格，T.A。；Mateescu，M。；Wolf，V.，无限马尔可夫链的滑动窗口抽象，（第21届国际计算机辅助验证会议议事录，第21届国家计算机辅助验证大会议事录，计算机辅助验证委员会议事录，《第21届国际计算机辅助验证会议录》议事录，CAV，LNCS，第5643卷（2009），施普林格），337-352·Zbl 1242.60079号 [9] Katoen，J.-P。；Klink，D。；Leucker，M。；Wolf，V.，《连续时间马尔可夫链的三值抽象》，（第19届国际计算机辅助验证会议程序，第19届计算机辅助验证国际会议程序，计算机辅助验证第19届CAV.会议程序，关于计算机辅助验证的第19届会议程序，CAV，LNCS，第4590卷（2007），施普林格），311-324·Zbl 1135.68476号 [10] Kwiatkowska，M.Z。；诺曼，G。；Parker，D.，马尔可夫决策过程的基于博弈的抽象，（第三届国际系统定量评估大会议事录，第三届系统定量评估国际会议议事录，QEST（2006），IEEE），157-166 [11] 卡滕贝尔特，M。；Kwiatkowska，M.Z。；诺曼，G。；Parker，D.，马尔可夫决策过程的基于游戏的抽象再定义框架，系统设计中的形式化方法，36246-280（2010）·Zbl 1233.90276号 [12] Hermanns，H。；Wachter，B。；Zhang，L.，Probabilistic CEGAR，（第20届国际计算机辅助验证大会议事录，第20届计算机辅助验证国际会议议事录，计算机辅助验证第20届CAV.议事录，电脑辅助验证国际委员会议事录，CAV，LNCS，第5123卷（2008），Springer），162-175·Zbl 1155.68438号 [13] 卡滕贝尔特，M。；Kwiatkowska，M.Z。；诺曼，G。；Parker，D.，概率软件的抽象精化，（第19届国际会议关于验证、模型检查和抽象解释的程序。第19届会议关于验证，模型检查和摘要解释的程序，VMCAI。第19期国际会议的程序。关于验证、模型检查和抽象解释的争论。程序。第19届国际验证、模型检查和抽象解释会议，VMCAI，LNCS，第5403卷（2009），Springer），182-197·Zbl 1206.68090号 [14] 摩根，C。；McIver，A.，pGCL：随机算法的形式推理，南非计算机杂志，22，14-27（1999） [15] 贝泽姆，M。；Groote，J.F.，《带数据的进程代数不变量》，（第五届并行理论国际会议议事录，第五届并发理论国际会议的议事录，并行理论国际委员会第五届会议议事录。第五届国际会议的会议议事录），并发理论国际委员会议事录，CONCUR，LNCS，第836卷（1994），Springer），401-416 [16] 拉森，K.G。；Skou，A.，《通过概率测试、信息和计算进行互模拟》，94，1-28（1991）·Zbl 0756.68035号 [17] D.Bosscher，A.Ponse，将具有符号数据值的进程代数转换为线性格式，见：Proc。第一届系统构建和分析工具和算法研讨会，TACAS，第NS-95-2卷，金砖四国注释系列，奥胡斯大学，1995年，第119-130页。；D.Bosscher，A.Ponse，将具有符号数据值的进程代数转换为线性格式，见：Proc。第一届系统构建和分析工具和算法研讨会，TACAS，第NS-95-2卷，金砖四国注释系列，奥胡斯大学，1995年，第119-130页。 [18] Y.S.Usenko，在\（\mu\）中线性化；Y.S.Usenko，在\（\mu\）中的线性化 [19] van den Brand，P.C.W。；Reniers，医学硕士。；Cuijpers，P.J.L.，混合过程的线性化，《逻辑与代数编程杂志》，68，54-104（2006）·Zbl 1088.68137号 [20] Groote，J.F。；Springintveld，J.，《焦点和收敛过程操作符：协议验证的证明策略》，《逻辑与代数编程杂志》，49，31-60（2001）·Zbl 1015.68175号 [21] 福克金，W。；彭，J。；van de Pol，J.C.，《Cones and foci:协议验证的机械框架》，《系统设计中的形式化方法》，29，1-31（2006）·兹比尔1103.68652 [22] J.F.Groote，B.Lisser，代数过程规范的计算机辅助操作，技术报告SEN-R0117，CWI，2001年。；J.F.Groote，B.Lisser，代数过程规范的计算机辅助操作，技术报告SEN-R0117，CWI，2001。 [23] 范德波尔，J.C。；Timmer，M.，《使用控制流重构对线性过程进行状态空间缩减》，（第七届国际检验与分析自动化技术研讨会论文集。交响乐团。验证和分析自动化技术。程序。第七国际交响乐团。关于自动验证和分析技术，ATVA，LNCS，第5799卷（2009），Springer），54-68·Zbl 1262.68133号 [24] Espada，M.V。；van de Pol，J.C.，CRL的抽象解释工具包，系统设计中的形式化方法，30249-273（2007）·Zbl 1116.68058号 [25] 布洛姆，S.C.C。；Lisser，B。；范德波尔，J.C。；Weber，M.，分布式状态空间生成的数据库方法，《逻辑与计算杂志》，21，45-62（2011）·Zbl 1213.68364号 [26] 布洛姆，S.C.C。；van de Pol，J.C.，具有递归数据类型的过程代数的符号可达性，（第五届计算理论问题国际学术讨论会论文集，第五届计算机理论问题国际研讨会论文集，ICTAC论文集，《第五届国际计算理论问题学术讨论会文献集》论文集。计算理论专题讨论会，ICTAC，LNCS，第5160卷（2008），Springer），81-95·Zbl 1161.68613号 [27] Groote，J.F。；Mateescu，R.，《在数据环境中验证过程的时间属性》，（第七届国际代数方法论和软件技术大会议事录，第七届代数方法论与软件技术国际会议议事录，AMAST，第七次国际代数方法学和软件技术会议议事录。代数方法论和软件技术会议，AMAST，LNCS，第1548卷（1998年），Springer），74-90·Zbl 0926.03036号 [28] Groote，J.F。；Willemse，T.A.C.，《带数据的模型检验过程》，《计算机编程科学》，56，251-273（2005）·Zbl 1082.68067号 [29] 布洛姆，S.C.C。；van de Pol，J.C.，通过证明合流来减少状态空间，（第14届国际计算机辅助验证会议议事录。第14届计算机辅助验证国际会议议事录，计算机辅助验证第14届CAV.议事录。计算机辅助验证国际会议议事录），CAV，LNCS，vol.2404（2002），施普林格），596-609·Zbl 1010.68527号 [30] Katoen，J.-P。；范德波尔，J.C。；Stoelinga，M.I.A。；Timmer，M.，《具有数据的概率系统的线性过程代数格式》，（第十届国际会议关于并发应用于系统设计的程序，第十届会议关于并发在系统设计中的应用的程序，ACSD（2010），IEEE），213-222 [31] R.Segala，《随机分布式实时系统的建模与验证》，麻省理工学院博士论文，1995年。；R.Segala，《随机分布式实时系统的建模与验证》，麻省理工学院博士论文，1995年。 [32] Milner，R.，《沟通与并发》（1989），普伦蒂斯·霍尔·Zbl 0683.68008号 [33] Hansson，H。；Jonsson，B.，《关于时间和可靠性的推理逻辑》，《计算的形式方面》，6512-535（1994）·Zbl 0820.68113号 [34] Bergstra，J.A。；Klop，J.W.，（ACP_\tau）：过程规范的通用公理系统，（代数方法：理论、工具和应用。代数方法：原理、工具与应用，LNCS，第394卷（1989），Springer），447-463 [35] 蒂默，M。；Stoelinga，M.I.A。；van de Pol，J.C.，概率系统的汇流减少，（第17届国际会议关于系统构建和分析的工具和算法的会议记录。第17届国际会议关于系统构建和分析的工具和算法的会议记录，TACAS.第17届国际会议记录。关于系统构建和分析的工具和算法的会议。程序。第17届国际系统构建和分析工具和算法大会，TACAS，LNCS，第6605卷（2011），Springer），311-325·Zbl 1316.68077号 [36] M.Timmer、M.I.A.Stoelinga、J.C.van de Pol，概率系统汇流减少（扩展版），技术报告1011.2314，ArXiv电子版，2010年。；M.Timmer、M.I.A.Stoelinga、J.C.van de Pol，概率系统汇流减少（扩展版），技术报告1011.2314，ArXiv电子版，2010年·Zbl 1316.68077号 [37] 加拉维勒，H。；朗·F。；Mateescu，R。；Serwe，W.，CADP 2010：分布式过程构建和分析的工具箱，（第17届国际会议关于系统构建和分析工具和算法的程序，第17届世界会议关于系统构造和分析工具与算法的程序。系统构建和分析的工具和算法会议。程序。第17届国际系统构建和分析工具和算法会议，TACAS，LNCS，第6605卷（2011），Springer），372-387·Zbl 1316.68074号 [38] 伊泰，A。；Rodeh，M.，《分布式网络中的对称破缺，信息与计算》，88，60-87（1990）·Zbl 0705.68020号 [39] 福克金，W。；Pang，J.，简化匿名环的Itai-Rodeh领导人选举，（第四届关键系统自动验证国际研讨会议事录，第四届重要系统自动验证会议议事录，AVoCS.第四届核心系统自动验证研讨会议事录。第四届国际会议议事录。关键系统自动验证研讨会，AVoCS，ENTCS，第128（6）卷（2005），Elsevier），53-68·Zbl 1272.68041号 [40] J.-P.Katoen，J.C.van de Pol，M.I.A.Stoelinga，M.Timmer，《含数据概率系统的线性过程代数格式（扩展版）》，技术报告，TR-CTIT-10-11，CTIT，特温特大学，2010年。；J.-P.Katoen，J.C.van de Pol，M.I.A.Stoelinga，M.Timmer，《含数据概率系统的线性过程代数格式（扩展版）》，技术报告，TR-CTIT-10-11，CTIT，特温特大学，2010年·Zbl 1283.68246号 [41] M.I.A.Stoelinga，Alea jacta est：概率、实时和参数系统的验证，奈梅亨大学博士论文，2002年。；M.I.A.Stoelinga，Alea jacta est：概率、实时和参数系统的验证，奈梅亨大学博士论文，2002年。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。