[論文レビュー] VeriSmart: A Highly Precise Safety Verifier for Ethereum Smart Contracts

Sunbeom So, Myungho Lee+3 more|arXiv (Cornell University)|Aug 29, 2019

Security and Verification in Computing参考文献 48被引用数 5

ひとこと要約

VeriSmart は、整数オーバーフロー/アンダーフローおよびゼロ除算などの算術的安全性バグをほぼゼロの誤検出で検出できる、完全に自動化された Ethereum スマートコントラクト検証ツールである。これは、独自の CEGIS スタイルのアルゴリズムにより、自動的に発見・活用するトランザクション不変式を通じて達成されており、実世界のコントラクトにおいて、既存のツールを上回る精度と再現率を示している。

ABSTRACT

We present VeriSmart, a highly precise verifier for ensuring arithmetic safety of Ethereum smart contracts. Writing safe smart contracts without unintended behavior is critically important because smart contracts are immutable and even a single flaw can cause huge financial damage. In particular, ensuring that arithmetic operations are safe is one of the most important and common security concerns of Ethereum smart contracts nowadays. In response, several safety analyzers have been proposed over the past few years, but state-of-the-art is still unsatisfactory; no existing tools achieve high precision and recall at the same time, inherently limited to producing annoying false alarms or missing critical bugs. By contrast, VeriSmart aims for an uncompromising analyzer that performs exhaustive verification without compromising precision or scalability, thereby greatly reducing the burden of manually checking undiscovered or incorrectly-reported issues. To achieve this goal, we present a new domain-specific algorithm for verifying smart contracts, which is able to automatically discover and leverage transaction invariants that are essential for precisely analyzing smart contracts. Evaluation with real-world smart contracts shows that VeriSmart can detect all arithmetic bugs with a negligible number of false alarms, far outperforming existing analyzers.

研究の動機と目的

• スマートコントラクトの不変性と高い財務的リスクを考慮し、算術的安全性の正確かつ包括的な検証の重要なニーズに対処すること。
• 既存のツールが算術的脆弱性を検出する際に高い誤検出または誤検出率を示すという限界を克服すること。
• 手動のアノテーションや不完全な解析に依存しない、自動的でスケーラブルかつ正確な検証手法を開発すること。
• 分析中にドメイン固有の不変式を発見することで、スマートコントラクトの完全な自動的・包括的・正確な検証を可能にすること。
• 自動不変式発見が、実世界のスマートコントラクト解析における検証の正確性と再現率を著しく向上させることを実証すること。

提案手法

• コアとなる手法は、検証中に繰り返し候補となるトランザクション不変式を生成・検証する CEGIS スタイル（反例誘導型帰納的合成）アルゴリズムである。
• スマートコントラクト内の制御フローやデータフローを分析することで、任意のトランザクションのインタリーブに対して成り立つトランザクション不変式を発見する。
• 記号実行と SMT 解法を用いて候補となる不変式を検証し、反例フィードバックを通じてそれを精錬する。
• Ethereum スマートコントラクトに特化しており、オーバーフロー/アンダーフローおよびゼロ除算を含む算術的安全性に焦点を当てる。
• 検証プロセスは包括的かつ整合的であり、脆弱性が見逃されないことを保証するが、発見された不変式を活用することで正確性を維持する。
• この手法は算術的安全性を超えて一般化可能であり、スマートコントラクトにおける他の安全特性に対しても適用可能である。

実験結果

リサーチクエスチョン

• RQ1 完全に自動化された検証ツールは、Ethereum スマートコントラクトにおける算術的安全性バグの検出において、高い正確性と高い再現率を達成できるか？
• RQ2 トランザクション不変式の自動発見は、スマートコントラクト検証の正確性を向上させるのにどの程度効果的か？
• RQ3 CEGIS スタイルのアルゴリズムは、スマートコントラクトの分野に効果的に適応可能であり、誤検出を低減しながら包括性を維持できるか？
• RQ4 VeriSmart の性能は、既存の最先端ツールと比較して、脆弱性検出能力および誤検出率の観点でどの程度優れているか？
• RQ5 一般抽象ドメイン（例：区間やオクタゴン）とは異なり、トランザクション不変式は、正確な算術的安全性検証に必要な意味的制約をどの程度正確に捉えられるか？

主な発見

• VeriSmart は、60 件の実世界スマートコントラクトにおける 487 件の既知の算術的脆弱性（例：オーバーフロー/アンダーフロー）をすべて検出し、誤検出率はたったの 0.41% であった。
• 他のバグ検出ツール（Osiris, Oyente, Mythril, MantiCore）と比較すると、29.3% 以上の既知の脆弱性を漏れなく検出しており、誤検出率も 5.4% を上回っていた。
• Zeus や SMTChecker といった最先端の検証ツールよりも、VeriSmart は誤検出を顕著に低減した。これは、自動的に発見・活用するトランザクション不変式の能力に起因する。
• ツールはほぼ完全な再現率（100%）とほぼゼロの誤検出率を達成し、不変式発見メカニズムの有効性を実証した。
• CEGIS スタイルのアルゴリズムは、従来の抽象ドメイン（区間やオクタゴンなど）では捉えられない、意味的でドメイン特有の不変式を効果的に推論できた。
• 評価結果から、自動不変式発見が、スマートコントラクト検証における正確性と包括性を両立させるために不可欠であることが確認された。