Runtime Verification ثابت کرد Algorand فورک نمیشود؛ ابزار KAVM آن از ۲۰۲۳ بیکار مانده است
Runtime Verification ایمنی عدمفورک Algorand را با Coq و بهکمک ماشین بررسی کرد و در ۲۰۲۱–۲۰۲۲ سیزده پروژهٔ اکوسیستم را حسابرسی کرد؛ سپس KAVM را برای اثبات قراردادهای هوشمند عرضه کرد — ابزاری که از اوت ۲۰۲۳ بیکار مانده است.

یک قضیهٔ ایمنی که ماشین آن را بررسی کرده است
در سال ۲۰۱۹، تیم Algorand پروتکل اجماع خود را به یک استارتاپ کوچک در Champaign-Urbana سپرد و چیزی را خواست که پیش از آن کمتر بلاکچینی سفارشش داده بود: برهانی که با ماشین بررسی شده باشد و نشان دهد این پروتکل هرگز نمیتواند دوشاخه شود. Runtime Verification1 که آن زمان بیشتر با بهکارگیری روشهای صوری در کدهای هوافضا و خودرو شناخته میشد، این کار را با Coq2، یک دستیار اثبات تعاملی، به انجام رساند.
راستیآزمایی صوری با تستکردن تفاوت بنیادی دارد. در این روش، مهندس بهجای اجرای کد روی ورودیهای نمونهای و امید بستن به اینکه این نمونهها مسیرهای خطرناک را پوشش دهند، سیستم را در قالب تعریفهای ریاضی مینویسد و سپس ویژگیهای آن را همانگونه اثبات میکند که یک ریاضیدان قضیه را اثبات میکند؛ با این تفاوت که هر گام استنتاج را نرمافزار بررسی میکند. شهود انسانی میتواند گامی را جا بیندازد یا یک حالت مرزی را اشتباه بشمارد؛ دستیار اثبات چنین اجازهای ندارد.
ویژگیای که RV اثبات کرد «ایمنی ناهمگام» بود: هیچ دو گره صادقی نمیتوانند برای یک دور واحد، بلاکهای متفاوتی را تأیید کنند، حتی وقتی شبکه چنان بد تقسیم شود که گروههایی از گرهها نتوانند به یکدیگر دسترسی پیدا کنند. این تضمین، مبنای ریاضی نهاییسازی تکبلاکی در Algorand است؛ همان ویژگیای که میگوید یک بلاک تأییدشده دائمی است و برای تأییدهای بیشتر نیازی به انتظار احتمالاتی نیست. اعلامیهٔ خود Algorand در آن زمان این زنجیره را «نخستین بلاکچینی که نهاییسازی فوری تراکنش را فراهم میکند» خواند.
این مدل که در ژوئن ۲۰۱۹ توسط پژوهشگران RV، مصعب الترکی، براندون مور، کارل پالمسکوگ و لوکاس پنا منتشر شد، قضیهٔ ایمنی را به حدود ۱۷۰✓1 لم تقسیم کرد و مفروضاتی را که این تضمین بر آنها استوار است دقیقاً مشخص ساخت؛ از جمله اینکه اکثریت قاطعی از استیک در دست کاربران صادق باشد. مخزن algorand-verification3 هنوز عمومی است و نسخههای نگهداری آن تا ۲۰۲۲ منتشر میشدهاند. متخصصان پروتکل Algorand، جینگ چن، نیکولای زلدوویچ و ویکتور لوچانکو، در این همکاری کنار تیم RV کار میکردند.
از قضیههای پروتکل تا کارگاه حسابرسی دیفای
همکاری سال ۲۰۱۹ به رابطهای دائمی تبدیل شد. در ژوئیه ۲۰۲۰، بنیاد Algorand4 ذیل برنامهٔ ۲۵۰ میلیون ALGO خود برای کمکهای مالی به اکوسیستم، گرنتی به RV داد تا با استفاده از K Framework5 — همان «زبان برنامهنویسی برای برنامهنویسی زبانها» که محصول خود RV است و به مهندسان اجازه میدهد رفتار یک زبان را یکبار تعریف کنند و بعد مفسر، اشکالزدا و ابزارهای راستیآزمایی را بهطور خودکار از همان تعریف بیرون بکشند — چارچوبی معنایی و صوری برای قراردادهای هوشمند Algorand بسازد. پیشنهاد اولیه، صوریسازی یک زبان سطحبالا برگرفته از Clarity محصول Blockstack را در نظر داشت؛ اما زمانی که نسخهٔ بتای عمومی در ۲۰۲۳ عرضه شد، کار بر ماشین مجازی Algorand (AVM) — موتور اجرایی قراردادهای هوشمند Algorand — و TEAL، زبانی شبیه اسمبلی که AVM آن را تفسیر میکند و Algorand در فاصلهٔ همین سالها معرفی کرده بود، تثبیت شده بود.
در دسامبر ۲۰۲۱، RV اعلام کرد شریک امنیتی بنیاد شده است. ادی واگنکنشت، که آن زمان ریاست اکوسیستم جهانی و عملیات فنی بنیاد را بر عهده داشت، گفت: «ما به این شراکت امیدواریم و Runtime Verification Inc را بهعنوان شریک امنیتی خود خوشآمد میگوییم.» سپس کار حسابرسی در مقیاسی گسترده دنبال شد: میان ژوئیه ۲۰۲۱ و دسامبر ۲۰۲۲، RV سیزده پروژهٔ حسابرسی منتشر کرد که نخستین موج کاربردهای مالی غیرمتمرکز (دیفای) در اکوسیستم را پوشش میداد — AMMها، همان استخرهای قرارداد هوشمند که قیمت معاملات را با فرمول تعیین میکنند و نه با دفتر سفارش، در کنار وامدهی، استیکینگ نقدشونده و استیبلکوینها.
| مفهوم | پیامد در دنیای واقعی |
|---|---|
| Tinyman AMM V۲ (دسامبر ۲۰۲۲) | بزرگترین AMM شبکهٔ Algorand پیش از عرضهٔ سوآپهای فلش، وامهای فلش و کارمزدهای قابلتنظیم استخر، پنج هفته بازبینی شد |
| Pact، Pact Router و Pact Stableswap (فوریه–اوت ۲۰۲۲) | استخرهای اصلی این AMM، قرارداد مسیریابی چنداستخری آن و ناوردای ریاضی stableswap هر یک جداگانه حسابرسی شدند |
| Algofi Lending v۲ (اوت ۲۰۲۲) | بازارهای وامدهی برای ALGO و ASAها، استیبلکوین STBL۲ و یک خزانهٔ وثیقهای حاکمیت، همه در یک پروژهٔ حسابرسی بررسی شدند |
| xBacked (سپتامبر ۲۰۲۲) | خزانههای اصلی و استخر پایداری یک استیبلکوین بیشوثیقهشده که با Reach، یک زبان تخصصی قرارداد هوشمند، حسابرسی شد |
| Hone Liquid Staking (سپتامبر ۲۰۲۲) | استیکینگ با پاداشهای حاکمیت که توکن نقدشوندهٔ dALGO را ضرب میکند؛ این حسابرسی طراحی دوقراردادی را به یک قرارداد کاهش داد |
| EXA Finance Baskets (مه ۲۰۲۲) | معاملات همتابههمتای سبدهایی با حداکثر چهار دارایی در چهار مدل مبادله |
| Folks Finance، Yieldly، XET و قراردادهای پاداش حاکمیت (۲۰۲۱–۲۲) | وامدهی، استیکینگ چندتوکنی، عرضهٔ توکن و سازوکار حاکمیت اجتماعی از موج نخست |
روش کار در سراسر این مجموعه یکسان بود: حسابرسان ناورداها — یعنی ویژگیهایی که برای ایمنبودن یک سیستم باید برقرار بمانند — را از مستندات پروتکل بازسازی میکردند، کد منبع on-chain را خطبهخط بازبینی میکردند و بعد با ابزارهای درونسازمانی مانند pyteal_eval و tstmodel شمار زیادی از رفتارهای خصمانه را شبیهسازی میکردند. جایی که قراردادها با Tealish نوشته شده بود، RV خروجی TEAL ترنسپایلر را هم بررسی میکرد تا حسابرسی مجبور نباشد به کامپایلر اعتماد کند. ذیل این شراکت، RV در سال ۲۰۲۱ StakerDAO و AlgoDex را هم بازبینی کرد. مهمترین نتیجهٔ این مجموعه: بازبینی دور نخست xBacked پنج یافتهٔ با شدت بالا، یک یافتهٔ متوسط و یک یافتهٔ اطلاعی را آشکار کرد و دور دوم دو یافتهٔ متوسط و یک اطلاعی دیگر به آن افزود. در همهٔ پروژههای سال ۲۰۲۲، تیم حسابرسیشده پیش از عرضه مشکلات را برطرف کرد.
KAVM: اثباتگری که یک باگ گِردکردن را شکار کرد
محصول این گرنت در مارس ۲۰۲۳ با نام KAVM6 عمومی شد — معناشناسی صوری ماشین مجازی Algorand که بر پایهٔ K ساخته شده و بهعنوان راهی معرفی میشد برای راستیآزمایی صوری قراردادهای هوشمند Algorand «بدون آنکه لزوماً دکترای علوم کامپیوتر داشته باشید». KAVM با PyTeal، چارچوب پایتونی Algorand برای نوشتن قرارداد هوشمند، و با py-algorand-sdk یکپارچه شده بود؛ آموزش عرضهٔ آن هم یک قرارداد K Coin Vault را گامبهگام پیش میبرد تا نشان دهد این ابزار چه کارهایی میتواند بکند.
این نمونهٔ نمایشی، روشنترین تصویر از این است که چرا راستیآزمایی صوری در دنیای on-chain ارزش خودش را ثابت میکند. قراردادهای هوشمند با اعداد صحیح ممیزثابت حساب میکنند، نه با اعداد اعشاری شناور؛ پس ترتیب عملیات در یک عبارت حسابی نتیجه را تغییر میدهد: X ضربدر Y و سپس تقسیم بر Z با X تقسیم بر Z و سپس ضربدر Y یکی نیست، بهمحض اینکه گِردکردن وارد کار شود. متد burn این خزانه پیش از مقیاسدهی، بر نرخ مبادله تقسیم میکرد — کدی که درست به نظر میرسید اما برای مبالغ کوچک burn بیسروصدا صفر برمیگرداند. اثباتگر KAVM این متد را علامت زد، چون بیان نمادین خروجی آن با شرط پسینی که توسعهدهنده تعیین کرده بود نمیخواند؛ در حالی که یک مجموعهٔ تست متعارف با اعداد گِرد، همان کد را قبول میکرد. این دقیقاً همان دستهای از باگهاست — از دست رفتن دارایی کاربر بر اثر محاسبات حسابی — که روش حسابرسی RV آن را در فهرست بررسیهای استاندارد خود دارد.
| مفهوم | پیامد در دنیای واقعی |
|---|---|
| دکوراتورهای @router.precondition و @router.postcondition روی متدهای ABI در PyTeal | توسعهدهنده فرضها و خروجیهای مورد انتظار را مستقیم در کد قرارداد بیان میکند و اثباتگر پیادهسازی را با آنها میسنجد |
| یکپارچگی kavm.algod با py-algorand-sdk | اسکریپتهای مستقرسازی و تست موجود میتوانند KAVM را بهجای یک نود زنده به کار بگیرند، نه فقط در برابر یک سندباکس |
| یکپارچگی برنامهریزیشده با AlgoKit | KAVM را به جانشین آمادهٔ Sandbox در Algorand بدل میکرد و راستیآزمایی را به هر پروژهٔ AlgoKit میآورد |
و بعد توسعه متوقف شد. README پروژهٔ KAVM هنوز بنر «کار در جریان» را دارد، اثبات نمادین («kavm prove») را «هنوز پیادهسازی نشده» فهرست میکند و هشدار میدهد که اثباتهای مشخصات «هنوز بهطور کامل به معناشناسی فعلی منتقل نشدهاند و شکست میخورند». همهٔ اپکدهای TEAL پشتیبانی نمیشوند و فراخوانی قرارداد به قرارداد غایب است. آخرین کامیت مخزن، بهروزرسانی روتین یک وابستگی در ۲ اوت ۲۰۲۳ است و مخزن نمونهٔ نمایشی آخرین بار در ژانویه ۲۰۲۴ دستخورده شده. KAVM این رویکرد را روی یک قرارداد نشان داد و هرگز به همان ابزار نگهداریشده و مستندشدهٔ توسعهدهندگان تبدیل نشد که پست عرضهاش وعده داده بود — بتایی که عرضه شد و بعد ساکت ماند.
یک نود رله برای پایش بیدرنگ
سه هفته پس از آخرین کامیت KAVM، RV نوع دیگری از مشارکت در Algorand را اعلام کرد: یک نود رلهٔ ثبتشده. رلهها ستون فقرات شبکهاند — نودهای آرشیوی که نسخههای کامل دفتر کل را نگه میدارند، تراکنشها را اعتبارسنجی و بازپخش میکنند و در رکوردهای DNS SRV شبکهٔ Algorand ثبت میشوند تا نودهای مشارکت بتوانند آنها را پیدا کنند و به آنها وصل شوند. آن زمان حدود ۱۱۰✓2 رلهٔ ثبتشده وجود داشت که یکی از آنها متعلق به RV بود.
این رله در خدمت یک برنامهٔ پایش بود. نقشهٔ RV این بود که ناورداهای اثباتشده در جریان حسابرسیها را به پایشگرهای زمان اجرا تبدیل کند؛ پایشگرهایی که قراردادهای مستقرشده را زیر نظر میگیرند و در صورت نقض یک ویژگی میتوانند تراکنشهای بازیابی را فعال کنند — برای نمونه، علامتزدن یک وام کمپشتوانه پیش از آنکه به یک پروتکل وامدهی آسیب بزند. بیشتر سرویسهای ایندکسگذاری برای چنین کاری بیش از حد کند هستند، پس اجرای یک رله به RV امکان میداد جریان تراکنشهای شبکه را مستقیم و با تأخیر کم تماشا کند. اینکه آن رله امروز هم ثبتشده است یا نه قابل راستیآزمایی نبود: مستنداتش پشت ورود به GitBook رفته، Wayback Machine هیچ تصویری از آن نگه نداشته و مجموعهٔ کنونی رکوردهای SRV میزبان RV را بهروشنی مشخص نمیکند.
شرکت عصر هوش مصنوعی — و زنجیرهٔ ابزارهای بیکار Algorand
Runtime Verification امروز در صدر صفحهٔ اصلی خود «تضمین نرمافزار برای عصر هوش مصنوعی» را میگذارد و خدماتش را حول سه محور بازآرایی کرده است.
| مفهوم | پیامد در دنیای واقعی |
|---|---|
| تضمین کیفیت نرمافزار | کسبوکار اصلی حسابرسی — مدلسازی، شناسایی ویژگیها، فازینگ و راستیآزمایی صوری — برای تیمهایی که «توان تحمل شکست نرمافزار را ندارند» |
| شراکتهای داده | RV سالها کار مدلسازی و راستیآزمایی خود را بهعنوان دادهٔ آموزش به مدلهای زبانی بزرگ عرضه میکند تا شیوهٔ مهندسی باکیفیت را بیاموزند |
| حفاظهای عاملیتمحور | اجرای سیاستهای امنیتی برای عاملهای هوش مصنوعی: دانستن اینکه یک عامل چه کاری مجاز است انجام دهد، اثبات اینکه در محدوده میماند و گرفتن تخلفها |
شرکت واقعی است و کارش پر. این شرکت که در سال ۲۰۱۰ از دانشگاه ایلینوی در اربانا-شامپین بیرون آمد، ۲۵✓3+ مهندس ارشد، میانگین سابقهٔ حضور ۴✓4 سال و پیشینهای با ناسا (سه گرنت پیاپی SBIR) و بوئینگ را فهرست میکند. کارهای نمایشی کنونیاش میانزنجیرهای است: بازبینی پیش از عرضهٔ Monad، حسابرسی قراردادهای استیکینگ Espresso و ماشین مجازی Soroban شبکهٔ Stellar، مقاومسازی مفسر WASMI و راستیآزمایی صوری برنامههای استاندارد توکن Solana. اورت هیلدنبرانت، مدیرعامل، استاندارد این همکاری را ساده بیان میکند: «گزارش حسابرسی Runtime Verification مهر تأیید تیم ماست.» محصول قرارداد هوشمندی که فعالانه توسعه میدهند بر اتریوم متمرکز است: Kontrol7، ساختهشده بر معناشناسی KEVM، که کامیتهایش تا اوت ۲۰۲۶ ادامه دارد.
سمت Algorand داستان دیگری دارد. از اوت ۲۰۲۳ هیچ پستی با برچسب Algorand در وبلاگ RV منتشر نشده و صفحهٔ اختصاصی شراکت با Algorand که کل خط زمانی این همکاری را بایگانی کرده بود، اکنون به صفحهٔ اصلی میرسد. جامعهٔ Algorand این رابطه را فراموش نکرده است — رشتههای انجمن از ۲۰۱۹ تا امروز بارها در پاسخ به نقدهای پروتکل به همان برهان ایمنی استناد کردهاند و یک پست حاکمیت در ژوئن ۲۰۲۶ که حسابرسی شخص ثالث را توصیه میکرد، نام Runtime Verification را آورده — اما اشتیاق به راستیآزمایی صوری AVM از عمر توسعهٔ KAVM بیشتر بود. در مه ۲۰۲۳ یک پیشنهاد اجتماعی (xGov-۱۸) درخواست ۲۵۰,۰۰۰✓5 ALGO کرد تا کتابخانهٔ AVM نسخهٔ ۸✓6 مبتنی بر Coq را به پایان برساند؛ پیشنهادی که صریحاً «جانشینی برای کتابخانهٔ معناشناسی AVM در K Framework» توصیف شده بود. پولریکوئست این پیشنهاد در مخزن xGov ادغام شد و آن کتابخانه در آن زمان از پیمایش ۲۵✓7 اپکد AVM پشتیبانی میکرد.
آنچه برای Algorand میماند همان قضیهٔ ۲۰۱۹ است: برهانی که با ماشین بررسی شده، هنوز عمومی و باطلنشده است و گزارشهای حسابرسی موج دیفای هم همچنان در مخزن عمومی RV قرار دارند. اما توسعهدهندهای که امروز قرارداد جدی برای Algorand عرضه میکند باید بداند KAVM یک گزینهٔ راستیآزمایی نگهداریشده نیست؛ مسیر عملی برای کسب اطمینان، حسابرسی متعارف است یا استدلال نیمهصوری دربارهٔ ناورداها که خودِ راهنمای توسعهدهندگان Algorand توصیف میکند. فاصلهٔ میان آنچه همکاری ۲۰۱۹ اثبات کرد و آنچه مسیر ابزارسازی در نهایت تحویل داد، سنجهٔ صادقانهٔ این رابطه است: یک برهان بنیادین، یک کارگاه حسابرسی قوی و یک ابزار پرچمدار که هرگز به تولید نرسید.
منبع
- صفحهٔ اصلی Runtime Verification1
- اثبات صوری Algorand: تقویت زنجیری از فولاد (وبلاگ RV، ۲۰۱۹)8
- Algorand: Runtime Verification بهطور صوری اثبات میکند بلاکچین Algorand هرگز فورک نخواهد شد (بایگانیشده)9
- RV و Algorand از یک همکاری تازه خبر میدهند (۲۰۲۰)10
- RV شریک امنیتی بنیاد Algorand میشود (۲۰۲۱)11
- Runtime Verification راستیآزمایی صوری را به Algorand میآورد (KAVM، ۲۰۲۳)12
- RV یک نود رلهٔ ثبتشدهٔ Algorand راهاندازی میکند (۲۰۲۳)13
- algorand-verification (GitHub)3
- avm-semantics / KAVM (GitHub)6
- کارهای ما (RV)14
- بحث پیشنهاد xGov-18 برای کتابخانهٔ Coq-avm15
- درباره | Runtime Verification Inc16
- Kontrol17
- کامیتها · 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 قرارداد Tinyman AMM V2 را حسابرسی میکند23
- وبلاگ شریک: Algorand | Runtime Verification Inc24
- وبلاگ شریک: Algorand — صفحهٔ ۲ | Runtime Verification Inc25
- Join GitBook - GitBook26
- xGov-18 کتابخانهٔ Coq-avm برای AVM نسخهٔ ۸ - بحثهای حاکمیت / پایلوت پیشنهادهای xGov - Algorand27
۷ رقم این گزارش بررسی شده است.دیدن همهٔ بررسیها
منابع
- 1Runtime Verification runtimeverification.com↩
- 2Coq coq.inria.fr↩
- 3مخزن algorand-verification github.com↩
- 4بنیاد Algorand algorand.foundation↩
- 5K Framework kframework.org↩
- 6KAVM github.com↩
- 7Kontrol docs.runtimeverification.com↩
- 8اثبات صوری Algorand: تقویت زنجیری از فولاد (وبلاگ RV، ۲۰۱۹) runtimeverification.com↩
- 9Algorand: Runtime Verification بهطور صوری اثبات میکند بلاکچین Algorand هرگز فورک نخواهد شد (بایگانیشده) web.archive.org↩
- 10RV و Algorand از یک همکاری تازه خبر میدهند (۲۰۲۰) runtimeverification.com↩
- 11RV شریک امنیتی بنیاد Algorand میشود (۲۰۲۱) runtimeverification.com↩
- 12Runtime Verification راستیآزمایی صوری را به Algorand میآورد (KAVM، ۲۰۲۳) runtimeverification.com↩
- 13RV یک نود رلهٔ ثبتشدهٔ Algorand راهاندازی میکند (۲۰۲۳) runtimeverification.com↩
- 14کارهای ما (RV) runtimeverification.com↩
- 15بحث پیشنهاد xGov-18 برای کتابخانهٔ Coq-avm forum.algorand.org↩
- 16درباره | Runtime Verification Inc runtimeverification.com↩
- 17Kontrol docs.runtimeverification.com↩
- 18کامیتها · 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 قرارداد Tinyman AMM V2 را حسابرسی میکند runtimeverification.com↩
- 24وبلاگ شریک: Algorand | Runtime Verification Inc runtimeverification.com↩
- 25وبلاگ شریک: Algorand — صفحهٔ ۲ | Runtime Verification Inc runtimeverification.com↩
- 26Join GitBook - GitBook app.gitbook.com↩
- 27xGov-18 کتابخانهٔ Coq-avm برای AVM نسخهٔ ۸ - بحثهای حاکمیت / پایلوت پیشنهادهای xGov - Algorand forum.algorand.co↩