Cobblestone: A Divide-and-Conquer Approach for Automating Formal Verification
يُعد Cobblestone إطار عمل فعال من حيث التكلفة، يعتمد على استراتيجية "فرق تسد"، ويستفيد من النماذج اللغوية الكبيرة لتفكيك والتحقق من البراهين الصورية في Coq بشكل تكراري، مما ينجح في أتمتة التحقق من النظريات المعقدة مع ضمان السلامة رغم الاعتماد على مكونات ذكاء اصطناعي قد تكون غير سليمة.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
تخيل أنك تحاول حل لغز "بازل" (Jigsaw Puzzle) ضخم ومعقد للغاية. هذا ليس مجرد لغز عادي؛ إنه برهان يثبت أن قطعة من البرمجيات (مثل الكود الذي يشغل بنكاً أو طائرة) خالية تماماً من الأخطاء. في عالم علوم الحاسوب، يُسمى هذا التحقق الرسمي (Formal Verification).
تقليدياً، يتطلب حل هذا اللغز عبقرياً بشرياً ("مهندس برهان") يقضي شهوراً أو سنوات في تركيب القطع واحدة تلو الأخرى. وهذا أمر بطيء، ومكلف، ومرهق.
مؤخراً، حاولنا استخدام الذكاء الاصطناعي (تحديداً النماذج اللغوية الكبيرة، أو LLMs). فكر في الذكاء الاصطناعي كأنه "مُخمّن" سريع جداً وذكي للغاية. تسأله: "إليك اللغز، من فضلك قم بحله!"، فيحاول أن يخرج لك الحل كاملاً دفعة واحدة.
المشكلة:
الذكاء الاصطناعي جيد، لكنه ليس مثالياً. أحياناً "يهلوس" (يختلق أشياء من عنده)، أو يعلق، أو يضع قطعة في المكان الخاطئ. إذا أخطأ الذكاء الاصطناعي في قطعة واحدة فقط من أصل 1,000 قطعة، فإن الحل بأكمله يصبح غير صالح. الأدوات السابقة كانت تكتفي بالقول: "عذراً، فشل الأمر"، ثم تعيد المحاولة من البداية، مما يهدر الكثير من الوقت والمال.
الحل: كوبلستون (Cobblestone)
تقدم الورقة البحثية أداة جديدة تسمى Cobblestone. بدلاً من أن تطلب من الذكاء الاصطناعي حل اللغز بأكمله مرة واحدة، تستخدم Cobblestone استراتيجية "فرق تسد" (Divide and Conquer).
إليك كيف تعمل Cobblestone باستخدام تشبيه إبداعي:
1. محاولة "الكعكة الكاملة"
أولاً، تسأل Cobblestone الذكاء الاصطناعي: "هل يمكنك خبز هذه الكعكة بالكامل؟"
يحاول الذكاء الاصطناعي كتابة الوصفة بأكملها (البرهان) في خطوة واحدة.
- السيناريو (أ): ينجح الذكاء الاصطناعي! 🎉 تقول Cobblestone: "رائع، انتهينا!"
- السيناريو (ب): يرتكب الذكاء الاصطناعي خطأً ما. ربداً كانت الكريمة خاطئة، أو انهارت الكعكة في المنتصف.
2. "فحص الأمان" (الخدعة السحرية)
في الأيام الخوالي، إذا انهارت الكعكة، كنت ستلقي بها وتเริ่ม من جديد.
لكن Cobblestone مختلفة. فهي تمتلك "وضع الأمان" الخاص بها. تنظر إلى كعكة الذكاء الاصطناعي الفوضوية وتقول:
- "حسناً، الطبقة السفلية مثالية. احتفظ بها."
- "الطبقة الوسطى فوضوية قليلاً، لكن الجانب الأيسر سليم."
- "الطبقة العلوية كارثة حقيقية. نحتاج لإصلاح الجزء العلوي فقط."
إنها لا ترمي الأجزاء الجيدة. بل تعزل بالضبط المكان الذي أخطأ فيه الذكاء الاصطناعي.
3. حلقة "الإصلاح" التكرارية
الآن، تأخذ Cobblestone الأجزاء المكسورة (الأهداف الفرعية) وتطلب من الذكاء الاصطناعي إصلاح تلك القطع الصغيرة فقط.
- "يا ذكاء اصطناعي، انسَ الكعكة بأكملها. فقط أخبرني كيف أصلح هذه الزاوية المتفتتة."
- يحاول الذكاء الاصطناعي مرة أخرى. إذا نجح، تقوم Cobblestone بإعادة تركيب تلك القطعة في الكعكة الرئيسية.
- إذا فشل مرة أخرى، تقوم Cobblestone بتفكيك تلك الزاوية الصغيرة إلى قطع أصغر فأصغر وتطلب منه المحاولة مجدداً.
تستمر في فعل ذلك، تفكك المشكلات الكبيرة إلى قطع صغيرة يمكن إدارتها، حتى تصبح كل قطعة صحيحة تماماً.
4. "المطرقة" (الطريق المختصر)
أحياناً، تكون قطعة اللغز بسيطة جداً لدرجة أن الذكاء الاصطناعي لا يحتاج حتى للتخمين. تمتلك Cobblestone أداة تسمى CoqHammer. فكر في CoqHammer كأنه مطرقة سحرية يمكنها تحطيم المشكلات البسيطة وحلها فوراً. تستخدمها Cobblestone كلما استطاعت، لتوفد قدرة الذكاء الاصطناعي الذهنية للمهام الصعبة حقاً.
لماذا يعد هذا أمراً هاماً؟
- إنه أرخص: تقول الورقة البحثية إن تشغيل Cobblestone يكلف حوالي 1.25 دولار لكل نظرية ويستغرق حوالي 15 دقيقة. هذا يشبه شراء كوب قهوة للتحقق من جزء من برمجيات بالغة الأهمية.
- إنه أذكى: إنها تثبت عدد نظريات أكثر من أفضل الأدوات غير المعتمدة على الذكاء الاصطناعي، بل وتتفوق حتى على أدوات الذكاء الاصطناعي الأخرى التي تحاول حل المشكلة بأكملها دفعة واحدة.
- إنه مرن: إذا أراد خبير بشري المساعدة، يمكنه القول: "مهلاً، استخدم هذه الحيلة المحددة لهذا الجزء"، أو "إليك تلميحاً". Cobblestone تستمع وتستخدم هذا التلميح لحل المشكلة بشكل أسرع.
الخلاصة
تخيل أنك تحاول تسلق جبل ضخم يغطيه الضباب.
- أدوات الذكاء الاصطناعي القديمة تحاول القفز إلى القمة في وثبة واحدة عملاقة. إذا أخطأت، تسقط وعليها البدء من الأسفل مجدداً.
- Cobblestone تشبه المتسلق الذي يمتلك حبلاً وخريطة. يأخذ خطوة، يتأكد مما إذا كان على أرض صلبة، وإذا انزلق، فإنه ينزلق بضعة أقدام فقط ليبحث عن موطئ قدم أفضل. إنه يحافظ على التقدم الذي أحرزه ويعيد تسلق الجزء الذي انزلق فيه فقط.
من خلال تقسيم المهمة المستحيلة إلى خطوات صغيرة قابلة للحل مع الحفاظ على الأجزاء الجيدة، تجعل CobClestone من الممكن التحقق تلقائياً من البرمجيات المعقدة بدقة عالية وتكلفة منخفضة، مما يقربنا من الوصول إلى برمجيات خالية من الأخطاء للجميع.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.