실용적 프로토콜 검증기 XVESER의 설계와 구현

컴퓨터 통신의 궁극적인 목적은 완전하고, 정확한 데이타의 전송이다. 그런데 컴퓨터 망의 크기가 점점 확대됨에 따라 이에 이용되는 통신 프로토콜은 더욱 복잡해지고 있다. 이러한 상황에서 새로운 프로토콜을 개발하려 할 때, Specification 언어로 서술된 프로토콜의 완전성을 자동적으로 검증할 수 있다면 프로토콜 개발 기간은 단축될 수 있을 것이다. 본 논문에서는 도달성 그래프 구축 알고리즘을 이용하여, 형식 서술(Formal specification) 언어인 Estelle로 쓰여진 통신 프로토콜은 자동 검증하는 실용적 검증기의 구현에 관하여 논한다. 이 실용적 검증기는 검증할 때 사용되는 시간과 공간을 줄이기 위하여 확률적 검증 기법을 이용한다. 그리고 사용자의 편의를 위하여 그래픽 사용자 접속으로 X-Window를 사용한다. 개발된 검증기는 통신 프로토콜의 개발초기에 활용되어, 프로토콜 서술에서의 Semantic, Syntactic 오류 및 프로토콜의 일반 특성의 오류를 미리 검출함으로써 새로운 프로토콜의 개발에 도움을 줄 수 있다.