引介：形式化驗證Gasper共識機制的終局性_ASP

編者按：本文來自以太坊愛好者，作者：MusabA.Alturki,ElaineLiandDaejunPark，翻譯：阿劍，Odaily星球日報經授權轉載。Gasper是一個由信標鏈協議實現的抽象的權益證明協議層。Gasper的關鍵部分就是一套終局性機制，用于保證交易的持存性和系統的不間斷運作不會被攻擊破壞。我們很高興宣布，RuntimeVerification和以太坊基金會長久合作中的另一大里程碑圓滿成功：我們開發了一套形式框架來模擬和驗證信標鏈協議，并成功形式化地證明了Gasper終局性的正確性；并且，我們還使用這些結果證明了信標鏈的Gasper抽象實現同樣具備這些屬性。模型和證明腳本都可以在此處找到。在本文中，我們希望介紹這一成就的第一部分：驗證Gasper的屬性。所以，什么是Gasper？如何能形式化地驗證其屬性？這種形式化驗證有何意義？Gasper

信標鏈協議是一套新的權益證明協議，是以太坊未來的重大升級“以太坊2.0”的核心。在信標鏈協議中，參與的節點都在系統中存有保證金。驗證者通過向網絡提交“見證消息”來證實區塊的有效性并為其多種屬性投票。信標鏈協議本身包含了多種工具，以幫助驗證者們對區塊鏈的最新狀態達成共識。Gasper為信標鏈協議中的終局性工具提出了一套抽象但準確的描述，還定義了分叉選擇規則；終局性工具用于確定哪些區塊應被參與者認定為已經確定的、不可更改的，分叉選擇規則則用于在鏈產生分叉時確定哪個分叉是主鏈。Gasper中的終局性一般化了始創于《CasperFriendlyFinalityGadget(CasperFFG)》論文中的概念，讓“終局化”獲得了更通用的形式。合理化與終局化

數據：目前少量ARB代幣已被發送至Coinbase等交易所:3月23日消息，區塊鏈分析公司Nansen在社交媒體宣布已部署Arbitrum空投標簽，例如“Max ARB Airdrop Recipient”，后續很快將會向公眾開放Arbitrum空投儀表板并實時更新ARB流通供應量。

此外Nansen還透露，目前注意到有少量ARB代幣已被發送到Coinbase、OKX、ByBit、Huobi等交易所。[2023/3/23 13:21:39]

終局性概念僅與“檢查點區塊”起點處的區塊）有關。見證消息中有一部分叫“合理化投票”，驗證者在合理化投票中將一個來源檢查點區塊和稍后的一個目標檢查點區塊關聯起來，直觀地表明發起該見證消息的驗證者認為“我們可以從來源檢查點的狀態移動到目標檢查點的狀態”。實際上，一份合理化投票表明了：發起投票的驗證者；來源檢查點及其合理化高度；目標檢查點及其合理化高度。當且僅當條件滿足：來源檢查點B0已得到合理化；大多數人同樣投票給B0-B1來源-目標對；則目標檢查點B1就經由來源檢查點B0得到了合理化。當且僅當大多數驗證者將B0與其K代子孫檢查點Bk關聯起來，則B0獲得K階終局性，且B0與Bk之間的所有檢查點都被終局化。注意，創世區塊本身被認為既已得到合理化，又有終局性。下圖演示了Gasper中的合理化和終局化概念。

Shiba Inu二層解決方案Shibarium早期Beta公測版已上線:3月12日消息，SHIB首席開發者Shytoshi Kusama發文稱，Layer 2區塊鏈解決方案Shibarium早期Beta公測（Early Public Beta）PUPPYNET已經上線。

文章稱，Shibarium是一個Layer 2區塊鏈，允許任何人構建DApp，將其集成到現實生活業務中并為項目提供支持。該網絡交易成本低，在此過程中銷毀SHIB，并且隨著Beta測試在接下來幾個月里繼續進行而進行調整。SHIB的銷毀將取決于網絡中的交易，官方會在銷毀門戶網站上提供SHIB銷毀圖表。這是Shibarium網絡測試的一部分。

文章提醒稱，目前Shibarium上的產品僅用于測試目的，“PUPPYNET上的所有代幣都不是真實的。”此外，針對潛在的驗證者，官方下周將發布相關文檔，以便其設置測試節點。

文章還發布SXSW電影節的Shib the Metaverse展位截圖，MV團隊已設置WAGMI TEMPLE的Early Alpha體驗，供媒體和社區觀看。[2023/3/12 12:58:37]

以色列稅務機構指控“Western Wall”NFT創造者涉嫌逃稅，涉案逾200萬美元:3月5日消息，根據以色列稅務機關周五的一份報告，該機構正在調查兩名NFT創作者的逃稅情況。兩人名為Avraham Cohen和Antony Polak，系holyrocknft.com網站的所有者。據稅務當局透露，兩人通過該網站出售了基于Western Wall石頭的3D掃描創建的NFT，但并未如實報稅。

調查顯示，自2021年以來，嫌疑人已經出售了1700件作品，并獲得了620枚以太坊的付款，在交易時相當于約800萬新謝克爾（約合218萬美元）。根據這些發現，這些收入實際上是商業收入——但兩人并沒有如此報告。嫌疑人收到的部分資金甚至在數字錢包之間進行了轉移，因此有可能存在非法藏匿財產的嫌疑。

主審此案的法官在限制性條件下釋放了嫌疑人，這些條件包括交出他們存儲以太坊的數字錢包。（The Jerusalem Post）[2023/3/5 12:43:41]

罰沒條件

如果驗證者嘗試偏離協議要求、提交自相矛盾的投票，則該驗證者會被懲罰：其保證金會被扣除一大部分。Gasper定義了兩個條件來定義何謂自相矛盾的投票：雙重投票：驗證者發布了兩個截然不同的投票，但兩個投票的目標高度是同一個高度。環繞投票：驗證者發布的一個投票所關聯的兩個檢查點恰好在自己所發布的另一個投票的兩個檢查點高度范圍內。

SoLVBL收購英國區塊鏈數字娛樂和電商公司Darkhorse:金色財經報道，網絡安全公司SoLVBL Solutions Inc.宣布已完成對英國區塊鏈數字娛樂和電商公司Darkhorse的收購。SoLVBL Solutions Inc. 在基于 SaaS 的模型上使用高級加密技術提供不可變數據身份驗證服務，通過制定建立數字記錄真實性的通用標準來授權、更好、更快地做出決策，Darkhorse 旗下電子商務業務包括數字內容銷售平臺、數字市場和完全垂直整合的生態系統。可將傳統和數字資產直接銷售給公司及其合作伙伴的全球生態系統中的客戶。（streetinsider）[2022/10/27 11:47:38]

發起雙重投票的驗證者被認為違反了第一罰沒條件；而發起環繞投票的驗證者則違反了第二罰沒條件。不論是哪種情況，違反規則的驗證者都會被扣除大量保證金。正確性

與其它拜占庭容錯型協議相同，Gasper協議的一個關鍵底層假設是絕大多數驗證者是誠實的、會遵循協議的要求。在此假設下，Gasper有兩大基本屬性：可追責的安全性：不會有兩個屬于不同分叉的區塊都被終局化，除非有至少1/3的驗證者被罰沒；似然活性：無論區塊鏈過往發生了什么事，區塊的終局化進程永遠不會陷入僵局。此外，在驗證者集合會動態變化的環境中，第三種屬性量化了在有人違反協議規則時可被罰沒的保證金體量：可罰沒下限：只要能夠使用協議外條件來控制驗證者的激活和退出參數條件，就能證明可被罰沒的保證金數量有一個下限。動態驗證者集合引入了另一個有挑戰性的問題：系統不再那么能夠可靠地懲罰惡意驗證者，因為他們可能會在作惡之后、保證金被實際罰沒之前離開網絡。而可罰沒下限屬性使得調整活躍驗證者集合的可變幅度、維持最低水平的可追責性成為可能。驗證Gasper的終局性

Terra借貸協議Mars宣布將在Cosmos建立名為MarsHub的新鏈:5月28日消息，基于Terra的去中心化借貸協議Mars宣布將在Cosmos建立名為Mars Hub的新鏈并推出新的MARS代幣，旨在成為所有Cosmos的核心信用協議。[2022/5/28 3:47:16]

Gasper旨在為終局性提供一個數學化的、精確的、可用來形式化地證明其正確性的描述；這種正確性也是證明信標鏈協議安全性的關鍵。以太坊平臺正日漸被用作大型金融交易系統的股價，更突出了安全性保證的前所未有的重要性。與以太坊基金會通力合作，我們已經使用Coq證明助手，形式化了Gasper在動態驗證者集合一般條件下的終局性機制。我們在這一條件下指出并證明了Gasper的所有三種關鍵屬性：可追責的安全性、似然活性以及可罰沒下限；所有證明都使用了同一個Coq模型。對協議的演繹論證給了我們對相關主張正確性和安全性的極大信心，因為演繹論證保證沒有未經指明的假設，也沒有無效的演繹推理步驟。它也明確了為使論點成立所需的所有假設。形式化過程也能反哺協議的描述，使協議的描述能更準確、更完整。這里我們僅對這一成就給出概要的說明。完整的細節可見：該項目的技術報告該項目的Github代碼庫建模及驗證方法

第一步是開發一個協議的模型，讓我們能夠表達出所有我們希望形式化地指出并證明的關鍵屬性。這個模型建立在我們之前驗證CasperFFG的安全性和活性的工作基礎上。這一模型有三個主要的結構化模塊：驗證者和團體。驗證者被抽象地表示為一個有限型的成員，寫為Validator:finType。每個驗證者都有一份保證金；這一事實我們建模成一個未解釋的函數stake:{fmapValidator->nat}，保存驗證者與其保證金數量的映射。此外，給定一個驗證者集合，其權重wt定義為該集合中所有驗證者保證金數量的總和：

\\sum是求和運算符；stake.則給出了相應于驗證者v的保證金數量。wt函數的幾個屬性源自其定義，例如：空驗證者集的權重必然為0，兩個互不相交的集合的合集的權重就是各自權重的和。這些屬性在涉及可罰沒下限屬性中關于權重的推理時會派上用場。此外，因為我們要模擬動態的驗證者集合，也就是活躍驗證者的集合可能會隨區塊發生改變，我們聲明了一個抽象的映射vset:{fmapHash->{setValidator}}，給出一個區塊處的活躍驗證者集合。現在，使用vset和wt，我們就能定義什么是絕對多數集合：

在某個區塊處，如果活躍驗證者集合的一個子集的權重超過整個集合權重的2/3，則該子集就是一個絕對多數集合。區塊樹。我們用區塊哈希的有限型來模擬一個區塊Hash:finType，另外，用genesis代表創世區塊。我們使用符號h1<~h2這樣的符號來表示區塊父子關系，以此模擬檢查點區塊樹。接下來我們使用h1<~*h2來定義祖先關系，h1就是h2的祖先，而h2就是h1的后代。至于祖先關系的屬性，比如祖先的祖先也是祖先，與父子關系的屬性類同。全局狀態。狀態可表示為由合理化投票組成的有限集合，投票的形式是(v,s,t,s_h,t_h)，而v是發起投票的驗證者，s和t是TA支持的來源區塊和目標區塊，而s_h和t_h是它們的見證高度。某一個投票是否有人發起過可通過一個布爾成員斷言確定：

實例規范

基于這些定義以及它們相應的屬性，我們定義出了模型中的所有其它結構和屬性，包括罰沒條件、團體交集屬性，還有合理化以及終局化。舉例而言，在一次違反協議的事件中，罰沒某個團體的屬性可使用如下的抽象成員約束而得到定義：

該命題指出，罰沒一個團體意味著，在某些區塊bL和bR處存在著兩個絕對多數團體vL和vR，這兩個團體的交集就是被罰沒驗證者的完整集合。注意，在活躍驗證者集合一直固定的特殊條件下，這些絕對多數集合的交集的權重至少是所有保證金的1/3。另一個例子是一個終局化分叉的定義：

該命題指出兩個相互矛盾的區塊b1和b2都被終局化了。這兩個區塊可以是在任意合理化高度的時候被任意長的鏈終局化的。這些定義和結果組中被用來指出和證明可追責的安全性、似然活性以及可罰沒下限三種定理。為清楚起見，我們還用下式重新定義了可追責安全性定理的表述：

這個定義很簡單，只是說：如果安全性被打破，那必定意味著某個驗證者集合會被罰沒。這個證明機械化了Gasper給出的非正式論證，并展示了為什么分叉獲得終局化就意味一定有兩個絕對多數團體違反了其中一條罰沒條件，因此其交集可被罰沒。我們的技術報告描述了形式化過程以及這些屬性的證明，而我們的項目代碼庫提供了完整的詳述。繼續前進

在本文中，我們講解了RuntimeVerification與以太坊基金會合作成就的第一部分。這第一部分乃是形式化Gasper并證明其關鍵的三種屬性：可追責的安全性、似然活性以及可罰沒下限。我們成就的第二部分，在本文中還未涉及的，是展示如何將這些結果代入更加精細的模型中，給出一個信標鏈狀態轉換函數的抽象版本。我們后面會用另一篇文章來展示這一成果。完成這個里程碑還意味著我們向這場合作的終極目標邁出了重要的一步。我們期待在這項工作上與以太坊基金會繼續合作。在這次接觸中，我們對以太坊基金會的幾位專家深為感激：DannyRyan、CarlBeekhuizen、MartinLundfall、YanZhang以及AdityaAsgaonkar。

Tags：SPEASPGASGASPSpeedcashNAGASWA

MATIC