跳到主要内容
10.1007/978-3-662-49674-9_20指导程序文章/章节视图摘要出版物页面会议记录acm-pubtype公司
第条

基于PRISM的符号概率模型检验研究进展

作者信息和声明
出版:2016年4月2日出版历史

摘要

对于复杂系统的建模和推理,符号方法提供了一种解决状态爆炸问题的显著方法。众所周知,对于基于二元决策图BDD的符号方法,BDD变量的排序对于紧凑表示和高效计算起着至关重要的作用。我们扩展了流行的概率模型检查器PRISM,在其基于BDD的多终端引擎中支持自动变量重新排序,并报告基准结果。我们的扩展还允许用户在细粒度级别手动控制变量顺序。此外,我们还介绍了分位数的符号计算的实现,并支持多值边界属性、自动机规范和接受Streett条件的终端组件计算。

参考文献

  1. Andova,S.、Hermanns,H.、Katoen,J.-P.:离散时间奖励模型。收录:Larsen,K.G.,Niebert,P.eds.FORMATS 2003。LNCS,第2791卷,第88---104页。斯普林格,海德堡2003谷歌学者谷歌学者
  2. Babiak,T.,Blahoudek,F.,Duret-Lutz,A.,Klein,J.,Křetínsk \345],Müller,D.,Parker,D.,Strejöek,J.:河内欧米伽自动模式。收录人:Kroening,D.,Psreanu,C.s.eds.CAV 2015。LNCS,第9206卷,第479-486页。斯普林格,海德堡2015谷歌学者谷歌学者
  3. Bahar,R.I.,Frohm,E.A.,Gaona,C.M.,Hachtel,G.D.,Macii,E.,Pardo,A.,Somenzi,F.:代数决策图及其应用。形式方法系统。设计。102/3, 171---206 1997谷歌学者谷歌学者数字图书馆数字图书馆
  4. Baier,C.,Clarke,E.M.,Hartonas-Garmhausen,V.,Kwiatkowska,M.Z.,Ryan,M.:概率过程的符号模型检查。收录人:Degano,P.、Gorrieri,R.、Marchetti-Paccamela,A.编辑ICALP 1997。LNCS,第1256卷,第430-440页。施普林格,海德堡1997谷歌学者谷歌学者数字图书馆数字图书馆
  5. Baier,C.、Daum,M.、Dubslaff,C.、Klein,J.、Klüppelholz,S.:能源效用分位数。收录人:Badger,J.M.,Rozier,K.Y.eds.NFM 2014。LNCS,第8430卷,第285---299页。斯普林格,海德堡2014谷歌学者谷歌学者
  6. Baier,C.、Groesser,M.、Ciesinski,F.:公平约束下的定量分析。In:Liu,Z.,Ravn,A.P.编辑。亚洲电视台2009。LNCS,第5799卷,第135---150页。斯普林格,海德堡,2009谷歌学者谷歌学者数字图书馆数字图书馆
  7. Baier,C.,Klein,J.,Klüppelholz,S.,Märcker,S.:高效计算马尔科夫模型中的条件概率。收录于:布拉哈姆,E.,哈维隆德,K.编辑于TACAS 2014 ETAPS。LNCS,第8413卷,第515--530页。斯普林格,海德堡2014谷歌学者谷歌学者
  8. Burch,J.R.,Clarke,E.M.,McMillan,K.L.,Dill,D.L.,Hwang,L.J.:符号模型检查:10$$^{20}$$状态及以上。Inf.计算。982, 142---170 1992谷歌学者谷歌学者数字图书馆数字图书馆
  9. Chatterjee,K.,Gaiser,A.,Křetínsk \345],J.:具有广义拉宾对的自动机,用于概率模型检查和LTL合成。收件人:Sharygina,N.,Veith,H.eds.CAV 2013。LNCS,第8044卷,第559--575页。施普林格,海德堡,2013谷歌学者谷歌学者
  10. Ciardo,G.,Miner,A.S.,Wan,M.:SMART的高级功能:可靠性和定时的随机模型检查分析器。SIGMETRICS执行评估。版本364,58---63 2009谷歌学者谷歌学者数字图书馆数字图书馆
  11. Cimatti,A.、Clarke,E.、Giunchiglia,E.、Jiunchigla,F.、Pistore,M.、Roveri,M.,Sebastiani,R.、Tacchella,A.:NuSMV 2:符号模型检查的开源工具。收录:Brinksma,E.,Larsen,K.G.eds.CAV 2002。LNCS,第2404卷,第359--364页。斯普林格,海德堡2002谷歌学者谷歌学者数字图书馆数字图书馆
  12. Donaldson,A.F.,Miller,A.,Parker,D.:概率模型检查的语言级对称约简。摘自:《2009年QEST系统定量评估程序》,第289--298页。IEEE 2009谷歌学者谷歌学者数字图书馆数字图书馆
  13. Dubslaff,C.,Baier,C.,Klüppelholz,S.:面向特征系统的概率模型检查。事务处理。面向方面的软件。发展12,180---220 2015谷歌学者谷歌学者
  14. Esparza,J.,Křetínsk \345],J.:从LTL到确定性自动机:非安全合成方法。收录人:Biere,A.,Bloem,R.eds.CAV 2014。LNCS,第8559卷,第192---208页。斯普林格,海德堡2014谷歌学者谷歌学者数字图书馆数字图书馆
  15. Fujita,M.,McGeer,P.C.,Yang,J.C.-Y.:多端二进制决策图:矩阵表示的有效数据结构。形式方法系统。设计。102/3, 149---169 1997谷歌学者谷歌学者数字图书馆数字图书馆
  16. Haase,C.,Kiefer,S.:保持预算的可能性。收录:Halldórsson,M.M.,Iwama,K.,Kobayashi,N.,Speckmann,B.编辑。ICALP 2015。LNCS,第9135卷,第234--246页。施普林格,海德堡2015谷歌学者谷歌学者
  17. Hachtel,G.D.,Macii,E.,Pardo,A.,Somenzi,F.:大型有限状态机的马尔科夫分析。IEEE传输。CAD集成。循环。,系统。1512, 1479---1493 1996谷歌学者谷歌学者数字图书馆数字图书馆
  18. Hartonas-Garmhausen,V.,Campos,S.,Clarke,E.:ProbVerus:概率符号模型检查。收录:Katoen,J.-P.编辑,ARTS 1999。LNCS,第1601卷,第96---110页。斯普林格,海德堡,1999谷歌学者谷歌学者数字图书馆数字图书馆
  19. Hermanns,H.、Kwiatkowska,M.Z.、Norman,G.、Parker,D.、Siegle,M.:关于使用MTBDD进行随机系统的性能分析和验证。J.逻辑代数。程序。561---2, 23---67 2003谷歌学者谷歌学者交叉引用交叉引用
  20. Klein,J.,Baier,C.:线性时序逻辑公式的确定性$$\omega$$-自动机实验。理论。计算。科学。3632, 182---195 2006谷歌学者谷歌学者数字图书馆数字图书馆
  21. Klein,J.、Baier,C.、Chrszon,P.、Daum,M.、Dubslaff,C.、Klüppelholz,S.、Märcker,S.和Müller,D.:2016年PRISM扩展版符号概率模型检查的进展。http://wwwtcs.inf.tu-dresden.de/ALGI/PUB/TACAS16/谷歌学者谷歌学者数字图书馆数字图书馆
  22. Komárková,Z.,Křetínskí,J.:Rabinizer 3:LTL到小型确定性自动机的非安全转换。收录:Cassez,F.、Raskin,J.-F.编辑ATVA 2014。LNCS,第8837卷,第235---241页。斯普林格,海德堡2014谷歌学者谷歌学者
  23. Kuntz,M.,Siegle,M.:CASPA:随机系统的符号模型检验。摘自:《计算机和通信系统测量、建模和评估程序》MMB 2006,第465-468页。VDE版本2006谷歌学者谷歌学者
  24. Kwiatkowska,M.Z.,Norman,G.,Parker,D.:使用PRISM的概率符号模型检查:一种混合方法。柔和。技术工具。转账62128---142 2004谷歌学者谷歌学者数字图书馆数字图书馆
  25. Kwiatkowska,M.,Norman,G.,Parker,D.:概率模型检查的对称性简化。收录人:Ball,T.,Jones,R.B.eds.CAV 2006。LNCS,第4144卷,第234--248页。斯普林格,海德堡2006谷歌学者谷歌学者数字图书馆数字图书馆
  26. Kwiatkowska,M.,Norman,G.,Parker,D.:PRISM 4.0:概率实时系统的验证。收录于:Gopalakrishnan,G.,Qadeer,S.eds.CAV 2011。LNCS,第6806卷,第585--591页。施普林格,海德堡,2011谷歌学者谷歌学者数字图书馆数字图书馆
  27. Kwiatkowska,M.Z.,Norman,G.,Parker,D.,PRISM基准套件。摘自:《系统定量评价学报》QEST 2012,第203---204页。IEEE 2012标准。https://github.com/prismmodelchecker/prism-benchmarks/谷歌学者谷歌学者数字图书馆数字图书馆
  28. Lampka,K.:一种基于状态图的高级马尔可夫奖励模型分析的符号方法。2007年纽伦堡爱尔兰根大学博士论文谷歌学者谷歌学者
  29. Löding,C.:$$\omega$$-自动机转换的最佳边界。In:Pandu Rangan,C.,Raman,V.,Sarukkai,S.编辑。FST TCS 1999。LNCS,第1738卷,第97---109页。斯普林格,海德堡,1999谷歌学者谷歌学者数字图书馆数字图书馆
  30. Maisonneuve,V.:基于启发式的PRISM模型MTBDD变量排序的自动生成。ENS Cachan&Oxford University,2009年实习报告。http://www.prismmodelchecker.org/papers/vivien-bdds-report.pdf谷歌学者谷歌学者
  31. McMillan,K.L.:符号模型检查。Kluwer,Norwell 1993年谷歌学者谷歌学者数字图书馆数字图书馆
  32. Miner,A.S.,Parker,D.:大型概率系统的符号表示和分析。收录人:Baier,C.,Haverkort,B.R.,Hermanns,H.,Katoen,J.-P.,Siegle,M.eds.《随机系统的验证》。LNCS,第2925卷,第296--338页。斯普林格,海德堡2004谷歌学者谷歌学者
  33. Panda,S.,Somenzi,F.:谁是你周围的变数。摘自:《计算机辅助设计ICCAD 1995会议录》,第74-77页。IEEE 1995谷歌学者谷歌学者数字图书馆数字图书馆
  34. Parker,D.:概率系统符号模型检查的实现。2002年伯明翰大学博士论文谷歌学者谷歌学者
  35. PRISM模型检查器。http://www.prismmodelchecker.org/谷歌学者谷歌学者
  36. Rudell,R.:有序二进制决策图的动态变量排序。收录于:《计算机辅助设计ICCAD 1993》,第42-47页。IEEE 1993谷歌学者谷歌学者数字图书馆数字图书馆
  37. Somenzi,F.:CUDD:科罗拉多大学决策图包。http://vlsi.colorado.edu/~fabio/CUDD公司/谷歌学者谷歌学者
  38. Ummels,M.,Baier,C.:在马尔可夫报酬模型中计算分位数。收录于:Pfenning,F.ed.FOSSACS 2013 ETAPS 2013。LNCS,第7794卷,第353--368页。施普林格,海德堡,2013谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 基于PRISM的符号概率模型检验研究进展
    索引术语已通过自动分类分配给内容。

    建议

    评论

    登录选项

    检查您是否可以通过登录凭据或您的机构访问本文。

    登录

    完全访问权限

    • 发布于

      封面图片指南会议记录
      第22届系统构建和分析工具和算法国际会议记录-第9636卷
      2016年4月
      920页
      国际标准图书编号:9783662496732

      出版商

      Springer-Verlag公司

      柏林,海德堡

      出版历史

      • 出版:2016年4月2日

      限定符

      • 第条