TDES는 동기곱 구조다: 모델 변환을 통한 효율적 구성

본 논문은 Brandin‑Wonham이 제안한 Timed Discrete‑Event Systems(TDES)의 구조적 본질을 규명하고, 이를 실용적인 모델 변환 절차를 통해 동기곱(synchronous product) 형태로 재구성한다는 목표를 갖는다. 서론에서는 TDES가 실시간 스케줄링·생산 계획 등 다양한 분야에서 활용되고 있으나, 타이머를 명시적으로 열거하는 tick 전이 때문에 상태 폭발(state explosion) 문제가 심각함을 지적한다. 기존 연구들은 BDD 기반, 인터벌 연산, 상태‑트리 구조(TSTS) 등을 통해 이를 완화하려 했지만, 근본적인 구조적 이해가 부족해 효율적인 도구 활용에 한계가 있었다. 2절에서는 TDES의 기본 정의를 재정리한다. TDES는 활동 자동자 Gact = (A, Σact, δact, a0, Am)와 타이머 맵 T: Σact → I 로 구성되며, 각 이벤트 σ는 구간 T(σ) =