In this blog post, we present our project to formally verify the implementation of the type checker for smart contracts of the π§Β Sui blockchain. The Sui blockchain uses the Move language to express smart contracts. This language is implemented in π¦Β Rust and compiles down to the Move bytecode that is loaded in memory when executing the smart contracts.
We will formally verify the part that checks that the bytecode is well-typed, so that when a smart contract is executed it cannot encounter critical errors. The type checker itself is also written in Rust, and we will verify it using the proof assistant CoqΒ π and our tool coq-of-rust that translates Rust programs to Coq.