嵌套单位Petri网
休伯特·加拉维
《编程中的逻辑和代数方法杂志》，第104卷，第60-85页，2019年4月
摘要：
Petri网可以表示并发性和不确定性，但不能表示局部性也不是等级制度。本文介绍了Petri网的一个扩展，其中位置可以分为表示顺序的所谓“单元”组件。单元可以递归嵌套以反映并发以及复杂系统的层次性。这个模型叫做NUPN（嵌套单位Petri网）最初是为翻译过程开发的计算到Petri网，但后来发现除此之外还有用。它可以显著节省标记的内存表示用于显式状态和符号验证。十三种软件工具已经实现了NUPN模型，该模型也已被用于模型检验竞赛（MCC）的基准和并行问题严格审查反应系统（RERS）的挑战。
| H.Garavel 2017年OPCT演讲幻灯片(并发理论中的开放问题) |
PDF格式 |
