STOP 프로세스의 내부 구조와 nil 이벤트

초록

본 논문은 CSP에서 정의가 모호한 STOP 프로세스를 “nil”이라는 무의미 이벤트와 μ 연산자를 이용해 형식적으로 정의한다. nil 이벤트는 관측 가능한 행동을 남기지 않으며, 모든 프로세스가 취할 수 있다. 이를 통해 STOP을 “nil → STOP” 형태의 재귀식으로 표현함으로써, STOP도 다른 프로세스와 동일한 prefix 규칙을 따르는 일관된 모델을 제시한다.

상세 분석

논문은 CSP의 핵심 연산자인 prefix (event → process) 를 모든 프로세스에 일관되게 적용하려는 시도로 시작한다. 기존 문헌에서는 STOP을 “아무것도 하지 않는 상태”로만 기술하고, 그 내부 구조를 정의하지 않아 형식적 모델링에 빈틈이 있었다는 점을 지적한다. 저자는 이 빈틈을 메우기 위해 “nil”이라는 특수 이벤트를 도입한다. nil은 실행해도 시스템의 관측 가능한 기록(trace)에 어떠한 효과도 남기지 않으며, 모든 알파벳(α) 집합에 대해 정의 가능하도록 설계되었다. 이러한 설계는 두 가지 중요한 의미를 가진다. 첫째, nil은 실제 시스템에서 발생할 수 없는 가상의 행동이지만, 형식적 의미론에서는 “무동작”을 명시적으로 표현할 수 있게 해준다. 둘째, nil을 이용하면 STOP을 μ‑연산자를 사용한 고정점 정의로 기술할 수 있다. 구체적으로 STOPαX = μ X. nil → X 라는 식은 STOP이 “nil 이벤트를 무한히 반복하면서 스스로를 재귀적으로 호출하는” 프로세스로 해석된다. 이는 기존에 STOP을 단순히 “종료 상태”로만 보는 관점을 넘어, STOP 자체도 다른 프로세스와 동일한 연산 규칙을 따르는 일종의 “활동 없는 프로세스”로 재구성한다는 점에서 혁신적이다. 논문은 또한 nil 이벤트의 연산적 특성을 정리한다. nil은 동시성 연산자(‖), 선택 연산자(□) 등과 결합했을 때, 결과 프로세스의 행동 집합에 영향을 주지 않으며, 동등성(equivalence) 관계에서도 무시될 수 있다. 이러한 특성은 CSP의 기존 정리와 호환성을 유지하면서도, STOP에 대한 새로운 동등성 증명을 가능하게 만든다. 그러나 몇 가지 한계도 존재한다. nil 이벤트를 도입함으로써 모델의 복잡도가 증가하고, 실제 구현 단계에서 “무의미 이벤트”를 어떻게 처리할지에 대한 구체적 가이드가 부족하다. 또한, STOP을 μ‑연산자로 정의하면 고정점 연산에 대한 수학적 전제조건(연속성, 완비 격자 등)이 추가로 요구되는데, 논문에서는 이러한 전제조건을 충분히 검증하지 않는다. 그럼에도 불구하고, STOP을 형식적으로 다루는 새로운 패러다임을 제시함으로써 CSP 이론의 일관성을 크게 향상시켰다는 점은 높이 평가할 만하다.