Title
Blockchain Abstract Data Type.
Abstract
The presented work continues the line of recent distributed computing community efforts dedicated to the theoretical aspects of blockchains. This paper is the first to specify blockchains as a composition of abstract data types all together with a hierarchy of consistency criteria that formally characterizes the histories admissible for distributed programs that use them. Our work is based on an original oracle-based construction that, along with new consistency definitions, captures the eventual convergence process in blockchain systems. The paper presents as well some results on implementability of the presented abstractions and a mapping of representative existing blockchains from both academia and industry in our framework.
Year
DOI
Venue
2018
10.1145/3323165.3323183
acm symposium on parallel algorithms and architectures
Keywords
DocType
Volume
abstract data type, blockchain, consistency criteria
Journal
abs/1802.09877
Citations 
PageRank 
References 
0
0.34
0
Authors
5
Name
Order
Citations
PageRank
E. Anceaume11058.90
Antonella Del Pozzo210.69
Romaric Ludinard3196.51
Maria Potop-Butucaru411616.55
Sara Tucci Piergiovanni528622.22