신호 기반 통신에서의 아핀 사용 분석

본 논문은 동기식 시스템, 특히 Sπ‑계산이라 불리는 동기식 π‑계산 모델을 대상으로 신호 기반 통신에서의 아핀 사용(affine usage)을 형식화하고, 이를 통해 프로그램의 결정론성을 보장하는 타입 시스템을 설계한다. 1. **배경 및 동기식 모델** 동기식 시스템에서는 “instant”(또는 “round”)라는 개념이 존재한다. 각 instant 동안 모든 스레드가 동시에 행동하고, instant가 끝나면 모든 신호가 리셋된다. 신호는 채널과 달리 방출된 값이 instant 내에 지속되며, 여러 값이 방출될 경우 리스트 형태로 수집된다. 논문은 이러한 특성을 예시 프로그램 P를 통해 설명한다. P는 두 값 v₁, v₂를 같은 신호 s₁에 방출하고, 이후 s₁에서 값을 읽어 다른 신호 s₂에 전달한다. 비동기 π‑계산에서는 첫 번째 읽기에서 두 값 중 하나만 선택되지만, Sπ‑계산에서는 instant 종료 시 두 값이 모두 리스트에 저장되고, 다음 instant에 한 번에 소비된다. 2. **Sπ‑계산의 문법 및 의미론** 프로그램은 0, 재귀 호출 A(e), 방출 se, 입력 s(x).P,K, 조건문