AI na Matatizo Magumu ya Ulimwengu · Hisabati · arXiv · 2026-10-23
LLM2Cert: Usanisi wa LLM wa Vyeti vyenye Uthibitishaji wa SMT/Lean
Kichwa asilia: LLM2Cert: LLM Synthesis of Certificates with SMT/Lean Verification
Kazi za Lyapunov na vyeti vya kizuizi (barrier certificates) huhakikisha uthabiti na usalama wa mifumo yenye mienendo, lakini kuziunda na kuzithibitisha bado ni vigumu kwa mifumo isiyo ya mstari yenye vipimo vingi. Waandishi wanawasilisha DynaCertBench, kipimio cha majaribio chenye visa 105, na LLM2Cert, mfumo unaoendeshwa na LLM unaounda vyeti vinavyopendekezwa na kuelekeza kila wajibu wa uthibitisho kwa kitatuzi cha SMT au wakala wa Lean Proof-Repair. LLM2Cert huthibitisha visa 81 kati ya 105 (77.1%), pointi 17.1 za asilimia zaidi ya pendekezo la mara moja bila maoni, na huthibitisha vyeti 22 ambavyo All-SMT huviacha bila suluhisho.