공변‑반공변 모달 공식의 그래픽 표현

초록

**
본 논문은 공변‑반공변 시뮬레이션(preorder) 위에서, 공변‑반공변 모달 논리의 일관되고 소수(prime)인 공식만이 프로세스(term)로 그래픽하게 표현될 수 있음을 증명한다. 먼저 이중 행동이 없는 경우를 다루고, 이후 이중 행동을 covariant·contravariant 부분으로 분해하는 인코딩을 제시한다.

**

상세 분석

**
이 연구는 기존의 모달 전이 시스템(MTS)과 Hennessy‑Milner 논리(HML) 사이의 그래픽‑논리 대응 관계를 공변‑반공변 시뮬레이션이라는 새로운 시뮬레이션 프레임워크에 확장한다. 공변‑반공변 시뮬레이션은 행동 집합 A를 세 부분(A_l, A_r, A_bi)으로 분할하고, A_r(공변)에서는 전통적인 전방 시뮬레이션, A_l(반공변)에서는 역방향 시뮬레이션, A_bi(이중)에서는 양방향(바이시뮬레이션) 조건을 적용한다. 논문은 먼저 A_bi를 배제하고, 프로세스 알제브라 P(0, ω, a·p, p+q)와 전이 규칙을 정의함으로써 cc‑시뮬레이션 전위(order)를 완전한 선형 순서(preorder)로 만든다.

핵심 기술은 다음과 같다.

1. cc‑시뮬레이션 정의 – p R q이면 모든 a∈A_r에 대해 p의 a‑전이가 q의 a‑전이로 매칭되고, 모든 a∈A_l에 대해 q의 a‑전이가 p의 a‑전이로 매칭된다. 이는 전통적인 공변 시뮬레이션과 반공변 시뮬레이션을 동시에 만족시키는 복합 관계이다.
2. cc‑모달 논리(L) 정의 – ⟨a⟩φ (a∈A_r)와