무상으로 제공되는 정확하고 완전한 심볼릭 실행 (Symbolic Execution)

요약

심볼릭 실행의 정확성과 완전성을 보장하기 위해 구체적 의미론과 심볼릭 의미론을 동시에 지정할 수 있는 'symbolic SOS' 규칙 형식을 제안합니다. 이 방식은 언어 독립적이며 소스 언어의 대수적 시그니처에만 의존하여 프로그램 분석의 신뢰성을 높입니다.

핵심 포인트

• 기존 심볼릭 실행의 임시방편적 의미론 문제 해결
• symbolic SOS를 통한 구체적/심볼릭 의미론의 통합 지정
• 제안된 방식의 정확성(correctness) 및 완전성(completeness) 증명
• 대수적 시그니처 기반의 언어 독립적 접근 방식