表現力豊かなBitcoinスマートコントラクトのための形式的安全性
Bithovenは、Bitcoinスマートコントラクト向けの高水準で命令型の言語です。legacy(P2SH)、segwit(P2WSH)、taproot(P2TR)出力向けのネイティブBitcoin Scriptにコンパイルされます。スタックを手作業でやりくりする代わりに、if/else、名前付きで型付けされたwitness入力、組み込みのタイムロックおよび署名プリミティブを使って、読みやすいコントラクトを記述できます。
Bithovenの際立った特徴は、構文の背後にある解析です。オペコードを1つ出力する前に、コンパイラは、未定義状態に到達しうるコントラクト、コンセンサスのエンコーディング規則に違反するコントラクト、witness項目をちょうど1回かつスタック順以外で消費するコントラクト、明示的なreturnを持たないパスを残すコントラクト、あるいは有効な署名なしにパスが成功しうるコントラクトを拒否します。さらに、どのwitnessでも決してredeemできないと証明できるコントラクトも拒否します。
if/else、verify、returnを使用。number、bool、string、signature)で宣言。checksigの結果に対する算術演算は不可。数値、バイト文字列、locktime、公開鍵はコンパイル時に範囲とエンコーディングをチェック。legacy、segwit、taproot向けにコンパイルされ、マルチシグはターゲットの要求に応じてOP_CHECKMULTISIGまたはOP_CHECKSIGADDになる。libbitcoinconsensusに対して差分テストされる。rust-miniscriptとの差が中央値で1バイト以内。v0.1.0は、論文に付随する、アナライザとバックエンドの大幅な改訂です。
signature項目が含まれていればよく、リテラルな形!checksig(..)のみがフラグ付けされていました。v0.1.0では、すべてのパスについて、すべてのchecksigが失敗する状況でも成功しうるかどうかを判定します。checksig(..) == false、checksig(..) || flag、反転したif checksig(..)など、0.0.xが誰でも使えるスクリプトにコンパイルしていた書き換えは、現在では拒否されます。0.0.xが誤って拒否していた!!checksig(..)は、現在ではコンパイルされます。DeadPathで拒否されます。ifにはelseが必要で、spending pathごとにスタック宣言がちょうど1つ存在し、分岐で分割されるパスは、その分岐より前に消費されるwitness項目について一致していなければなりません。sigのような名前を再利用できます。0.0.xはこれをVariableConsumedで拒否していました。verify、return、ifのオペランドはboolでなければなりません。バイト文字列は520バイトのプッシュ上限に制限され、鍵リテラルはターゲットのエンコーディングを使用しなければなりません。OP_NUMEQUALにコンパイルされるため、オーバーフローする合計がバイト単位で等しいと比較されることはなくなり、0.0.xコンパイラをクラッシュさせうる長いバイト文字列リテラルもコンパイルできるようになりました。tests/README.mdを参照)。0.0.x からのアップグレードですか? より緩いルールに依存していたコントラクトはコンパイルできなくなる可能性があります。すべての
ifにelseを付与し(NoReturn)、各支出パスごとに宣言を正確に1つ記述し(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 拡張子で定義されます。以下は標準的な Hashed Time-Locked Contract (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、16 進数、バイト列を 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 |
| 生存性とスコープ | 宣言されていない、未使用の、または再利用された witness アイテム、あるいはスタック順序に反して消費されたもの | UndefinedVariable、UnusedVariable、VariableConsumed、InvalidConsumptionOrder |
| 制御フロー | return のないパス、else のない if、return の後のコード | NoReturn、UnreachableCode |
| 支出パスと一致しないスタック宣言 | DeclarationPathMismatch | |
| 意味的セキュリティ | 有効な署名なしで成功するパス(unbound-txid、useless-sig) | NoSigRequired、UselessSig |
どの witness も決して満たすことのできないコントラクト(never-true) | DeadPath |
括弧内の名前は、Bitcoin 上にデプロイされた欠陥のあるスクリプトに関する研究である BSHunter(Zheng et al., ICSE 2023)の欠陥クラスです。
Bithoven には、実際の Bitcoin スマートコントラクトを示す豊富なサンプルが付属しています: