EZSMTV3: عندما تستعير برمجة مجموعات الإجابة قوة "SMT" لحل أصعب القيود المنطقية

أداة جديدة تتحدى القيود العصية على المنطق التقليدي

كشف فريق بحثي بقيادة يوليا ليرلر (Yuliya Lierler) عن نظام EZSMTV3، حلّال (Solver) يدفع بحدود برمجة مجموعات الإجابة المقيدة (Constraint Answer Set Programming - CASP) نحو مناطق كانت حتى وقت قريب حكراً على مُبرهنات النظريات (Theorem Provers) المتخصصة. تم توصيف النظام في ورقة بحثية قُدّمت إلى أرشيف الأبحاث (arXiv) في 15 يوليو 2026، وهي حالياً قيد المراجعة للنشر في مجلة "نظرية وممارسة البرمجة المنطقية" (Theory and Practice of Logic Programming - TPLP).

تُستخدم أطر عمل CASP لحل مشكلات تعجز برمجة مجموعات الإجابة (Answer Set Programming - ASP) التقليدية عن معالجتها بمفردها، كالقيود العددية وحدود الجدولة والمتغيرات المستمرة التي لا تنسجم بسهولة مع قواعد المنطق المنفصل. يعالج EZSMTV3 هذه الفجوة بدمج ASP مع معالجة القيود (Constraint Processing) وتقنية "الرضا القابل للنمذجة النظرية" (Satisfiability Modulo Theories - SMT)، بما يسمح لإطار واحد بالاستدلال على القواعد المنطقية والقيود الحسابية في الوقت نفسه.

يبني النظام على أساس سابقه EZSMT+، الحلّال الذي ينتمي إلى نفس السلسلة البحثية، لكنه يوسّع بشكل ملحوظ ما يمكن للمستخدمين التعبير عنه في برامجهم المُدخلة. وتشير الورقة البحثية إلى أن EZSMTV3 يدعم لغة إدخال أكثر ثراءً بوضوح مقارنة بسابقه، مما يمنح المطورين مرونة أكبر في ترميز القيود الواقعية دون الحاجة إلى حلول بديلة أو إعادة صياغة يدوية مرهقة.

الاستدلال المختلط والتحسين

من أبرز الترقيات التي يقدمها EZSMTV3 قدرته على التعامل مع القيود ذات المجال المختلط (Mixed-Domain Constraints)، أي المشكلات التي تجمع بين المتغيرات الصحيحة (Integer) والمتغيرات الحقيقية (Real-valued) داخل البرنامج نفسه. تكتسب هذه الميزة أهمية خاصة في تطبيقات مثل تخصيص الموارد والتخطيط ومشكلات التهيئة، حيث تكون بعض الكميات منفصلة بطبيعتها (كالعدادات والفهارس) بينما تكون أخرى مستمرة (كالتكاليف والقياسات والزمن). فرض كل هذه الكميات في مجال واحد غالباً ما يعني التضحية بالدقة أو بقدرة التعبير، وهو ما يتجنبه EZSMTV3 تماماً.

يضيف الإطار أيضاً دعماً للتحسين (Optimization) عبر ما يُعرف بالقيود الضعيفة (Weak Constraints)، وهي آلية في ASP تتيح للحلّالات البحث لا عن أي إجابة صحيحة فحسب، بل عن الإجابة الأفضل وفقاً لدالة تفضيل أو تكلفة محددة مسبقاً. وبالجمع بين دعم المجال المختلط وهذه الآلية، يتموضع EZSMTV3 كأداة مناسبة لمشكلات إشباع القيود (Constraint Satisfaction) التي تتطلب أيضاً ترتيب أو تقليل عدد الحلول الصحيحة المتاحة.

بنية مستندة إلى حلّالات SMT رصينة

بدلاً من بناء محرك خاص للبرهنة على النظريات من الصفر، يفوّض EZSMTV3 العمل الشاق المتعلق بفحص قابلية الرضا (Satisfiability) إلى حلّالات SMT معروفة ومُثبتة الكفاءة، وهي: CVC5 وYICES وZ3. هذا الخيار التصميمي يتيح لطبقة CASP التركيز على ترجمة مشكلات بصيغة ASP إلى شكل تستطيع هذه الحلّالات معالجته، بينما يستفيد النظام من سنوات من أعمال التحسين المتراكمة فعلاً في تلك المحركات الخلفية.

ولاختبار صحة هذا النهج، قارن الباحثون أداء EZSMTV3 بأنظمة CASP أخرى، من بينها CLINGCON وCLINGO[DL] وCLINGO[LP]. تمثل هذه الأدوات بعضاً من الأسماء الأكثر رسوخاً في هذا الحقل البحثي، وكل منها يتبنى نهجاً مختلفاً لربط ASP بالاستدلال العددي أو المبني على القيود. تضع هذه المقارنة EZSMTV3 في زاوية نشطة وتنافسية من أبحاث البرمجة المنطقية، حيث تتنازع قدرة التعبير وأداء الحلّالات وسهولة الترميز على الصدارة في آن واحد.

بالنسبة للباحثين والممارسين العاملين على مشكلات التخطيط أو التحقق أو التهيئة التي تصعب صياغتها بشكل منفصل بالكامل، يمنح EZSMTV3 -بلغة الإدخال الموسعة ودعم المجال المختلط وتحسين القيود الضعيفة- بديلاً أكثر مرونة عن أدوات CASP السابقة، مستنداً في ذلك إلى بنية SMT ناضجة بدلاً من منطق حل مصمم خصيصاً من الصفر.