罗宾·伯根图姆;罗伯特·洛伦茨 使用紧凑令牌流验证Petri网中的场景。 （英语） Zbl 1357.68133号 芬丹。通知。 137，第1期，117-142（2015）. 场景是一种规范模型，可以表示因果依赖和并发。本文研究了在Petri网中验证场景是否可执行的问题。研究了两类带弧权的Petri网，即标记位置/转移网（p/t网）和带抑制弧的p/t网（pti-net）。p/t-net的一个场景是标记的偏序（lpo）。pti-net的一个场景是标记的分层顺序结构（lso）。因此，问题是给定的lpo是否使用给定p/t-net的语言，或者lso是否使用指定pti-net的语言。存在不同的方法来定义Petri网的部分语言。每个定义都会产生不同的验证算法，但现有算法在大多数示例中的运行时性能都很差。介绍了Petri网部分语言的一个新的紧刻画。针对验证问题，对该特征进行了优化。本文是会议论文的修订版和扩展版[第一作者Lect.Notes Compute.Sci.7927330-348（2013；Zbl 1335.68163号)].审核人：达马斯·格鲁斯卡（布拉迪斯拉发） 引用于1文件 MSC公司： 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：Petri网;脚本;托肯流;抑制剂;验证;标记的部分顺序;标记分层序结构 引文：Zbl 1335.68163号 PDF格式BibTeX公司 XML格式引用 \textit{R.Bergenthum}和\textit{R.Lorenz}，Fundam。通知。137，第1号，117--142（2015；Zbl 1357.68133） 全文： DOI程序