Pi-calculus를 외연적 의미론 (Denotational Semantics)에 연결하기

요약

본 논문은 비동기 Pi-calculus의 변형인 AWpi를 소개하며, 이를 통해 프로세스 계산과 외연적 의미론(Denotational Semantics)을 연결하는 방법을 제시합니다. AWpi는 와이어(wires) 프로세스를 통해 범주론적 구조를 형성하며, 병행 게임 의미론(Concurrent Game Semantics)을 활용하여 고차 언어 기능을 해석할 수 있는 상대적 Seely 범주를 구축합니다.

핵심 포인트

• AWpi는 입력 이름의 소유권 제한과 단일 능력을 통해 범주론적 구조를 생성하는 비동기 Pi-calculus 방언임
• 와이어(wires) 프로세스는 범주 내에서 대입(substitutions) 및 항등 사상(identity morphisms) 역할을 수행함
• 병행 게임 의미론을 통해 프로세스 범주를 상대적 Seely 범주로 조직화하여 고차 언어 해석의 기반을 마련함
• AWpi는 일반적인 Pi-calculi의 표현력과 운영/대수적 이론을 유지하면서도 외연적 모델과의 연결성을 확보함