On Formalising and Analysing the Tweetchain Protocol

Mariapia Raimondo, Simona Bernardi, Stefano Marrone

2021

Abstract

Distributed Ledger Technology is demonstrating its capability to provide flexible frameworks for information assurance capable of resisting to byzantine failures and multiple target attacks. The availability of development frameworks allows the definition of many applications using such a technology. On the contrary, the verification of such applications are far from being easy since testing is not enough to guarantee the absence of security problems. The paper describes an experience in the modelling and security analysis of one of these applications by means of formal methods: in particular, we consider the Tweetchain protocol as a case study and we use the Tamarin Prover tool, which supports the modelling of a protocol as a multiset rewriting system and its analysis with respect to temporal first-order properties. With the aim of making the modeling and verification process reproducible and independent of the specific protocol, we present a general structure of the Tamarin Prover model and of the properties to verified. Finally, we discuss the strengths and limitations of the Tamarin Prover approach considering three aspects: modelling, analysis and the verification process.

Paper Citation

in Harvard Style

Raimondo M., Bernardi S. and Marrone S. (2021). On Formalising and Analysing the Tweetchain Protocol.In Proceedings of the 7th International Conference on Information Systems Security and Privacy - Volume 1: ForSE, ISBN 978-989-758-491-6, pages 781-791. DOI: 10.5220/0010427907810791

in Bibtex Style

@conference{forse21,
author={Mariapia Raimondo and Simona Bernardi and Stefano Marrone},
title={On Formalising and Analysing the Tweetchain Protocol},
booktitle={Proceedings of the 7th International Conference on Information Systems Security and Privacy - Volume 1: ForSE,},
year={2021},
pages={781-791},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010427907810791},
isbn={978-989-758-491-6},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 7th International Conference on Information Systems Security and Privacy - Volume 1: ForSE,
TI - On Formalising and Analysing the Tweetchain Protocol
SN - 978-989-758-491-6
AU - Raimondo M.
AU - Bernardi S.
AU - Marrone S.
PY - 2021
SP - 781
EP - 791
DO - 10.5220/0010427907810791