Runtime Verification ने साबित किया कि Algorand का कभी फोर्क नहीं हो सकता — उसका KAVM टूल 2023 से पड़ा है
Runtime Verification ने Coq की मदद से Algorand की नो-फोर्क सुरक्षा को मशीन-सत्यापित किया और 2021-22 में पारिस्थितिकी तंत्र की 13 परियोजनाओं का ऑडिट किया, फिर स्मार्ट कॉन्ट्रैक्ट प्रमाणों के लिए KAVM जारी किया — जो टूल अगस्त 2023 से पड़ा हुआ है।

मशीन से सत्यापित एक सुरक्षा प्रमेय
2019 में Algorand टीम ने अपना सहमति प्रोटोकॉल Champaign-Urbana के एक छोटे स्टार्टअप को सौंपा और ऐसी चीज़ मांगी जो अब तक किसी ब्लॉकचेन ने नहीं करवाई थी: एक मशीन-सत्यापित प्रमाण कि यह प्रोटोकॉल कभी टूट नहीं सकता। Runtime Verification1, जो उन दिनों एयरोस्पेस और ऑटोमोटिव कोड पर औपचारिक विधियों के इस्तेमाल के लिए जाना जाता था, ने यह प्रमाण Coq2 की मदद से पूरा किया — Coq एक इंटरैक्टिव प्रूफ असिस्टेंट है।
औपचारिक सत्यापन परीक्षण से अलग तरह से चलता है। इसमें कोड को नमूना इनपुट पर दौड़ाकर यह उम्मीद नहीं की जाती कि परीक्षण मामले खतरनाक रास्ते कवर कर लेंगे। इसके बजाय इंजीनियर सिस्टम को गणितीय परिभाषाओं के रूप में लिखता है और फिर उसके गुणों को वैसे सिद्ध करता है जैसे गणितज्ञ कोई प्रमेय सिद्ध करता है, जिसमें हर अनुमान के चरण की जाँच सॉफ़्टवेयर करता है। मानवीय अंदाज़ा किसी चरण को छोड़ सकता है या किसी किनारे वाले मामले की गिनती बिगाड़ सकता है; प्रूफ असिस्टेंट नहीं कर सकता।
RV ने जो गुण सिद्ध किया वह था अतुल्यकालिक सुरक्षा: एक ही राउंड के लिए दो ईमानदार नोड कभी अलग-अलग ब्लॉक प्रमाणित नहीं कर सकते, चाहे नेटवर्क इतना बुरी तरह बँट जाए कि नोड के समूह एक-दूसरे तक पहुँच ही न पाएँ। यही गारंटी Algorand की सिंगल-ब्लॉक फाइनलिटी का गणितीय आधार है — यानी यह गुण कि पुष्ट हो चुका ब्लॉक हमेशा के लिए स्थायी रहता है और अतिरिक्त पुष्टियों के लिए किसी संभाव्य इंतज़ार की ज़रूरत नहीं पड़ती। उस वक़्त Algorand की अपनी घोषणा में इस चेन को 'तत्काल लेनदेन फाइनलिटी देने वाली पहली ब्लॉकचेन' कहा गया था।
RV के शोधकर्ताओं Musab Alturki, Brandon Moore, Karl Palmskog और Lucas Pena ने जून 2019 में यह मॉडल प्रकाशित किया, जो सुरक्षा प्रमेय को लगभग 170✓1 लेम्मा में बाँटता है और उन धारणाओं को तय करता है जिन पर यह गारंटी टिकी है — इनमें यह शर्त भी शामिल है कि स्टेक का महाबहुमत ईमानदार उपयोगकर्ताओं के पास हो। algorand-verification रिपॉज़िटरी3 आज भी सार्वजनिक है और 2022 तक इसमें रखरखाव वाली रिलीज़ आती रहीं। इस काम में Algorand के प्रोटोकॉल विशेषज्ञ Jing Chen, Nickolai Zeldovich और Victor Luchangco ने RV टीम के साथ मिलकर हिस्सा लिया।
प्रोटोकॉल प्रमेयों से DeFi ऑडिट बेंच तक
2019 का यह काम एक स्थायी साझेदारी में बदल गया। जुलाई 2020 में Algorand Foundation4 ने अपने 250 मिलियन ALGO इकोसिस्टम ग्रांट्स प्रोग्राम के तहत RV को अनुदान दिया, ताकि K Framework5 की मदद से Algorand स्मार्ट कॉन्ट्रैक्ट के लिए औपचारिक अर्थ-विज्ञान का ढाँचा बनाया जाए। K Framework को RV 'भाषाओं की प्रोग्रामिंग करने वाली भाषा' कहता है — ऐसा तंत्र जिसमें इंजीनियर किसी भाषा का व्यवहार एक बार परिभाषित करता है और उसी परिभाषा से इंटरप्रेटर, डीबगर और सत्यापन टूल अपने आप निकल आते हैं। मूल प्रस्ताव में Blockstack के Clarity से अनुकूलित एक उच्च-स्तरीय भाषा को औपचारिक रूप देने की बात थी; लेकिन 2023 में सार्वजनिक बीटा आने तक यह काम Algorand Virtual Machine (AVM) पर आ टिका था, जो Algorand स्मार्ट कॉन्ट्रैक्ट चलाने वाला निष्पादन इंजन है, और TEAL पर, यानी उस असेंबली जैसी भाषा पर जिसे AVM समझता है और जिसे Algorand ने इसी बीच लॉन्च कर दिया था।
दिसंबर 2021 में RV ने बताया कि वह फाउंडेशन का सुरक्षा भागीदार बन चुका है। फाउंडेशन में उस समय वैश्विक पारिस्थितिकी तंत्र और तकनीकी संचालन की प्रमुख रहीं Addie Wagenknecht ने कहा, 'हम अपनी साझेदारी को लेकर उत्सुक हैं और Runtime Verification Inc का हमारे सुरक्षा भागीदार के रूप में स्वागत करते हैं।' इसके बाद बड़े पैमाने पर ऑडिट का काम चला: जुलाई 2021 से दिसंबर 2022 के बीच RV ने तेरह ऑडिट प्रकाशित किए, जो पारिस्थितिकी तंत्र की विकेंद्रीकृत वित्त (DeFi) अनुप्रयोगों की पहली लहर में फैले थे — ऑटोमेटेड मार्केट मेकर (AMM), यानी ऐसे स्मार्ट कॉन्ट्रैक्ट पूल जो ऑर्डर बुक के बजाय सूत्र से सौदों की कीमत तय करते हैं, के साथ-साथ लेंडिंग, लिक्विड स्टेकिंग और स्टेबलकॉइन।
| अवधारणा | व्यवहार में असर |
|---|---|
| Tinyman AMM V2 (दिसंबर 2022) | Algorand के सबसे बड़े AMM की पाँच सप्ताह तक समीक्षा हुई, इससे पहले कि वह फ्लैश स्वैप, फ्लैश लोन और कॉन्फ़िगर करने योग्य पूल शुल्क जारी करे |
| Pact, Pact Router और Pact Stableswap (फरवरी–अगस्त 2022) | AMM के मुख्य पूल, उसका मल्टी-पूल रूटिंग कॉन्ट्रैक्ट और उसका स्टेबलस्वैप गणितीय इनवेरिएंट — तीनों की ऑडिट अलग-अलग हुई |
| Algofi Lending v2 (अगस्त 2022) | ALGO और ASA के लिए लेंडिंग बाज़ार, STBL2 स्टेबलकॉइन और एक गवर्नेंस-कोलैटरल वॉल्ट — सबकी समीक्षा एक ही ऑडिट में |
| xBacked (सितंबर 2022) | एक ओवर-कोलैटरलाइज़्ड स्टेबलकॉइन के मास्टर वॉल्ट और स्टेबिलिटी पूल का Reach में ऑडिट, जो एक विशेष स्मार्ट कॉन्ट्रैक्ट भाषा है |
| Hone Liquid Staking (सितंबर 2022) | गवर्नेंस इनाम वाली स्टेकिंग जो लिक्विड dALGO टोकन जारी करती है; ऑडिट के बाद दो-कॉन्ट्रैक्ट वाला डिज़ाइन घटकर एक रह गया |
| EXA Finance Baskets (मई 2022) | चार एक्सचेंज मॉडलों पर चार तक की संपत्तियों की टोकरियों का पीयर-टू-पीयर कारोबार |
| Folks Finance, Yieldly, XET और गवर्नेंस Rewards Contracts (2021–22) | पहली लहर से लेंडिंग, मल्टी-टोकन स्टेकिंग, टोकन परिनियोजन और समुदाय की गवर्नेंस व्यवस्था |
पूरे बेंच पर कार्यप्रणाली एक जैसी रही: ऑडिटर प्रोटोकॉल दस्तावेज़ों से इनवेरिएंट — यानी वे गुण जो किसी सिस्टम के सुरक्षित रहने के लिए हर हाल में बने रहने चाहिए — फिर से गढ़ते थे, ऑन-चेन स्रोत की पंक्ति-दर-पंक्ति समीक्षा करते थे, और फिर pyteal_eval तथा tstmodel जैसे अपने टूल की मदद से बड़ी तादाद में विरोधी व्यवहारों का अनुकरण करते थे। जहाँ कॉन्ट्रैक्ट Tealish में लिखे गए थे, वहाँ RV ट्रांसपाइलर के TEAL आउटपुट की भी समीक्षा करता था, ताकि ऑडिट को कंपाइलर पर भरोसा न करना पड़े। साझेदारी के तहत RV ने 2021 में StakerDAO और AlgoDex की भी समीक्षा की। इस बैच का सबसे चौंकाने वाला नतीजा: xBacked की पहले दौर की समीक्षा में पाँच उच्च-गंभीरता वाले, एक मध्यम और एक सूचनात्मक निष्कर्ष निकले, और दूसरे दौर में दो मध्यम तथा एक और सूचनात्मक निष्कर्ष जुड़ा। 2022 के हर ऑडिट में संबंधित टीम ने लॉन्च से पहले इन मुद्दों को दूर कर दिया।
KAVM: राउंडिंग बग पकड़ने वाला प्रूवर
अनुदान से बना उत्पाद मार्च 2023 में KAVM6 के रूप में सार्वजनिक हुआ — यह Algorand Virtual Machine का औपचारिक अर्थ-विज्ञान है, जो K पर बना है और जिसे Algorand स्मार्ट कॉन्ट्रैक्ट को 'कंप्यूटर विज्ञान में पीएचडी ज़रूरी न होते हुए भी' औपचारिक रूप से सत्यापित करने का ज़रिया बताया गया। KAVM, PyTeal — स्मार्ट कॉन्ट्रैक्ट लिखने के लिए Algorand का Python ढाँचा — और py-algorand-sdk के साथ जुड़ता था; इसके लॉन्च ट्यूटोरियल में K Coin Vault कॉन्ट्रैक्ट के ज़रिए दिखाया गया कि यह टूल क्या-क्या कर सकता है।
यह डेमो सबसे साफ़ तस्वीर पेश करता है कि ऑन-चेन औपचारिक सत्यापन अपनी क़ीमत क्यों वसूल करता है। स्मार्ट कॉन्ट्रैक्ट फ्लोटिंग-पॉइंट संख्याओं के बजाय फ़िक्स्ड-पॉइंट पूर्णांकों पर गणना करते हैं, इसलिए किसी अंकगणितीय व्यंजक में क्रियाओं का क्रम नतीजा बदल देता है: राउंडिंग लगने के बाद X को Y से गुणा करके Z से भाग देना और X को Z से भाग देकर Y से गुणा करना एक जैसा नहीं होता। इस वॉल्ट की burn विधि स्केलिंग से पहले एक्सचेंज रेट से भाग देती थी — देखने में सही कोड, जो छोटी burn रकमों के लिए चुपचाप शून्य लौटाता था। KAVM के प्रूवर ने इस विधि को चिह्नित किया, क्योंकि उसके आउटपुट का प्रतीकात्मक व्यंजक डेवलपर की तय की गई पोस्टकंडीशन से मेल नहीं खाता था; जबकि गोल-मटोल संख्याओं वाला पारंपरिक परीक्षण इसी कोड में पास हो गया था। यह ठीक उसी तरह का बग है — अंकगणित की वजह से उपयोगकर्ताओं के धन का नुकसान — जिसे RV की ऑडिट कार्यप्रणाली अपनी मानक जाँचों में गिनती है।
| अवधारणा | व्यवहार में असर |
|---|---|
| PyTeal ABI मेथड पर @router.precondition और @router.postcondition डेकोरेटर | डेवलपर अपनी धारणाएँ और अपेक्षित आउटपुट सीधे कॉन्ट्रैक्ट कोड में लिखता है; प्रूवर उनके आधार पर कार्यान्वयन की जाँच करता है |
| kavm.algod का py-algorand-sdk के साथ एकीकरण | मौजूदा परिनियोजन और परीक्षण स्क्रिप्ट किसी लाइव नोड की जगह KAVM पर चल सकती हैं, न कि सिर्फ़ सैंडबॉक्स पर |
| प्रस्तावित AlgoKit एकीकरण | इससे KAVM, Algorand के Sandbox का ड्रॉप-इन विकल्प बन जाता और हर AlgoKit परियोजना को सत्यापन की सुविधा मिल जाती |
और फिर विकास रुक गया। KAVM के README पर आज भी 'Work in progress' का बैनर लगा है, सिंबॉलिक प्रमाण ('kavm prove') को 'Not yet implemented' बताया गया है, और यह चेतावनी दी गई है कि स्पेसिफिकेशन प्रमाण 'अभी पूरी तरह मौजूदा semantics पर पोर्ट नहीं हुए हैं और विफल हो रहे हैं'। सभी TEAL ऑपकोड समर्थित नहीं हैं और कॉन्ट्रैक्ट-टू-कॉन्ट्रैक्ट कॉल गायब हैं। रिपॉज़िटरी का आख़िरी कमिट 2 अगस्त 2023 का एक सामान्य डिपेंडेंसी अपडेट है; डेमो रिपॉज़िटरी को आख़िरी बार जनवरी 2024 में छुआ गया। KAVM ने एक कॉन्ट्रैक्ट पर यह तरीका दिखाया और कभी वह रखरखाव-युक्त, दस्तावेज़ीकृत डेवलपर टूल नहीं बन सका जिसका वादा उसकी लॉन्च पोस्ट में था — एक बीटा, जो आया और फिर चुप हो गया।
रीयल-टाइम निगरानी के लिए एक रिले नोड
KAVM के आख़िरी कमिट के तीन हफ़्ते बाद RV ने एक अलग तरह के Algorand योगदान का ऐलान किया: एक पंजीकृत रिले नोड। रिले नेटवर्क की रीढ़ होते हैं — आर्काइवल नोड जो बहीखाते की पूरी प्रतियाँ रखते हैं, लेनदेनों को सत्यापित करके दोबारा प्रसारित करते हैं, और Algorand के DNS SRV रिकॉर्ड में दर्ज रहते हैं ताकि पार्टिसिपेशन नोड उन्हें खोजकर उनसे जुड़ सकें। उस समय करीब 110✓2 पंजीकृत रिले थे, जिनमें RV का भी एक था।
इस रिले का मक़सद निगरानी था। RV की योजना ऑडिट के दौरान सिद्ध किए गए इनवेरिएंट को रनटाइम मॉनिटर में बदलने की थी, जो तैनात कॉन्ट्रैक्ट पर नज़र रखें और कोई गुण टूटने पर रिकवरी लेनदेन चला सकें — मसलन किसी लेंडिंग प्रोटोकॉल को नुकसान पहुँचने से पहले किसी अल्प-कोलैटरल वाले ऋण को चिह्नित करना। ज़्यादातर इंडेक्सिंग सेवाएँ इस काम के लिए बहुत धीमी हैं, इसलिए रिले चलाने से RV को नेटवर्क के लेनदेन प्रवाह की सीधी और कम-विलंबता वाली जानकारी मिलती थी। यह रिले आज भी पंजीकृत है या नहीं, इसकी पुष्टि नहीं हो सकी: इसका दस्तावेज़ एक GitBook लॉगिन के पीछे चला गया, Wayback Machine के पास इसका कोई स्नैपशॉट नहीं है, और मौजूदा SRV रिकॉर्ड सेट में RV का होस्टनेम साफ़ तौर पर पहचान में नहीं आता।
AI युग की कंपनी — और पड़ी हुई Algorand टूलचेन
Runtime Verification आज अपने होमपेज पर सबसे ऊपर 'Software Assurance for the AI Age' लिखती है और अपनी सेवाओं को तीन श्रेणियों में बाँट चुकी है।
| अवधारणा | व्यवहार में असर |
|---|---|
| सॉफ़्टवेयर गुणवत्ता आश्वासन | मुख्य ऑडिट कारोबार — मॉडलिंग, गुणों की पहचान, फ़ज़िंग और औपचारिक सत्यापन — उन टीमों के लिए जो 'सॉफ़्टवेयर विफलता का जोखिम नहीं उठा सकतीं' |
| डेटा साझेदारियाँ | RV अपने वर्षों के मॉडलिंग और सत्यापन काम को उन LLM के लिए प्रशिक्षण डेटा के रूप में पेश करती है जो उच्च-गुणवत्ता वाली इंजीनियरिंग प्रैक्टिस सीख रहे हैं |
| एजेंटिक गार्डरेल्स | AI एजेंट के लिए सुरक्षा नीति का अमल: यह जानना कि एजेंट क्या कर सकता है, यह सिद्ध करना कि वह सीमा में रहता है, और उल्लंघन पकड़ना |
कंपनी असली है और व्यस्त है। 2010 में University of Illinois at Urbana-Champaign से निकली इस कंपनी के पास 25✓3+ वरिष्ठ इंजीनियर हैं, औसत कार्यकाल 4✓4 साल का है, और इसका रिश्ता NASA (लगातार तीन SBIR अनुदान) तथा Boeing से रहा है। इसका मौजूदा प्रमुख काम क्रॉस-चेन है: Monad की लॉन्च-पूर्व समीक्षा, Espresso के स्टेकिंग कॉन्ट्रैक्ट और Stellar के Soroban VM का ऑडिट, WASMI इंटरप्रेटर को मज़बूत करना, और Solana के टोकन मानक प्रोग्रामों का औपचारिक सत्यापन। CEO Everett Hildenbrandt काम के मानक को सीधे शब्दों में बताते हैं: 'Runtime Verification की ऑडिट रिपोर्ट हमारी टीम की मुहर है।' इसका सक्रिय रूप से विकसित होने वाला स्मार्ट-कॉन्ट्रैक्ट सत्यापन उत्पाद Ethereum पर केंद्रित है: Kontrol7, जो KEVM semantics पर बना है और जिसमें अगस्त 2026 तक के कमिट मौजूद हैं।
Algorand के मोर्चे पर कहानी अलग है। RV के ब्लॉग पर अगस्त 2023 के बाद Algorand टैग वाली कोई पोस्ट नहीं आई, और पूरी साझेदारी की समयरेखा संजोए रखने वाला समर्पित Algorand पार्टनरशिप पेज अब होमपेज पर पहुँचाता है। Algorand समुदाय इस रिश्ते को भूला नहीं है — 2019 से फ़ोरम थ्रेड्स में प्रोटोकॉल की आलोचनाओं के जवाब में बार-बार इस सुरक्षा प्रमाण का हवाला दिया गया है, और जून 2026 की एक गवर्नेंस पोस्ट में तीसरे पक्ष के ऑडिट की सिफ़ारिश करते हुए Runtime Verification का नाम लिया गया — लेकिन AVM के औपचारिक सत्यापन की भूख KAVM के विकास से ज़्यादा टिकी रही। मई 2023 में एक समुदाय प्रस्ताव (xGov-18) में Coq आधारित AVM संस्करण 8✓5 लाइब्रेरी पूरी करने के लिए 250,000✓6 ALGO मांगे गए थे, जिसे साफ़ तौर पर 'K Framework की AVM सेमांटिक लाइब्रेरी का विकल्प' बताया गया था; प्रस्ताव का पुल रिक्वेस्ट xGov रिपॉज़िटरी में मर्ज कर लिया गया, और उस समय यह लाइब्रेरी 25✓7 AVM ऑपकोड तक कदम-दर-कदम चलने का समर्थन करती थी।
Algorand के लिए जो टिका रहता है वह 2019 का वह प्रमेय है: मशीन-सत्यापित प्रमाण आज भी सार्वजनिक है और उसे अमान्य नहीं किया गया, और DeFi लहर की ऑडिट रिपोर्टें आज भी RV की सार्वजनिक रिपॉज़िटरी में हैं। लेकिन आज कोई डेवलपर कोई गंभीर Algorand कॉन्ट्रैक्ट तैनात कर रहा हो तो उसे यह जानना चाहिए कि KAVM कोई रखरखाव वाला सत्यापन विकल्प नहीं है — व्यावहारिक भरोसे का रास्ता एक पारंपरिक ऑडिट है, या वह अर्ध-औपचारिक इनवेरिएंट तर्क है जिसका ज़िक्र Algorand के अपने डेवलपर दिशानिर्देशों में है। 2019 के काम ने जो साबित किया और टूलिंग की दिशा ने आख़िर में जो दिया, उसके बीच का फ़ासला इस रिश्ते का ईमानदार पैमाना है: एक बुनियादी प्रमाण, एक मज़बूत ऑडिट बेंच, और एक प्रमुख टूल जो कभी उत्पादन तक नहीं पहुँचा।
स्रोत
- Runtime Verification homepage1
- Formally Verifying Algorand: Reinforcing a Chain of Steel (RV blog, 2019)8
- Algorand: Runtime Verification Formally Verifies the Algorand Blockchain Will Never Fork (archived)9
- RV and Algorand announce a new engagement (2020)10
- RV becomes Algorand Foundation's security partner (2021)11
- Runtime Verification Brings Formal Verification to Algorand (KAVM, 2023)12
- RV Launches a Registered Algorand Relay Node (2023)13
- algorand-verification (GitHub)3
- avm-semantics / KAVM (GitHub)6
- Our Work (RV)14
- xGov-18 Coq-avm proposal discussion15
- About | Runtime Verification Inc16
- Kontrol17
- Commits · runtimeverification/avm-semantics · GitHub18
- Join GitBook - GitBook19
- Simbolik20
- https://dns.google/resolve?name=_algobootstrap._tcp.mainnet.algorand.network&type=SRV21
- https://github.com/runtimeverification/avm-semantics/commits/master.atom22
- Runtime Verification Audits Tinyman AMM V223
- Blog Partner: Algorand | Runtime Verification Inc24
- Blog Partner: Algorand — page 2 | Runtime Verification Inc25
- Join GitBook - GitBook26
- xGov-18 Coq-avm library for AVM version 8 - Governance Discussions / xGov Proposals Pilot - Algorand27
इस कहानी के 7 आंकड़े जाँचे गए हैं।हर जाँच देखें
स्रोत
- 1Runtime Verification runtimeverification.com↩
- 2Coq coq.inria.fr↩
- 3algorand-verification रिपॉज़िटरी github.com↩
- 4Algorand Foundation algorand.foundation↩
- 5K Framework kframework.org↩
- 6KAVM github.com↩
- 7Kontrol docs.runtimeverification.com↩
- 8Formally Verifying Algorand: Reinforcing a Chain of Steel (RV blog, 2019) runtimeverification.com↩
- 9Algorand: Runtime Verification Formally Verifies the Algorand Blockchain Will Never Fork (archived) web.archive.org↩
- 10RV and Algorand announce a new engagement (2020) runtimeverification.com↩
- 11RV becomes Algorand Foundation's security partner (2021) runtimeverification.com↩
- 12Runtime Verification Brings Formal Verification to Algorand (KAVM, 2023) runtimeverification.com↩
- 13RV Launches a Registered Algorand Relay Node (2023) runtimeverification.com↩
- 14Our Work (RV) runtimeverification.com↩
- 15xGov-18 Coq-avm proposal discussion forum.algorand.org↩
- 16About | Runtime Verification Inc runtimeverification.com↩
- 17Kontrol docs.runtimeverification.com↩
- 18Commits · runtimeverification/avm-semantics · GitHub github.com↩
- 19Join GitBook - GitBook app.gitbook.com↩
- 20Simbolik docs.runtimeverification.com↩
- 21dns.google/resolve dns.google↩
- 22github.com/runtimeverification/avm-semantics/commits/master.atom github.com↩
- 23Runtime Verification Audits Tinyman AMM V2 runtimeverification.com↩
- 24Blog Partner: Algorand | Runtime Verification Inc runtimeverification.com↩
- 25Blog Partner: Algorand — page 2 | Runtime Verification Inc runtimeverification.com↩
- 26Join GitBook - GitBook app.gitbook.com↩
- 27xGov-18 Coq-avm library for AVM version 8 - Governance Discussions / xGov Proposals Pilot - Algorand forum.algorand.co↩