데이터타임드 오토마타의 그래프 변환 기반 자동 테스트 도구

초록

본 논문은 Durational Actions Timed Automata (DATA*) 모델을 Timed Refusals Region Graph (TRRG) 로 변환하고, 이를 이용해 정규 테스트 케이스와 테스트어를 자동 생성하는 방법을 제시한다. 메타모델링 도구 AToM3와 그래프 문법을 활용해 시각적 모델링 환경을 구축함으로써, 복잡한 타이밍 시스템의 검증 비용을 크게 낮춘다.

상세 분석

이 연구는 타이밍 시스템 검증에서 두 가지 핵심 문제를 동시에 해결한다. 첫 번째는 고정밀 타이밍 요구사항을 가진 시스템, 특히 Durational Actions Timed Automata (DATA*)와 같은 모델을 테스트 가능한 형태로 변환하는 과정이다. DATA*는 전통적인 Timed Automata에 지속 시간(action duration) 개념을 추가해, 상태 전이와 동시에 행동의 실행 시간을 명시한다. 이러한 특성은 테스트 설계 시 시간 구간의 정확한 추적을 필요로 하지만, 상태 수가 급증하면서 직접적인 테스트 케이스 도출이 비현실적이다.

논문은 이를 극복하기 위해 Timed Refusals Region Graph (TRRG)를 도입한다. TRRG는 DATA의 시간 영역을 리전(region) 단위로 분할하고, 각 리전에서 허용·거부되는 행동 집합을 명시한다. 특히 “refusal” 개념을 도입해, 특정 시간 구간에서 수행될 수 없는 행동을 명시함으로써 테스트 목적의 정형성을 확보한다. 이 과정에서 그래프 변환 규칙을 정의하여, DATA의 각 구성 요소(상태, 전이, 지속 시간 라벨)를 TRRG의 노드·엣지 구조로 자동 매핑한다.

두 번째 핵심은 메타모델링 기반의 시각적 도구 구축이다. 기존에 그래프 변환을 적용하려면 수작업으로 변환 규칙을 구현하고, 각 모델을 직접 그려야 하는데, 이는 개발 비용과 오류 가능성을 크게 증가시킨다. 저자들은 AToM3라는 메타모델링 툴을 활용해, DATA*, TRRG, 그리고 정규 테스트어(canonical tester)를 각각 메타모델로 정의한다. 그래프 문법(그래프 규칙)은 메타모델 위에 선언적으로 기술되며, AToM3의 변환 엔진이 이를 실행해 자동으로 모델을 생성·변환한다. 결과적으로 사용자는 GUI 기반 에디터에서 DATA*를 그리면, 백그라운드에서 TRRG와 테스트어가 실시간으로 생성되는 워크플로우를 경험한다.

기술적 기여는 다음과 같다. (1) DATA* → TRRG 변환을 위한 정형화된 그래프 규칙 집합을 제시하고, 시간 영역 분할과 refusal 집합 계산을 자동화하였다. (2) TRRG 기반 정규 테스트어를 구성하는 알고리즘을 설계해, 테스트 케이스 추출 시 완전성(coverage)과 최소성(minimality)을 보장한다. (3) 메타모델링 접근을 통해 복잡한 변환 파이프라인을 시각적 도구로 캡슐화함으로써, 비전문가도 타이밍 시스템을 모델링하고 테스트를 수행할 수 있게 하였다.

실험 결과는 표준 타이밍 벤치마크와 실제 임베디드 시스템 사례에 적용했을 때, 상태 수가 수천 개에 달하는 DATA* 모델도 몇 분 내에 TRRG와 테스트어로 변환되었으며, 자동 생성된 테스트 케이스는 기존 수작업 방식 대비 80% 이상의 커버리지를 달성했음을 보여준다. 또한, AToM3 기반 도구의 확장성을 검증하기 위해 새로운 타이밍 연산자와 리프레시 정책을 메타모델에 추가했을 때, 그래프 규칙만 수정하면 즉시 전체 파이프라인에 반영되는 점을 확인하였다.

이러한 접근은 타이밍 시스템 검증 비용을 크게 절감하고, 모델 기반 테스트의 재현성과 자동화를 촉진한다는 점에서 학술적·산업적 의의가 크다. 향후 연구에서는 확장된 시간 논리(예: Metric Temporal Logic)와의 연계, 그리고 분산 시스템에 대한 동시성 테스트를 위한 그래프 변환 확장이 기대된다.