文件Open Access徽标

具有不变量的时间弧Petri网的覆盖性和有界性的不确定性

作者 拉塞·雅各布森, 莫滕·雅各布森, 米凯尔·莫勒



PDF格式
缩略图PDF

文件

滴。备忘录.2009.2346.pdf
  • 文件大小:462 kB
  • 8页

文件标识符

作者详细信息

拉塞·雅各布森
莫滕·雅各布森
米凯尔·莫勒

引用为获取BibTex

拉塞·雅各布森(Lasse Jacobsen)、莫滕·雅各布森(Morten Jacobson)和米凯尔·莫勒(Mikael H.Möller)。带不变量的时间弧Petri网的覆盖性和有界性的不确定性。计算机科学数学与工程方法年度博士研讨会(MEMICS’09)。信息学开放获取系列(OASIcs),第13卷,第106-113页,Dagstuhl–Leibniz-Zentrum für Informatik Schloss(2009)
https://doi.org/10.4230/DROPS.MEMICS.2009.2346

摘要

时间弧Petri网(TAPN)是经典Petri网模型的一个经过深入研究的扩展,其中标记用代表其年龄的实数装饰。可达性对于TAPN来说是不可判定的,与可达性不同,有界性和覆盖性仍然是可判定的。该模型得到了一个名为TAPAAL的最新工具的支持,该工具使用位置不变量进一步扩展了TAPN,以便对紧急情况进行建模。这个扩展模型的有界性和覆盖性的可判定性尚未被考虑。我们将双计数器Minsky机简化为带不变量的TAPN,以表明有界性和覆盖性问题都是不可判定的。
关键词
  • 时间弧Petri网
  • 不确定性
  • 可覆盖性
  • 有界性

韵律学

问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

请稍后再试或发送电子邮件