수렴 민감 이중동형과 타임드 CCS 내 완전 추상 임베딩

본 논문은 “수렴‑민감 이중동형(convergence‑sensitive bisimulation)”이라는 새로운 동등 관계를 제안한다. 이 관계는 오직 내부 감축(τ‑전이)과 정적 컨텍스트만을 이용해 정의되며, 라벨 전이 시스템에 의존하지 않는다. 이를 위해 저자는 먼저 타임드 CCS(TCCS)의 문법과 전이 규칙을 소개한다. TCCS는 전통적인 CCS 연산자에 더해 tick 전이와 else‑next 연산자(P ⊲ Q)를 포함한다. tick 전이는 “시간이 흐르는 순간”을 나타내며, P ⊲ Q는 현재 순간에 P가 진행되지 못하면 Q를 다음 순간에 실행한다는 의미다. 이러한 연산자는 Esterel·SL 계열 언어의 신호 메커니즘과 직접적인 연관이 있다. 다음으로 저자는 기존의 라벨 기반 약한 이중동형(≈_u)과 그 한계를 분석한다. 특히 비활성(reactive) 프로세스, 예컨대 0과 무한 발산 Ω는 ≈_u에서는 동등하지만, 시간 관점에서는 구별된다. 이는 CCS 프로세스가 tick 전이를 수행하지 못해 “시간이 흐를 수 없는” 상태에 머무르기 때문이다. 따라서 저자는 수렴 자체를 관찰 가능한 바브(barb)로 삼는 새로운 이중동형을 정의한다. 정의 6에서는 정적 컨텍스트 C