萨米·伊万格利斯塔;Jean-François，Pradat-Peyre 关于有色Petri网顽固集的计算。 （英语） Zbl 1234.68294号 Donatelli，Susanna（编辑）等人，Petri网和其他并发模型——ICATPN 2006。第27届Petri网和其他并发模型的应用和理论国际会议，2006年6月26日至30日，芬兰图尔库。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-34699-9/pbk）。计算机科学课堂讲稿4024146-165（2006）。 摘要：Valmari的Stubborn集方法是所谓偏序方法的一员。这些技术通常基于选择性搜索算法：在搜索过程中处理的每个状态下，都会计算一个顽固集，并且仅使用该集的启用转换来生成该状态的后继。顽固集的计算需要根据冲突和因果关系检测转换之间的依赖性。在有色Petri网中，这些依赖关系很难检测，因为弧上存在颜色映射：冲突和因果关系取决于网的结构，也取决于这些映射。因此，实现此技术的工具通常在探索状态空间之前展开网络，这是一种在实践中通常无法实现的操作。我们在这项工作中提出了一种替代方法，避免了展开网络的成本。为了实现这一点，我们使用了一类有语法限制的有色网络。请注意，这个类仍然支持广泛的建模工具，因为它是我们的模型检查器Helena中使用的，该检查器旨在支持软件规范的验证。提出的算法已经实现，并报告了几个实验，表明了我们的方法的优点。对于几个模型，我们得到了一个近似或甚至等于展开网络后得到的约简。我们还能够有效地减少通过并发软件的自动翻译获得的几个模型的状态空间。有关整个系列，请参见[Zbl 1107.68006号]. MSC公司： 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 软件：海伦娜 PDF格式BibTeX公司 XML格式引用 \textit｛S.Evangelista｝和\textit｛J.-F.Pradat Peyre｝，Lect。注释计算。科学。4024146--165（2006年；Zbl 1234.68294） 全文： 内政部 哈尔