IMDEA Networks Institute Publications Repository

Formalizing Distributed Ledger Objects

Fernández Anta, Antonio and Georgiou, Chryssis and Nicolaou, Nicolas (2017) Formalizing Distributed Ledger Objects. In: The 1st Workshop on Storage, Control, Networking in Dynamic Systems (SCNDS 2017), in conjunction with the 19th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2017), 5 November 2017 , Boston, MA, USA.

[img] PDF (Formalizing Distributed Ledger Objects) - Published Version
Download (168Kb)


In his PODC’2017 keynote address, Maurice Herlihy pointed out that despite the hype about blockchains and distributed ledgers, no formal abstraction of these objects has been proposed. To face this issue, in this paper we provide a proper formulation of a distributed ledger object. In brief, we define a ledger object as a sequence of records, and we provide the operations and the properties that such an object should support. We then provide a variation of the ledger – the validated ledger – which requires that each record in the ledger satisfies a particular validation rule. A (validated) ledger is distributed if it is implemented on top of multiple (possibly geographically dispersed) computing devices.

Item Type: Conference or Workshop Papers (Paper)
Depositing User: Antonio Fernandez
Date Deposited: 26 Oct 2017 11:40
Last Modified: 26 Oct 2017 11:40

Actions (login required)

View Item View Item