English

Bithoven: Formal Safety for Expressive Bitcoin Smart Contracts

Cryptography and Security 2026-01-06 v1 Programming Languages

Abstract

The rigorous security model of Bitcoin's UTXO architecture often comes at the cost of developer usability, forcing a reliance on manual stack manipulation that leads to critical financial vulnerabilities like signature malleability, unspendable states and unconstrained execution paths. Industry standards such as Miniscript provide necessary abstractions for policy verification but do not model the full imperative logic required for complex contracts, leaving gaps in state management and resource liveness. This paper introduces Bithoven, a high-level language designed to bridge the gap between expressiveness and formal safety. By integrating a strict type checker and a resource liveness analyzer with a semantic control-flow analyzer, Bithoven eliminates major categories of consensus and logic defects defined in our fault model prior to deployment. Our results indicate that this safety comes at modest cost: Bithoven compiles to Bitcoin Script with efficiency comparable to hand-optimized code, demonstrating that type-safe, developer-friendly abstractions are viable even within the strict byte-size constraints of the Bitcoin blockchain.

Keywords

Cite

@article{arxiv.2601.01436,
  title  = {Bithoven: Formal Safety for Expressive Bitcoin Smart Contracts},
  author = {Hyunhum Cho and Ik Rae Jeong},
  journal= {arXiv preprint arXiv:2601.01436},
  year   = {2026}
}

Comments

15 pages, 3 figures, 4 tables. Submitted to IEEE Transactions on Dependable and Secure Computing

R2 v1 2026-07-01T08:49:46.124Z