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