• 제목/요약/키워드: 최약 전조건

검색결과 1건 처리시간 0.017초

자바 바이트코드 검증을 위해 기본경로를 통한 BIRS 코드로부터 검증조건 생성 (Generating Verification Conditions from BIRS Code using Basic Paths for Java Bytecode Verification)

  • 김제민;김선태;박준석;유원희
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권8호
    • /
    • pp.61-69
    • /
    • 2012
  • BIRS는 자바 프로그램의 검증을 위해 사용되는 중간표현 언어이다. 바이트코드 형태의 자바 프로그램은 검증을 위해 BIRS 코드로 변환된다. 변환된 BIRS 형태의 프로그램을 검증하기 위해서는 BIRS 형태의 프로그램에 대한 검증조건을 생성해야 한다. 본 논문에서는 BIRS 코드에 대한 검증조건을 생성하는 방법을 제시한다. 검증조건 생성은 BIRS 코드에 대한 제어흐름그래프 구성, 제어흐름그래프에 대한 깊이우선 탐색을 통한 기본경로 추출, 기본경로에 대한 최약 전조건(weakest precondition) 계산법의 과정을 통해 이루어진다.