مقالات معمّقة حول التكنولوجيا التي تشكّل المستقبل.

التحقق من فرضية ريمان بلغة Lean: دروس للمهندسين

برهان Lean بحجم 17 مليون سطر لفرضية ريمان اجتاز عدة مدققات مستقلة. إليك ما تعلمه أدوات الإثبات الرسمية لمهندسي البرمجيات.

كاتدرائية مبنية من كتل هندسية متشابكة متوهجة، تستحضر برهانًا ضخمًا مُتحقَّقًا آليًا.
برهان أكبر من أن يُقرأ ما زال يمكن فحصه كبنية، بشرط أن تفحص الوصلات لا الجدار كله.

أجرأ قطعة برمجيات شُحنت مؤخرًا ليست إطار عمل ولا قاعدة بيانات ولا وكيل ذكاء اصطناعي. إنها برهان. أصدر Levent Alpöge تحققًا بلغة Lean لفرضية ريمان في مكتبة تضم نحو سبعة عشر مليون سطر برمجي، وخلال يوم تقريبًا كان متطوعون موزعون قد ترجموها، وطابقوا نظريتها النهائية مع الصياغة المعتمدة في Mathlib، وأعادوا التحقق من البرهان المُصدَّر باستخدام عدة نوى مستقلة، اثنتان منها تحملان براهين آلية تثبت أنهما لا تقبلان برهانًا خاطئًا.

هذه أطروحتي المخالفة للسائد، وسأدافع عنها ثم أتراجع عن أجزاء منها: هذا أهم حدث في لغات البرمجة في هذا العقد، وله علاقة ضئيلة جدًا بنظرية الأعداد. فرضية ريمان ليست هي المهمة أصلًا. المهم أن لدينا الآن مثالًا عمليًا بحجم بحثي حقيقي لمشكلة يدور حولها مهندسو البرمجيات دون أن يلتزموا بها: كيف تبني أثرًا برمجيًا كبيرًا لدرجة أن لا إنسان يستطيع مراجعته، ومدققًا بصرامة كافية تجعل الغرباء مستعدين للمراهنة بسمعتهم المهنية عليه؟

ماذا تعني سبعة عشر مليون سطر من التحقق بـ Lean فعليًا

قامت Lean على فكرة وضعها Nicolaas de Bruijn في أواخر الستينيات مع Automath، وهو من أوائل الأنظمة التي ترمز الرياضيات بصيغة قابلة للتحقق آليًا. تُعرف الفكرة اليوم بـمعيار de Bruijn: ينبغي أن يُنتج مساعد الإثبات كائنات برهانية يستطيع برنامج تدقيق صغير ومستقل التحقق منها بمفرده. الجزء الذكي الضخم في النظام، أي المُفسِّر (elaborator) ومحرك التكتيكات والأتمتة التي تحوّل نصوص البراهين التي يكتبها البشر إلى كائنات صورية، غير موثوق بصراحة. إنه مترجم، وكأي مترجم يُسمح له أن يكون معيبًا. الثقة تكمن في النواة (kernel)، وهي برنامج صغير يتحقق من أنواع حدود البرهان المكتملة وفق قواعد المنطق.

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

برهان لا تستطيع قراءته يمكن أن يظل برهانًا تثق به. هذا القلب المقلوب لمراجعة الكود المعتادة هو جوهر القصة كلها.

على مهندسي البرمجيات أن يتأملوا هذا القلب قليلًا. آلية الضمان المعتادة لدينا هي إنسان يفتح فروق التغييرات (diff) ويعبس أمامها. هذا يتحمل ربما بضعة آلاف من الأسطر لكل مراجع في الأسبوع قبل أن يتحول العبوس إلى مسرحية. إجابة مجتمع Lean هي نقل الثقة إلى أسفل المكدّس: الوثوق بنواة صغيرة، والوثوق بتنوع إعادات التنفيذ المستقلة لتلك النواة، ومعاملة كل ما فوقها، مهما بلغ عدد أسطره بالملايين، كبيانات يجب التحقق منها لا كنص يجب مراجعته. هذا ليس حيلة رياضية، بل موقف هندسي.

مشكلة الصياغة: إثبات النظرية الصحيحة

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

إذن تعتمد شهادة هذا العمل على حقيقة سهلة التجاوز: الصياغة RiemannHypothesis كانت موجودة أصلًا في Mathlib، حيث فحصها أشخاص يعرفون نظرية الأعداد التحليلية وأعراف الترميز في Lean معًا: أين يُسمح للأصفار أن تقع، وكيف تُستبعد الأصفار التافهة، وعلى أي شيء تُعرَّف الدالة أصلًا. ثم أضاف المجتمع ملفًا يعزل هذه الصياغة بالضبط ولا يستورد سوى Mathlib، واستخدم أداتين مستقلتين (comparator وcon-leche --compare) لتأكيد أن النظرية التي تثبتها مكتبة Alpöge هي تمامًا تلك الصياغة، لا نسخة قريبة، ولا شبيهة تعريفيًا مع فرضية مخففة أُسقطت بهدوء. كنت قد كتبت من قبل أن الفجوة بين المواصفات والتنفيذ هي المكان الذي تعيش فيه الأخطاء، والرياضيات الرسمية هي المكان الذي تتوقف فيه هذه الحقيقة عن كونها مقالة مدونة وتصبح بندًا في قائمة مراجعة له أدوات مخصصة.

لاحظ مدى غرابة هذا الانضباط وفق معايير الصناعة. متى رأيت فريقًا يبني أداة مخصصة هدفها الوحيد أن يثبت أن ما يفعله نظامه هو ما يقوله العقد؟ نحن نكتب اختبارات تأخذ عينات من العقد، ونكتب توقيعات أنواع تلوّح به. بنى مجتمع Lean مقارنات تُعرِّفه. إن أخذت من هذه القصة ممارسة واحدة، فلتكن هذه: قبل أن تحتفل بأن الآلة تحققت من برهانك، تحقق من أن الآلة تتحقق من ادعائك.

مفتاحان نحاسيان متطابقان تقريبًا تحت عدسة مكبّرة، أحدهما يناسب ثقب القفل والآخر غير متطابق بدقة.
برهان لصياغة شبه صحيحة يشبه مفتاحًا يختلف بسن واحد: مبهر، وعديم الفائدة.

ثقة النواة ونظام المدققين

نواة Lean الرسمية صغيرة، لكن 'الصغر' ليس حجة أمنية في حد ذاته، بل هو دعوة لإعادة التنفيذ. واعتمد التحقق على هذه الدعوة بقوة. جرى فحص البرهان المُصدَّر ليس فقط بنواة Lean، بل أيضًا بـcon-leche وcon-ron، إضافة إلى عدة مدققات من طرف ثالث مكتوبة بلغات برمجة مختلفة، كلها تستهلك ملف التصدير الخامل نفسه. كلمة خامل مهمة هنا: المدققون لا ينفذون أي كود من مصادر البراهين، لذلك فأي مقطع خبيث محتمل مخبأ في سبعة عشر مليون سطر لا يملك بيئة تشغيل ليتصرف فيها. الفرق هنا بين مراجعة وثيقة وتشغيل مرفق.

يستحق الثقيلان ذكرًا خاصًا، لأن con-leche وcon-ron يأتي كل منهما ببرهان رسمي، نسبةً إلى نظرية المجموعات، بأنهما لا تقبلان برهانًا خاطئًا. وهذا يغلق التسلسل المعتاد: نعم، قد تحمل نواة Lean عيب سلامة نظريًا، فتحقق بنواة أخرى؛ ونعم، قد تحمل تلك أيضًا عيبًا؛ لكن عندما يكون برهان صحة المدقق نفسه مُحقَّقًا آليًا ضد أساس مختلف، تنهار مساحة الهجوم إلى 'خلل يبقى صامدًا عبر تنفيذات متعددة ولغات متعددة وأنظمة أساسية متعددة في آن واحد'. ليس مستحيلًا، ولا شيئًا تخطط حوله. كتبت من قبل عن كيف شحن مدقق الاستعارة في Rust نفسه ثغرة في السلامة، لذا لا أقول 'ثق بالنواة' باستخفاف. لم تكن الإجابة يومًا مكونًا موثوقًا واحدًا، بل مجموعة متنوعة من المدققين وصيغة برهان مشتركة وقابلة للنقل، وهذا هو برمجة N-version التي تمارسها صناعة الطيران منذ عقود، وقد طُبّقت أخيرًا على الحقيقة نفسها.

import Mathlib
-- The statement, maintained and vetted in Mathlib, that the
-- new library proves. Anybody can inspect what the words mean.
#check RiemannHypothesis
-- A trivial kernel-checked proof. The kernel reduces 2 + 2 to 4
-- and accepts rfl; no tactic code runs at check time.
theorem two_add_two : 2 + 2 = 4 := rfl
-- Ask the kernel what this proof's trust base actually is:
#print axioms two_add_two
-- reports that the proof depends on no axioms at all
-- Had someone snuck in `sorry` (Lean's escape hatch) or a custom
-- axiom, this is where it shows up: as `sorryAx` or worse, in
-- the dependency list of the final theorem.

هذه الآلية الأخيرة هي مسار التدقيق الذي تفتقده معظم الأنظمة. يسأل #print axioms النواةَ، بعد وقوع الأمر، عن الافتراضات التي يستند إليها البرهان فعليًا. كل غش في Lean، سواء sorry أو مسلمة يعلنها المستخدم أو unsafe مُساء استخدامه، يترك بصمة في تلك القائمة. تخيل لو أن بنائك يستطيع الإجابة عن سؤال 'ماذا افترضت؟' بالدقة نفسها: هذه الخدمة تفترض أن الساعة أحادية الاتجاه، وتلك تفترض TLS 1.3، وهذه تفترض أن الطابور يسلّم الرسالة مرة واحدة على الأقل. معظم أنظمتنا تحمل هذه الافتراضات فعلًا، ونادرًا ما يستطيع أي منها أن يعددها عند الطلب.

إدارة التبعيات بحجم Mathlib

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

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

أذرع روبوتية تنقل صناديق متطابقة مختومة بالشمع على سيور ناقلة في مستودع آلي شاسع.
منبع مشترك واحد، وكل مستهلك يعيد بناء الأثر ذاته: إدارة التبعيات كخدمة عامة.

أين تنكسر الأطروحة المخالفة

الآن التراجع، لأن الادعاء يستحق اختبار إجهاد صادق. المدققون المستقلون ليسوا مستقلين بقدر ما توحي به الخطابة. يشتركون في ميتاثيوري (metatheory)، وكثير منهم يتشارك أصول التصميم، ومؤلفو المدققات يتحدثون فيما بينهم؛ فتنوع لغات البرمجة ليس تنوعًا منطقيًا. وهناك سابقة للانزلاق أيضًا: مرّ دحض مزيف لحدس Collatz من أحد هذه المدققات المستقلة قبل أن يُكتشف. الصياغة الصادقة لحجة الثقة هي ما قدّمه مراقب حذر: لكي يكون البرهان خاطئًا، يجب أن يؤثر عيب واحد في اتساق براهين المدققات الداخلية و في هذا البرهان تحديدًا، عبر كل تنفيذ. احتمال ضئيل جدًا. لكن 'الضئيل جدًا' احتمال، وبيان المجتمع يقول 'ثقة كاملة'، وهذه سوسيولوجيا.

هناك أيضًا جدار يحمل عبئًا بشريًا لا تذكره المعايير الأربعة المنشورة. بحسب الروايات كلها، أُنتج هذا البرهان بمساعدة كبيرة من الذكاء الاصطناعي، مع توجيه من Alpöge، حيث فكّك المشكلة، وتعرّف على الطرق المسدودة، وعرف أي لمّاية (lemma) تفوح منها رائحة الخطأ. هذه الخبرة البشرية تؤدي عملًا معرفيًا حقيقيًا، والشهادة كما كُتبت لا تستند إليها أبدًا، وهذا يزعجني. سبق أن تناولت الانقسام بين توليد الحدوس بالنماذج اللغوية والتحقق الآلي من البراهين، وهذه القصة هي ذلك الانقسام عند أعلى درجات الرهان: اقترحت الآلة بحجم غير مسبوق، وتحققت الآلة بحجم غير مسبوق، وجلس إنسان نادر عند نقطة الالتقاء يجعل المشهد كله مقروءًا. إزالة هذا الإنسان من الرواية الرسمية تجعل القصة أنظف وأقل صدقًا.

دروس هندسية للبرمجيات المُتحقَّق منها آليًا

  • أبقِ قاعدة الحوسبة الموثوقة (TCB) صغيرة ومملة. كل سطر يجب أن تثق به عبء عليك، وكل سطر تكتفي بفحصه بيانات.
  • صدِّر إلى صيغة خاملة ومحمولة. ينبغي أن يعمل التحقق على وثيقة، لا على عملية حية قد تنفذ مفاجآت.
  • تحقق من الادعاء لا من الحجة وحدها. ابنِ المقارن. أثبت أن أثرك يطابق العقد قبل أن تحتفل بالبرهان.
  • نوّع مدققاتك فعلًا. اللغات المختلفة تساعد، والأسس المختلفة تساعد أكثر، ومدقق واحد ببرهان اتساق يساوي أكثر من اثنين ينسخ كل منهما واجب الآخر.
  • اجعل عمليات البناء قابلة للتكرار والأثر قابلًا للعنونة بالمحتوى. جملة 'عشرات الأشخاص أعادوا إنتاج ملف التصدير نفسه' هي ما ينبغي أن تطمح إليه أي خط إطلاق.
  • ثبّت المفردات المشتركة في المنبع قبل أن تصل المساهمة الكبرى. التعريفات أولًا، والبطولات لاحقًا.
  • عدّد افتراضاتك آليًا. إن كان نظامك لا يستطيع الإجابة عن 'ما الذي تعتمد عليه؟' فأنت لا تعرف ما الذي شحنته.

تحت القائمة فكرة واحدة: الاختبارات تأخذ عينات من فضاء، والبراهين تستنفده، والمنطقة الوسطى المثيرة، كالاختبار القائم على الخصائص والتحقق بالنموذج والتنفيذ الرمزي، هي الصناعة التي تزحف ببطء ومن دون حماس من المعسكر الأول نحو الثاني. لا أحد يطلب منك صورنة تطبيق CRUD الخاص بك. لكن حدود ما 'يجب أن يُتحقق منه آليًا' تتحرك باستمرار: الخوارزميات التشفيرية، وبروتوكولات الإجماع، والعقود الذكية، وبرمجيات الطيران، ومدققات eBPF في النواة. كل واحدة من هذه المجتمعات مرّت بلحظة 'كان ينبغي أن نفعلها بطريقة Lean' غالبًا بعد حادث مكلف. تحقق ريمان دليل على أن الأدوات والثقافة وبيئة المدققين قادرة على حمل وزن شيء ضخم فعلًا. خزانة الأعذار أصبحت فارغة.

مئة عام من المحاولة

بصفتي شخصًا مهتمًا باللغات، لا أستطيع إلا أن أرى هذا ثمرة رهان قديم جدًا. وضع هيلبرت فرضية ريمان في قائمته سنة 1900، وبدأ de Bruijn مشروع Automath سنة 1967. بنى Robin Milner لغة ML في السبعينيات تحديدًا كلغة وصفية لكتابة تكتيكات الإثبات، وشجرة عائلة ML كلها، التي تمر بـOCaml وHaskell وتصل إلى نظام الأنواع في Rust، تنحدر من أدوات البراهين المُتحقَّق منها آليًا. بيان QED في التسعينيات تساءل لماذا لم تُصَغ الرياضيات كلها رسميًا بعد، ولم يلقَ غالبًا سوى الاستخفاف. ثم دخلت نظرية الألوان الأربعة إلى Coq، ثم نظرية Feit–Thompson، ثم أثبتت تجربة الموتر الكامل (Liquid Tensor Experiment) أن الرياضيات البحثية الحديثة، لا الكلاسيكية وحدها، تستطيع الصمود أمام نواة. وصف كل واحد من هذه الإنجازات بأنه حيلة استعراضية، وكل واحد منها درّب المجتمع وقوّى المكتبة التي وقف عليها الإنجاز التالي.

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