프로세스 행동 공식과 테스트 비교

초록

이 논문은 프로세스의 행동을 정의하는 두 가지 전통적 접근법, 즉 테스트 기반 정의와 Hennessy‑DeNicola 스타일의 확장 테스트, 그리고 재귀적 HML(희소 모달 논리) 기반 논리적 정의를 비교한다. 논문은 먼저 논리식의 어떤 부분집합이 테스트로 정확히 포착될 수 있는지를 규정하고, 그 반대로 테스트가 표현할 수 있는 논리식의 범위가 바로 그 부분집합과 일치함을 증명한다. 이를 통해 테스트와 논리식 사이의 표현력 동등성을 명확히 밝힌다.

상세 분석

본 연구는 프로세스 이론에서 행동을 기술하는 두 축, 즉 외연적 테스트와 내재적 논리식 사이의 관계를 정밀하게 탐구한다. 먼저 저자들은 DeNicola와 Hennessy가 제시한 확장 테스트 프레임워크를 채택한다. 이 프레임워크는 관찰 가능한 행동(액션)과 성공/실패 결과를 기반으로 프로세스가 특정 테스트를 통과하는지를 판단한다. 테스트는 기본적인 성공 테스트와 동시성, 선택, 반복 등을 포함하는 복합 연산자를 통해 구성될 수 있다.

동시에 논문은 HML(Hennessy‑Milner Logic)의 재귀적 확장을 도입한다. 전통적인 HML은 모달 연산자 ⟨a⟩φ와