AI dan Masalah-Masalah Sulit Dunia · Matematika · arXiv · 2026-10-23
LLM2Cert: Sintesis Sertifikat oleh LLM dengan Verifikasi SMT/Lean
Judul asli: LLM2Cert: LLM Synthesis of Certificates with SMT/Lean Verification
Fungsi Lyapunov dan sertifikat penghalang (barrier certificate) menjamin stabilitas dan keamanan sistem dinamis, tetapi sintesis dan verifikasinya masih sulit untuk sistem nonlinier berdimensi tinggi. Para penulis memperkenalkan DynaCertBench, sebuah tolok ukur berisi 105 instans, dan LLM2Cert, kerangka kerja berbasis LLM yang mensintesis kandidat sertifikat dan mengarahkan setiap kewajiban pembuktian ke pemecah SMT atau agen Lean Proof-Repair. LLM2Cert memverifikasi 81 dari 105 instans (77,1%), 17,1 poin persentase lebih banyak daripada usulan sekali jalan tanpa umpan balik, dan memverifikasi 22 sertifikat yang tidak terselesaikan oleh All-SMT.