AUTHOR=Arenas Marcelo , Reisenegger Thomas , Reutter Juan , Vrgoč Domagoj TITLE=Is it Possible to Verify if a Transaction is Spendable? JOURNAL=Frontiers in Blockchain VOLUME=4 YEAR=2021 URL=https://www.frontiersin.org/journals/blockchain/articles/10.3389/fbloc.2021.770503 DOI=10.3389/fbloc.2021.770503 ISSN=2624-7852 ABSTRACT=

With the popularity of Bitcoin, there is a growing need to understand the functionality, security, and performance of various mechanisms that comprise it. In this paper, we analyze Bitcoin’s scripting language, Script, that is one of the main building blocks of Bitcoin transactions. We formally define the semantics of Script, and study the problem of determining whether a user-defined script is well-formed; that is, whether it can be unlocked, or whether it contains errors that would prevent this from happening.