跳到主要内容
10.1145/3365365.3382198高级会议文章/章节视图摘要出版物页面cpsweek公司会议记录会议集合
研究论文
再现结果/v1.1

随机触发混合Petri网的经典和非预测模型检验

出版:2020年4月22日出版历史

摘要

当同时启用多个事件时,Petri网中自然会出现非确定性。传统上,它是在指定时间使用概率权重和优先级进行求解的。在本文中,我们将重点放在具有任意但有限个随机触发数(HPnG)的混合Petri网的模型检查上,同时保留固有的不确定性作为一级建模和分析特征。我们提出了两种计算最优值的算法非营养的预言的调度程序。前者可以应用于所有HPnG模型,而后者仅在模型中专门编码了关于一般转换的激发时间的信息时才适用。这两种算法都利用了参数位置树的最新研究成果,该树象征性地展开了HPnG的状态空间。一个运行实例说明了该方法,并验证了该算法的可行性。

参考文献

  1. 马可·阿杰蒙·马桑(Marco Ajmone Marsan)、吉安弗兰科·巴尔博(Gianfranco Balbo)、吉亚尼·孔蒂(Gianni Conte)、苏珊娜·多纳泰利(Susanna Donatelli)和朱利安娜·弗朗西斯奇尼斯。1994广义随机Petri网建模(第1版)。John Wiley&Sons,纽约州纽约市。谷歌学者谷歌学者
  2. 哈萨内·阿拉和雷内·戴维。1998.连续和混合Petri网。电路、系统与计算机杂志8, 1 (1998), 159--188.谷歌学者谷歌学者交叉引用交叉引用
  3. 卡尔·奥斯特罗姆。1965.状态信息不完全的马尔可夫过程的最优控制。数学分析与应用杂志10,1(1965),174-205。谷歌学者谷歌学者交叉引用交叉引用
  4. 马里奥·布拉维蒂和佩德罗·达吉尼奥。2004.Tutte le Algebre Insime:随机过程代数与一般分布的概念、讨论和关系。随机系统的验证克里斯特尔·拜尔(Christel Baier)、布杜维恩·哈维尔科特(Boudewijn Haverkort)、霍尔格·赫尔曼斯(Holger Hermanns)、朱斯特·佩特尔·卡托恩(Joost-Pieter Katoen)和马库斯·西格尔(Markus Siegle)(编辑)。LNCS,第2925卷。施普林格,柏林,海德堡,44-88。谷歌学者谷歌学者
  5. 佩德罗·达格尼奥(Pedro R.D'Argenio)、马库斯·格霍尔德(Marcus Gerhold)、阿恩德·哈特曼斯(Arnd Hartmanns)和肖恩·塞德瓦兹(Sean Sedwards)。2018.随机自动机调度程序类的层次结构。2018年FoSSaCS软件科学和计算结构基础国际会议(LNCS)第10803卷。查姆施普林格,384--402。谷歌学者谷歌学者交叉引用交叉引用
  6. Pedro R.D’Argenio和Joost-Pieter Katoen。2005年,随机系统理论第一部分:随机自动机。信息与计算203, 1 (2005), 1--38.谷歌学者谷歌学者交叉引用交叉引用
  7. Christian Eisentraut、Holger Hermanns、Joost-Pieter Katoen和Lijun Zhang。2013.每个GSPN的语义。Petri网和并发的应用和理论国际会议,2013年Petri Nets(LNCS)第7927卷。施普林格,柏林,海德堡,90-109。谷歌学者谷歌学者数字图书馆数字图书馆
  8. Christian Eisentraut、Holger Hermanns和Lijun Zhang。2010.连续时间中的概率自动机。第25届IEEE计算机科学逻辑年会(LICS)。IEEE,342--351。谷歌学者谷歌学者
  9. 库沙·埃特萨米(Kousha Etessami)、玛尔塔·奎亚特·科夫斯卡(Marta Z.Kwiatkowska)、莫舍·瓦尔迪(Moshe Y.Vardi)和米哈利斯·扬纳卡基斯(Mihalis Yannakakakis)。2008。马尔可夫决策过程的多目标模型检查。计算机科学中的逻辑方法第4、4页(2008年)。谷歌学者谷歌学者
  10. Mariken Everdij和Henk Blom。2008.利用随机混合过程的分析能力增强混合状态Petri网。第九届离散事件系统国际研讨会,WODES 2008。IEEE,400-405。谷歌学者谷歌学者交叉引用交叉引用
  11. 马丁·弗伦泽尔(Martin Fränzle)、E.莫里茨·哈恩(E.Moritz Hahn)、霍尔格·赫尔曼斯(Holger Hermanns)、尼科拉斯·沃洛维奇(Nicolás Wolovick)和张丽君(Lijun Zhang)。2011.随机混合系统的可测量性和安全验证。第14届ACM混合系统国际会议:计算与控制,HSCC 2011。ACM,纽约州纽约市,43-52。谷歌学者谷歌学者
  12. Hamed Ghasemieh、Boudewijn Haverkort、Marijn Jongerden和Anne Remke。2015年,智能房屋的能源弹性模型。第45届IEEE/IFIP可靠系统和网络国际会议,DSN 2015。IEEE标准,275-286。谷歌学者谷歌学者
  13. Hamed Ghasemieh、Anne Remke和Boudewijn Haverkort。2016年,使用混合Petri网的污水处理设施的生存能力分析。绩效评估97 (2016), 36--56.谷歌学者谷歌学者数字图书馆数字图书馆
  14. 塞尔吉奥·吉罗(Sergio Giro)、佩德罗·达吉尼奥(Pedro R.D'Argenio)和路易斯·菲奥里蒂(Luis M.F.Fioriti)。2014.分布式概率输入/输出自动机:表达性、(不)可判定性和算法。理论计算机科学538 (2014), 84--102.谷歌学者谷歌学者交叉引用交叉引用
  15. 马可·格里鲍多和安妮·雷姆克。2016.具有一般ne-shot转换的混合Petri网。绩效评估105 (2016), 22--50.谷歌学者谷歌学者交叉引用交叉引用
  16. E.Moritz Hahn、Arnd Hartmanns、Holger Hermanns和Joost-Pieter Katoen。2013.随机混合系统的组合建模和分析框架。系统设计中的形式化方法43, 2 (2013), 191--232.谷歌学者谷歌学者数字图书馆数字图书馆
  17. Arnd Hartmanns、Holger Hermanns和Jan Krcál。2016年,计划员不是先知。语义学、逻辑学和微积分Christian W.Probst、Chris Hankin和RenéR.Hansen(编辑)。LNCS,第9560卷。查姆施普林格,214-235。谷歌学者谷歌学者
  18. Arie Hordijk和Lodewijk C.M.Kallenberg,1984年。约束未折扣随机动态规划。运筹学数学9, 2 (1984), 276--289.谷歌学者谷歌学者数字图书馆数字图书馆
  19. Graham Horton、Vidyadhar G.Kulkarni、David M.Nicol和Kishor S.Trivedi。1998。流体随机Petri网:理论、应用和求解技术。欧洲运筹学杂志105, 1 (1998), 184--201.谷歌学者谷歌学者交叉引用交叉引用
  20. Jannik Hüls、Carina Pilch、Patricia Schinke、Joanna Delicaris和Anne Remke。2019.具有多个随机Firings的混合Petri网的状态空间构造。2019年QEST(LNCS)第十六届系统定量评估国际会议第11785卷。查姆施普林格,182-199。谷歌学者谷歌学者
  21. Jannik Hüls和Anne Remke。2019.模型检查多维HPnG:将状态集表示为凸多面体。第19届IFIP WG 6.1分布式对象、组件和系统形式化技术国际会议,2019年FORTE(LNCS)第11535卷。查姆施普林格,148-166。谷歌学者谷歌学者
  22. Kurt Jensen和Lars M.Kristensen。2009有色Petri网:并发系统的建模和验证。施普林格,柏林,海德堡。谷歌学者谷歌学者数字图书馆数字图书馆
  23. Marijn Jongerden、Jannik Hüls、Anne Remke和Boudewijn Haverkort。2016年。你的国内光伏能源系统能在电网故障中幸存下来吗?能源9 (2016), 736--744.谷歌学者谷歌学者交叉引用交叉引用
  24. G.Peter Lepage。1978年,自适应多维积分的一种新算法。计算物理杂志27, 2 (1978), 192--203.谷歌学者谷歌学者交叉引用交叉引用
  25. Omid Madani、Steve Hanks和Anne Condon。1999.关于概率规划和无限小时部分可观测马尔可夫决策问题的不可判定性。第十六届全国人工智能大会和第十一届人工智能创新应用大会,AAAI'99/IAAI'99。佛罗里达州奥兰多市AAAI,541-548。谷歌学者谷歌学者
  26. 卡尔·佩特里(Carl A.Petri),1962年。Kommunikation mit Automaten公司。博士论文。德国汉堡大学。谷歌学者谷歌学者
  27. Carina Pilch和Anne Remke。2017.具有多个一般转换的混合Petri网的统计模型检查。2017年IEEE/IFIP第47届年度可靠系统和网络国际会议(DSN)。IEEE,475--486。谷歌学者谷歌学者交叉引用交叉引用

索引术语

  1. 具有随机触发的混合Petri网的经典和非营养模型检验

    建议

    评论

    登录选项

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

    登录

    完全访问权限

    • 发布于

      封面图片ACM会议
      HSCC’20:第23届混合系统国际会议论文集:计算与控制
      2020年4月
      324页
      国际标准图书编号:9781450370189
      内政部:10.1145/3365365

      版权所有©2020 ACM

      如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重作者以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护].

      出版商

      计算机协会

      美国纽约州纽约市

      出版历史

      • 出版:2020年4月22日

      权限

      请求有关此文章的权限。

      请求权限

      检查更新

      限定符

      • 研究论文

      接受率

      总体验收率153属于373提交文件,41%

    PDF格式

    以PDF文件查看或下载。

    PDF格式

    电子阅读器

    使用eReader联机查看。

    电子阅读器