AI اور دنیا کے مشکل مسائل · ریاضی · arXiv · 2026-10-23

LLM2Cert: SMT/Lean تصدیق کے ساتھ LLM کے ذریعے سرٹیفکیٹس کی تالیف

اصل عنوان: LLM2Cert: LLM Synthesis of Certificates with SMT/Lean Verification

لیاپونوف فنکشنز اور بیریئر سرٹیفکیٹس متحرک نظاموں کے لیے استحکام اور حفاظت کی ضمانت دیتے ہیں، لیکن غیر خطی اور اعلیٰ ابعادی نظاموں کے لیے انہیں تیار کرنا اور ان کی توثیق کرنا اب بھی مشکل ہے۔ مصنفین نے 105 مثالوں پر مشتمل بینچ مارک DynaCertBench اور LLM2Cert متعارف کرایا ہے، جو ایک LLM پر مبنی فریم ورک ہے جو امیدوار سرٹیفکیٹس تیار کرتا ہے اور ہر ثبوتی تقاضے کو SMT solver یا Lean Proof-Repair ایجنٹ کے پاس بھیجتا ہے۔ LLM2Cert 105 میں سے 81 مثالوں (77.1%) کی توثیق کرتا ہے، جو بغیر فیڈبیک کے ایک بار کی تجویز کے مقابلے میں 17.1 فیصدی پوائنٹ زیادہ ہے، اور وہ 22 سرٹیفکیٹس کی توثیق کرتا ہے جنہیں All-SMT حل نہیں کر پاتا۔

اصل تحریر پڑھیں ↗

تمام آئٹمز →