마킹트리에 의한 PN 모델의 교착상태 탐색에 관한 연구

Petri net으로 모델링된 시스템의 특성파악을 위해 도달성 트리를 이용함으로써 모델링된 시스템의 safeness, boundedness 등을 분석한다. 그러나, 도달성 트리를 이용하여 시스템의 교착상태(deadlock)를 탐색해 내는데는 제약점이 있다. 그 이유는 트리 구성시 places내의 토근(token)의 수를 나타내는 마킹(marking)내에 무한수를 표시하기 위해 특수문자 ω를 사용하기 때문이다. 이를 해결하기 위해 본 논문에서는 도달성 트리를 변형시킨 마킹트리를 정의하고, 마킹트리의 구성 알고리즘을 제안한다. 또한, 도달성 트리로 찾아내지 못하는 교착상태를 마킹트리를 이용하여 찾아낼 수 있음을 예를 들어 설명한다.