컴파일을 통한 분리 논리 명세 보존

요약

본 연구는 자원 소유권을 설명하는 분리 논리(separation logic)의 명세를 컴파일된 코드에 보존하는 방법을 제시합니다. 기존 컴파일러로는 원본 프로그램의 약한 전제 조건(weakest preconditions)을 타겟 코드로 전달하기 어렵습니다. 이를 해결하기 위해 WP 보존 컴파일 기법과 자원 인식 시뮬레이션을 도입했습니다.

핵심 포인트

• 분리 논리는 자원 소유권을 설명하는 핵심적인 논리적 인터페이스입니다.
• WP 보존 컴파일을 통해 원본의 전제 조건을 타겟 코드에 명시적으로 전달합니다.
• 상호작용 트리와 자원 인식 시뮬레이션을 이용해 소유권 추적이 가능합니다.
• 구조화된 언어에서 어셈블리 유사 언어로의 컴파일러에 적용되었습니다.