페트리넷 모델체크 콘테스트 2012 실험보고서

초록

본 논문은 2012년 햄버그에서 개최된 페트리넷 모델체크 콘테스트의 전체 결과를 원시 데이터 형태로 제공한다. 참가 도구들의 상태공간 생성 능력과 구조·도달·LTL·CTL 공식 평가 성능을 공통 모델(Place/Transition 및 대칭 페트리넷) 위에서 비교하였다.

상세 분석

본 연구는 모델체크 분야에서 실험적 비교를 위한 표준 벤치마크 플랫폼을 구축하려는 시도로서, 2012년 콘테스트의 설계와 실행 과정을 상세히 기술한다. 먼저, 대회는 두 차원에서 모델을 선정하였다. 하나는 전통적인 Place/Transition(P/T) 네트워크이며, 다른 하나는 대칭(Symmetric) 페트리넷으로, 후자는 대칭 구조를 활용한 상태 압축 기법을 평가하기 위해 포함되었다. 각 모델은 규모와 복잡도 면에서 저·중·고 난이도로 구분되었으며, 총 12개의 인스턴스가 제공되었다.

도구 측면에서는 15개의 최신 모델체크 도구가 참가했으며, 각 도구는 명시된 실행 환경(8코어 2.4 GHz CPU, 32 GB RAM)에서 동일한 제한 시간(1 시간) 내에 작업을 수행하도록 설정되었다. 도구는 크게 두 그룹으로 나뉘었다. 첫 번째는 명시적(state‑explicit) 탐색 기반 도구이며, 두 번째는 심볼릭(Decision Diagram) 혹은 혼합 기법을 사용하는 도구이다. 이러한 구분은 상태공간 생성 속도와 메모리 효율성 차이를 명확히 드러내는 데 기여한다.

평가 항목은 네 가지로 구성되었다. (1) 상태공간 생성: 전체 마크링 수와 전이 발생 횟수를 측정하고, 메모리 사용량과 실행 시간을 기록하였다. (2) 구조 공식: 토큰 보존, 불변식 등 모델 자체의 구조적 특성을 검증하는 공식 집합을 적용하였다. (3) 도달 가능성 공식: 특정 마크링에 도달 가능한지를 묻는 질의로, 주로 안전성 검증에 사용된다. (4) 시계논리(LTL)·컴퓨터트리논리(CTL) 공식: 동적 속성을 검증하기 위해 복합적인 경로 공식들을 적용하였다.

실험 결과는 도구별 성능 프로파일을 상세히 제시한다. 명시적 탐색 도구는 작은 규모 모델에서 빠른 응답을 보였으나, 상태 폭발이 발생하는 대형 모델에서는 메모리 부족으로 조기 종료되는 경향이 있었다. 반면 심볼릭 기반 도구는 대규모 모델에서도 메모리 사용을 효율적으로 관리했지만, 초기 전처리 단계에서 시간이 많이 소요되어 전체 실행 시간이 명시적 도구와 비슷하거나 다소 늦어지는 경우가 있었다. 특히 대칭 페트리넷에 대해서는 대칭 축소 기법을 적용한 도구가 상태공간을 70 % 이상 축소하는 성과를 보이며, 구조 공식 검증에서도 높은 정확도를 유지하였다.

LTL·CTL 공식 평가에서는 일부 도구가 특정 논리 연산자를 지원하지 않아 결과가 누락되는 경우가 있었으며, 이는 향후 도구 개발 시 표준 논리 연산자 지원의 필요성을 강조한다. 또한, 동일한 공식에 대해 도구마다 해석 차이가 발생한 사례가 발견되었는데, 이는 모델링 단계에서의 비결정성(예: 동시 발생 전이) 처리 방식 차이에 기인한다.

전체적으로 본 대회는 모델체크 도구의 강점과 약점을 객관적으로 드러내는 데 성공했으며, 특히 메모리 관리와 상태 압축 기술이 대형 모델 처리에 핵심적인 역할을 한다는 점을 재확인하였다. 향후 대회에서는 더 다양한 모델 유형(시간 Petri Net, 컬러 Petri Net)과 복합적인 실시간 제약을 포함시켜, 도구의 확장성을 보다 폭넓게 평가할 계획이다.