강등가를 기반으로 한 내부 비결정성 탐지법

박병호, 최진영, 최은재 · 한국정보과학회 학술발표논문집 · 1999

본 논문에서는 통신 프로토콜 설계시 항상 주의를 요하는 내부 비결정성문제(데드라, 외부에서의 비제어성)에 대해 설계서 상에서 엄격한 논리적으로 탐지 가능한 알고리즘을 제안한다. 일반적으로 프로토콜 설계자들은 비정형기법의 언어를 사용하여 설계하므로 최초 설계자 이외의 자가 해석시 2중의 해석할 가능성조차 배제할 수 없어 설계 오류에 따른 중요한 시스템(원자력 발전소, 방공무기, 지하철 자동제어등)에 대한 오작동조차 초래할 수도 있게 된다. 이러한 문제점을 해결하기 위해서는 정형언어(LOTOS, SDL, Estelle, Z등)를 사용하여 또한 강등가성을 기반으로 설계된 시스템을 본 논문에서는 제안하는 알고리즘에 의해 검증함으로써 미연에 비결정성 문제를 회피할 수 있게된다.

Cited by 0 works.

Authors