A Rust-to-Lean Verification Pipeline with AI Provers: An Experience Report
यह शोध पत्र एक सुदृढ़, कर्नेल-जांचित सत्यापन पाइपलाइन प्रस्तुत करता है जो एथेरियम फाउंडेशन के zkEVM प्रोजेक्ट के भीतर प्रोडक्शन रस्ट (Rust) क्रिप्टोग्राफिक कोड के लिए मशीन-जांचित शुद्धता प्रमाणों को सफलतापूर्वक उत्पन्न करने हेतु रस्ट-टू-लीन (Rust-to-Lean) एक्सट्रैक्शन टूल्स, औपचारिक क्रिप्टोग्राफिक लाइब्रेरीज़ और AI प्रूवर्स को एकीकृत करता है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
कल्पना कीजिए कि आपके पास एक उच्च-जोखिम वाला कारखाना है जो एक विशाल, अदृश्य तिजोरी (एक ज़ीरो-नॉलेज वर्चुअल मशीन) के लिए डिजिटल चाबियाँ बनाता है। यदि इस कारखाने का एक भी छोटा सा गियर थोड़ा सा भी टेढ़ा हो जाए, तो पूरी तिजोरी की सुरक्षा खतरे में पड़ जाएगी, और किसी को भी तब तक पता नहीं चलेगा जब तक कि बहुत देर न हो जाए।
वर्षों तक, इन गियर्स की जाँच करना हर एक बोल्ट का हाथ से निरीक्षण करने के लिए विशेषज्ञों की एक टीम को काम पर रखने जैसा था। यह धीमा, महंगा और इस बात पर निर्भर था कि विशेषज्ञ कुछ भी मिस न कर दें।
यह शोध पत्र एक नई, स्वचालित असेंबली लाइन का वर्णन करता है जो तीन चीजें करती है:
- अनुवाद (Translate): कारखाने के ब्लूप्रिंट (जो Rust नामक एक जटिल भाषा में लिखे गए हैं) को एक सार्वभौमिक, गणितीय भाषा (Lean 4) में बदलना जिसे एक कंप्यूटर पूरी तरह से समझ सके।
- प्रदान करना (Provide): एक आदर्श, पहले से लिखा गया "गोल्ड स्टैंडर्ड" कि मशीन को वास्तव में कैसे काम करना चाहिए (उपयोग की जाने वाली लाइब्रेरीज़ ArkLib और CompPoly का उपयोग करके)।
- एक सुपर-स्मार्ट AI सहायक को काम पर रखना (Hire): (जिसे Aleph और Aristotle कहा जाता है) जो अनुवादित ब्लूपिंट की तुलना गोल्ड स्टैंडर्ड से करे और यह प्रमाण (proof) लिखे कि वे आपस में मेल खाते हैं।
यह प्रक्रिया कैसे काम करती है, इसके लिए सरल उपमाओं का उपयोग किया गया है:
1. अनुवादक (Rust से Lean)
कारखाने के ब्लूपिंट Rust में लिखे गए हैं, जो एक ऐसी भाषा है जिसे इंजीनियर तेज़ और सुरक्षित सॉफ़्टवेयर बनाने के लिए पसंद करते हैं। हालाँकि, "गणितीय न्यायाधीश" (Lean 4 सिस्टम) Rust नहीं बोलते; वे केवल शुद्ध गणित बोलते हैं।
यह शोध पत्र Aeneas और Hax जैसे उपकरणों का उपयोग अनुवादकों के रूप में करता है। वे Rust कोड को लेते हैं और उसे "शुद्ध कार्यात्मक" (pure functional) गणित में परिवर्तित करते हैं।
- उपमा: कल्पना कीजिए कि एक शेफ की बोलचाल की भाषा (Rust) में लिखी गई रेसिपी को एक सख्त, चरण-दर-चरण रासायनिक सूत्र (Lean) में अनुवादित करना। अनुवादक हर चरण के साथ "सुरक्षा टैग" भी जोड़ता है। यदि कोई चरण विफल हो सकता है (जैसे शून्य से विभाजित करना या सामग्री खत्म होना), तो अनुवादक इसे स्पष्ट रूप से चिह्नित करता है ताकि गणित इसकी जाँच कर सके।
2. गोल्ड स्टैंडर्ड (विनिर्देश/Specifications)
आप यह सिद्ध नहीं कर सकते कि कोई मशीन काम कर रही है, जब तक कि आपके पास "काम करने" की कोई परिभाषा न हो।
- उपमा: सोचिए कि ArkLib और CompPoly क्रिप्टोग्राफी के लिए "आधिकारिक नियम पुस्तिका" (Official Rulebook) हैं। इनमें गणितीय रूप से यह परिभाषित किया गया है कि "कागज को मोड़ने" (FRI फोल्डिंग) या "मर्कल ट्री की जाँच करने" जैसी चीज़ें वास्तव में कैसे व्यवहार करनी चाहिए।
- लक्ष्य यह सिद्ध करना है कि अनुवादित Rust कोड (कारखाने की मशीन) बिल्कुल वैसा ही करता है जैसा कि नियम पुस्तिका कहती है, उससे अधिक या कम कुछ भी नहीं।
3. AI प्रूफ-राइटर (द "ब्रेन")
यह सबसे रोमांचक हिस्सा है। एक बार जब कोड का अनुवाद हो जाता है और नियम पुस्तिका तैयार हो जाती है, तो आपको एक प्रमाण लिखना होता है कि वे मेल खाते हैं। पारंपरिक रूप से, एक मानव गणितज्ञ को यह प्रमाण लिखना पड़ता था, जो एक विशाल, जटिल पहेली को हल करने जैसा है।
यह शोध पत्र AI प्रूवर्स (Aleph और Aristotle) को यह भारी काम करने के लिए पेश करता है।
- उपमा: कल्पना कीजिए कि AI एक अथक, सुपर-फास्ट जासूस है। आप उसे अनुवादित ब्लूपिंट और नियम पुस्तिका देते हैं, और वह कहता है, "मैं संबंध देख पा रहा हूँ! यह रहा प्रमाण।"
- महत्वपूर्ण सुरक्षा जाँच: AI केवल यह नहीं कहता कि यह सही है; यह उस भाषा में प्रमाण लिखता जिसे Lean Kernel (अंतिम न्यायाधीश) पढ़ सकता है। कर्नेल AI के तर्क के हर चरण की जाँच करता है। यदि AI गलत अनुमान लगाता है, तो कर्नेल उसे अस्वीकार कर देता है। इसलिए, AI रचनात्मक हो सकता है, लेकिन वह धोखाधड़ी नहीं कर सकता।
उन्होंने वास्तव में क्या किया
टीम ने इस पाइपलाइन को Ethereum Foundation के प्रोजेक्ट्स (विशेष रूप से Plonky3 और RISC Zero) में उपयोग किए जाने वाले वास्तविक दुनिया के क्रिप्टोग्राफिक कोड पर लागू किया।
- सफलता: उन्होंने सफलतापूर्वक सिद्ध किया कि कोड के विशिष्ट हिस्से (जैसे डेटा को कैसे मोड़ना है या यह जाँचने के लिए कि एक पेड़ में कोई चीज़ शामिल है या नहीं) गणितीय रूप से पूर्ण थे।
- AI की भूमिका: एक विशिष्ट उदाहरण में, जिसमें
compute_log_arity_for_roundनामक एक फंक्शन शामिल था, AI (Aleph) ने स्वचालित रूप से दो जटिल प्रमाण लिखे जो पहले अटके हुए थे (जिन्हें "sorry" के रूप में चिह्नित किया गया था, जिसका अर्थ है "हम जानते हैं कि यह सच है, लेकिन हमने इसे अभी तक सिद्ध नहीं किया है")। - मानव की भूमिका: AI तर्क पहेलियों, "यदि-तो" (if-then) परिदृश्यों और बुनियादी गणित को संभालने में बहुत अच्छा था। हालाँकि, इसे अभी भी मनुष्यों की आवश्यकता थी:
- समग्र रणनीति (नियम पुस्तिका) डिजाइन करने के लिए।
- जटिल लूप्स (जैसे दोहराते हुए अनुक्रम में सही पैटर्न खोजने) को संभालने के लिए।
- अनुवाद त्रुटियों को ठीक करने के लिए जहाँ Rust कोड बहुत जटिल था जिससे अनुवादक संघर्ष कर रहा था।
बाधाएं (इंजीनियरिंग गैप्स)
शोध पत्र स्वीकार करता है कि यह असेंबली लाइन अभी भी पूर्ण नहीं है।
- वर्जन का अंतर (Version Mismatch): अनुवादक, नियम पुस्तिकाएं और AI, सभी गणितीय भाषा के थोड़े अलग "बोलियाँ" बोलते हैं। टीम को एक ही वर्ज़न पर आने के लिए समन्वय करना पड़ा।
- अनुवाद की सीमाएँ: कुछ जटिल Rust फीचर्स (जैसे जेनेरिक टाइप्स या बाहरी लाइब्रेरीज़) को अनुवादकों के लिए बदलना कठिन है। टीम को कुछ कोड को एक सरल "मॉडल" में फिर से लिखना पड़ा ताकि अनुवादक उसे समझ सके।
निष्कर्ष
यह शोध पत्र यह दावा नहीं करता कि AI ने मानव इंजीनियरों की जगह ले ली है। इसके बजाय, यह एक पाइपलाइन दिखाता है जहाँ:
- मनुष्य कोड का अनुवाद करते हैं और लक्ष्य निर्धारित करते हैं।
- AI उबाऊ, तार्किक प्रमाण लिखने के लिए एक शक्तिशाली सहायक के रूप में कार्य करता है।
- एक सख्त कंप्यूटर जज (Kernel) सुरक्षा सुनिश्चित करने के लिए सब कुछ सत्यापित करता है।
परिणामस्वरूप, एक कामकाजी प्रणाली प्राप्त होती है जो उत्पादन-ग्रेड के क्रिप्टोग्राफिक कोड को मशीन-चेक किए गए, गणितीय रूप से गारंटीकृत प्रमाणों में बदल देती है, जिससे "अदृश्य तिजोरी" काफी सुरक्षित हो जाती है।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।