الذكاء الاصطناعي ومشكلات العالم الصعبة · علوم الحاسوب النظرية · arXiv · 2026-10-19

حل CHC ثنائي التقريب بمساعدة النماذج اللغوية الكبيرة

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

كثيرًا ما تفشل حلّالات عبارات هورن المقيّدة في إيجاد أمثلة مضادة عميقة تتطلب سلاسل طويلة من فك القواعد. يجعل المؤلفون نموذجًا لغويًا كبيرًا يقترح تقريبات سفلية لقوة الاشتقاق (Derivation Power Under-approximations)، وهي تقريبات سفلية للاشتقاقات متعددة الخطوات يتحقق منها الحلّال، ويجمعونها مع توليد اللامتغيرات في إطار HornCraft. في 260 اختبارًا مرجعيًا تُركت دون حل بعد تشغيل Spacer لمدة 30 دقيقة، أصدر HornCraft أحكامًا موثَّقة لـ 228 منها، بما في ذلك 42 حالة غير آمنة مقارنةً بـ 22 عند تعطيل DPUs.

اقرأ المصدر الأصلي ↗

جميع العناصر →