위상수학 기반 시나리오형 실시간 동시 시스템 사양 검증

본 논문은 실시간 동시 시스템에서 요구사항 단계의 데드락을 조기에 발견하기 위한 새로운 방법론을 제시한다. 먼저, 동시 시스템의 특성상 프로세스와 자원의 상호작용이 복잡해지면서 상태공간이 급격히 확대되는 ‘state‑space explosion’ 문제를 지적한다. 이를 해결하기 위해 시나리오 기반 요구사항 기술 방식인 메시지 시퀀스 차트(MSC)를 선택한다. MSC는 그래픽 형태로 시나리오를 표현하며, ITU Z‑120 표준에 따라 정형화된 의미를 가진다. 논문은 MSC를 프로세스 대수(ACP)로 변환하는 과정을 상세히 설명한다. 여기서는 각 인스턴스를 ‘process’ 혹은 ‘resource’로 구분하고, ‘out(process,resource,lock)’와 ‘in(process,resource,lock)’ 같은 연산자를 사용해 메시지 흐름을 기술한다. 특히, MSC 내부의 순서 제약을 표현하기 위해 ‘state operator()’와 ‘parallel operator()’를 도입해 가능한 실행 트레이스를 명시한다. 다음으로, 동시 시스템을 위상수학적 모델인 n‑차원 단위 입방체(Iⁿ)로 매핑한다. 각 차원은 하나의 프로세스를 나타내며, 0~1 구간의 실수값은 해당 프로세스가 수행하는 잠금(P)·해제(V) 트랜잭션의 진행 정도를 의미한다. 두 개 이상의 트랜잭션이 공유 자원을 동시에 잠그려 할 때 발생하는 충돌은 입방체 내에 ‘금지 영역(hole)’으로 나타난다. 이 영역을 통과하는 경로는 물리적으로 불가능하며, 그 중 ‘unsafe region’은 데드락을 의미한다. 이러한 기하학적 해석을 ‘진행 그래프(progress graph)’라 부른다. Fajstrup 등이 제안한 데드락 탐지 알고리즘은 진행 그래프에서 경로가 금지 영역을 통과하는지를 판단한다. 핵심 아이디어는 경로들의 동형동등성(homotopy)을 이용해 전체 경로를 탐색하지 않고도 데드락 존재 여부를 결정하는 것이다. 즉, 두 경로가 연속적으로 변형될 수 있으면 같은 스케줄링으로 간주하고, 변형이 불가능하면 서로 다른 스케줄링으로 판단한다. 논문은 이론적 절차를 실제 프로토타입에 적용한다. 먼저 MSC 시나리오를 파싱해 각 프로세스와 자원을 식별하고, ‘lock/unlock’ 메시지를 기반으로 프로세스 대수 식을 생성한다. 이후 각 프로세스에 대응하는 좌표축을 정의하고, 트랜잭션 순서를 실수 구간에 매핑해 진행 그래프를 구성한다. 최종적으로 Fajstrup 알고리즘을 실행해 그래프 내에 금지 영역이 존재하면 해당 MSC 시나리오가 데드락 위험을 내포한다는 결과를 도출한다. 그림 7은 안전 경로와 데드락 경로를 시각적으로 대비시킨 예시를 제공한다. 결론에서는 본 접근법이 MSC 기반 요구사항을 형식 검증 단계에서 자동으로 분석할 수 있게 함으로써, 설계 초기 단계에서 데드락을 발견하고 수정할 수 있는 가능성을 강조한다. 그러나 현재 구현은 ‘proof‑of‑concept’ 수준에 머물러 있으며, 다음과 같은 과제가 남아 있다. 첫째, lock/unlock 외의 복합 메시지나 타이밍 제약을 포함한 보다 풍부한 MSC 구문을 지원해야 한다. 둘째, 대규모 시스템에 대한 성능 평가와 스케일링 전략이 필요하다. 셋째, 이산적인 오류(메시지 손실, 재전송 등)를 위상수학 모델에 통합하는 방법론이 요구된다. 향후 연구에서는 이러한 제한점을 보완하고, 자동화된 모델 변환 파이프라인과 실험적 검증을 통해 산업 현장 적용 가능성을 높이는 방향으로 진행될 예정이다.