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

No Thumbnail Available
File version
Author(s)
Pillai, B
Hóu, Z
Biswas, K
Muthukkumarasamy, V
Griffith University Author(s)
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
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