C 코드를 Rust로 마이그레이션하는 것은 레거시 소프트웨어를 보호하는 유망한 접근 방식이지만, 기존의 트랜슬레이터들은 번역된 Rust 프로그램이 원래 C 프로그램의 동작을 보존한다는 것을 보장하지 못합니다. 규칙 기반(rule-based)이든 대규모 언어 모델(LLM)-기반이든 어떤 트랜슬레이터도 형식적으로 검증되지 않았으며, 번역 정확성을 확인하는 기존 접근 방식은 테스트 및 유한 범위 검사(bounded checks)에 국한되어 있어 모든 가능한 실행에 대해 추론할 수 없습니다. 본 연구에서는 R2C2를 제시하며, 이는 Rocq에서 Rust 프로그램이 C 프로그램을 정제(refines)한다는 것을 증명함으로써 C-to-Rust 번역을 검증합니다. 즉, Rust 측의 모든 동작은 C 측에서도 동작하는 것입니다. C와 Rust 프로그램의 동작에 대해 동일한 용어로 정의하는 공식 의미론(formal semantics)이 없기 때문에, 우리는 LLVM 중간 표현(LLVM IR)으로 컴파일된 두 프로그램 간의 정제를 증명합니다.
나아가, C와 Rust의 데이터 표현 간의 불일치를 해결하기 위해, 우리는 추상 값(abstract value)을 통해 두 대응하는 표현을 연결하는 공통 추상화(common abstraction)를 도입하고, 각 라이브러리 함수의 동작을 이 추상 값에 대해 명시합니다. 우리는 정제 관계들의 사슬로 증명 구성을 구축하는데, 여기서 단 하나의 관계만이 프로그램 특정적이며 검증 시점에 증명되고, 나머지 관계들은 모든 프로그램을 위해 미리 증명됩니다. 증명 구성은 AI 에이전트에 의해 자동화되며, Rocq가 증명을 확인하므로 에이전트를 신뢰할 필요가 없습니다.
우리는 R2C2를 이전 C-to-Rust 번역 검증 작업에서 사용된 벤치마크 스위트에서 추출한 519개의 C 프로그램에 대한 LLM 번역 결과로 평가했습니다. R2C2는 실행 범위를 제한하지 않으면서 486개 프로그램의 번역이 정확함을 증명했으며, 기존 트랜슬레이션 검증 도구로는 찾을 수 없는 유효한 반례(counterexamples)를 포함하여 세 개의 부정확한 번역을 발견했습니다. 또한, 작은 실제 이미지 압축 라이브러리에 대한 사례 연구도 수행하고 R2C2가 파일 작업을 처리하는 방법을 시연했습니다.