Formal Verification of I-Link Bus for CCA Board

CCA 보드를 위한 I-Link 버스의 정형 검증

  • 남원홍 (고려대학교 컴퓨터학과) ;
  • 성창훈 (고려대학교 컴퓨터학과) ;
  • 최진영 (고려대학교 컴퓨터학과) ;
  • 기안도 (한국전자통신연구원 컴퓨터소프트웨어기술연구소 컴퓨터시스템연구부) ;
  • 한우종 (한국전자통신연구원 컴퓨터소프트웨어기술연구소 컴퓨터시스템연구부)
  • Published : 2000.04.01

Abstract

본 연구는 심볼릭 모델 체커 중의 하나인 SMV(Symbolic Model Verifier)를 이용하여 한국전자통신연구원(ETRI)에서 개발한 CCA(Cache Coherent Agent) 보드를 위한 I-Link Bus(Inside Bus)의 몇 가지 특성(property)들을 검증하여 I-Link Bus의 요구사항(requirement)이 만족됨을 보인다. 이 검증에서는 I-Link Bus의 모델을 SMV 입력 언어로 명세하며, 검증할 특성들을 시제 논리(temporal logic)를 이용하여 나타낸다. 검증을 통해서 I-Link Bus와 PIF(Processor Interface), DC(Directory Controller), RC(Remote access cache Controller)모듈들이 중재기 우선 순위, send 우선 순위, 중재 요청 신호의 관리, liveness등의 특성들을 만족한다라는 것을 검증하였다.

Keywords