Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2002.04a
- /
- Pages.407-410
- /
- 2002
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
CTL Model Checking Algorithm for Hierarchical Kripke Structure
계층형 크립키 구조를 위한 CTL 모형검사 알고리즘
- Park, Sa-Choun (Software Engineering Laboratory, Dept. of Computer Science, Kyonggi University) ;
- Kwon, Gi-Hwon (Software Engineering Laboratory, Dept. of computer Science, Kyonggi University)
- Published : 2002.04.12
Abstract
시스템의 안전성을 검사하기 위한 연구가 활발히 진행중이다. 그 중에서도 모형검사를 이용하는 방법이 가장 일반적이라고 할 수 있는데, 이 방식에는 몇 가지 문제점이 지적되고 있다. 그 중 가장 심각한 문제가 상태 폭발 문제이다. 상태 폭발은 모형 검사기가 큰 규모의 시스템들을 다루지 못하게 하는 주요 원인이다. 본 연구는 평탄화에 의해 발생하는 상태폭발의 문제를 극복하기 위하여, 계층형 크립키 구조를 정의하고 그 구조에서 CTL 속성을 검사하는 모형검사 알고리즘을 제시한다.
Keywords