国产乱人伦在线播放,99无码精品二区在线视频,最近在线更新8中文字幕免费,精品成人一区二区三区四区

您的位置:首頁 > 互聯(lián)網(wǎng) >

OVM狀態(tài)轉換支持L2設計 將開發(fā)者的工作減少一半

2019-08-02 16:02:59 來源:

自于將L2重新定義為以太坊之上的樂觀分叉選擇規(guī)則。形式化大量借鑒了CBC Casper的研究,并將2層描述為1層共識的直接延伸。這意味著在單一理

自于將L2重新定義為以太坊之上的“樂觀”分叉選擇規(guī)則。形式化大量借鑒了CBC Casper的研究,并將2層描述為1層共識的直接延伸。這意味著在單一理論和虛擬機:OVM下可能統(tǒng)一所有“2層可伸縮性”的結構(閃電,plasma等)。

介紹OVM的語言

簡述如何使用通用爭議合約端到端地編譯一類L2應用程序。

第1部分:使用統(tǒng)一語言描述L2

第1層(L1)為我們提供了一個值得信賴但價格昂貴的虛擬機(VM)。第2層提供了一個有效而昂貴的L1 VM的接口 - 而不是直接更新L1狀態(tài)的事務,我們使用離線數(shù)據(jù)來保證L1狀態(tài)會發(fā)生什么。我們稱此保證為“樂觀的決定”。

做出樂觀決策的三個步驟:

1、看看L1,找出未來可能發(fā)生的事情。

2、查看鏈外消息以及它們保證在L1中使用的內容。

3、基于這些保證,限制我們對未來L1狀態(tài)的期望。

我們將此過程描述為OVM狀態(tài)轉換函數(shù)的一部分。然而,首先讓我們通過一些關鍵概念來構建“限制對未來L1狀態(tài)的期望”的想法。

概念1:以太坊期貨圓錐體

可以想象未來的以太坊狀態(tài)是一個無限的擴展,其中包含了區(qū)塊鏈可能發(fā)生的一切。每個可以簽署的交易,都可能慧被黑客攻擊的DAO。為了避免陳詞濫調,這篇文章不會提到“量子”這個詞。

然而,即使面對無限期貨,我們仍然可以根據(jù)以太坊虛擬機的規(guī)則限制未來的可能。例如,在EVM中,如果5 ETH被燒掉到地址0x000…,我們知道所有未來的以太坊模塊仍將燒掉5 ETH。這與CBC未來的協(xié)議狀態(tài)類似(Barnab_Monnot在這里提供了很好的例子!)。

我們可以將逐漸限制可能的未來的過程可視化為一個無限大的“錐形”可能性,每當我們挖掘并最終確定一個新區(qū)塊時,這些可能性就會縮小。

注意,在L1中對可能的未來狀態(tài)的所有限制都是通過挖掘并形成關于(最終確定)新塊的共識來完成的 - 這個過程在EVM內產(chǎn)生不可逆的狀態(tài)轉換。

概念2:本地信息

L2利用本地信息(例如鏈下消息)擴展共識協(xié)議。 例如帶符號的通道更新,或plasma區(qū)塊的包含證明。

OVM使用這些本地信息做出樂觀的決策——我們稱新決策為OVM狀態(tài)轉換。但首先OVM必須定義其用于衍生未來以太坊狀態(tài)的假設。

概念3:本地假設

OVM程序定義了基于本地信息確定以太網(wǎng)狀態(tài)可能的假設。這可以表示為函數(shù)satisfies_assumptions(guess,ethereum_state,local_information)=> true / false。如果satisfies_assumptions(...)返回true,那么ethereum_state可以基于這些特定的假設和我們的local_information。

在許多L2解決方案中,這采取“爭議活躍假設”的形式。例如,通道中的參與者假設他們將對任何惡意撤回提出異議。因此,對于包含惡意、無可爭議的退出的任何以太坊狀態(tài),我們都會返回false。

概念4:樂觀決策

隨著我們本地的假設消除了未來的不可能性,我們最終可能會對未來做出“樂觀的決定”。以下是支付通道中常見的樂觀決策:

樂觀地決定余額(上面定義了我們的三步流程):

1、查看L1并確定Alice與Bob在付款通道中。

2、查看離線消息確定:a)Alice擁有最高簽名的nonce,發(fā)送她的5個ETH; b)Alice可以在爭議期后撤回其5個ETH; c)Alice可以根據(jù)她的“爭議活躍假設”回復任何無效的提款。

3、將我們對未來L1狀態(tài)的期望限制為僅向Alice發(fā)送了5個ETH的狀態(tài)。

Alice現(xiàn)在樂觀地決定,在以太坊的所有未來狀態(tài)中,她最終將擁有至少5個以太坊幣。而無需啟動鏈上交易!

概念5:樂觀的期貨圓錐體

請記住,“以太坊期貨錐”僅受最終確定塊的限制-這是一個完全可追溯的過程。在最后一節(jié)中,我們回顧了一種樂觀的方法,這種方法基于本地信息和本地對未來的假設來限制期貨,這是一個前瞻性的過程。這兩種方法可以相互“分層”,以充分利用這兩個領域:區(qū)塊鏈共識的安全性,以及本地消息傳輸?shù)乃俣?、效率和隱私。

我們可以用一個期貨錐體來可視化這個混合過程,這個錐體不僅在每個塊之后限制未來的以太坊狀態(tài),而且基于本地信息限制塊之間的未來狀態(tài)。在OVM中,決定一個新的限制被認為是“狀態(tài)轉換”。

統(tǒng)一語言

以上概念可以用作2層的共享語言和執(zhí)行模型的基礎。這包括:

· 零確認交易

· 閃電網(wǎng)絡

· 跨分片狀態(tài)方案

· plasma,通道,Truebit

在這篇文章的第2部分中,我們將擴展這種語言,并展示如何通過構造正確的方法激勵特定的OVM運行時?;谝浑A邏輯,它支持現(xiàn)有的L2設計 - 包括ETH2的設計。

但是首先,如果你和我們一樣古怪,想要看一些奇特的數(shù)學,下面是我們剛剛回顧的關鍵概念的形式化:

更進一步:構建一個OVM runtime

當意識到L2可以用統(tǒng)一的語言來描述時,我們很快發(fā)現(xiàn):我們如何使它有用?我們能創(chuàng)建一個通用的二級運行時環(huán)境,支持不同的二級設計嗎?

事實證明,對于廣泛的OVM程序,我們是可以的。訣竅是建立一個爭議合同,解釋OVM所基于的相同數(shù)學表達式。這使得用謂詞邏輯編寫的高級語言成為可能。

普遍爭議合同

為此,我們創(chuàng)建了一個仲裁合同處理用戶提交的“索賠”表達式,該表達式的值為真/假。例如,“hash X的預映像不存在。”

爭議涉及邏輯上相互矛盾的反索賠。例如,“hash x的preimage確實存在”將與第一個聲明相矛盾。這概括了二級語言的“挑戰(zhàn)”:到了最后,所有的爭議都是邏輯矛盾(不能都是真的)。

在爭議超時后,合同可以對無異議的索賠作出真實的裁決。然而,如果出現(xiàn)矛盾,就需要做出選擇。判斷真/假語句的邏輯稱為斷言演算。

斷言2.0(Predicates)

在開發(fā)廣義Plasma時,我們認識到可插拔的“斷言合約”支持自定義樂觀執(zhí)行。我們現(xiàn)在理解的是,一個可插入的斷言系統(tǒng)不是廣義plasma,而是廣義第2層。

斷言合約是邏輯上的“評估者”——決定輸入的是真是假。關鍵是他們可以根據(jù)其他斷言來決定。這就意味著一小組交互斷言可以仲裁大量的L2系統(tǒng)。

斷言實例

讓我們回顧一下一階邏輯中使用的一些示例謂詞。

NOT

該斷言執(zhí)行邏輯否定:NOT(aPredicate, anInput),聲稱aPredicate(anInput)可能會引發(fā)矛盾。

AND

該斷言是邏輯AND運算符,采用形式AND(predicate1,input1,predicate2,input2)。它可以與NOT(predicate1,input1)或NOT(predicate2,input2)相矛盾。

WITNESS_EXISTS

此斷言聲稱存在某些見證數(shù)據(jù):WITNESS_EXISTS(verifier, parameters) 。它是使用活躍度假設給L2系統(tǒng)提供的基本構建塊區(qū)塊鏈。只有當它收到一些witness,類似verifier.verify(parameters, witness) 返回true時,它才會確定為真。

UNIVERSAL_QUANTIFIER

這個斷言代表基于一些量詞(“such that”)的通用量化(“for all”) - UNIVERSAL_QUANTIFIER(aQuantifier,aPredicate)。當且僅當aQuantifier.quantify(someInput)返回true時,它與NOT(aPredicate,someInput)相矛盾。

組成狀態(tài)通道

一類被廣泛理解的2層系統(tǒng)是狀態(tài)通道,所以讓我們用斷言組成一個狀態(tài)通道。退出狀態(tài)通道就像聲稱以下內容:“對于所有狀態(tài)更新,其nonce值高于此withdrawn_update,所有通道參與者都不存在一致簽名。”

那么,對于普遍爭議合同,我們會聲稱如下:

UNIVERSAL_QUANTIFIER(HAS_HIGHER_NONCE_QUANTIFIER(withdrawn_update),NOT(WITNESS_EXISTS(VERIFY_MULTISIG,withdrawn_update.participants)))

對于Math人員,這可能看起來更熟悉如下表達式:

因此,可以通過組合四個簡單斷言來構建狀態(tài)通道。

樂觀的未來

由于斷言很少,這種通用爭議合約可以仲裁許多L2系統(tǒng):plasma風格,狀態(tài)通道,樂觀的交叉分片狀態(tài)方案,Truebit等。斷言運行時為每種方法提供了一個共享平臺 - 支持改進的開發(fā)人員工具。它有效地將L2開發(fā)人員的工作減少了一半,因為謂詞表達式在鏈上和鏈外解釋。

除了斷言runtime,ovm還有更廣泛的含義:

· 溝通-先前定制概念的數(shù)學模型。

· 互操作性-所有樂觀執(zhí)行的共享內存。

· 安全性-二級語言和斷言runtime的形式證明。(鏈三豐)

關鍵詞: OVM狀態(tài)轉換 L2 ETH2

精選 導讀

募資55億港元萬物云啟動招股 預計9月29日登陸港交所主板

萬科9月19日早間公告,萬物云當日啟動招股,預計發(fā)行價介乎每股47 1港元至52 7港元,預計9月29日登陸港交所主板。按發(fā)行1 167億股計算,萬

發(fā)布時間: 2022-09-20 10:39
管理   2022-09-20

公募基金二季度持股情況曝光 隱形重倉股多為高端制造業(yè)

隨著半年報披露收官,公募基金二季度持股情況曝光。截至今年二季度末,公募基金全市場基金總數(shù)為9794只,資產(chǎn)凈值為269454 75億元,同比上

發(fā)布時間: 2022-09-02 10:45
資訊   2022-09-02

又有上市公司宣布變賣房產(chǎn) 上市公司粉飾財報動作不斷

再有上市公司宣布變賣房產(chǎn)。四川長虹25日稱,擬以1 66億元的轉讓底價掛牌出售31套房產(chǎn)。今年以來,A股公司出售房產(chǎn)不斷。根據(jù)記者不完全統(tǒng)

發(fā)布時間: 2022-08-26 09:44
資訊   2022-08-26

16天12連板大港股份回復深交所關注函 股份繼續(xù)沖高

回復交易所關注函后,大港股份繼續(xù)沖高。8月11日大港股份高開,隨后震蕩走高,接近收盤時觸及漲停,報20 2元 股。值得一提的是,在7月21日

發(fā)布時間: 2022-08-12 09:56
資訊   2022-08-12

萬家基金再添第二大股東 中泰證券擬受讓11%基金股權

7月13日,中泰證券發(fā)布公告,擬受讓齊河眾鑫投資有限公司(以下簡稱齊河眾鑫)所持有的萬家基金11%的股權,交易雙方共同確定本次交易的標的資

發(fā)布時間: 2022-07-14 09:39
管理   2022-07-14

央行連續(xù)7日每天30億元逆回購 對債市影響如何?

央行12日再次開展了30億元逆回購操作,中標利率2 10%。這已是央行連續(xù)7日每天僅進行30億元的逆回購縮量投放,創(chuàng)下去年1月以來的最低操作規(guī)

發(fā)布時間: 2022-07-13 09:38
資訊   2022-07-13

美元指數(shù)創(chuàng)近20年新高 黃金期貨創(chuàng)出逾9個月新低

由于對美聯(lián)儲激進加息的擔憂,美元指數(shù)11日大漲近1%創(chuàng)出近20年新高。受此影響,歐美股市、大宗商品均走弱,而黃金期貨創(chuàng)出逾9個月新低。美

發(fā)布時間: 2022-07-13 09:36
資訊   2022-07-13

美股三大股指全線下跌 納斯達克跌幅創(chuàng)下記錄以來最大跌幅

今年上半年,美股持續(xù)回落。數(shù)據(jù)顯示,道瓊斯指數(shù)上半年下跌15 3%,納斯達克綜合指數(shù)下跌29 5%,標普500指數(shù)下跌20 6%。其中,納斯達克連續(xù)

發(fā)布時間: 2022-07-04 09:51
推薦   2022-07-04

融資客熱情回升 兩市融資余額月內增加超344億元

近期A股走強,滬指6月以來上漲4%,融資客熱情明顯回升。數(shù)據(jù)顯示,截至6月16日,兩市融資余額1 479萬億元,月內增加344 67億元,最近一個半

發(fā)布時間: 2022-06-20 09:41
資訊   2022-06-20

4個交易日凈買入超百億元 北向資金持續(xù)流入A股市場

北向資金凈流入態(tài)勢延續(xù)。繼6月15日凈買入133 59億元后,北向資金6月16日凈買入44 52億元。自5月27日至今,除6月13日以外,北向資金累計凈

發(fā)布時間: 2022-06-17 09:37
推薦   2022-06-17