구조적 추상 해석의 Coq 형식화와 검증
이 논문은 Coq를 이용해 간단한 명령형 언어의 구문을 귀납적 타입으로 정의하고, 구조적 재귀 함수로 추상 해석기를 구현한다. 추상 해석기의 정밀성을 Hoare 논리 기반의 최약 전제법(weakest precondition)과 Galois 연결을 통해 형식적으로 증명한다. 구문‑의미‑추상 도메인(구간) 간의 관계를 명확히 하여 루프 불변식, 죽은 코드 탐지, 그리고 다양한 추상 도메인에 대한 재사용성을 확보한다.
저자: Yves Bertot (INRIA Sophia Antipolis)
본 논문은 추상 해석(Abstract Interpretation)을 Coq라는 타입 이론 기반 정리 증명 도구로 형식화하고, 그 구현과 정당성을 상세히 서술한다. 첫 번째 장에서는 추상 해석이 프로그램의 동작을 근사하여 최적화와 오류 검출에 활용되는 배경을 소개하고, Coq를 이용해 프로그램 언어의 구문을 인덕티브 타입으로 정의함으로써 구조적 재귀 함수가 자연스럽게 적용될 수 있음을 강조한다.
두 번째 장에서는 추상 해석의 직관적 개념을 설명하고, 예시 프로그램(‘x := 0; while x < 10 do x := x + 1 done’)을 통해 변수 x의 값 범위(
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기