

소개
1991 년 펜실베니아 실베니아 대학에서 대학에서 박사과정을 박사과정을 시작하면서 시작하면서 처음 정형기법을 정형기법을 접하였다. 대학원 강의에서 밀러의 CCS를 배우며 배우며 수학 연산자를 사용하여 시스템을 기술하고 또한 정확성을 검증할 수 있다는 것에 큰 매력을 느꼈다. 펜실베니아 대학 이인섭교수님 연구실에서 제안된 제안된 ACSR 의 탄생을 옆에서 지켜보면서 정형 명세 언어가 가지는 명세 능력과 검증 능력과의 상호 상쇄되는 점도 알게 되었다. 1970 년대에 시작된 정형 기법은 1990년대 들어서면서 소프트웨어 위기론과 함께 관심이 커지면서 연구가 활발하게 이루어지게 되었고 또한 산업체에 적용하려는 노력이 시작되었다. 초기 정형 기법은 검증 할 때 발생하는 컴퓨터의 처리 속도와 기억 공간의 한계를 어떻게 극복할 것인가가 큰 숙제 였다. 한계를 극복하기 위한 많은 연구가 진행되면서 또한 많은 진보를 이루었다. 더불어 컴퓨터의 속도와 기억 공간의 엄청난 증가로 정형기법의 효과적인 적용 가능성을 높여 주고 있다. 최근 각종 기능 안전성에 관련된 국제 표준 권고로 정형 기법을 적용해야 하는 소프트웨어가 증가함에 따라 정형 기법의 효과적인 적용에 대한 관심이 크게 늘었다. 하지만 이러한 관심에도 불구하고 정형 기법이라면 무조건 어렵다고 여기는 사람들을 많이 보아왔다. 본인은 대학원 수업에서 정형 기법을 가르치고 있는데 정형 기법을 처음 접하는 대부분의 학생은 여러 수학 연산자를 보자마자 어렵다고 느낀다. 그리고 여러 검증 방법들을 소개하면 한발 더 뒤로 물러 난다. 하지만 대부분의 정형 명세 언어는 10 개 이내의 연산자를 가지고 있다. 이 의미를 천천히 이해하고 몇 가지 사례로 설명하면 의외로 쉽게 원하는 시스템을 모델링 할 수 있게 되는 것을 보아왔다. “몇 개의 연산자로 얼마나 다양한 프로세스를 표현 할 수 있는가?”여러분이 이것을 알게 되면 정형 기법의 매력에 빠지게 될 것이다. 그리고 정형 기법을 이해하기 위해서 우리에게 필요한 수학적인 이론은 집합 , 명제 논리, 술어 논리, 증명, 관계, 그래프와 같이 이산 수학에서 다루는 정도이기 때문에 대부분의 이공계 전공자들을 무리없이 배울 수 있을 것이라고 생각한다. 현재 많은 정형 명세 언어들이 존재하며 또 기존의 명세 언어도 많은 변형이 진행되어 왔다. 정형 기법의 적용이 법적으로 필요한 영역이 생기면서 정형 기법에 대한 관심이 커졌지만 여러 정형 명세 언어를 묶어서 하나의 톤으로 기술된 책이 거의 없다. 이 책에서는 4 가지 정형 명세 언어를 소개 하였다. 각 정형 명세 언어에 대하여 기본 개념, 문법, 의미론, 그리고 검증 방법을 다루었다. 검증 기법에 대하여는 깊이 다루지 않고 다만 검증 도구를 사용하여 간단한 검증을 할 수 있을 정도의 내용만 기술하였다. 이 책을 읽는 많은 분들께 정형 기법을 이해하는데 조금이나마 도움이 되기를 기대해 본다.



