×
马克·蒂默；玛丽·斯托琳加；范德波尔（Jaco van de Pol）

概率系统的汇流减少。 （英语） Zbl 1316.68077号

Abdulla，Parosh Aziz（编辑）等人，《系统构建和分析的工具和算法》。2011年3月26日至4月3日在德国萨尔布吕肯举行的第17届国际会议（TACAS 2011），是欧洲软件理论与实践联合会议（ETAPS 2011）的一部分。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-19834-2/pbk）。计算机科学讲座笔记6605311-325（2011）。
摘要：本文基于概率自动机合流的新概念，提出了一种概率规范状态空间约简的新技术。我们证明了这种简化保留了分支概率互模拟，并且可以在实际中应用。为了支持这项技术，我们引入了一种在带有数据的概率进程代数上下文中检测合流转换的方法，该方法由早期定义的线性格式提供便利。一个案例研究表明，可以显著降低成本。
有关整个系列，请参见[Zbl 1213.68016号].

引用于5文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
65年第68季度 形式语言和自动机
68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
87年第68季度 计算机科学中的概率（算法分析、随机结构、相变等）
PDF格式BibTeX公司 XML格式引用
\textit{M.Timmer}等人，Lect。票据计算。科学。6605311-325（2011年；兹比尔1316.68077）
全文： 内政部 arXiv公司

参考文献：

[1] Baier，C.，D'Argenio，P.R.，Größer，M.：概率分支时间的部分降阶。In：程序。第三届程序设计语言定量方面研讨会（QAPL）。ENTCS，第153（2）卷，第97–116页（2006年）·doi:10.1016/j.entcs.2005.10.034
[2] Baier，C.，Grßer，M.，Ciesinski，F.：概率系统的偏序约简。In：程序。第一届系统定量评估国际会议（QEST），第230–239页。IEEE计算机学会，Los Alamitos（2004）
[3] Blom，S.C.C.：有效状态空间生成的部分{\（\tau\）}合流。技术报告SEN-R0123，CWI，阿姆斯特丹（2001）
[4] Blom，S.C.C.，van de Pol，J.C.：通过证明合流来减少状态空间。收录：Brinksma，E.，Larsen，K.G.（编辑）CAV 2002。LNCS，第2404卷，第596–609页。斯普林格，海德堡（2002）·兹比尔1010.68527 ·doi:10.1007/3-540-45657-0_50
[5] D’Argenio，P.R.，Niebert，P.：并发概率程序的部分降阶。In：程序。第一届系统定量评估国际会议（QEST），第240-249页。IEEE计算机学会，Los Alamitos（2004）
[6] Fokkink，W.，Pang，J.：为匿名集团简化意大利-罗德领导人选举。In：程序。第四届关键系统自动验证国际研讨会（AVoCS）。ENTCS，第128卷（6），第53-68页（2005年）·Zbl 1272.68041号 ·doi:10.1016/j.entcs.2005.04.004
[7] Giro，S.、D’Argenio，P.R.、Ferrer Fioriti，L.M.：概率系统的部分降阶：分布式调度程序的修订。收录：Bravetti，M.，Zavataro，G.（编辑）CONCUR 2009。LNCS，第5710卷，第338-353页。斯普林格，海德堡（2009）·Zbl 1254.68149号 ·doi:10.1007/978-3642-04081-8-23
[8] Groote，J.F.，Sellink，M.P.A.：工艺验证的合流。理论计算机科学170（1-2），47-81（1996）·Zbl 0874.68118号 ·文件编号：10.1016/S0304-3975（96）80702-X
[9] Größer，M.：概率模型检查的简化方法。德累斯顿理工大学博士论文（2008年）
[10] Katoen，J.-P.，van de Pol，J.C.，Stoelinga，M.I.A.，Timmer，M.：具有数据的概率系统的线性过程代数格式。In：程序。第十届系统设计并行应用国际会议（ACSD），第213-222页。IEEE计算机学会，Los Alamitos（2010）
[11] De Nicola，R.，Vaandrager，F.W.：过渡系统的行动与基于状态的逻辑。收录：Guessarian，I.（编辑）LITP 1990。LNCS，第469卷，第407-419页。斯普林格，海德堡（1990）·doi:10.1007/3-540-53479-2_17
[12] Pace，G.J.，Lang，F.，Mateescu，R.：计算{\（tau\）}-合成合流。收录：Hunt Jr.，W.A.，Somenzi，F.（编辑）CAV 2003。LNCS，第2725卷，第446–459页。斯普林格，海德堡（2003）·Zbl 1278.68190号 ·doi:10.1007/978-3-540-45069-6_41
[13] Peled，D.：从一开始，一对所有：使用代表进行模型检查。收录：Courcoubetis，C.（编辑）CAV 1993。LNCS，第697卷，第409-423页。斯普林格，海德堡（1993）·doi:10.1007/3-540-56922-7_34
[14] Segala，R.：随机分布式实时系统的建模与验证。麻省理工学院博士论文（1995年）
[15] Segala，R.，Lynch，N.A.：概率过程的概率模拟。北欧计算杂志2（2），250–273（1995）·Zbl 0839.68067号
[16] Stoelinga，M.I.A.：Alea jacta est：概率、实时和参数系统的验证。奈梅亨大学博士论文（2002年）
[17] Timmer，M.，Stoelinga，M.I.A.，van de Pol，J.C.：概率系统的汇流减少（扩展版）。技术报告1011.2314，ArXiv电子版（2010）·Zbl 1316.68077号
[18] van de Pol，J.C.，Timmer，M.：使用控制流重构对线性过程进行状态空间缩减。收录人：Liu，Z.，Ravn，A.P.（编辑）ATVA 2009。LNCS，第5799卷，第54–68页。斯普林格，海德堡（2009）·Zbl 1262.68133号 ·doi:10.1007/978-3-642-04761-95
[19] van Glabbeek，R.J.，Weijland，W.P.：互模拟语义中的时间分支和抽象。ACM杂志43（3），555–600（1996）·Zbl 0882.68085号 ·数字对象标识代码：10.1145/233551.233556
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。