C 프로그램의 경계 모델 검사를 위한 함수 계약 (Function Contracts)

요약

본 문서는 경계 모델 검사(Bounded model checking)의 효율성을 높이기 위해 함수 계약(Function contracts) 프레임워크를 제시합니다. 기존 방식은 루프마다 솔버 비용을 지불하는 문제가 있었으나, 새로운 프레임워크는 관찰적 프레임 규칙을 통해 전역 변수 개수에 기반한 검증 조건을 생성하여 성능과 건전성을 개선했습니다.

핵심 포인트

• 함수 계약 프레임워크를 제시하여 BMC의 효율성 문제를 해결합니다.
• 관찰적 프레임 규칙은 쓰기 횟수가 아닌 전역 변수 개수를 기준으로 합니다.
• ESBMC master에 통합되었으며, 기존 도구 대비 성능 향상을 입증했습니다.