Blockchain-Based Coordination: Assessing the Expressive Power of Smart Contracts
Open Access
- 17 January 2020
- journal article
- research article
- Published by MDPI AG in Information
- Vol. 11 (1) , 52
Abstract
A common use case for blockchain smart contracts (SC) is that of governing interaction amongst mutually untrusted parties, by automatically enforcing rules for interaction. However, while many contributions in the literature assess SC computational expressiveness, an evaluation of their power in terms of coordination (i.e., governing interaction) is still missing. This is why in this paper we test mainstream SC implementations by evaluating their expressive power in coordinating both inter-users and inter-SC activities. To do so, we exploit the archetypal Linda coordination model as a benchmark—a common practice in the field of coordination models and languages—by discussing to what extent mainstream blockchain technologies support its implementation. As they reveal some notable limitations (affecting, in particular, coordination between SC) we then show how Tenderfone, a custom blockchain implementation providing for a more expressive notion of SC, addresses the aforementioned limitations.Keywords
This publication has 25 references indexed in Scilit:
- Semantics and analysis of business process models in BPMNInformation and Software Technology, 2008
- Linear Embedding for a Quantitative Comparison of Language ExpressivenessElectronic Notes in Theoretical Computer Science, 2002
- On the Expressiveness of Linda Coordination PrimitivesInformation and Computation, 2000
- Why interaction is more powerful than algorithmsCommunications of the ACM, 1997
- Coordination models and languages as software integratorsACM Computing Surveys, 1996
- A Grammar of InstitutionsAmerican Political Science Review, 1995
- The interdisciplinary study of coordinationACM Computing Surveys, 1994
- Coordination languages and their significanceCommunications of the ACM, 1992
- How to time-stamp a digital documentJournal of Cryptology, 1991
- Generative communication in LindaACM Transactions on Programming Languages and Systems, 1985