프로토콜 명세언어 생성 도구의 구현에 관한 연구

본 논문에서는 프로토콜 설계자들에 의한 기능적 요구의 검증을 돕기위해 자동화된 개발도구를 구현하였다. 첫 단계로 이 생성도구에서 사용하는 세가지 통신 프로세스의 동작을 형식적으로 명세하였다. 사용자가 간단한 형태의 입력만을 제공하면 도구의 내부에서 대수적 기법의 명세언어를 자동적으로 생성하도록 설계하였으며, 생성된 프로토콜의 동시적 동작을 계산하여 데드록이나 비명세수신, 사용자가 명시하지 않은 메시지 에러 등을 검출하는 검증기능을 추가하였다. 프로토콜 동작의 병행합성은, 모든 상태에서의 프로세스를 추적하여 각 상태에서 발생하는 사건을 셔플링하고, 각 대응되는 송신과 수신 사건에 대한 랑데뷰 사건을 찾음으로서 계산된다. 이러한 연구는 여러 명세기법 및 에러 검출과 검증을 위한 모델로써 확장 적용되어 범용 네트워크 프로토콜이나 다른 시스템의 프로토콜 성능분석 도구로 활용될 수 있다.