동적 사양 기반 대규모 동시 프로그램 자동 합성
이 논문은 공유 메모리와 원자적 레지스터, CAS, LL/SC 등 일반 하드웨어 프리미티브를 이용해, 실행 중에 프로세스를 동적으로 생성·추가할 수 있는 무한대 규모의 동시 프로그램을 자동으로 합성하는 방법을 제시한다. 전체 시스템을 전역 상태 공간으로 구성하지 않고, 상호작용하는 프로세스 쌍마다 별도의 “pair‑machine”을 만들고, 이를 기반으로 “pair‑program”을 합성한다. 새로운 pair‑program이 런타임에 추가되면 …
저자: Paul C. Attie
논문은 먼저 동적 동시 프로그램 합성의 필요성을 제시한다. 현대 멀티코어·클라우드 환경에서는 실행 중에 프로세스가 생성·소멸하고, 시스템 규모가 사전에 고정되지 않는다. 기존 자동 합성 기법은 모든 프로세스를 하나의 전역 자동자로 결합해 검증하므로, 프로세스 수가 늘어날수록 상태 수가 지수적으로 증가해 실용성이 떨어진다. 이를 해결하기 위해 저자는 “pair‑machine”이라는 작은 Kripke 구조를 도입한다. 각 pair‑machine은 두 프로세스의 동기화 스켈레톤을 기반으로 하며, 상태는 두 프로세스의 로컬 상태 조합, 전이는 guard‑action 형태의 원자적 명령으로 정의된다.
pair‑machine을 구성한 뒤, 자동 합성 기법(예:
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기