추상자료형 기술을 위한 대수명세의 새로운 접근 방법

추상자료형(abstract data types)을 기술하기 편리한 결정적 대수명세(determistic algeleraic specification)기법을 제안하였다. 결정적 대수명세란 공리의 수행규칙이 명시된 명세로서, 이를 이용하면 명세의 일관성이 보장되고, 유한종료성 및 sufficient-completeness가 증명될수 있다는 것을 보였으며, 이들의 증명과정을 자동화 시킬 수 있는 알고리즘을 제시하였다. 결정적대수명세는 전통적인 컴퓨터의 순차적인 실행방식을 모방하면서 명세를 형식적으로 기술할 수 있으므로 추상자료형을 이용한 소프트웨어 개발에 효과적으로 응용될 수가 있다. 명세의 sufficient-completeness 및 유한종료성을 증명하기 위하여 본 논문에서 제시한 귀납적완전성을 점검하는 알고리즘은 공리식이 충분하게 기술되지 않은 사실 또는 불필요한 공리를 발견해 낼 수 있으므로 소프트웨어 생명주기의 명세작성단계에서 지원도구로 사용되어 질 수 있다.