作者： 币安app官方 日期：2024-11-26 09:21
最近看了一些形式化验证的项目，感觉在新周期中其依旧会是有趣的叙事。
但该技术作为合约安全中最重要的组成，却在推上几乎看不到中文帖。所以总结了一下学习中得到的认知...
现在，你可以用五分钟拿走这些认知。
背景：智能合约是区块链世界核心之一，合约发生安全问题，Dapp 中的钱就全部凉凉。 根据 Rekt 榜上可以看到，因为合约安全造成的直接损失单次最高达 $ 600M，间接损失更加严重，合约不安全会令社区对项目失去信心。https://rekt.news/leaderboard/
传统上如果为了让合约更安全，思路是叠甲，比如：
1 使用标准函数包如@OpenZeppelin的包来写代码，让代码更安全
2 写完后使用一些工具进行初步筛查，看有没有问题
3 写一些测试程序，对合约分模块用样本数据测试
4 ......
但铠甲再厚也总会有漏洞，测试程序也只能用一些样本进行测试，不可能穷尽所有可能性。所以这些方法都只能降低出现安全问题的可能性，不能保证合约没有问题 有没有一种办法能像预言家验狼人一样，能确保合约没有某方面安全漏洞？ 答案是——形式化验证
想进行一次形式化验证，需要几步：
1. 写形式化规范，里面定义我们想要验证的东西
2. 使用形式化分析框架验证，这类工具会自动验证合约是否符合我们定义的规范
3. 发现某些情况下出现问题
4. 改代码解决问题
一个真实案例：巫师决斗@CHZWZRDS
https://github.com/dapperlabs/cheezyverse/blob/fef271db4c18c00949de291da0b46a1397216306/contracts/BasicTournament.sol#L2059…
下面的代码时说：在游戏超时时，巫师 1 会吸走巫师 2 的能量，巫师 2 能量清零。
作为一个 gamefi，这个能量自然很重要。
理论上这个能量只能在两个巫师之间转移，但如果黑客发现这段程序的漏洞，可以让能量凭空增加 / 消失，无疑会对这个 Gamefi 造成重大影响。
使用正常的安全验证方式，我们用了几个测试数据，发现一切都运行的很 nice，我们甚至准备直接上链部署了。 不过等等，为什么不试试形式化验证？
第一步：定义形式化规范
我们希望能量只会在巫师之间相互转移，不会凭空增加/消失，也就是： wiz1.power + wiz2.power = old_wiz1.power + old_wiz2.power 。
第二步：形式化分析框架自动验证
这类工具实质上是一种用于探索合约执行的所有可能路径的技术，以确保在所有可能的执行路径上都满足规范。
第三步：发现问题
发现了一个问题！一个神奇的问题，如果决斗的两个巫师是一个人，也就是决斗双方的地址一致，就会让该用户的能量清零！ 第四步：改正问题 既然发现了问题，其实很容易改，我们只需要加一行代码，预先审核，确保决斗双方不是一个人就好啦～
类似的问题还有经典的 K 值校验问题。Uniswap 的核心是恒定乘积模型 K=x*y，其中的 K 值是该 pair 合约持有代币数量的乘积，且要求之后的每一笔交易完成后 K 值须增加(手续费) 如果有黑客发现了合约中的漏洞，可以使得自己的交易不用符合恒定乘积，这样合约就是提款机了，用上文思路也可避免该问题。
从上文可以感受到形式化验证的几个特点：
1. 终局性：在所验证问题上可以证出合约不存在某些问题；
2. 对规范的依赖(严重)：上文只是验证了一个规范，但实际合约会面临的问题很多，我们可能会漏掉某些规范，而书写规范本身也是比较耗人力的，所以形式化验证主要是对合约一些关键属性进行验证。
3. 性能问题(严重)：使用形式化分析框架自动验证，本质上是探索合约执行的所有可能路径上都符合规范，这有可能会遇到状态爆炸和路径爆炸问题，同时其底层使用 SMT 求解器和其他约束求解器，这些求解器也是耗算力的大户。 所以，未来将这件事以一个什么样的方式外包出去降低成本，也许能促进其发展。
如果想进行形式化验证，相关工具如下：?
书写形式化规范的语言
Act:https://github.com/ethereum/act
Scribble:https://docs.scribble.codes
Dafny:https://github.com/dafny-lang/dafny…
用于检验正确性的验证器
Certora Prover:https://docs.certora.com/en/latest/index.html…
Solidity SMTChecker:https://github.com/ethereum/solidity…
solc-verify:https://github.com/SRI-CSL/solidity…
KEVM:https://github.com/runtimeverification/evm-semantics…
查看更多