Formal Verification of the Burn-to-Claim Blockchain Interoperable Protocol

Loading...
Thumbnail Image
File version

Accepted Manuscript (AM)

Author(s)
Pillai, B
Hóu, Z
Biswas, K
Muthukkumarasamy, V
Primary Supervisor
Other Supervisors
Editor(s)

Li, Yi

Tahar, Sofiène

Date
2023
Size
File type(s)
Location

Brisbane, QLD, Australia

License
Abstract

This paper introduces an abstract blockchain model that employs the Burn-to-Claim cross-blockchain protocol [1]. This multi-level simulator models a virtual environment of nodes running on the Ethereum Virtual Machine (EVM). Developed using the CSP# language [2], it has undergone formal verification with the model checker PAT. Focusing on inter-network operations, our model (https://github.com/b-pillai/Burn-to-Claim-formal-verification ) examines the properties of correctness, security, and atomicity using PAT. Surprisingly, atomicity, assumed to be inherent in the time-lock mechanism of the Burn-to-Claim protocol, does not always hold. We establish its validity under specific assumptions while confirming the protocol’s correctness and security under the added assumptions.

Journal Title
Conference Title

Formal Methods and Software Engineering: 24th International Conference on Formal Engineering Methods, ICFEM 2023, Brisbane, QLD, Australia, November 21–24, 2023, Proceedings

Book Title
Edition
Volume

14308

Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement

This work is covered by copyright. You must assume that re-use is limited to personal use and that permission from the copyright owner must be obtained for all other uses. If the document is available under a specified licence, refer to the licence for details of permitted re-use. If you believe that this work infringes copyright please make a copyright takedown request using the form at https://www.griffith.edu.au/copyright-matters.

Item Access Status
Note
Access the data
Related item(s)
Subject

Software engineering

Engineering

Information and computing sciences

Persistent link to this record
Citation

Pillai, B; Hóu, Z; Biswas, K; Muthukkumarasamy, V, Formal Verification of the Burn-to-Claim Blockchain Interoperable Protocol, Formal Methods and Software Engineering: 24th International Conference on Formal Engineering Methods, ICFEM 2023, Brisbane, QLD, Australia, November 21–24, 2023, Proceedings, 2023, 14308, pp. 249-254