확률적 프로세스 테스트 순서의 완전 특성화

본 논문은 확률·비결정적 프로세스의 테스트 의미론을 체계적으로 정리하고, 특히 1992년 Wang·Larsen이 제시한 May‑preorder와 Must‑preorder에 대한 두 가지 미해결 문제를 해결한다. 연구는 다음과 같은 흐름으로 전개된다. 1. **언어 정의와 의미론**: pCSP라는 확률 선택 연산(p⊕)을 포함한 CSP의 서브셋을 정의한다. 구문은 두 종류의 정렬을 갖으며, 상태 기반 프로세스(S)와 확률 조합을 허용하는 전체 프로세스(P)로 구분한다. 전이 시스템은 확률 라벨 전이 시스템(pLTS)으로 모델링되며, 상태‑→‑분포 형태의 전이를 통해 모든 연산(외부 선택, 내부 선택, 병렬, 숨김 등)을 확률적으로 확장한다. 2. **테스트 프레임워크**: 테스트는 성공 액션 ω를 포함하는 pCSP 프로세스로 정의하고, 대상 프로세스 P와 병렬(T | Act P) 결합 후 모든 비결정적 선택을 해소한다. 결과 집합 A(T,P)는 가능한 해석 경로마다 성공 상태에 도달할 확률을 모아 만든