Hacker News AI· matt_d·· 14 hr agoAI score34
C-to-Rust Translation Validation at the LLVM IR Level via AI-Assisted Proof
C-to-Rust Translation Validation at the LLVM IR Level via AI-Assisted Proof
AI summary
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.
Source: Hacker News AI · arxiv.org