AI اور دنیا کے مشکل مسائل · نظریاتی کمپیوٹر سائنس · arXiv · 2026-10-19

LLM کی مدد سے دو طرفہ تخمینی CHC حل

اصل عنوان: LLM-Assisted Bi-Approximate CHC Solving

محدود Horn کلاز سالورز اکثر ایسی گہری مخالف مثالیں تلاش کرنے میں ناکام رہتے ہیں جن کے لیے قواعد کی طویل زنجیروں کو کھولنا درکار ہوتا ہے۔ مصنفین LLM سے Derivation Power Under-approximations تجویز کرواتے ہیں، جو کثیر مرحلہ اخذات کے سالور سے جانچے گئے زیریں تخمینے ہیں، اور انہیں HornCraft فریم ورک میں انویریئنٹ جنریشن کے ساتھ ملاتے ہیں۔ Spacer کے 30 منٹ کے رن کے بعد حل نہ ہونے والے 260 بینچ مارکس میں سے HornCraft نے 228 کے فیصلوں کی تصدیق کی، جن میں 42 غیر محفوظ مثالیں شامل ہیں، جبکہ DPUs غیر فعال ہونے پر یہ تعداد 22 تھی۔

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

تمام آئٹمز →