시간 제약 비동기 시스템 모델링을 위한 타임드 Rebeca

초록

본 논문은 Rebeca 언어에 실시간 제약을 추가한 타임드 Rebeca를 제안한다. 구조적 운영 의미론을 통해 형식적 의미를 정의하고, Erlang으로 자동 변환하는 도구를 구현해 시뮬레이션 기반 분석을 가능하게 한다. 비동기 배우 모델의 특성상 모델 검증 시 상태 폭발 문제가 심각하지만, 시뮬레이션을 통해 다양한 타이밍 시나리오를 탐색할 수 있다.

상세 분석

타임드 Rebeca는 기존 Rebeca의 객체‑지향 배우 모델에 네 가지 시간 연산자를 도입한다. delay(t)는 메서드 실행 중 로컬 시계를 t 만큼 전진시키며, 이는 계산 시간 모델링에 사용된다. now()는 현재 로컬 시각을 반환해 시간 의존 로직을 작성하게 한다. after(t)와 deadline(t)는 메시지 전송 시 각각 최소 전달 지연과 최대 유효 기간을 명시한다. 이러한 설계는 메시지 큐 대신 시간 태그가 부착된 메시지 백을 사용함으로써, 스케줄러가 가장 작은 시간 태그를 가진 메시지를 먼저 선택하도록 한다. 메시지 수신 시 수신자의 로컬 시계는 현재 시각과 메시지의 시간 태그 중 큰 값으로 갱신되어, 네트워크 지연이나 주기적 이벤트를 자연스럽게 표현한다. 형식적 의미론은 구조적 운영 의미론(SOS) 규칙으로 정의되어, 각 연산자의 전이 조건과 상태 변화를 명확히 기술한다. 이는 타임드 Rebeca 모델을 Erlang 프로세스로 정확히 매핑할 수 있는 이론적 기반을 제공한다. 도구 체인은 모델을 Erlang 코드로 변환하고, McErlang을 이용해 파라미터화된 시뮬레이션을 수행한다. 시뮬레이션 결과는 타임드 Rebeca가 제공하는 실시간 제약을 검증하는 데 충분히 유용하며, 특히 모델 검증 시 발생하는 상태 폭발을 회피한다. 논문은 타임드 Rebeca와 기존 타임드 모델(타임드 오토마타, TCCS, Real‑time Maude 등)을 비교하면서, 배우 기반의 직관적인 문법과 Java‑유사 구문이 실무 엔지니어에게 높은 접근성을 제공한다는 점을 강조한다. 또한, 중앙 동기화자를 도입하는 다른 타임드 배우 모델과 달리, 타임드 Rebeca는 완전 비동기성을 유지하면서도 로컬 시계와 메시지 태그를 통해 전역 시간 제약을 표현한다는 차별점을 가진다.