양상 뮤 논리를 위한 속성 명세 패턴

Property Specification Patterns for Modal $\mu$-Calculus

  • 전승수 (경기대학교 정보과학부 소프트웨어 공학 연구실) ;
  • 권기현 (경기대학교 정보과학부 소프트웨어 공학 연구실)
  • 발행 : 2001.04.01

초록

본 논문에서는 양상 뮤 논리를 위한 속성 명세 패턴 연구를 통해 시제 논리에 대한 패턴 기반의 단일한 프레임워크를 제시한다. 본 연구에서는 Dwyer의 속성 명세 패턴 분류를 상태(S)와 행동(A)으로 세분화하고 이를 다시 강함(A)와 약함(E)으로 다시 세분했다. 이러한 의미 기반의 계층적 패턴 분류 체계를 통해 양상 뮤 논리의 속성 명세 패턴을 분석했으며 실제 모형 검사기에서 사용된 예제들의 패턴 분류에 적용했다. 그 결과 기존의 분류 체계보다 더 정확한 분류가 가능했을 뿐만 아니라, 속성 명세의 작성 및 이해가 용이하였다.

키워드