五分鐘讀懂 Truebit：協議機制、應用場景及經濟模型_TRU:VER

作為一個上一輪牛市期間就啟動的老牌 Layer2 項目，Truebit 終于在四月底低調上線。隨著其代幣價格的持續攀升，同時圍繞著其特殊的定價機制、TruebitOS 套利機會等討論，Truebit 的社區熱度也持續升溫。本文試圖通過對 Truebit 網絡的協議機制、應用場景、經濟模型等進行梳理，幫助用戶獲取項目的全景概覽。

此外，我們也會和讀者一起對 V 神最新提出的 Optimistic Rollup EVM 方案一探究竟。

最后，如果你想實踐參與到 Truebit 網絡中，別錯過文末的貼心指路。

目前以太坊有如下問題 :

整體吞吐量低。消耗了大量的算力，但是吞吐量只相當于一臺智能手機。

驗證積極性低。這個問題被稱為 Verifier's Dilemma。獲得打包權的節點得到獎勵，其他節點都需要驗證，但是得不到獎勵，驗證積極性低。久而久之，可能導致計算得不到驗證，給鏈上數據安全性帶來風險。

計算量受限 (gasLimit)，計算成本較高。

上面的問題，是由于以太坊全部（全）節點都執行驗證這一設計導致的。冗余計算量太高。TrueBit 把計算任務的“全部節點冗余驗證”設計降低到只在少數幾個鏈下節點上做冗余驗證。

TrueBit 協議包含一個智能合約，用戶可以提交一個計算任務給這個智能合約，并且為這個任務一個愿意付出的價格，這些用戶被稱為 Task Giver；

Solver 是想完成任務，獲取獎勵的參與者；Solver 交了一些保證金到合約，這樣他就有可能被分配到任務； 并且通過完成這個計算任務來得到回報。

行情 | EOS在五分鐘快速上漲近5%:據Huobi數據顯示，EOS在五分鐘快速上漲，漲幅近5%，快速突破2美元，行情波動較大，請注意控制風險。[2018/12/17]

那么怎么判斷 Solver 給出的結果是否是正確的呢？存在 Challenger 這個角色來確認 Solver 給出 的結果是否正確，如果發現不正確，那么會通過發起挑戰來贏取獎勵。合約發現有挑戰發生時，會組織一次驗證游戲來確認 solver 和 Challenger 誰是正確的。

從上一小節協議框架的介紹里可以看出，當出現分歧時，需要進行驗證游戲來判斷 solver 和 Challenger 誰是正確的。這個驗證游戲是由智能合約來組織。如果智能合約為此需要付出大量的計算，那么鏈上運行成本會很高，而且有可能會超過 gasLimit。我們的目標是讓鏈上的計算盡可能的少。

目前實現這個目的的方式是： 讓 Solver 和 Challenger 找出雙方計算過程中的第一分歧點，從上一個相同點到第一分歧點之間的計算量是很少的，合約內只要執行這一點計算，就可以判斷出來誰是正確的。具體協議簡述如下

主循環階段

假定對時間區間 t 內的計算存在懷疑，把時間 t 分成 c 等分，讓 solver 把每個時間點的狀態用 merkle 樹表示，樹的葉子節點是 所有 machine state 變量，把 c 個 merkle 樹根 hash 提交到合約。

挑戰者如果發現第 i 個時間點的 hash，是第一個和他本地計算出來的 hash 不匹配的時間點。把 i 提交給合約。

行情 | BTC五分鐘內下跌1.19%:BTC五分鐘內下跌1.19%，下跌金額為77.45美元，其中火幣PRO上現價為$6407.52，請密切關注行情走向，注意控制風險。[2018/9/16]

法官檢查 C 個 hash 和 數字 i 的合法性

下一步把 i-1 和 i 之間的時間區間作為懷疑對象，遞歸重復前面的步驟

確認階段 在一定的遞歸次數（log t/log c ）之后，solver 提交 第一個不匹配時間點 e 和 e-1 的全部 machine state，法官驗證 Solver 和 Challenger 誰是正確的。

大獎機制（jackpot）

Solver 給出自己的計算結果，Verifiers 做重復計算并驗證 Solver 給出的結果是否正確。這個是正常的運行邏輯。但是這個邏輯會遭遇以下問題。

如果分配驗證任務給 Verifiers, 并且為此支付給他們費用，那么有可能驗證者根本不做重復計算（不為此付出任何計算成本），直接附議 Solver 的結果，這對協議是非常危險的。

如果我們只對驗證者發現的錯誤結果付費，那么他們不確定什么時候才能找到一個錯誤，實際上，也可能很久都不能發現一個錯誤，從預期和實踐上來看，驗證者就沒有參與的動力。

如果我們有時 **“有意暴露一個錯誤”**，并且給發現這個錯誤的驗證者一個大的獎勵，這樣驗證者就會不停的驗證，試圖找到這個錯誤。這個“有意暴露的錯誤”叫做 "forced error". 整個機制被稱為 jackpot 機制，此機制是 17 年由以太坊創始人 Vitalik 設計并加入 TrueBit 協議。

行情 | BTC五分鐘內快速下跌近2%:根據Huobi數據顯示，BTC五分鐘內由7800美元快速下探至7641美元，最大下跌金額為159美元，最大跌幅近2%，當前走勢迅速修復，現Huobi報價為7721美元，行情波動劇烈，請密切關注。[2018/7/24]

實現和應用場景

實現驗證游戲，需要統一 Instruction Architecture. TrueBit 項目本來是想使用 Lanai 架構來實現，但是后來發現 Lanai 編譯器的實現進度緩慢。目前改用了 WebAssembly。

這里列舉了早期 TrueBit 規劃的應用場景（那個時候還沒有 RollUp 擴容構想，昨天， Vitalik 在 TrueBit OS 上線后，給出了 TrueBit 用于 樂觀 RollUp 的提議，詳見下一小節 ）：

外包算力 : 之前已經介紹的比較多

去中心化礦池 : 去中心化礦池的優點是防止單點（中心化礦池的 operator）被攻擊。可以通過智能合約實現去中心化礦池，但是像驗證 ZCash 的 POW 這樣的工作，超出了 gasLimit. 通過 TrueBit 機制就可以克服這一點。幫助實現此類去中心化礦池。

提高 “transaction” 吞吐量 礦工需要做如下事情：task1: 選擇交易并打包到區塊。 task2: 驗證區塊里交易的合法性。 可以使用一個協議 把 task2 放到鏈下由 Solver 和 Verifiers 來執行。這樣可以節省很多重復計算。復雜的 "Transaction" 可以安全的被放到鏈上。

協議回顧

行情 | BTC十五分鐘內快速下跌近3%:根據Huobi數據顯示，BTC十五分鐘內快速下跌，由7570美元，迅速跌破7400美元，最低跌至7350美元，下跌金額為220美元，最大跌幅近3%，當前報價為7365美元，請密切關注行情走向，注意控制風險。[2018/7/23]

TrueBit 協議的交互驗證游戲可以讓用戶提交（外包）任何計算任務，并且得到一個正確的結果。 TrueBit 降低了其他礦工的冗余驗證工作，并且優化了獎勵結構。緩解了 Verifier's Dilemma 問題。

V 神于昨日提出了一種基于 Truebit 構建 Optimistic Rollup EVM 的方案，原文鏈接，該方案將 Truebit 視為一個黑盒，也就是可以向它輸入指令并期待其延遲一段時間后返回結果，基于這樣的模型可以構建出 EVM optimistic rollup。

Truebit 可以接受 WebAssembly （WASM）指令，而當前多數的高級語言均可編譯為 WASM 字節碼，比如 C++、Go、Rust、Java 等，也就是說由這些語言編寫的以太坊客戶端也可以編譯為 WASM 去 Truebit 中執行。如果要基于 Truebit 構建 EVM 的話，第一步就是構建無狀態的以太坊客戶端。無狀態客戶端可以這樣來實現，將執行區塊所需要的狀態數據以狀態查詢表的形式作為輸入參數傳給客戶端執行，這樣的客戶端本身不需要維護狀態，可以抽象為一個純函數式的方法 process_block(state_lookup_table, block) -> post_state_root，這樣的一個純函數式、無狀態的客戶端就可以編譯成 wasm 交給 Truebit 去執行了。

BTC五分鐘內上漲1.07%:BTC五分鐘內上漲1.07%，上漲金額為76美元，其中火幣Pro上現價為$7236.09。[2018/5/28]

第二步就是構建鏈上的模塊，這里有一個難點就是區塊鏈是有狀態的。如果在 optimistic rollup 鏈上第 N 個區塊開始執行欺詐證明過程時，有個隱含的前提就是第 N 個區塊中 stateRoot 相關的狀態數據都是可用的。正因為有了這樣的前提，當一個錯誤區塊被提交時，人們才可以第一時間去證明區塊錯誤。但是，Truebit 是一個純函數式的無狀態交互計算系統，我們可以在 Truebit 的調用之外，通過幾步交互的驗證過程來繞開這樣的限制。

方案的流程可以這樣來設計：

鏈上合約中存儲區塊哈希以及 stateRoot：List[Tuple[block_hash, state_root]]

定序器（具體有實現者決定，可以一個或多個）負責添加區塊，通過調用方法 add_block(expected_pre_state: bytes32, block: bytes, post_state: bytes32) 實現，這個方法需要將執行前的 stateRoot 作為參數傳入，然后將 ((block, post_state)) 添加到鏈上。

挑戰者（Challenger）可以 challenge 一個 stateRoot，通過調用方法 challenge(index: int, lookup_table: bytes, block: bytes) 實現，這個方法會執行如下的邏輯：

檢查提交的區塊與已經保存的哈希值一致

進行一次 Truebit 調用 process_block()

執行區塊內容計算并保存查詢表的默克爾根

一旦一個 challenge 開始了，任何人都可以挑戰 challenger 所提供的查詢表是錯誤的，可以通過提交一個 preStateRoot 作為根的 Merkel Path 上一個值，與 challenger 所提供的 Merkel Path 上同樣的值作為對比，如果沖突的則說明 challenger 有問題，則對 challenger 進行懲罰。

一旦 Truebit 在一個等待周期以后返回了執行區塊的結果 post_state_root，則說明 challenge 是正常的（即無人舉證 challenger 有問題），也就是返回結果是正常執行區塊所得的正確結果。然后基于結果正確的假設下，如下的邏輯將會執行：

如果結果與之前提交的 post_state_root 不一致，而且也不是錯誤 ERROR: LOOKUP_TABLE_MISSING_NEEDED_VALUE，那么 challenge 就是成功的，原始提交的人將會被懲罰，由其他人繼續提交正確的區塊和狀態數據，以代替錯誤的區塊及狀態。

如果結果符合之前提交的 post_state_root ，或者遇到了錯誤 ERROR: LOOKUP_TABLE_MISSING_NEEDED_VALUE ，那么 challenger 就要被懲罰。

Truebit 的代幣是 TRU，任務提交者使用該代幣為求解者（Solvers）和驗證者（Verifiers）支付報酬。收到付款后，求解者（Solvers）和驗證者（Verifiers）便可以開啟任務執行。

接下來，我們深入探討宏觀經濟細節。

TRU 代幣供應方式

TRU 代幣會根據累積需求，隨時間而創建及銷毀。用戶可以通過 ETH_購買_或_退出_TRU 代幣。每筆購買交易都會將一部分 ETH 存入儲備托管庫中（其余的歸公司所有），而每次出售交易則都會從儲備庫中提取一部分 ETH。每個 Truebit 任務也會燃燒 TRU 代幣。通過 Truebit OS 中的_任務費用命令，可以了解當前的_銷毀速度_和_代幣價格，從而幫助了解 TRU 的當前購買和退出價。

值得注意的是，購買可能會導致價格下滑，但是退出則不會。

限時激勵

Truebit 的激勵層當前還限時為每個任務提供額外 TRU 激勵，TRU 給到該任務相關的所有者，求解者和驗證者。在 Truebit OS 中運行 Bonus 命令可以檢查當前激勵數額。

ETH 費用

除了上述給“任務提供者”的 TRU 開銷外，用戶還將產生一些以太坊（ETH）費用，主要用以支付與以太坊交互所產生的 gas 。 針對每個任務，Truebit （公司）也會向求解者和任務提交者收取少量的 ETH 作為平臺使用費（其中驗證者不支付平臺費用）。每個求解者還需要購買一次性許可費（支付給 Truebit）才能加入到任務網絡中。在 Truebit OS 中可以通過 任務費用 指令了解相關的定價。

定價機制

Truebit 采用聯合曲線模型進行定價，隨著需求量上升，代幣總量增加，曲線上的價格也同步上升。

社區用戶根據實時供應量模擬了總量和價格的關系：

目前用戶可通過提交申請表單來獲取 Truebit 的早期使用資格，用戶需要提交的信息包括個人 / 機構的介紹，Github 地址，以及使用 Truebit 的潛在場景。在提交后，管理員會進行審核并回復。

申請地址如下：

https://truebit.substack.com/p/truebit-early-access

此外，任何關于 Truebit 的使用和機制討論 ，可以在 gitter 上同開發者進行交流：

https://gitter.im/TruebitProtocol/community

Tags：TRUTRUEBITVERtrustwallet錢包客服Truegamebitmart待遇Observer

Uniswap