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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Pillai, B., Biswas, K., Hóu, Z., Muthukkumarasamy, V.: Burn-to-claim: an asset transfer protocol for blockchain interoperability. Comput. Netw. 200, 108495 (2021)
Sun, J., Liu, Y., Dong, J.S., Chen, C.: Integrating specification and programs for system modeling and verification. In: Third IEEE International Symposium on Theoretical Aspects of Software Engineering, pp. 127–135. IEEE (2009)
Sun, J., Liu, Y., Dong, J., Pang, J.: Towards flexible verification under fairness. In: CAV ’09: 21th International Conference on Computer Aided Verification (2009)
Hoare, C.A.R.: Communicating sequential processes. Commun. ACM 21(8), 666–677 (1978)
Pillai, B., Biswas, K., Hóu, Z., Muthukkumarasamy, V.: The burn-to-claim cross-blockchain asset transfer protocol. In: 2020 25th International Conference on Engineering of Complex Computer Systems (ICECCS), pp. 119–124. IEEE (2020)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Pillai, B., Hóu, Z., Biswas, K., Muthukkumarasamy, V. (2023). Formal Verification of the Burn-to-Claim Blockchain Interoperable Protocol. In: Li, Y., Tahar, S. (eds) Formal Methods and Software Engineering. ICFEM 2023. Lecture Notes in Computer Science, vol 14308. Springer, Singapore. https://doi.org/10.1007/978-981-99-7584-6_15
Download citation
DOI: https://doi.org/10.1007/978-981-99-7584-6_15
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-7583-9
Online ISBN: 978-981-99-7584-6
eBook Packages: Computer ScienceComputer Science (R0)