Parameterized Specification 의 Actualization 에 사용가능한 Colimit 계산을 위한 알고리즘 및 구현

본 논문에서는 Algebraic specification language 에서의 parameterized specification 의 actualization 에 많이 사용되는 colimit 계산을 위한 알고리즘을 제시하고 이 알고리즘을 구현하여 몇가지 예제에 적용시켜본 결과를 보였다. 형식적인 명세를 작성한다는 것은 결국 자동프로그래밍 및 프로그램의 검증을 자동화하자는 뜻을 안고 있지만 명세의 효율적인 작성이 실제 프로그램을 작성하는 것 보다 더욱 어려울 가능성이 높다. 그러므로 효율적으로 형식적인 명세를 작성할 수 있는 명세언어의 필요성이 대두된다. 형식적인 명세언어의 하나로서 algebraic specification language 를 구현할때 명세를 효과적으로 작성할 수 있게 해 주는 parameterized specification 의 개념은 명세언어의 필요불가결한 요소 중의 하나이다. 본고에서 제시한 colimit 계산을 위한 알고리즘은 이러한 형식적인 명세언어의 개발에 응용될 수 있을 것이다.