DOI QR코드

DOI QR Code

SMT-Solver 를 사용한 자바바이트코드의 배열 오버플로우 검증

A Verification of Array Overflow in Java Bytecode using SMT-Solver

  • 이상협 (인하대학교 컴퓨터 정보공학부) ;
  • 김제민 (인하대학교 일반대학원 컴퓨터 정보공학과) ;
  • 박준석 (인하대학교 컴퓨터 정보공학부) ;
  • 유원희 (인하대학교 컴퓨터 정보공학부)
  • Lee, Sang-Hyup (Dept. of Computer Science & Information Technology, Inha University) ;
  • Kim, Je-Min (Dept. of Computer & Information Engineering, Inha University) ;
  • Park, Joon-Seok (Dept. of Computer Science & Information Technology, Inha University) ;
  • Yoo, Weon-Hee (Dept. of Computer Science & Information Technology, Inha University)
  • 발행 : 2011.04.30

초록

자바프로그램 검증은 안전하고 정확한 프로그램을 만들기 위한 필수적인 조건이지만 자바언어로 작성된 프로그램은 바이트코드로 작성되어 있는 클래스 파일로 배포되기 때문에 바이트코드에 대한 검증이 필요하다. 하지만 자바 바이트코드는 가독성이 떨어져 중간언어로 변환을 하고 그 중간코드에서 검증에 필요한 조건들을 작성 해야 한다. 이 논문에서는 새로 정의된 중간언어인 BIRS을 통해 컴파일시 검증이 되지 않는 배열 오버플로우에 대한 정적검증을 설명하고 검증 절차에 필요한 명제의 정의와 검증 시 사용되는 SMT-Solver 인 Z3 의 사용법에 대하여 서술하였다.

키워드