
bithoven v0.1.0
Bithoven 是一种智能合约语言,用于在比特币上组合强大且安全的工具。采用 LR(1) 解析器结合静态分析,实现编译时安全性。形式化验证论文:https://arxiv.org/abs/2601.01436
Bithoven 🎼
面向表达性比特币智能合约的形式化安全性
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。 - 形式化规范,并针对 Bitcoin Core 测试: 类型健全性和精化定理将源码与生成的脚本联系起来,编译器还针对
libbitcoinconsensus进行差分测试。 - 低开销: 在标准 Miniscript 策略上,生成的脚本与
rust-miniscript的中位数差距在一个字节以内。
🆕 v0.1.0 中的新内容
v0.1.0 是对分析器和后端的重大修订,随论文一同发布。
- 路径敏感的签名必要性。 在 0.0.x 中,声明只需包含一个
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 编译器崩溃的长字节串字面量现在可以编译。 - 可复现的评估。 针对 Bitcoin Core 的差分验证、变异分析、BSHunter 分类基准和误报语料库随仓库一同提供(参见
tests/README.md)。
从 0.0.x 升级? 依赖较宽松规则的合约可能无法再编译。为每个
if添加else(NoReturn),每条支出路径只写一个声明(DeclarationPathMismatch),并在taproot下使用 32 字节 x-only 公钥,或在legacy/segwit下使用 33 字节压缩公钥(MalformedPubkey)。
🚀 快速开始
- Bithoven Web IDE,参见:https://bithoven-lang.github.io/bithoven/ide/
- Bithoven 文档,参见:https://bithoven-lang.github.io/bithoven/docs/
安装
# 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/。