Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2004.04b
  • /
  • Pages.850-852
  • /
  • 2004
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Proof Transformation for Source-level Optimization

최적화 컴파일러에 맞춘 프로그램 오류 검증의 변환

  • 양홍석 (서울대학교 컴퓨터공학부) ;
  • 이광근 (서울대학교 컴퓨터공학부)
  • Published : 2004.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

고급 언어 (high-level language)로 프로그램을 쓰고 그것이 맞다고 증명 했을때, 프로그램과 증명을 동시에 "컴파일"해주는 방법을 찾으려고 한다. 이러한 방법은 "증명 보내기"(Proof Carrying Code)라는 제안을 실용화할 때 요긴하게 사용할 수 있는 기술이다. 지면관계상 "반복문에서 명령어 끄집어내기"(Loop Invariant Code Motion)라는 최적화 과정에 맞게 Hoare 증명을 변환하는 방법에 대해서만 알아보겠다.

Keywords