We propose a formal model of Bitcoin transactions, which is sufficiently abstract to enable formal reasoning, and at the same time is concrete enough to serve as an alternative documentation to Bitcoin. We use our model to formally prove some well-formedness properties of the Bitcoin blockchain, for instance that each transaction can only be spent once. We release an open-source tool through which programmers can write transactions in our abstract model, and compile them into standard Bitcoin transactions.

A Formal Model of Bitcoin Transactions / Atzei, N.; Bartoletti, M.; Lande, S.; Zunino, R.. - 10957:(2018), pp. 541-560. (Intervento presentato al convegno 22nd International Conference on Financial Cryptography and Data Security, 2018 tenutosi a Curaçao nel 26 February - 2 March 2018) [10.1007/978-3-662-58387-6_29].

A Formal Model of Bitcoin Transactions

Zunino R.
2018-01-01

Abstract

We propose a formal model of Bitcoin transactions, which is sufficiently abstract to enable formal reasoning, and at the same time is concrete enough to serve as an alternative documentation to Bitcoin. We use our model to formally prove some well-formedness properties of the Bitcoin blockchain, for instance that each transaction can only be spent once. We release an open-source tool through which programmers can write transactions in our abstract model, and compile them into standard Bitcoin transactions.
2018
Financial Cryptography and Data Security
Berlin, Heidelberg
Springer Verlag
978-3-662-58386-9
978-3-662-58387-6
Atzei, N.; Bartoletti, M.; Lande, S.; Zunino, R.
A Formal Model of Bitcoin Transactions / Atzei, N.; Bartoletti, M.; Lande, S.; Zunino, R.. - 10957:(2018), pp. 541-560. (Intervento presentato al convegno 22nd International Conference on Financial Cryptography and Data Security, 2018 tenutosi a Curaçao nel 26 February - 2 March 2018) [10.1007/978-3-662-58387-6_29].
File in questo prodotto:
File Dimensione Formato  
main.pdf

Solo gestori archivio

Tipologia: Post-print referato (Refereed author’s manuscript)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 464.95 kB
Formato Adobe PDF
464.95 kB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/292584
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 43
  • ???jsp.display-item.citation.isi??? 21
social impact