Fast and Reliable Formal Verification of Smart Contracts with the Move Prover-Reference-Cited by-同舟云学术

Fast and Reliable Formal Verification of Smart Contracts with the Move Prover

Published:2022 Issue: Volume: Page:183-200
ISSN:0302-9743
Container-title:Tools and Algorithms for the Construction and Analysis of Systems
language:
Short-container-title:

Author:

Dill David,Grieskamp Wolfgang,Park Junkil,Qadeer Shaz,Xu Meng,Zhong Emma

Abstract

AbstractThe Move Prover () is a formal verifier for smart contracts written in the Move programming language. has an expressive specification language, and is fast and reliable enough that it can be run routinely by developers and in integration testing. Besides the simplicity of smart contracts and the Move language, three implementation approaches are responsible for the practicality of : (1) an alias-free memory model, (2) fine-grained invariant checking, and (3) monomorphization. The entirety of the Move code for the Diem blockchain has been extensively specified and can be completely verified by in a few minutes. Changes in the Diem framework must be successfully verified before being integrated into the open source repository on GitHub.

Publisher

Springer International Publishing

Link

https://link.springer.com/content/pdf/10.1007/978-3-030-99524-9_10

Reference32 articles.

1. Astrauskas, V., Müller, P., Poli, F., Summers, A.J.: Leveraging rust types for modular specification and verification. PACMPL 3(OOPSLA), 147:1–147:30 (2019)

2. Baranowski, M.S., He, S., Rakamaric, Z.: Verifying rust programs with SMACK. In: ATVA. Lecture Notes in Computer Science, vol. 11138, pp. 528–535. Springer (2018)

3. Barnett, M., Chang, B.Y.E., DeLine, R., Jacobs, B., Leino, K.R.M.: Boogie: A modular reusable verifier for object-oriented programs. In: International Symposium on Formal Methods for Components and Objects. pp. 364–387. Springer (2005)

4. Barnett, M., DeLine, R., Fähndrich, M., Jacobs, B., Leino, K.R.M., Schulte, W., Venter, H.: The Spec# Programming System: Challenges and Directions, pp. 144–152. Springer Berlin Heidelberg, Berlin, Heidelberg (2008), https://doi.org/10.1007/978-3-540-69149-5_16

5. Clarke, D., Östlund, J., Sergey, I., Wrigstad, T.: Ownership types: A survey. In: Clarke, D., Noble, J., Wrigstad, T. (eds.) Aliasing in Object-Oriented Programming. Types, Analysis and Verification, Lecture Notes in Computer Science, vol. 7850, pp. 15–58. Springer (2013). https://doi.org/10.1007/978-3-642-36946-9_3

Cited by 7 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Predictable Verification using Intrinsic Definitions;Proceedings of the ACM on Programming Languages;2024-06-20

2. Research Report: Not All Move Specifications Are Created Equal : A Case Study on the Formally Verified Diem Payment Network;2024 IEEE Security and Privacy Workshops (SPW);2024-05-23

3. Robust Safety for Move;2023 IEEE 36th Computer Security Foundations Symposium (CSF);2023-07

4. Finding Specification Blind Spots via Fuzz Testing;2023 IEEE Symposium on Security and Privacy (SP);2023-05

5. Synthesis of Distributed Agreement-Based Systems with Efficiently-Decidable Verification;Tools and Algorithms for the Construction and Analysis of Systems;2023