Skip to main content
QUICK REVIEW

[论文解读] A Survey of Smart Contract Formal Specification and Verification

Palina Tolmach, Yi Li|arXiv (Cornell University)|Aug 6, 2020
Blockchain Technology Applications and Security参考文献 211被引用 19
一句话总结

本综述对智能合约的正式规格说明与验证技术进行了全面分析,对形式化建模方法、属性规格说明和验证方法进行了分类。研究发现,模型检测广泛用于功能性正确性验证,符号执行则主要用于安全验证,同时指出了在自动化修复、混合建模和标准化方面存在的空白,为安全智能合约开发的未来研究提供了路线图。

ABSTRACT

A smart contract is a computer program which allows users to automate their actions on the blockchain platform. Given the significance of smart contracts in supporting important activities across industry sectors including supply chain, finance, legal and medical services, there is a strong demand for verification and validation techniques. Yet, the vast majority of smart contracts lack any kind of formal specification, which is essential for establishing their correctness. In this survey, we investigate formal models and specifications of smart contracts presented in the literature and present a systematic overview in order to understand the common trends. We also discuss the current approaches used in verifying such property specifications and identify gaps with the hope to recognize promising directions for future work.

研究动机与目标

  • 系统分析智能合约的形式化建模、规格说明与验证技术。
  • 识别智能合约文献中常见的属性与安全保证。
  • 根据其在功能性正确性与安全性方面的应用,对形式化方法进行分类。
  • 指出当前方法的局限性,并提出未来研究方向。
  • 通过标准化实践与经过验证的库,促进形式化方法的采用。

提出的方法

  • 本综述通过在 Google Scholar 上使用结构化搜索查询,对应用于智能合约的形式化方法进行了系统性文献回顾。
  • 将形式化建模技术分类为合约级与程序级表示,重点强调模型检测与符号执行。
  • 作者构建了智能合约属性的分类体系,包括功能性正确性、安全性以及公平性与活性等时序属性。
  • 评估了符号执行、定理证明与运行时验证等验证技术,并结合以太坊智能合约进行了案例研究。
  • 研究整合了结合静态与动态分析的混合方法,并评估了基于测试套件与气体效率指导的自动化补丁生成技术。
  • 综述了基准数据集、安全模式以及经过形式化验证的库(如 SafeMath),以评估实际采用情况与工具有效性。

实验结果

研究问题

  • RQ1用于建模、规格说明与验证智能合约的形式化技术有哪些?其目标属性通常是什么?
  • RQ2合约级与程序级形式化表示在验证功能性正确性与安全性方面有何异同?
  • RQ3由于区块链特有的约束,应用形式化方法于智能合约面临哪些关键挑战?
  • RQ4结合静态与动态验证的混合分析技术在检测漏洞方面的有效性如何?
  • RQ5标准化模式、经验证的库与基准测试在推进智能合约形式化验证中发挥什么作用?

主要发现

  • 模型检测被广泛用于合约级功能性正确性验证,尤其适用于不变量与活性等属性的验证。
  • 符号执行与定理证明在程序级验证中占主导地位,尤其适用于检测重入与溢出等安全漏洞。
  • 运行时验证技术能有效分析执行轨迹,检测公平性与死锁等时序属性的违反。
  • 基于测试套件与气体约束指导的自动化补丁生成技术在不破坏现有行为的前提下,展现出修复漏洞的潜力。
  • 采用形式化验证的库(如 SafeMath)证明了形式化方法在实践中具有可行性与显著影响。
  • 协作性标准化与基准测试的趋势日益明显,经过筛选的数据集与评估框架显著提升了工具的可靠性与可复现性。

更好的研究,从现在开始

从阅读论文到最终审阅,大幅缩短您的研究时间。

无需绑定信用卡

本解读由 AI 生成,并经人工编辑审核。