[논문 리뷰] Reconfigurable Decorated PT Nets with Inhibitor Arcs and Transition Priorities

Julia Padberg|arXiv (Cornell University)|2014. 09. 24.

Petri Nets in System Modeling참고 문헌 7인용 수 3

한 줄 요약

이 논문은 금기 화살표와 전이 우선순위를 갖춘 재구성 가능한 장식된 P/T 넷을 소개하며, 동적 구조적 변화와 제어된 화재 행동을 가능하게 한다. 이 모델은 재구성 가능한 페트리 넷을 발전시켜 의미론적 제약 조건을 추가한다—특정 장소가 비어 있을 때만 전이가 화재하도록 보장하는 금기 화살표 또는 정의된 우선순위 순서에 따라 화재하도록 보장하는 전이 우선순위—同시에 $\nabla$-접착성(\nabla-adhesiveness)을 유지함으로써, 동적 환경에서 형식적 검증과 안전한 시스템 진화를 지원한다.

ABSTRACT

In this paper we deal with additional control structures for decorated PT Nets. The main contribution are inhibitor arcs and priorities. The first ensure that a marking can inhibit the firing of a transition. Inhibitor arcs force that the transition may only fire when the place is empty. an order of transitions restrict the firing, so that an transition may fire only if it has the highest priority of all enabled transitions. This concept is shown to be compatible with reconfigurable Petri nets.

연구 동기 및 목표

• 장소의 비어 있음을 기반으로 한 조건부 화재를 모델링하기 위해 재구성 가능한 장식된 P/T 넷에 금기 화살표를 통합하는 것.
• 활성화된 전이들 간의 화재 순서를 강제하기 위해 전이 우선순위를 넷 모델에 통합하는 것.
• $\nabla$-접착성 카테고리 프레임워크와의 호환성을 확보하여, 구조적 및 행동적 진화의 형식적 분석을 가능하게 하는 것.
• 구조적 재구성과 제어된 실행이 필수적인 환경, 예를 들어 모바일 네트워크와 적응형 워크플로우에서 동적 시스템 모델링을 지원하는 것.
• Simulatation 및 검증을 위한 더 풍부한 제어 메커니즘을 갖춘 도구인 ReConNet을 확장하기 위한 기반을 제공하는 것.

제안 방법

• 특정 장소가 비어 있을 때만 전이가 화재하도록 보장하는 금기 화살표를 도입하며, 이를 마킹 조건을 통한 형식화로 제시한다.
• 전이 간의 부분 순서를 사용하여 전이 우선순위를 정의하며, 활성화된 전이들 중에서 가장 우선순위가 높은 전이만 화재할 수 있도록 보장한다.
• 이름, 레이블, 재사용 가능한 레이블을 갖춘 장식된 P/T 넷을 확장하여, 화재 중 레이블의 동적 업데이트를 가능하게 한다.
• 부분 순서 집합의 카테고리(\nabla-접착성 HLR-카테고리)를 사용하여 우선순위를 모델링하고, 결과적으로 생성된 카테고리가 여전히 \nabla-접착성임을 증명한다.
• 페트리 넷의 대수적 접근을 적용하여, 넷을 튜플 $(P, T, \text{pre}, \text{post}, M)$ 으로 정의하며, 레이블과 우선순위를 위한 추가 구조를 포함한다.
• 금기 화살표 및 우선순위 확장을 모두 \nabla-접착성 구조를 유지함을 증명하여, 형식적 변환 규칙과 검증 기법과의 호환성을 보장한다.

실험 결과

연구 질문

• RQ1 재구성 가능한 장식된 P/T 넷에 금기 화살표를 형식적으로 통합할 수 있는 방법은 무엇이며, 이 과정에서 구조적 모oduularity가 손상되지 않도록 보장할 수 있는가?
• RQ2 전이 우선순위를 도입할 경우 재구성 가능한 넷의 행동적 및 구조적 일관성에 어떤 영향을 미치는가?
• RQ3 금기 화살표와 전이 우선순위의 조합을 \nabla-접착성 카테고리 프레임워크 내에서 모델링할 수 있는가? 이를 통해 형식적 검증이 가능해지는가?
• RQ4 이러한 확장이 재구성 가능한 넷으로 모델링된 동적 시스템의 시뮬레이션 및 도달 가능성 분석에 어떤 영향을 미치는가?
• RQ5 확장된 넷 모델과 기존의 재구성 가능한 페트리 넷 형식 체계 간의 형식적 관계는 무엇인가?

주요 결과

• 금기 화살표의 추가는 넷의 행동에 대해 보존적이며, 장식된 P/T 넷의 카테고리에서 $\nabla$-접착성을 유지한다.
• 전이 우선순위는 전이들 간의 부분 순서를 사용하여 모델링되며, 활성화된 전이들 중에서 가장 우선순위가 높은 전이만 화재할 수 있도록 보장한다.
• 전이 우선순위를 갖춘 장식된 P/T 넷의 카테고리, 즉 $\nabla$-접착성 카테고리가 엄격한 단사적 장소 매핑과 엄격한 순서 포함 전이 매핑에 대해 $\nabla$-접착성임을 증명하였다.
• 규칙 적용과 화재를 통한 동적 시스템 진화를 지원하여, 모바일 애드혹 네트워크와 적응형 워크플로우와 같은 시스템에서 안전하고 제어된 재구성 가능성을 제공한다.
• 형식적 프레임워크는 ReConNet 도구에 구현되었으며, 그래픽 모델링, 시뮬레이션, 음성 적용 조건 및 도달 가능성 그래프 확장 기능을 지원한다.
• 금기 화살표와 우선순위의 통합은 재구성 가능한 넷의 형식적 검증 능력을 손상시키지 않으며, 두 확장 모두 $\nabla$-접착성 구조를 유지함을 보여준다.