[논문 리뷰] Categories of Nets

John C. Baez, Fabrizio Genovese외 2명|arXiv (Cornell University)|2021. 01. 11.

Petri Nets in System Modeling참고 문헌 32인용 수 8

한 줄 요약

이 논문은 $Σ$-넷을 도입하여 페트리 넷, 프리넷, 웨일그레인 페트리 넷을 통합하는 프레임워크를 제공하며, 토큰 의미론에 대한 세밀한 제어를 가능하게 한다. 프리넷, $Σ$-넷, 페트리 넷은 각각 엄격한 모나이드, 대칭 엄격한 모나이드, 교환 모나이드 카테고리로 왼쪽 수반 함자를 통해 생성되며, 모든 넷 유형 간에 일관된 통합이 이루어진다.

ABSTRACT

We present a unified framework for Petri nets and various variants, such as pre-nets and Kock's whole-grain Petri nets. Our framework is based on a less well-studied notion that we call $\Sigma$-nets, which allow finer control over whether tokens are treated using the collective or individual token philosophy. We describe three forms of execution semantics in which pre-nets generate strict monoidal categories, $\Sigma$-nets (including whole-grain Petri nets) generate symmetric strict monoidal categories, and Petri nets generate commutative monoidal categories, all by left adjoint functors. We also construct adjunctions relating these categories of nets to each other, in particular showing that all kinds of net can be embedded in the unifying category of $\Sigma$-nets, in a way that commutes coherently with their execution semantics.

연구 동기 및 목표

• 페트리 넷, 프리넷, 코크의 웨일그레인 페트리 넷과 같은 다양한 변형을 하나의 형식론 아래 통합하는 것.
• 집단적 토큰 처리와 개인적 토큰 처리를 세밀한 카테고리적 구조로 구분함으로써 토큰 의미론에 대한 체계적인 접근 제공.
• 각 넷 유형의 실행 의미론을 왼쪽 수반 함자를 통해 생성하는 카테고리로서 일관된 실행 의미론을 확립하는 것.
• 다른 넷 유형 간의 카테고리 사이에 수반 관계를 구성하여, 실행 의미론과 일치하는 통합을 보여주는 것.

제안 방법

• $Σ$-넷을 페트리 넷의 일반화로 도입하여, 장소와 전이에 대한 군 작용을 통해 대칭성과 토큰 처리 방식을 표현하는 것.
• $Σ$-넷의 카테고리에서 대칭 엄격한 모나이드 카테고리로의 왼쪽 수반 함자를 통한 실행 의미론 정의.
• 프리넷이 왼쪽 수반 함수를 통해 엄격한 모나이드 카테고리로 생성됨을 보여주며, 순차적 실행을 모델링하는 것.
• 유사한 왼쪽 수반 함수를 통해 $Σ$-넷이 대칭 엄격한 모나이드 카테고리로 생성됨을 보이며, 토큰 처리의 대칭성을 반영하는 것.
• 페트리 넷이 왼쪽 수반 함수를 통해 교환 모나이드 카테고리로 생성됨을 보이며, 토큰 흐름의 완전한 교환성을 반영하는 것.
• 프리넷, $Σ$-넷, 페트리 넷의 카테고리 간에 수반 관계를 구성하여, 실행 의미론을 유지하는 일관된 통합을 보여주는 것.

실험 결과

연구 질문

• RQ1 페트리 넷, 프리넷, 웨일그레인 페트리 넷을 제어 가능한 토큰 의미론을 갖는 하나의 카테고리적 프레임워크로 통합할 수 있는가?
• RQ2 각 넷 변형이 실행 의미론을 통해 정확히 어떤 카테고리적 구조를 생성하는가?
• RQ3 $Σ$-넷에 통합된 다양한 넷 유형의 통합이 그들 각각의 실행 의미론과 어떻게 일치하는가?
• RQ4 $Σ$-넷에서 군 작용이 집단적 토큰 의미론과 개인적 토큰 의미론을 어떻게 구분하는가?
• RQ5 왼쪽 수반 함수를 통해 모든 넷 변형의 실행 의미론을 포괄하는 유일한 프레임워크를 구축할 수 있는가?

주요 결과

• $Σ$-넷의 카테고리가 프리넷, 페트리 넷, 웨일그레인 페트리 넷을 일관된 통합을 통해 포함하는 통합 프레임워크로 기능한다.
• 프리넷은 왼쪽 수반 함수를 통해 엄격한 모나이드 카테고리로 생성되며, 순차적이고 비대칭적인 실행을 모델링한다.
• $Σ$-넷은 왼쪽 수반 함수를 통해 대칭 엄격한 모나이드 카테고리로 생성되며, 대칭적인 토큰 처리를 반영한다.
• 페트리 넷은 왼쪽 수반 함수를 통해 교환 모나이드 카테고리로 생성되며, 토큰 흐름의 완전한 교환성을 반영한다.
• 프리넷과 페트리 넷이 $Σ$-넷에 통합될 때, 실행 의미론과 일치하는 일관성을 유지한다.
• 이 프레임워크는 군 작용을 통한 $Σ$-넷에서의 구조적 특징을 활용하여, 집단적 토큰 철학과 개인적 토큰 철학을 명확히 구분하는 체계적인 카테고리적 의미론 처리를 제공한다.