Lean 4 والتحقق الصوري: أسقط صفّ دومينو أولًا
صفّ من قطع الدومينو، يمتد إلى ما لا تُرى نهايته. كيف تتأكد أنها ستسقط جميعها؟
صف الدومينو هذا يمتد إلى ما لا نهاية. كيف تتأكد أنها كلها ستسقط؟
فحصها قطعةً قطعة، لن تعرف حتى حلول الظلام سوى أن "القطع التي فُحصت لا مشكلة فيها". هذا هو الاختبار.
بدلًا من ذلك، أكّد أمرين فقط: أن القطعة الأولى ستسقط، وأن كل قطعة ستُسقط التي تليها. عندئذ لا حاجة لمزيد من النظر؛ ستسقط جميعها. هذا هو البرهان.
والبرامج كذلك. الاختبار يقول فقط "المدخلات التي جُرّبت لا مشكلة فيها"، أما البرهان فيقول "جميع المدخلات لا مشكلة فيها". هذا المقرر يعلّمك كتابة مثل هذه البراهين، ويجعل أداة تُدعى Lean تتحقق منها خطوة بخطوة نيابة عنك، فمثلما سحبت للتو قطعة دومينو، إن نقصت حلقة واحدة يتوقف كل شيء.
جرّب مثالًا آخر: أثبت بلغة بسيطة
البرهان لا يحتاج بالضرورة إلى رموز. بمعلومية "تمطر وتهب الرياح"، بيّن أن "تهب الرياح وتمطر".
المعطى (ما بين أيدينا)
ما نريد توضيحه
ما نريد توضيحه هو "تهب الريح وتمطر"، وهذان أمران. لا يمكن توضيحهما دفعة واحدة، فقسّمهما أولًا.
نفس الأمر، بصيغة Lean
example (p q : Prop) (h : p ∧ q) : q ∧ p := byنحن نعرف h: p و q. المطلوب إثبات: q و p. constructorتقسيمها إلى هدفين صغيرين exact h.rightاستخدم النصف الأيمن المعروف exact h.leftاستخدم النصف الأيسر المعروفp لقد أمطرت q بدأت الرياح تهب ∧ و h الجملة المعروفة
الأسطر الأربعة على اليمين هي برهان Lean حقيقي، واجتياز فحص Lean عند تقديمه له:
example (p q : Prop) (h : p ∧ q) : q ∧ p := by
constructor
exact h.right
exact h.leftلست بحاجة الآن إلى حفظ هذه المصطلحات. يكفي أن تحمل معك إحساسًا واحدًا: هناك هدف يجب بيانه، ولكل خطوة سند، حتى لا يبقى شيء ينبغي بيانه. الدروس اللاحقة كلها تضيف أشياء فوق هذا الإحساس.
- أسقطتُ صفّ الدومينو ذلك، وجربت أيضًا سحب قطعة واحدة
- أتممتُ بلغة بسيطة برهان "تهب الرياح وتمطر"
ما الذي سيكون بين يديك بعد إتمام التعلم
مصغّر مُصرِّف كتبته بنفسك وأثبت Lean صحته: يترجم العبارات الحسابية إلى تعليمات، وقد أثبتَّ أنه لأي عبارة حسابية، تحسب التعليمات المترجمة النتيجة نفسها التي تعطيها العبارة الأصلية.
لا حاجة إلى خلفية رياضية؛ يكفي أن تعرف قليلًا من البرمجة بأي لغة كانت.
المسار
| المرحلة | الدرس | ما ستتمكن من فعله |
|---|---|---|
| البداية | ما هو التحقق الصوري | توضيح الفرق بين الاختبار والبرهان |
| تثبيت Lean4 | اجعل Lean يحسب 1 + 1 على حاسوبك | |
| أول برهان | اكتب واقرأ نظرية | |
| المنطق | إذا... فإن... | استخدم intro وapply وexact |
| "و" و"أو" | فكّك وركّب القضايا المركبة | |
| دع Lean يحسب عنك | استخدم rw وsimp وomega وdecide | |
| الاستقراء | الاستقراء على الأعداد الطبيعية | أثبت أمورًا تصح لجميع الأعداد الطبيعية |
| الاستقراء على القوائم | أثبت أن "القلب مرتين يساوي عدم القلب" | |
| التحقق من البرامج | إثبات صحة مُصرِّف | أتمم مشروع التخرج |
كيف تضمن هذه الدورة خلوّها من الأخطاء
- كل مقطع شيفرة Lean في النص يتحقق منه Lean 4.35.0 فعليًا قبل النشر. والأمثلة المكتوب عليها «ستُبلغ عن خطأ» تم التأكد أيضًا من أنها تُبلغ عن خطأ فعلًا.
- المخرجات التي تلي عبارة «ينبغي أن ترى» تم التحقق منها من مخرجات Lean الحقيقية.
- حالات الهدف والأخطاء في التمارين التفاعلية يولّدها سكربت من Lean.
إذا تحدّث Lean ووجدت ما يختلف عمّا في النص، فأخبرنا في نهاية ذلك القسم.
أسئلة شائعة
ما هي لغة Lean 4؟
Lean أداة تتحقق من براهينك خطوة بخطوة، وLean 4 هو إصدارها الحالي. تعلّمك هذه الدورة كتابة البراهين مع جعل Lean يتحقق من كل خطوة، وإن نقصت حلقة توقّف. كل مقطع شيفرة Lean في النص تم التحقق منه فعليًا بواسطة Lean 4.35.0 قبل النشر.
ما هو التحقق الصوري؟ وكيف نفهم هذا المصطلح بالصينية؟
التحقق الصوري هو استبدال الاختبار بالبرهان: الاختبار يقول فقط «المدخلات التي جرّبتها لا مشكلة فيها»، أما البرهان فيقول «كل المدخلات لا مشكلة فيها». الأمر كدفع أحجار الدومينو: يكفي التأكد من أن القطعة الأولى ستسقط وأن كل قطعة ستُسقط التالية، لتستنتج أنها ستسقط جميعًا دون فحصها واحدة واحدة.
هل هناك مثال على Lean 4؟
نعم. المقطع التالي هو برهان Lean حقيقي يمرّ عند تسليمه إلى Lean للتحقق:
example (p q : Prop) (h : p ∧ q) : q ∧ p := by
constructor
exact h.right
exact h.leftما يوضّحه هو: إذا عُلم أن «المطر يهطل والرياح تهب»، أمكن استنتاج أن «الرياح تهب والمطر يهطل».
ماذا أفعل عندما يُبلغ Lean 4 عن خطأ؟
تحقق Lean يجري خطوة بخطوة، فأي خطوة ينقصها سند يتوقف عندها، وإبلاغ الخطأ يخبرك بالضبط أي حلقة ناقصة. الأمثلة المكتوب عليها «ستُبلغ عن خطأ» في الدورة تم التأكد قبل النشر من أنها تُبلغ عن خطأ فعلًا، وحالات الهدف والأخطاء في التمارين التفاعلية يولّدها سكربت من Lean. إذا تحدّث Lean ووجدت ما يختلف عمّا في النص، فأخبرنا في نهاية ذلك القسم.
ما الأساسيات المطلوبة لتعلّم هذه الدورة؟
لا تحتاج إلى أساس رياضي؛ يكفي القليل من الخبرة في البرمجة بأي لغة. عند الانتهاء ستحصل على مُصرِّف مصغّر من كتابتك أنت، أثبت Lean صحته.
الخطوة التالية
ابدأ من ما هو التحقق الصوري. وإذا أردت البدء عمليًا مباشرة، فاذهب إلى تثبيت Lean 4.