기관회원 [로그인]
소속기관에서 받은 아이디, 비밀번호를 입력해 주세요.
개인회원 [로그인]

비회원 구매시 입력하신 핸드폰번호를 입력해 주세요.
본인 인증 후 구매내역을 확인하실 수 있습니다.

회원가입
서지반출
속성 명세를 위 한 계층 시제 논리
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • 속성 명세를 위 한 계층 시제 논리
저자명
박사천,권기현,Park. Sa-Cheon,Gwon. Gi-Hyeon
간행물명
소프트웨어공학논문지
권/호정보
2001년|4권 3호|pp.17-24 (8 pages)
발행정보
한국정보처리학회
파일정보
정기간행물|
PDF텍스트
주제분야
기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
서지반출

기타언어초록

모형 검사는 현재 가장 많이 사용되는 정형 검사 방법이다 모형 검사에서는 시스템을 기술한 모형과 시스템에서 만족되어야 할 속성을 기술한 명세언어를 SMV, SPIN 과 같은 모형 검사기에 입력하여 모형이 요구한 속성들을 만족하는지 검사한다. 시스템은 대부분 상태도와 같은 계층형 유한 상태 기계들로 기술되고 속성 명세 언어로는 CTL 혹은 PLTL 과 같은 시제 논리 를 많이 사용한다. 그런데 이러한 명세 언어는 크립키 구조와 같은 평면 구조에서 해석된다. 따라서 계층적으로 기술된 시스템 의 모형이 모형 검사기에 입력되기 위해서 는 평탄화 과정이 필요하다. 평탄화 과정에서 상태수의 증가로 인한 상태폭발이 가중 되고 본래 기술된 계층성을 온전히 지킬 수 없었다. 따라서 본 논문에서는 계층형 크립키 구조를 정의하고 계층형 구조에서 해석 되는 계층형 CTL인 HiCTL을 정의한다.