모달 이벤트 시계 자동자를 위한 견고한 사양 이론

초록

본 논문은 최근 제안된 양적 사양 이론 프레임워크를 타이밍 사양에 적용하여, 모달 이벤트 시계 자동자(MECA)에 대한 견고한 사양 이론을 구축한다. 시간적 불확실성과 시스템 변동성을 정량적으로 측정할 수 있는 거리 개념을 도입하고, 합성, 교체, 검증 연산이 거리 보존성을 유지하도록 설계한다. 이를 통해 기존의 이진 사양 관계를 넘어, 근사적 구현과 부분적 만족을 정량적으로 평가할 수 있다.

상세 분석

이 논문은 모달 사양 이론과 타이밍 자동자 이론을 통합한 새로운 정량적 프레임워크를 제시한다. 핵심은 ‘거리(metric)’ 개념을 사양 간의 정밀도 차이를 측정하는 도구로 활용한다는 점이다. 기존의 모달 이벤트 시계 자동자(MECA)는 반드시 정확히 일치하는 구현만을 허용했으나, 본 연구는 ‘ε‑근사 사양(ε‑approximate specification)’을 정의함으로써, 구현이 사양과 일정 허용 오차 내에서 동작할 수 있음을 보인다. 이를 위해 먼저 시간 연산자와 이벤트 라벨에 대한 메트릭 공간을 구성하고, 사양 간의 ‘시멘틱 거리’를 정의한다. 이 거리 함수는 삼각 부등식과 대칭성을 만족하도록 설계되어, 합성 연산(병렬 합성, 인터페이스 연결)과 교체 연산(리파인먼트)에서 거리 상한을 보존한다. 특히, 병렬 합성 시 두 사양의 거리 상한이 합성된 시스템의 거리 상한이 되도록 하는 ‘거리 보존 합성 법칙’을 증명한다. 또한, 리파인먼트 관계를 ‘거리 ≤ δ’ 형태로 일반화함으로써, 기존의 이진 리파인먼트(≤ 0)와 연속적인 근사 리파인먼트를 하나의 통일된 이론 안에 포함시킨다. 이러한 정량적 접근은 타이밍 오차, 클럭 드리프트, 이벤트 지연 등 실제 시스템에서 발생하는 불확실성을 모델링하는 데 유용하며, 사양 검증 도구와 자동 합성 알고리즘에 직접 적용 가능하도록 설계되었다. 논문은 또한 이론적 결과를 뒷받침하기 위해, 간단한 실시간 통신 프로토콜을 사례 연구로 제시하고, 구현이 사양과 0.05 초 이내의 거리로 만족함을 실험적으로 확인한다.