CircuitProver: Agentic Lean 4 Theorem Proving with Reusable Circuit Proof Library for Hardware Verification
CircuitProver एक एजेंटिक Lean 4 फ्रेमवर्क है जो पैरामीटराइज्ड डिज़ाइनों और विनिर्देशों को निष्पादन योग्य मॉडलों में अनुवादित करके, मशीन-चेक्ड प्रमाणों का पुनरावृत्ति से निर्माण करके, और इन परिणामों को एक पुन: प्रयोज्य लाइब्रेरी में संकलित करके हार्डवेयर सत्यापन को स्वचालित करता है, जो वैनिला एजेंटों की तुलना में प्रमाण दक्षता और सफलता दर में महत्वपूर्ण सुधार करता है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
जासूस की दुविधा: हमें स्मार्ट हार्डवेयर की आवश्यकता क्यों है
कल्पना कीजिए कि आप एक विशाल, अविश्वसनीय रूप से जटिल लेगो (Lego) शहर बना रहे हैं। हर ईंट एक छोटा इलेक्ट्रॉनिक स्विच है, और साथ मिलकर वे एक कंप्यूटर चिप बनाते हैं जो आपके फोन से लेकर भविष्य की सेल्फ-ड्राइविंग कारों तक सब कुछ संचालित करती है। समस्या क्या है? ये शहर इतने विशाल और जटिल होते जा रहे हैं कि सबसे अच्छे मानव वास्तुकार भी हर एक ईंट की जांच नहीं कर सकते कि वह टूट न जाए। यदि एक छोटा सा स्विच भी गलत जगह पर हुआ, तो पूरा शहर क्रैश हो सकता है।
वर्षों से, इन शहरों की जांच करने का मानक तरीका एक "ब्लैक बॉक्स" परीक्षण जैसा रहा है। आप शहर का एक विशिष्ट संस्करण बनाते हैं (मान लीजिए, 8 मंजिलों वाला), एक सुपर-फास्ट रोबोट चलाते हैं कि क्या यह काम करता है, और वह आपको एक साधारण "पास" या "फेल" का स्टैम्प देता है। यदि यह विफल हो जाता है, तो रोबोट आपको टूटी हुई ईंट की एक तस्वीर दिखा सकता है। लेकिन यहाँ एक पेंच है: रोबोट आपको यह नहीं बताता कि वह क्यों टूटा, और वह अगले शहर के लिए सबक याद नहीं रखता। यदि आप थोड़ा बड़ा शहर बनाते हैं जिसमें 16 मंजिलें हैं, तो रोबोट को फिर से शून्य से शुरुआत करनी होगी, उन्हीं सभी नियमों को फिर से समझना होगा, भले ही तर्क लगभग समान हो। यह एक गणित की समस्या को हल करने जैसा है, उत्तर प्राप्त करना, और फिर अपने काम को फेंक देना ताकि आपको अगली समस्या के लिए ठीक वही समस्या फिर से हल करनी पड़े।
यहीं पर "फॉर्मल वेरिफिकेशन" (formal verification) नामक एक नया क्षेत्र आता है। केवल परीक्षण करने के बजाय, यह एक गणितीय प्रमाण लिखने की कोशिश करता है कि शहर पूर्ण है। लेकिन ये प्रमाण लिखना आमतौर पर एक बहुत कठिन काम है जिसके लिए एक मानव जीनियस को कंप्यूटर को चरण-दर-चरण निर्देशित करने की आवश्यकता होती है। अब, शोधकर्ताओं की एक नई टीम ने एक ऐसा टूल बनाया है जो एक सुपर-स्मार्ट जासूस की तरह काम करता है जो न केवल पहेली को सुलझाता है बल्कि भविष्य के जासूसों के लिए एक "चीट शीट" भी लिखता है, जिससे हर बार काम तेज़ और आसान हो जाता है।
CircuitProver: वह जासूस जो हर मामले से सीखता है
यह पेपर CircuitProver को पेश करता है, जो हार्डवेयर डिजाइनों (शहरों) की जांच करने के लिए बनाया गया एक नया सिस्टम है, जो Lean 4 नामक प्रोग्रामिंग भाषा का उपयोग करता है। Lean 4 को एक बहुत ही सख्त गणित शिक्षक के रूप में समझें जो कभी भी गलत उत्तर स्वीकार नहीं करता। CircuitProver एक "एजेंट" है, जो केवल एक फैंसी शब्द है एक ऐसे AI रोबोट के लिए जो इस शिक्षक से बात कर सकता है, समस्या को हल करने की कोशिश कर सकता है, शिक्षक के सुधारों को सुन सकता है, और तब तक दोबारा प्रयास कर सकता है जब तक कि वह इसे सही न कर ले।
लेकिन असली जादू केवल यह नहीं है कि यह समस्याओं को हल कर सकता है; बल्कि यह है कि यह उन्हें हल करने के बाद क्या करता है।
पुराना तरीका बनाम नया तरीका
अतीत में, हार्डवेयर को सत्यापित करना एक एकल दरवाजे पर एकल ताले की जांच करने जैसा था। यदि आपके पास एक दरवाजा था जो 8 इंच चौड़ा, 16 इंच चौड़ा या 100 इंच चौड़ा हो सकता था, तो आपको 8-इंच वाले संस्करण की जांच करनी पड़ती थी, नोट्स फेंक देने पड़ते थे, 16-इंच वाले संस्करण की जांच करनी पड़ती थी, नोट्स फेंक देने पड़ते थे, और इसी तरह। पेपर का तर्क है कि यह बर्बादी है। लॉक कैसे काम करता है इसका तर्क समान रहता है, चाहे आकार कुछ भी हो।
CircuitProver दरवाजे को एक "पैरामीटराइज्ड" (parameterized) डिजाइन के रूप में मानकर खेल बदल देता है। यह पूछता है, "क्या हम सिद्ध कर सकते हैं कि यह लॉक किसी भी आकार के लिए काम करता है?" एक विशिष्ट दरवाजे की जांच करने के बजाय, यह एक सामान्य नियम सिद्ध करता है जो सभी संभावित आकारों को एक साथ कवर करता है।
"चीट शीट" लाइब्रेरी
यहाँ सबसे रोमांचक हिस्सा है: CircuitProver एक पुन: प्रयोज्य प्रमाण लाइब्रेरी (Reusable Proof Library) रखता है। कल्पना कीजिए कि आप चोरी की घटनाओं की एक श्रृंखला को सुलझाने वाले एक जासूस हैं।
- पहला मामला: आप एक पेचीदा चोरी को सुलझाते हैं। इसमें जांच के 13 दौर लगते हैं। आप पता लगाते हैं कि चोर हमेशा खिड़की की दहलीज पर एक विशिष्ट प्रकार की कीचड़ छोड़ जाता है।
- पुराना तरीका: अगली बार जब ऐसी ही चोरी होती है, तो आप अपने नोट्स को अनदेखा कर देते हैं। आप फिर से वही 13 दौर की जांच करते हैं, कीचड़ के सुराग को फिर से खोजने में समय बिताते हैं।
- CircuitProver का तरीका: पहले मामले को हल करने के बाद, आप एक "प्रूफ स्ट्रैटेजी" नोट लिखते हैं: "यदि आप खिड़की की दहलीज पर कीचड़ देखते हैं, तो तुरंत अटारी (attic) की जांच करें।" आप एक "मशीन-चेक्ड फैक्ट" (यह प्रमाण कि कीचड़ का मतलब चोर का वहां होना है) भी सहेजते हैं।
- अगला मामला: जब एक नई चोरी होती है, तो आपका रोबोट जासूस लाइब्रेरी को देखता है। वह कीचड़ के सुराग को देखता है, "अटारी की जांच करें" वाली स्ट्रैटेजी को उठाता है, और मामले को केवल 6 दौरों में सुलझा लेता है।
पेपर दिखाता है कि इस लाइब्रेरी का उपयोग करके, सिस्टम न केवल तेज़ हुआ; बल्कि यह स्मार्टर भी हो गया। यह उन समस्याओं को भी हल कर सका जिन्हें एक मानक रोबोट (बिना लाइब्रेरी वाला) बिल्कुल भी हल नहीं कर सका।
आंकड़े क्या कहते हैं
शोधकर्ताओं ने 63 विभिन्न हार्डवेयर कार्यों पर CircuitProver का परीक्षण किया, जिसमें सरल गणितीय सर्किट से लेकर जटिल मेमोरी सिस्टम तक शामिल थे।
- सफलता दर (Success Rate): एक मानक रोबोट (जिसे "वैनिला एजेंट" कहा जाता है) ने 92.1% कार्यों को हल किया। CircuitProver ने, अपनी लाइब्रेरी और स्मार्ट रणनीतियों के साथ, 100% (सभी 63 कार्य) को हल किया।
- गति (Speed): मानक रोबोट को प्रमाण प्राप्त करने के लिए औसतन 9.2 दौर के प्रयास और विफलता की आवश्यकता हुई। CircuitProver को केवल 4.6 दौर की आवश्यकता थी—यह दोगुना तेज़ था।
- समय (Time): डिजाइनों को सत्यापित करने में लगने वाला कुल समय 23.2% कम हो गया।
- जटिलता (Complexity): प्रमाण स्वयं 16.3% छोटे थे, जिसका अर्थ है कि तर्क अधिक स्वच्छ और पढ़ने में आसान था।
इस पेपर का परीक्षण प्रोसेसर-स्तर के विशाल डिजाइनों (जैसे वास्तविक कंप्यूटरों के मस्तिष्क) पर भी किया गया। यहाँ, लाभ और भी बड़े थे। CircuitProver ने मानक रोबोट की तुलना में समय और प्रयास को 50% से अधिक कम कर दिया। यह सुझाव देता है कि जैसे-जैसे हार्डवेयर अधिक जटिल होता जाता है, "चीट शीट" लाइब्रेरी और भी मूल्यवान होती जाती है, जिससे शोधकर्ताओं को हर बार पहिए का पुन: आविष्कार करने से बचने में मदद मिलती है।
यह कैसे काम करता है (जादुई ट्रिक)
CircuitProver तीन चरणों में काम करता है:
- अनुवाद (Translation): यह हार्डवेयर डिजाइन (जो Chisel नामक भाषा में लिखा गया है) को लेता है और उसे Lean 4 की सख्त गणितीय भाषा में अनुवादित करता है। यह हार्डवेयर को क्या करना चाहिए इसके मानवीय विवरण को भी एक गणितीय समस्या में अनुवादित करता है।
- जासूसी का काम (The Detective Work): AI एजेंट गणितीय समस्या को सिद्ध करने का प्रयास करता है। यदि वह फंस जाता है, तो वह मदद के लिए Lean 4 शिक्षक से पूछता है। शिक्षक कहता है, "नहीं, यह चरण गलत है," और एजेंट एक अलग रास्ता आज़माता है।
- लाइब्रेरी अपडेट (The Library Update): एक बार प्रमाण पूरा हो जाने के बाद, सिस्टम इसे केवल फाइल करके नहीं छोड़ देता। यह विश्लेषण करता है कि इसने समस्या को कैसे हल किया। यह उन "अहा!" क्षणों (जैसे "कैरी-ओवर के लिए इस विशिष्ट गणितीय ट्रिक का उपयोग करें") को निकालता है और उन्हें लाइब्रेरी में जोड़ देता है। अगली बार, एजेंट उस ट्रिक को शून्य से खोजने के बजाय सीधे उठा सकता है।
यह क्यों महत्वपूर्ण है
पेपर सुझाव देता है कि यह दृष्टिकोण हार्डवेयर सत्यापन के लिए एक बड़ी प्रगति है। ज्ञान को संचित करके, हम हर नए चिप डिजाइन को एक बिल्कुल नए रहस्य के रूप में देखना बंद कर देते हैं। इसके बजाय, हम हल की गई पहेलियों की एक बढ़ती हुई लाइब्रेरी बनाते हैं जो भविष्य के, अधिक जटिल चिप्स को सत्यापित करना तेज़ और अधिक विश्वसनीय बनाती है।
शोधकर्ता स्वीकार करते हैं कि उनका सिस्टम वर्तमान में विशिष्ट प्रकार के हार्डवेयर डिजाइनों के साथ सबसे अच्छा काम करता है और यह शक्तिशाली AI मॉडल पर निर्भर करता है (उन्होंने Claude नामक एक AI के विभिन्न संस्करणों के साथ परीक्षण किया, जिससे पता चला कि AI जितना स्मार्ट होगा, परिणाम उतने ही बेहतर होंगे)। हालांकि, मुख्य विचार—कि हम कंप्यूटर को उनके अपने प्रमाणों से सीखने और उस ज्ञान को साझा करने के लिए सिखा सकते हैं—एक शक्तिशाली नई दिशा है। यह हार्डवेयर सत्यापन को एक दोहराव वाले, मैनुअल काम से बदलकर एक स्मार्ट, स्व-सुधारने वाली प्रक्रिया में बदल देता है।
संक्षेप में, CircuitProver एक जासूस को याददाश्त और एक नोटबुक देने जैसा है। यह केवल मामला नहीं सुलझाता; यह याद रखता है कि इसने इसे कैसे किया, ताकि अगली बार जब समान अपराध होता है, तो शहर सुरक्षित रहे।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।