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=<p>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.</p>