FEther: An Extensible Definitional Interpreter for Smart-contract Verifications in Coq
arXiv:1810.04828 · doi:10.1109/ACCESS.2019.2905428
Abstract
Blockchain technology adds records to a list using cryptographic links. Therefore, the security of blockchain smart contracts is among the most popular contemporary research topics. To improve the theorem-proving technology in this field, we are developing an extensible hybrid verification tool chain, denoted as FSPVM-E, for Ethereum smart contract verification. This hybrid system extends the proof assistants in Coq, a formal proof-management system. Combining symbolic execution with higher-order theorem-proving, it solves consistency, automation, and reusability problems by standard theorem-proving approaches. This article completes the FSPVM-E by developing its proof engine. FSPVM-E is an extensible definitional interpreter based on our previous work FEther, which is totally developed in the Coq proof assistant. It supports almost all semantics of the Solidity programing language, and simultaneously executes multiple types of symbols. FEther also contains a set of automatic strategies that execute and verify the smart contracts in Coq with a high level of automation. The functional correctness of FEther was verified in Coq. In standard tutorials, the execution efficiency of FEther far exceeded that of the interpreters developed in Coq.
arXiv comment33 pages, 18 figures, 8 tables
References in corpus (5)
- Simplicity: A New Language for Blockchains
- Formal Process Virtual Machine for Smart Contracts Verification
- Semantics of Typed Lambda-Calculus with Constructors
- Optimization of Executable Formal Interpreters developed in Higher-order Theorem Proving Systems
- A general formal memory framework in Coq for verifying the properties of programs based on higher-order logic theorem proving with increased automation, consistency, and reusability
Cited by in corpus (5)
- A comprehensive survey on smart contract construction and execution: paradigms, tools, and systems
- Security Analysis Methods on Ethereum Smart Contract Vulnerabilities: A Survey
- Lolisa: Formal syntax and semantics for a subset of the solidity programming language in Mathematical Tool Coq
- A Hybrid Formal Verification System in Coq for Ensuring the Reliability and Security of Ethereum-based Service Smart Contracts
- A Comparison of Big-step Semantics Definition Styles