等待网

@文章{Hlout2022WaitingN,title={等待网},author={Lo{\“i}cH{\'e}lou{\”e}t和Pranay-Agrawal},journal={Fundam.Informaticae},年份={2022},体积={190},页数={63-107},网址={https://api.semanticscholar.org/CorpusID:248884675}}
本文考虑了TPN的一个扩展,即分离时间测量和控制的等待网,并展示了如何计算有界等待网的有限状态类图,从而产生可达性和可覆盖性的判定性。

本文图表

等待网络(扩展版)

本文考虑了TPN的一个扩展,称为等待网解耦时间测量和控制,并展示了如何计算有界等待网的状态类图,从而产生可达性和可覆盖性的判定性。

带轨迹网络的符号域和可达性

本文介绍了一种称为轨迹网的Petri网变体,其中一些位置是包含标记的标准控制位置,而其他位置包含对象轨迹的简化表示,而不是标记。

Mochy:并发1混合系统建模工具

MOCHY是一种工具,用于对具有随机、定时和混合6 Petri网变体的并发系统进行建模,并用作快速simu-7建模的平台。

等待网络(扩展版)

本文考虑了TPN的一个扩展,称为等待网解耦时间测量和控制,并说明了如何计算有界等待网的状态类图,从而获得可达性和覆盖性的可判定性。

Petri网中自由选择与时间的结合

结果表明,对于具有多服务器语义的无界自由选择TPN,其可点燃性的鲁棒性是可判定的,其中底层未命名网络是自由选择的,并且在多服务器语义下具有良好的特性。

弱时间Petri网反击!

证明了可达性问题对于最常见的内存策略(中间)是可判定的,否则当内存策略较弱时,可达性问题就变得不可判定。

具有时间和紧迫性的无界Petri网的可判定类

其目标是在一定时间内研究可判定的Petri网类,这些类捕获了一些紧急情况,并且仍然允许超越有限状态系统的无界行为。

实时抢占系统的时间状态空间分析

引入了一种建模符号,它扩展了时间Petri网,并增加了资源分配机制,使定时转换的进度取决于集合的可用性

带秒表的时间Petri网的可达性问题和抽象状态空间

证明了SwTPN和所有类似模型的状态可达性是不可判定的,即使是有界的,这解决了一个开放问题。

时间弧Petri网性质的判定

如果死令牌被定义为那些在未来无法用于触发任何转换的令牌,TAPN可以有效地检测到此类令牌,并且现在证明可覆盖性和有界性是可判定的。

时弧Petri网的验证

本文概述了TAPN验证中发展的最新理论,该理论扩展了读取/传输弧、定时抑制弧和年龄不变量等特征。

基于状态类时间自动机的时间Petri网模型检验

证明了该翻译保留了TPN的行为语义,得到的TA被证明是时间双相似的,并且允许我们使用状态类TA检查TPN的实时属性。