Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Logical Foundations of Computer Science

LFCS 2018: Logical Foundations of Computer Science pp 107–119Cite as

A Logic of Blockchain Updates

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10703))

Abstract

Blockchains are distributed data structures that are used to achieve consensus in systems for cryptocurrencies (like Bitcoin) or smart contracts (like Ethereum). Although blockchains gained a lot of popularity recently, there are only few logic-based models for blockchains available. We introduce \(\mathsf {BCL}\), a dynamic logic to reason about blockchain updates, and show that \(\mathsf {BCL}\) is sound and complete with respect to a simple blockchain model.

T. Studer—Supported by the Swiss National Science Foundation grant 200021_165549.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    We call this prinicple success; but it is not related to the notion of a successful formula as studied in dynamic epistemic logic, see, e.g., [8].

References

  1. Antonopoulos, A.M.: Mastering Bitcoin: Unlocking Digital Crypto-Currencies. O’Reilly Media, Inc., Sebastopol (2014)

    Google Scholar 

  2. Artemov, S.N.: Explicit provability and constructive semantics. Bullet. Symbolic Logic 7(1), 1–36 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  3. Brünnler, K., Flumini, D., Studer, T.: A logic of blockchain updates. E-print 1707.01766. arXiv.org (2017)

  4. Bucheli, S., Kuznets, R., Studer, T.: Realizing public announcements by justifications. J. Comput. Syst. Sci. 80(6), 1046–1066 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  5. Buterin, V.: Ethereum: a next-generation smart contract and decentralized application platform (2013). https://github.com/ethereum/wiki/wiki/White-Paper. Accessed 2 Feb 2017

  6. Decker, C., Wattenhofer, R.: Information propagation in the Bitcoin network. In: 13th IEEE International Conference on Peer-to-Peer Computing, pp. 1–10 (2013)

    Google Scholar 

  7. van Ditmarsch, H., van der Hoek, W., Kooi, B.: Dynamic Epistemic Logic. Synthese Library, vol. 337. Springer, Dordrecht (2008). https://doi.org/10.1007/978-1-4020-5839-4

    MATH  Google Scholar 

  8. van Ditmarsch, H., Kooi, B.: The secret of my success. Synthese 151(2), 201–232 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  9. Grunspan, C., Pérez-Marco, R.: Double spend races. ArXiv e-prints 1702.02867 (2017)

    Google Scholar 

  10. Halpern, J.H., Rafael, P.: A knowledge-based analysis of the blockchain protocol. In: Lang, K. (ed.) TARK 2017, pp. 324–335, no. 251 in EPTCS (2017)

    Google Scholar 

  11. Herlihy, M., Moir, M.: Blockchains and the logic of accountability: keynote address. In: LICS 2016, pp. 27–30 (2016)

    Google Scholar 

  12. Kokkinis, I., Maksimović, P., Ognjanović, Z., Studer, T.: First steps towards probabilistic justification logic. Logic J. IGPL 23(4), 662–687 (2015)

    Article  MathSciNet  Google Scholar 

  13. Kooi, B.: Expressivity and completeness for public update logics via reduction axioms. J. Appl. Non Classical Logics 17(2), 231–253 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  14. Kuznets, R., Studer, T.: Update as evidence: belief expansion. In: Artemov, S., Nerode, A. (eds.) LFCS 2013. LNCS, vol. 7734, pp. 266–279. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-35722-0_19

    Chapter  Google Scholar 

  15. Lamport, L., Shostak, R., Pease, M.: The byzantine generals problem. ACM Trans. Program. Lang. Syst. 4(3), 382–401 (1982)

    Article  MATH  Google Scholar 

  16. Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system (2009)

    Google Scholar 

  17. Renne, B.: Public communication in justification logic. J. Logic Comput. 21(6), 1005–1034 (2011). Published online July 2010

    Article  MathSciNet  MATH  Google Scholar 

  18. Sompolinsky, Y., Zohar, A.: Secure high-rate transaction processing in bitcoin. In: Böhme, R., Okamoto, T. (eds.) FC 2015. LNCS, vol. 8975, pp. 507–527. Springer, Heidelberg (2015). https://doi.org/10.1007/978-3-662-47854-7_32

    Chapter  Google Scholar 

  19. Steiner, D.: A system for consistency preserving belief change. In: Artemov, S., Parikh, R. (eds.) Proceedings of Rationality and Knowledge, 18th ESSLLI, pp. 133–144. Association for Logic, Language and Information (2006)

    Google Scholar 

  20. Steiner, D., Studer, T.: Total public announcements. In: Artemov, S.N., Nerode, A. (eds.) LFCS 2007. LNCS, vol. 4514, pp. 498–511. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-72734-7_35

    Chapter  Google Scholar 

  21. Wood, G.: Ethereum: a secure decentralised generalised transaction ledger, EIP-150 revision (2017). https://ethereum.github.io/yellowpaper/paper.pdf. Accessed 2 Feb 2017

Download references

Acknowledgements

We would like to thank Eveline Lehmann and Nenad Savic for carefully reading a previous version of this paper. We also thank the anonymous referees for many valuable comments that helped to improve this paper.

Author information

Authors and Affiliations

  1. Bern University of Applied Sciences, Bern, Switzerland

    Kai Brünnler

  2. ZHAW School of Engineering, Winterthur, Switzerland

    Dandolo Flumini

  3. University of Bern, Bern, Switzerland

    Thomas Studer

Authors
  1. Kai Brünnler
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dandolo Flumini
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Thomas Studer
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Thomas Studer .

Editor information

Editors and Affiliations

  1. City University of New York, New York, New York, USA

    Sergei Artemov

  2. Cornell University, Ithaca, New York, USA

    Anil Nerode

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Brünnler, K., Flumini, D., Studer, T. (2018). A Logic of Blockchain Updates. In: Artemov, S., Nerode, A. (eds) Logical Foundations of Computer Science. LFCS 2018. Lecture Notes in Computer Science(), vol 10703. Springer, Cham. https://doi.org/10.1007/978-3-319-72056-2_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-72056-2_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-72055-5

  • Online ISBN: 978-3-319-72056-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation