π 계산의 자원 기반 분석: 분리 논리와 새로운 의미론

초록

이 논문은 공개·비공개 소유권을 구분하는 자원 모델을 도입해 π-계산의 연산 의미를 재구성한다. 두 단계의 전이 시스템을 통해 명령을 자원 변환기로 해석하고, 안전성과 라이브니스를 각각 포착하는 두 개의 단순한 트레이스 기반 의미론을 제시한다. 두 의미론 모두 관측 가능성에 대해 완전 추상성을 갖으며, 분리 논리의 모델 이론과 자연스럽게 연결되는 프로세스·자원 논리를 구축한다.

상세 분석

논문은 전통적인 π-계산의 이름 스코프와 α‑변환에 의존하는 방식을 탈피한다. 대신 채널을 ‘공개(pub)’와 ‘비공개(pri)’ 두 종류의 소유권으로 모델링하고, new 연산자를 실제 자원 할당 명령으로 재해석한다. 이때 자원은 함수 σ: Chan → {pub,pri} 로 표현되며, 프로세스는 현재 소유한 자원 집합 위에서만 전이를 수행한다.

운영 의미론은 두 층으로 구성된다. 1단계는 전통적인 라벨 전이 시스템을 사용해 모든 가능한 행동 α(c!d, c?d, νc, τ, ⊥)를 생성한다. 2단계에서는 앞서 정의한 자원 변환 LαM: Σ → Σ⊎⊥⊓⊤ 를 적용해 전이의 전역적 타당성을 검사한다. 예를 들어, 비공개 채널에 대한 전송 c!c 은 Lc!cM(