
bithoven v0.1.0
Bithoven은 비트코인에서 강력하고 안전한 도구를 구성하기 위한 스마트 계약 언어입니다. 컴파일 시 안전성을 위한 정적 분석이 포함된 LR(1) 파서. 형식 검증 논문: https://arxiv.org/abs/2601.01436
Bithoven 🎼
표현력 있는 비트코인 스마트 컨트랙트를 위한 형식적 안전성
Bithoven은 비트코인 스마트 컨트랙트를 위한 고수준 명령형 언어입니다. legacy(P2SH), segwit(P2WSH), taproot(P2TR) 출력을 위한 네이티브 비트코인 스크립트로 컴파일됩니다. 스택을 수작업으로 다루는 대신, if/else, 이름과 타입이 지정된 witness 입력, 내장 타임락 및 서명 프리미티브를 사용하여 읽기 쉬운 컨트랙트를 작성할 수 있습니다.
Bithoven을 특별하게 만드는 것은 구문 뒤에 있는 분석입니다. 단 하나의 opcode도 생성하기 전에, 컴파일러는 정의되지 않은 상태에 도달할 수 있거나, 합의 인코딩 규칙을 위반하거나, witness 항목을 정확히 한 번 스택 순서대로 소비하지 않거나, 명시적 return 없이 경로를 남기거나, 유효한 서명 없이 경로가 성공할 수 있는 모든 컨트랙트를 거부합니다. 또한 어떤 witness로도 절대 상환될 수 없다고 증명할 수 있는 컨트랙트도 거부합니다.
⚡ 주요 기능
- 명령형 구문: 정신적 스택 저글링 대신
if/else,verify,return. - 타입이 지정된 witness 입력: 각 지출 경로는 이름과 타입(
number,bool,string,signature)으로 witness 항목을 선언합니다. - 모든 경로에서의 서명 필요성: 경로 민감 분석기는 검사 형태와 무관하게 유효한 서명 없이는 어떤 지출 경로도 성공할 수 없음을 증명합니다.
- 엄격한 타입과 합의 검사 리터럴: 문자열이나
checksig결과에 대한 산술 연산 불가; 숫자, 바이트 문자열, 락타임, 공개 키는 컴파일 시점에 범위 및 인코딩 검사를 받습니다. - 선형 witness 소비: 선언된 모든 항목은 모든 경로에서 스택 순서대로 정확히 한 번 소비됩니다.
- 대상별 컴파일: 하나의 소스가
legacy,segwit,taproot용으로 컴파일되며; 멀티시그는 대상이 요구하는 대로OP_CHECKMULTISIG또는OP_CHECKSIGADD가 됩니다. - 형식적으로 명세되고 비트코인 코어에 대해 테스트됨: 타입 건전성과 정제 정리가 소스를 생성된 스크립트에 연결하며, 컴파일러는
libbitcoinconsensus에 대해 차등 테스트됩니다. - 낮은 오버헤드: 표준 Miniscript 정책에서 생성된 스크립트는
rust-miniscript와의 중앙값 1바이트 이내입니다.
🆕 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가 필요하며, 지출 경로당 정확히 하나의 스택 선언이 있고, 분기에서 갈라지는 경로는 그 이전에 소비된 witness 항목에 대해 일치해야 합니다. - 경로별 활성도. Witness 소비는 지출 경로별로 추적되므로 두 분기가
sig와 같은 이름을 재사용할 수 있습니다; 0.0.x는 이를VariableConsumed와 함께 거부했습니다. - 더 엄격한 타입과 리터럴.
verify,return,if피연산자는bool이어야 합니다; 바이트 문자열은 520바이트 푸시 한도로 제한됩니다; 키 리터럴은 대상의 인코딩을 사용해야 합니다. - 백엔드 수정. 산술에 대한 동등성 비교는
OP_NUMEQUAL로 컴파일되므로, 오버플로우된 합이 더 이상 바이트 단위로 동등하게 비교될 수 없으며, 0.0.x 컴파일러를 충돌시킬 수 있었던 긴 바이트 문자열 리터럴이 이제 컴파일됩니다. - 재현 가능한 평가. 비트코인 코어에 대한 차등 검증, 변이 분석, 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, hex, 바이트를 htlc.bithoven.json에 기록합니다. --format hex와 --format json은 대신 stdout에 출력합니다.
생성된 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 스마트 컨트랙트를 보여주는 풍부한 예제 모음을 제공합니다: