Lean 4 और फॉर्मल वेरिफिकेशन: पहले डोमिनो की एक कतार गिराएँ
डोमिनो की एक कतार, जो नज़र न आने वाली दूरी तक फैली है। आप कैसे पक्का करेंगे कि वे सभी गिरेंगे?
डोमिनो की यह कतार नज़र न आने वाली जगह तक जाती है। पक्का कैसे करें कि सभी गिरेंगी?
एक-एक टिकिटी जाँचते जाएँ, तो शाम होने तक सिर्फ इतना पता चलेगा कि "जो जाँचे, वे ठीक हैं"। यह टेस्टिंग है।
दूसरा तरीका अपनाएँ, सिर्फ दो बातें पक्की करें: पहली टिकिटी गिरेगी; हर टिकिटी अगली को गिरा देगी। तब दोबारा देखे बिना, सभी गिरेंगी। यह प्रमाण है।
प्रोग्राम भी ऐसे ही हैं। टेस्टिंग सिर्फ यह कह सकती है कि "जो इनपुट आज़माए, वे ठीक हैं", प्रमाण यह कह सकता है कि "सभी इनपुट ठीक हैं"। यह कोर्स आपको ऐसे प्रमाण लिखना सिखाता है, और Lean नाम का एक टूल आपके लिए हर कदम जाँचता है—जैसे आपने अभी एक टिकिटी हटाई थी, एक भी कड़ी गायब होते ही वह रुक जाता है।
एक और आज़माएँ: सादी भाषा में एक बार सिद्ध करें
प्रमाण के लिए ज़रूरी नहीं कि प्रतीक हों। यह ज्ञात है कि "बारिश भी हो रही है और हवा भी चल रही है", आप बताइए कि "हवा भी चल रही है और बारिश भी हो रही है"।
दिया गया (जो हमारे पास है)
बताने योग्य
जो बताना है वह है “हवा भी चल रही है और बारिश भी हो रही है”, ये दो बातें हैं। एक साथ समझाना मुश्किल है, पहले तोड़ें।
वही काम, Lean में लिखा हुआ
example (p q : Prop) (h : p ∧ q) : q ∧ p := byदिया गया है: 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 ने सही सिद्ध किया: वह गणितीय व्यंजकों को निर्देशों में अनुवाद करता है, और आपने साबित किया कि किसी भी व्यंजक के लिए, अनुवाद से बने निर्देश जो परिणाम निकालते हैं, वही मूल व्यंजक का परिणाम होता है।
गणित की पृष्ठभूमि ज़रूरी नहीं, किसी भी भाषा की थोड़ी प्रोग्रामिंग आना काफी है।
रूट
| चरण | पाठ | आप यह कर पाएँगे |
|---|---|---|
| शुरुआत | फॉर्मल वेरिफिकेशन क्या है | बताएँ कि टेस्टिंग और प्रमाण में क्या फर्क है |
| Lean 4 इंस्टॉल करें | अपने कंप्यूटर पर 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 द्वारा वास्तव में जाँचा गया है।
औपचारिक सत्यापन (formal verification) क्या है? चीनी भाषा में इस शब्द को कैसे समझें?
औपचारिक सत्यापन का अर्थ है परीक्षण (testing) की जगह उपपत्ति लेना: परीक्षण केवल यह कह सकता है कि "जिन इनपुट को आजमाया, वे ठीक हैं", जबकि उपपत्ति यह कह सकती है कि "सभी इनपुट ठीक हैं"। यह डोमिनो गिराने जैसा है — बस यह पुष्टि करें कि पहली टिकिटी गिरेगी और हर टिकिटी अगली को गिराएगी, तो आप निष्कर्ष निकाल सकते हैं कि सब गिरेंगी, एक-एक करके जाँचने की ज़रूरत नहीं।
क्या 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 इंस्टॉल करें पर जाएँ।