계층적 인터랙션 개요 다이어그램의 형식화와 타이밍 다이어그램 검증

초록

본 논문은 UML2의 인터랙션 개요 다이어그램(IOD)을 계층적으로 형식화하고, 이를 계층형 컬러 페트리넷(HCPN)과 타임드 컬러 페트리넷으로 매핑함으로써 시퀀스 다이어그램과 타이밍 다이어그램까지 통합 모델링한다. 추상화와 정제 과정을 다중 계층으로 지원해 검증 복잡도를 낮추고, 설계자에게 형식적 검증 기반을 제공한다.

상세 분석

논문은 UML2의 IOD가 비공식적 의미론을 가지고 있다는 문제점을 출발점으로 삼아, IOD의 계층적 사용을 수학적으로 정의한다. 기존 연구들은 IOD를 단일 레벨의 Petri Net에 매핑했으나, 복잡한 시스템에서는 계층 구조가 손실되어 검증 효율이 떨어진다. 저자들은 이를 보완하기 위해 Hierarchical Colored Petri Nets(HCPN)을 선택하고, 각 IOD 요소—InteractionUse, InteractionFragment, Operand 등—를 HCPN의 서브넷으로 변환하는 규칙을 제시한다. 특히, InteractionUse가 다른 IOD를 호출하는 경우를 서브넷 호출 트랜지션으로 모델링해 계층적 호출 관계를 정확히 표현한다.

시퀀스 다이어그램과 타이밍 다이어그램도 동일한 매핑 프레임워크에 포함시켜, 시간 제약과 메시지 흐름을 Timed Colored Petri Net의 시간 토큰과 시계 변수로 구현한다. 타이밍 다이어그램의 lifeline, state, transition을 시간 구간과 동기화된 토큰 이동으로 변환함으로써, 시간적 정확성을 보장한다. 이러한 통합 매핑은 모델 간 일관성을 유지하면서, HCPN의 계층적 구조를 활용해 검증 범위를 단계별로 축소할 수 있게 한다.

검증 측면에서는 상태 공간 탐색과 시간 제약 검증을 기존 CP-Net 도구(예: CPN Tools)와 연동해 수행한다. 계층적 서브넷은 독립적으로 검증 가능하므로, 전체 시스템의 상태 폭발 문제를 크게 완화한다. 또한, 정제 과정에서 상위 레벨 모델이 하위 레벨 구현과 일치하는지 확인하는 형태적 검증 기법을 제안한다.

결과적으로, 논문은 UML2 기반 설계 단계에서 형식적 검증을 자연스럽게 삽입할 수 있는 방법론을 제공한다. 계층적 모델링을 통한 추상화와 정제는 복잡한 실시간 시스템, 임베디드 시스템 등에서 요구되는 정확한 시간 동작 검증에 특히 유용하다.