[论文解读] Morphisms of Coloured Petri Nets

Joachim Wehler|ArXiv.org|Aug 7, 2006

Petri Nets in System Modeling参考文献 6被引用 4

一句话总结

本文使用层论概念引入了彩色Petri网之间的态射，推广了Petri对普通网的原始工作。通过关联映射的核与余核结构形式化了子网的附着，建立了彩色Petri网的范畴，并证明了在类型尊重态射的子范畴中存在积，从而实现了复杂系统的结构化组合与分析。

ABSTRACT

We introduce the concept of a morphism between coloured nets. Our definition generalizes Petris definition for ordinary nets. A morphism of coloured nets maps the topological space of the underlying undirected net as well as the kernel and cokernel of the incidence map. The kernel are flows along the transition-bordered fibres of the morphism, the cokernel are classes of markings of the place-bordered fibres. The attachment of bindings, colours, flows and marking classes to a subnet is formalized by using concepts from sheaf theory. A coloured net is a sheaf-cosheaf pair over a Petri space and a morphism between coloured nets is a morphism between such pairs. Coloured nets and their morphisms form a category. We prove the existence of a product in the subcategory of sort-respecting morphisms. After introducing markings our concepts generalize to coloured Petri nets.

研究动机与目标

• 将Petri对普通网的态射概念推广至彩色网。
• 使用层与余层理论，形式化绑定、颜色、流和标记类在子网上的附着。
• 定义具有明确定义态射的彩色Petri网范畴。
• 证明在类型尊重态射的子范畴中存在积。
• 通过引入标记，将框架扩展至彩色Petri网。

提出的方法

• 将彩色网的态射定义为保持底层无向网拓扑的映射。
• 利用关联映射的核来表示沿过渡边界纤维的流。
• 利用关联映射的余核来表示沿位置边界纤维上的标记类。
• 将子网形式化为Petri空间上的层-余层对。
• 构建层-余层对之间的态射，以建模结构与行为的映射。
• 证明类型尊重态射的子范畴具有积，从而确保范畴完备性。

实验结果

研究问题

• RQ1 如何形式化定义彩色Petri网之间的态射，以推广Petri原始的态射概念？
• RQ2 关联映射的核与余核在态射中分别如何捕捉流与标记结构？
• RQ3 如何使用层论来形式化绑定、颜色与标记在子网上的附着？
• RQ4 彩色Petri网的范畴是否能容纳诸如积等范畴构造？
• RQ5 类型尊重态射在确保结构与语义一致性方面有何意义？

主要发现

• 本文成功地使用层论形式化，将态射从普通网推广至彩色网。
• 证明了关联映射的核与余核分别表示沿过渡的流与沿位置的标记类。
• 彩色网被形式化为Petri空间上的层-余层对，为结构组合提供了拓扑基础。
• 建立了彩色Petri网的范畴，其态射保持结构与行为属性。
• 证明了类型尊重态射的子范畴具有积，从而能够从简单组件构建复杂系统。
• 该框架通过将标记纳入层-余层结构，自然地扩展至彩色Petri网。