跳到主要内容
10.1145/3209108.3209202acm会议文章/章节视图摘要出版物页面低收入国家会议记录会议集合
研究论文

并发性和概率:组合消除混淆

出版:2018年7月9日出版历史

摘要

为具有混淆和分布式决策的Petri网分配一个令人满意的真正并发语义是一个长期存在的问题,特别是当人们想通过从某种概率分布中提取决策时。在这里,我们提出了一种基于决策位置中(发生)网络的递归静态分解的一般解决方案,称为结构分支单元(s-cells)。每个s-cell公开一组替代项,称为事务。我们的解决方案将一个给定的Petri网转换为另一个网,该网的转换是s-cells的事务,其位置是原始网的位置,并带有一些辅助结构用于记账。由此产生的网络是无混淆的,因此冲突的备选方案可以配备概率选择,而不相交的备选方案纯粹是并发的,其概率分布是独立的。这种结构的有效性可以通过与阿贝斯和贝文尼斯特的递归停止配置的紧密对应来证明。我们的方法的一些优点是:i)s-cells是以组合的方式静态地和局部地定义的;ii)我们得到的网络忠实地考虑了并发性。

工具书类

  1. 萨米·阿贝斯(Samy Abbes)和阿尔伯特·本文尼斯特(Albert Benveniste)。2005.将单元分支为事件结构和网络的本地状态:概率应用。在FOSSACS’05(Comp.Sci.中的Lect.Notes),第3441卷。施普林格,95-109。谷歌学者谷歌学者数字图书馆数字图书馆
  2. 萨米·阿贝斯(Samy Abbes)和阿尔伯特·本文尼斯特(Albert Benveniste)。2006.真正一致的概率模型:事件结构的分支单元和分布概率。Inf.计算。204, 2 (2006), 231--274.谷歌学者谷歌学者数字图书馆数字图书馆
  3. 萨米·阿贝斯(Samy Abbes)和阿尔伯特·本文尼斯特(Albert Benveniste)。真一致概率模型:马尔可夫网和大数定律。西奥。计算。科学。390, 2-3 (2008), 129--170.谷歌学者谷歌学者数字图书馆数字图书馆
  4. 安德烈亚·阿斯佩蒂(Andrea Asperti)和纳迪亚·布西(Nadia Busi)。2009.移动Petri网。计算机科学中的数学结构19,6(2009),1265-1278。谷歌学者谷歌学者数字图书馆数字图书馆
  5. 安妮·鲍伊拉德(Anne Bouillard)、斯特凡·哈尔(Stefan Haar)和西德尼·罗萨里奥(Sidney Rosario),2009年。随机petri网部分序展开中的关键路径。在时间系统的形式化建模和分析国际会议上。施普林格,43岁至57岁。谷歌学者谷歌学者数字图书馆数字图书馆
  6. 罗伯特·布鲁尼(Roberto Bruni)、埃尔南·梅尔格拉蒂(Hernán C.Melgratti)、乌戈·蒙塔纳里(Ugo Montanari)和帕维尔·索博辛斯基(Pawel Sobocinski)。2013.C/E和P/T网络交互的连接代数。计算机科学中的逻辑方法9,3(2013)。谷歌学者谷歌学者
  7. 费德里科·克拉佐拉拉(Federico Crazzolara)和格林·温斯克尔(Glynn Winskel)。2005.具有持久性的Petri网。选举人。注释Theor。计算。科学。121 (2005), 143--155.谷歌学者谷歌学者数字图书馆数字图书馆
  8. Joanne Bechta Dugan、Kishor S.Trivedi、Robert Geist和Victor F.Nicola。1984.扩展随机Petri网:应用与分析。在性能'84中。北荷兰人,507-519。谷歌学者谷歌学者数字图书馆数字图书馆
  9. Christian Eisentraut、Holger Hermanns、Joost-Pieter Katoen和Lijun Zhang。2013.每个GSPN的语义。《Petri Nets 2013》(Comp.Sci.主要注释),第7927卷。施普林格,90-109。谷歌学者谷歌学者数字图书馆数字图书馆
  10. Ursula Goltz和Wolfgang Reisig。1983.Petri网的非连续行为。信息与控制57,2/3(1983),125-147。谷歌学者谷歌学者交叉引用交叉引用
  11. 斯特凡·哈尔。2002.概率集群展开。《基础信息》53,3-4(2002),281--314。谷歌学者谷歌学者数字图书馆数字图书馆
  12. Joost Pieter Katoen和Doron A.Peled。2013.消除建模和实现概率并发系统的混淆。在FSOP’13(Comp.Sci.中的主要注释),第7792卷。施普林格,411--430。谷歌学者谷歌学者数字图书馆数字图书馆
  13. Joost-Pieter Katoen、Rom Langerak和Diego Latella。1993年。通过概率过程代数建模系统:事件结构方法。(1993).谷歌学者谷歌学者数字图书馆数字图书馆
  14. 曼弗雷德·库德莱克。2005.Petri网中的概率。《基础信息》67,1-3(2005),121--130。谷歌学者谷歌学者数字图书馆数字图书馆
  15. 马可·阿杰蒙·马桑(Marco Ajmone Marsan)、吉安尼·孔蒂(Gianni Conte)和吉安弗兰科·巴尔博(Gianfranco Balbo)。1984。用于多处理器系统性能评估的一类广义随机Petri网。ACM事务处理。计算。系统。2, 2 (1984), 93--122.谷歌学者谷歌学者数字图书馆数字图书馆
  16. 迈克尔·莫洛伊(Michael K.Molloy)。1985.离散时间随机Petri网。IEEE传输。柔和。工程11,4(1985年4月),417--423。谷歌学者谷歌学者数字图书馆数字图书馆
  17. 乌戈·蒙塔纳里和弗朗西丝卡·罗西。1995.背景网。信息学报32,6(1995),545-596。谷歌学者谷歌学者数字图书馆数字图书馆
  18. Mogens Nielsen、Gordon D.Plotkin和Glynn Winskel。1981.Petri网,事件结构和域,第一部分Theor。计算。科学。13 (1981), 85--108.谷歌学者谷歌学者交叉引用交叉引用
  19. C.A.Petri,1962年。Kommunikation mit Automaten公司。博士论文。德国波恩仪器数学研究所。谷歌学者谷歌学者
  20. 沃尔夫冈·雷西格(Wolfgang Reisig)。2013.理解Petri网-建模技术、分析方法、案例研究。斯普林格。谷歌学者谷歌学者数字图书馆数字图书馆
  21. Grzegorz Rozenberg和Joost Engelfriet。1998年,基本网络系统。《1996年Petri网进展》,第一部分(Comp.Sci.Lect.Notes),第1491卷。施普林格,12-121。谷歌学者谷歌学者数字图书馆数字图书馆
  22. 艾纳·史密斯(Einar Smith)。1996.在因果关系的边界上:联系与混淆。西奥。计算。科学。153, 1&2 (1996), 245--270.谷歌学者谷歌学者数字图书馆数字图书馆
  23. Rob J.van Glabbeek、Ursula Goltz和Jens-Wolfhard Schicke-Uffmann。2013年,关于可分配性特征。计算机科学中的逻辑方法9,3(2013)。谷歌学者谷歌学者
  24. 丹尼尔·瓦拉卡(Daniele Varacca)、哈根·沃尔泽(Hagen Völzer)和格林·温斯克(Glynn Winskel)。2006.概率事件结构和域。西奥。计算。科学。358,2-3(2006),173--199。谷歌学者谷歌学者数字图书馆数字图书馆
  25. 英戈·韦格纳。1987。布尔函数的复杂性。John Wiley&Sons,Inc.,美国纽约州纽约市。谷歌学者谷歌学者数字图书馆数字图书馆
  26. 格林·温斯克尔。1987年,活动结构。1986年《Petri网的进展》,第二部分(Comp.Sci中的Lect.Notes),第255卷。施普林格,325-392。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 并发性和概率:组合消除混淆

      建议

      评论

      登录选项

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

      登录

      完全访问权限

      • 发布于

        封面图片ACM会议
        LICS’18:第33届ACM/IEEE计算机科学逻辑年会论文集
        2018年7月
        960页
        国际标准图书编号:9781450355834
        内政部:10.1145/3209108

        版权所有©2018 ACM

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

        出版商

        计算机协会

        美国纽约州纽约市

        出版历史

        • 出版:2018年7月9日

        权限

        请求有关此文章的权限。

        请求权限

        检查更新

        限定符

        • 研究论文
        • 研究
        • 参考有限公司

        接受率

        总体验收率143属于386提交文件,37%

      PDF格式

      以PDF文件查看或下载。

      PDF格式

      电子阅读器

      使用eReader联机查看。

      电子阅读器