R2C2 verifies C-to-Rust translation at the LLVM IR level
Understand this story
Researcher Jaemin Hong and colleagues propose R2C2, which verifies C-to-Rust translation at the LLVM IR level: it proves in Rocq that a Rust program refines a C program, meaning every behavior on the Rust side is also a behavior on the C side. The research claims the proofs are built automatically by AI agents, and that the agents need not be trusted. On LLM translations of 519 C programs, R2C2 unboundedly proved 486 of the translations correct, and found 3 incorrect translations while providing valid counterexamples. The research also conducted a case study on a small real-world image compression library, demonstrating its ability to handle file operations.
AI overview based on source reports · Updated 13 hr ago
Coverage timeline
Follow the coverage to explore different perspectives.
- Hacker News AIC-to-Rust Translation Validation at the LLVM IR Level via AI-Assisted Proof
The paper presents R2C2, which validates C-to-Rust translations by proving in Rocq that the Rust program refines the C program, with refinement established between both programs compiled to LLVM IR and a common abstraction relating C and Rust data representations. Proof construction is automated by AI agents, and because Rocq checks the proofs, the agents need not be trusted. R2C2 proves 486 of 519 LLM-translated C programs correct without bounding their executions and discovers three incorrect translations with valid counterexamples that existing tools cannot find.
Activity for this story
- Current comparable activity
- 7
- Peak comparable activity
- 10Nov 20 07:00
- Change in the past 24 hours
- –
Trends compare the same fully observed participants, which may cover fewer participants than current activity. Move the pointer or tap the chart to inspect hourly activity; use the left and right arrow keys with a keyboard.