ข้ามไปที่เนื้อหา
เหตุการณ์ร้อนแรงกำลังพัฒนา

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

1 รายงาน1 แหล่งข่าวที่รายงานอัปเดต 53 นาทีที่แล้ว

เริ่มตรงนี้

ไดเจสต์ AI

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

สร้างจากรายงาน · อัปเดต 43 นาทีที่แล้ว

ไทม์ไลน์รายงาน

ไล่ตามรายงานเพื่อดูเหตุการณ์นี้จากหลายด้าน

20 พฤศจิกายน
  1. Hacker News · AI
    R2C2: การพิสูจน์ที่ช่วยโดย 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 ที่ถูกต้องซึ่งเครื่องมือที่มีอยู่ไม่สามารถพบได้

ความร้อนแรงของเหตุการณ์นี้

ยังมีการเฝ้าดูต่อเนื่องไม่พอจะวาดแนวโน้ม