연속 시간에서의 칸 네트워크 비표준 의미론

초록

본 논문은 칸(Kahn) 프로세스 네트워크의 그래픽 문법을 정형화하고, 이를 카테시안 트레이스 구조를 갖는 자유 고정점 범주로 규정한다. 이후 연속 시간 모델을 위해 비표준 분석을 도입해 무한소 시간 간격을 허용하는 내부 완전 부분 순서를 구성하고, 기존 스콧 도메인 의미론과의 관계를 밝힌다. 마지막으로 하이브리드 시스템과 전기 회로 등 연속·이산 혼합 계산을 구현하는 예시를 제시한다.

상세 분석

이 논문은 세 가지 주요 기여를 제시한다. 첫째, 기존에 그림으로만 표현되던 칸 네트워크의 구문을 ‘넷(net)’이라는 수학적 구조로 명확히 정의한다. 시그니처 Σ=(Σ,σ,τ)를 기반으로 포트 집합 P와 연산자 집합 O, 라벨링 함수 λ, 그리고 입력·출력 연결을 담당하는 함수 s와 t를 도입함으로써, m→n 형태의 네트를 정확히 기술한다. 이때 포트는 다중 입력을 허용하지만, 출력 포트는 injective하게 정의해 두 개의 와이어가 같은 출력 포트를 공유하지 못하도록 한다.

둘째, 이러한 넷을 동형 사상(iso)으로 식별하고, 동형 클래스들을 사상으로 하는 범주 Net Σ를 구성한다. 여기서 항등망, 순수 합성, 텐서곱, 그리고 트레이스 연산을 명시적으로 정의함으로써 Net Σ가 카테시안(곱) 구조와 트레이스 구조를 동시에 갖는 ‘고정점 범주(fixpoint category)’임을 증명한다. 특히, 트레이스 연산 Trₙ₁,ₙ₂(N): n₁→n₂는 피드백 루프를 형식화하며, Vanishing, Superposing, Yanking 등 Joyal‑Street‑Verity의 트레이스 공리들을 만족한다.

세 번째 기여는 연속 시간 모델을 위한 비표준 의미론이다. 시간 인덱스를 ℕ 대신 ℝ₊로 확대하고, 무한소 dt를 도입해 “시간은 이산이지만 인접 순간 사이의 간격은 무한소”라는 직관을 수학적으로 구현한다. 이를 위해 초실수 체계와 내부 완전 부분 순서(internal cpo)를 활용한다. 내부 스트림은 초실수 구간