교대 근사 비동형성의 모달 특성화

초록

본 논문은 교대 전이 시스템에서 교대 근사 비동형성(alternating approximate bisimilarity)을 정의하고, 이를 만족하는 모달 논리인 교대 근사 모달 논리와의 동치성을 증명한다. 이를 통해 교란이 존재하는 제어 시스템과 그 유한 추상화 사이의 사양 보존 관계를 형식적으로 연결한다.

상세 분석

논문은 먼저 교대 전이 시스템(ATS)을 정의하고, 제어 시스템에 발생하는 외란을 모델링하기 위해 두 종류의 전이(컨트롤 전이와 환경 전이)를 구분한다. 기존의 교대 비동형성(bisimilarity)은 상태 간의 정확한 행동 대응을 요구하지만, 실제 물리 시스템에서는 측정 오차와 모델링 근사 때문에 완전 일치를 기대하기 어렵다. 이를 해결하기 위해 저자들은 ε‑근사 비동형성이라는 개념을 도입한다. ε‑근사는 두 상태가 동일한 라벨을 가질 뿐 아니라, 모든 컨트롤 선택에 대해 환경이 허용하는 전이 집합이 ε‑거리 이내에서 서로 매칭될 수 있음을 의미한다.

핵심 기여는 이러한 근사 비동형성을 완전한 모달 논리와 연결한 ‘모달 특성화 정리’이다. 저자들은 교대 근사 모달 논리(Alternating Approximate Modal Logic, AAML)를 설계한다. AAML은 전통적인 박스(□)와 다이아몬드(◇) 연산자를 확장하여, “모든 컨트롤 선택에 대해, 환경 전이가 ε‑범위 내에서 만족한다”는 형태의 형식을 허용한다. 논문은 두 주요 정리를 제시한다. 첫 번째는 ‘완전성 정리’로, 두 상태가 ε‑근사 비동형이면 모든 AAML 공식에 대해 동일한 만족도를 가진다. 두 번째는 ‘표현력 정리’로, 반대로 AAML 공식들의 만족도가 동일한 두 상태는 ε‑근사 비동형 관계에 있다. 이는 Hennessy‑Milner 정리의 근사 버전으로 볼 수 있다.

증명 전략은 전이 게임을 기반으로 한다. 교대 근사 비동형성 게임에서는 플레이어 1이 컨트롤 선택을 제시하고, 플레이어 2가 대응하는 환경 전이를 선택한다. ε‑근사는 게임 진행 중 발생하는 거리 차이를 허용함으로써, 전통적인 승리 조건을 완화한다. 저자들은 이 게임과 AAML의 만족 관계 사이에 일대일 대응을 구축함으로써 위의 두 정리를 입증한다.

응용 측면에서 논문은 교란이 포함된 연속 제어 시스템을 유한 상태 기계로 추상화하는 기존 프레임워크와 결합한다. 추상화 과정에서 상태 공간을 격자화하고, 전이 관계를 근사화함으로써 ε‑근사 비동형성을 보장한다. 그 결과, 원 시스템이 만족하는 선형 시불변 논리(LTL) 혹은 CTL*와 같은 고수준 사양이 추상 시스템에서도 동일하게 만족됨을 보인다. 이는 검증 비용을 크게 절감하면서도 안전성·성능 보장을 유지할 수 있는 실용적인 방법을 제공한다.

마지막으로 논문은 사례 연구를 통해 제어 대상이 로봇 팔인 경우를 다룬다. 로봇 팔의 동역학 모델에 외란을 추가하고, 0.05의 ε 값을 설정한 뒤, 500개의 격자 상태로 구성된 유한 추상화를 생성한다. 실험 결과, 원 시스템과 추상 시스템 사이의 행동 차이가 ε 이하로 제한되었으며, 목표 위치 도달과 충돌 회피와 같은 사양이 모두 보존됨을 확인한다. 이러한 결과는 제안된 모달 특성화가 실제 제어 설계와 검증에 유용함을 실증한다.