ข้ามไปที่เนื้อหา
Hacker News · AI·· 1 ชม. ที่แล้วคะแนน AI34

R2C2: การพิสูจน์ที่ช่วยโดย AI ยืนยันความถูกต้องของการแปล C เป็น Rust ที่ระดับ LLVM IR

C-to-Rust Translation Validation at the LLVM IR Level via AI-Assisted Proof

สรุปโดย AI

R2C2 ยืนยันความถูกต้องของการแปล C เป็น Rust โดยพิสูจน์ใน Rocq ว่าโปรแกรม Rust เป็นการปรับแต่ง (refinement) ของโปรแกรม C โดยเปรียบเทียบทั้งสองที่ระดับ LLVM IR เนื่องจากไม่มี formal semantics ร่วมกัน AI agents ช่วยสร้างการพิสูจน์อัตโนมัติ และการตรวจสอบของ Rocq ทำให้ไม่จำเป็นต้องเชื่อถือ agents เหล่านั้น จากการแปลโดย LLM ของโปรแกรม C จำนวน 519 โปรแกรม R2C2 พิสูจน์ได้ว่า 486 โปรแกรมถูกต้องโดยไม่ต้องจำกัดจำนวนการทำงาน (bounding executions) และพบการแปลที่ไม่ถูกต้องสามรายการพร้อม counterexample ที่ถูกต้องซึ่งเครื่องมือที่มีอยู่ไม่สามารถพบได้

แหล่งข่าว:Hacker News · AI · arxiv.org