DOI QR코드

DOI QR Code

SPIN 과 SMV가 생성하는 반례의 특성 비교

Comparison of Counter-Examples Generated by Model Checkers SPIN and SMV

  • 채여경 (경기대학교 컴퓨터과학과) ;
  • 강혜수 (경기대학교 컴퓨터과학과) ;
  • 권령구 (경기대학교 컴퓨터과학과) ;
  • 권기현 (경기대학교 컴퓨터과학과)
  • Chae, Yeogyeong (Department of Computer Science, Kyonggi University) ;
  • Kang, Hyesu (Department of Computer Science, Kyonggi University) ;
  • Kwon, Ryoungkwo (Department of Computer Science, Kyonggi University) ;
  • Kwon, Gihwon (Department of Computer Science, Kyonggi University)
  • 발행 : 2012.11.22

초록

모델 검증은 시스템이 만족해야 하는 속성을 자동으로 검사하는 정형 검증 기법으로써, 많은 도메인에서 활용되고 있다. 특히 모델 검증 도구들에 따라 상태 공간 탐색 방식이 다르고, 상태 공간 탐색 방식에 따라서 생성되는 반례도 달라진다. 본 논문에서는 모델 검증의 대표적인 도구인 SPIN과 SMV에서 생성하는 반례를 상호 비교한다.

키워드