面向表达性比特币智能合约的形式化安全性
Bithoven 是一种用于比特币智能合约的高级命令式语言。它可编译为原生比特币脚本,适用于 legacy(P2SH)、segwit(P2WSH)和 taproot(P2TR)输出。你可以使用 if/else、具名且带类型的见证输入,以及内置的时间锁和签名原语来编写可读的合约,而无需手动管理栈。
Bithoven 的独特之处在于语法背后的分析能力。在生成任何操作码之前,编译器会拒绝任何可能进入未定义状态、违反共识编码规则、以非恰好一次或非栈顺序消费见证项、存在没有显式 return 的路径,或允许某条路径在没有有效签名的情况下成功的合约。它还会拒绝任何可证明没有任何见证能够赎回的合约。
if/else、verify 和 return,而非在脑中推演栈操作。number、bool、string、signature)声明其见证项。checksig 结果进行算术运算;数字、字节串、时间锁和公钥在编译时进行范围和编码检查。legacy、segwit 或 taproot;多签根据目标要求变为 OP_CHECKMULTISIG 或 OP_CHECKSIGADD。libbitcoinconsensus 进行差分测试。rust-miniscript 的中位数差距在一个字节以内。v0.1.0 是对分析器和后端的重大修订,随论文一同发布。
signature 项,且只有字面形式 !checksig(..) 会被标记。v0.1.0 会针对每条路径判定:在所有 checksig 都失败的情况下,该路径是否仍能成功。那些在 0.0.x 中被编译成任何人都可花费脚本的重写形式,例如 checksig(..) == false、checksig(..) || flag 或取反的 if checksig(..),现在都会被拒绝。而 0.0.x 曾错误拒绝的 !!checksig(..) 现在可以编译。DeadPath 拒绝,而不是编译成无法花费的输出。if 都需要一个 else,每条花费路径恰好有一个栈声明,并且在分支处分裂的路径必须在分支之前消费的见证项上保持一致。sig 这样的名称;0.0.x 曾以 VariableConsumed 拒绝这种情况。verify、return 和 if 的操作数必须是 bool;字节串上限为 520 字节的推送限制;密钥字面量必须使用目标的编码。OP_NUMEQUAL,因此溢出的和不再能按字节比较相等;可能使 0.0.x 编译器崩溃的长字节串字面量现在可以编译。tests/README.md)。从 0.0.x 升级? 依赖较宽松规则的合约可能无法再编译。为每个
if添加else(NoReturn),每条支出路径只写一个声明(DeclarationPathMismatch),并在taproot下使用 32 字节 x-only 公钥,或在legacy/segwit下使用 33 字节压缩公钥(MalformedPubkey)。
# For CLI user
cargo install bithoven
# For rust user
cargo add bithoven
# For js user
npm install bithoven
Bithoven 合约使用 .bithoven 扩展名定义。下面是一个标准 哈希时间锁定合约(HTLC) 的实现,展示了 Bithoven 如何简化条件支出路径。
htlc.bithoven
pragma bithoven version 0.0.1;
pragma bithoven target segwit;
/*
* Stack input declarations: one per spending path, in the order the
* paths' returns appear below. Each lists its items in the order the path
* consumes them, so the first item (here the branch condition) is the top
* of the witness stack.
*/
(condition: bool, sig_alice: signature)
(condition: bool, preimage: string, sig_bob: signature)
{
// If 'condition' is true, we enter the Refund Path (Alice)
if condition {
// Enforce relative timelock of 1000 blocks
older 1000;
// If timelock is satisfied, Alice can spend with her signature
return checksig(sig_alice, "0245a6b3f8eeab8e88501a9a25391318dce9bf35e24c377ee82799543606bf5212");
} else {
// Redeem Path (Bob)
// Bob must reveal the secret preimage that hashes to the expected value
verify sha256(sha256(preimage)) == "53de742e2e323e3290234052a702458589c30d2c813bf9f866bef1b651c4e45f";
// If hash matches, Bob can spend with his signature
return checksig(sig_bob, "0345a6b3f8eeab8e88501a9a25391318dce9bf35e24c377ee82799543606bf5212");
}
}
编译时,Bithoven 会将高层命令式逻辑转换为等效的 Bitcoin Script 操作码,并自动处理控制流和栈管理。
命令:
bithoven compile htlc.bithoven --format asm
在没有 --format 的情况下,CLI 会将 ASM、十六进制和字节写入 htlc.bithoven.json;而 --format hex 和 --format json 则会改为输出到标准输出。
生成的 Bitcoin Script(ASM,为便于阅读而格式化):
OP_IF
<0xe803> OP_CHECKSEQUENCEVERIFY OP_DROP
<pubkey_alice> OP_CHECKSIG
OP_ELSE
OP_HASH256 OP_TOALTSTACK <hash_digest> OP_FROMALTSTACK OP_SWAP OP_EQUALVERIFY
<pubkey_bob> OP_CHECKSIG
OP_ENDIF
每项检查都在编译期运行,每次拒绝都会附带一条诊断信息,指向出错的那一行。下面这个合约看起来受签名门控,但它唯一的路径恰恰在签名检查失败时才会成功:
pragma bithoven version 0.0.1;
pragma bithoven target segwit;
(sig_alice: signature)
{
return checksig(sig_alice, "0245a6b3f8eeab8e88501a9a25391318dce9bf35e24c377ee82799543606bf5212") == false;
}
Error at line 6:5: UselessSig("A checksig is present on the top-level path but it does not gate the spend: the return at line 6:5 can succeed without a valid signature.")
签名必要性检查基于每条路径计算的内容进行推理,而非其书写形式,因此等价的改写会得到相同的判定结果:
合约主体(.. 省略签名和密钥) | 判定结果 |
|---|---|
return !checksig(..); | ❌ UselessSig |
return checksig(..) == false; 或 != true; | ❌ UselessSig |
return checksig(..) || flag; | ❌ UselessSig |
if checksig(..) { return false; } else { return true; } | ❌ UselessSig |
if flag { return true; } else { return checksig(..); } | ❌ NoSigRequired |
verify false; return checksig(..); | ❌ DeadPath |
return checksig(..) == true; 或 return !!checksig(..); | ✅ 可编译 |
除签名之外,分析器还覆盖以下缺陷类别。原始 Bitcoin Script 没有类型或命名变量,因此其中大多数缺陷只有在资金被锁定后才会暴露:
| 类别 | 编译时拒绝 | 诊断信息 |
|---|---|---|
| 类型安全 | 对字符串或 checksig 结果进行算术运算、将数字与字符串比较、非 bool 条件 | InvalidOperation |
| 密钥安全 | 由花费者提供的公钥(uncertain-sig) | TypeMismatch |
不在 secp256k1 上或编码与目标不匹配的密钥字面量(impossible-key) | MalformedPubkey | |
| 共识字面量 | 超出 32 位脚本范围的数字、超过 520 字节的字节串、大于 65,535 的 older、大于 4,294,967,295 的 after | IntegerOverflow |
| 活性与作用域 | 未声明、未使用或重复使用的见证项,或未按栈顺序消费的见证项 | UndefinedVariable、UnusedVariable、VariableConsumed、InvalidConsumptionOrder |
| 控制流 | 没有 return 的路径、没有 else 的 if、return 之后的代码 | NoReturn、UnreachableCode |
| 与花费路径不匹配的栈声明 | DeclarationPathMismatch | |
| 语义安全 | 无需有效签名即可成功的路径(unbound-txid、useless-sig) | NoSigRequired、UselessSig |
任何见证都无法满足的合约(never-true) | DeadPath |
括号中的名称是 BSHunter(Zheng 等,ICSE 2023)中的缺陷类别,该研究针对部署在 Bitcoin 上的缺陷脚本。
Bithoven 附带丰富的示例集合,展示真实世界的 Bitcoin 智能合约:
| 示例 | 描述 | 关键特性 |
|---|---|---|
| HTLC | 哈希时间锁定合约 | 哈希锁、时间锁、条件支付 |
| Atomic Swap | 跨链交易 | 双重 SHA256 哈希锁、无需信任的交换 |
| Escrow | 2-of-3 多签市场 | 仲裁者、买方/卖方、时间锁定退款 |
| Vault | 安全增强钱包 | 延时提款、即时冷存储恢复 |
| Multisig Voting | DAO 金库 / 董事会审批 | 2-of-3 阈值投票、紧急 3-of-3 覆盖 |
| Prediction Market | 基于哈希预言机的去中心化投注 | 密码学承诺方案、预言机证明验证 |
| Multisig | 2-of-2 多签 | Taproot 多签名支持 |
| Inheritance | 分层访问控制 | 多级继承人、基于秘密的访问 |
| Hashlock | 哈希锁 + 签名 | 由 checksig 门控的双重 SHA256 原像检查 |
| Timelock | 绝对时间锁 + 签名 | CLTV(CheckLockTimeVerify) |
| Single Sig | 基本签名检查 | 简单的 P2PK 风格合约 |
查看所有示例: 示例目录
完整指南位于 https://bithoven-lang.github.io/bithoven/docs/。