The platform will undergo maintenance on Sep 14 at about 9:30 AM EST and will be unavailable for approximately 1 hour.
2015
DOI: 10.4204/eptcs.196.5
|View full text |Cite
|
Sign up to set email alerts
|

Modeling and Verification of the Bitcoin Protocol

Abstract: Bitcoin is a popular digital currency for online payments, realized as a decentralized peer-to-peer electronic cash system. Bitcoin keeps a ledger of all transactions; the majority of the participants decides on the correct ledger. Since there is no trusted third party to guard against double spending, and inspired by its popularity, we would like to investigate the correctness of the Bitcoin protocol. Double spending is an important threat to electronic payment systems. Double spending would happen if one use… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
18
0

Year Published

2018
2018
2021
2021

Publication Types

Select...
4
3
1

Relationship

2
6

Authors

Journals

citations
Cited by 20 publications
(18 citation statements)
references
References 5 publications
(4 reference statements)
0
18
0
Order By: Relevance
“…In a blockchain, a consensus algorithm determines the blocks’ order and its transactions to add to the ledger. Consensus algorithms automate the resolution of conflicts (double spending problem) in which an entity sends the same value twice; however, only one value will be accepted as a valid transaction (Chaudhary et al , 2015).…”
Section: On Blockchainmentioning
confidence: 99%
“…In a blockchain, a consensus algorithm determines the blocks’ order and its transactions to add to the ledger. Consensus algorithms automate the resolution of conflicts (double spending problem) in which an entity sends the same value twice; however, only one value will be accepted as a valid transaction (Chaudhary et al , 2015).…”
Section: On Blockchainmentioning
confidence: 99%
“…To arrive at a consistent value, the system needs to have rules in place to determine which value is considered valid. One of the toughest problems to solve is the double spending problem, in which one instance sends the same value to the network twice, but only the one arriving first will be excepted as such [63]. The other one will be made invalid.…”
Section: Exchange Of Digital Valuesmentioning
confidence: 99%
“…The first use case of blockchain was digital money, also called cryptocurrency (because of the cryptographic technology used for it) [62]. It was created to solve the problem, that individuals must trust centralized financial institutions to manage all digital payments and keep transactions, funds and privacy secure [59], [63].…”
Section: Introductionmentioning
confidence: 99%
“…There are several types of testing and analysis tools that can be used on smart contracts, such as running hand crafted tests on a fast test network with the truffle framework 3 , fuzzing of the input of the contract, mutating of the code of the contract [23], static analysis of properties of the contract [24], model checking of behaviours of a model of the contract [25], and theorem proving of properties of the program [26]. There are also runtime verification techniques, such as proof carrying code [27].…”
Section: A Testing and Verificationmentioning
confidence: 99%