Blockchain research and development company IOHK has announced that its research project with the University of Illinois at Urbana-Champaign (UIUC) has modelled a fully-executable formal semantics of the Ethereum Virtual Machine (EVM).
According to the official release, the research produced an innovative framework, called KEVM, for formal execution, analysis, and verification of EVM smart contracts.
KEVM was selected as the winner of the immersive, week-long blockchain development event “IC3-Ethereum Crypto Boot Camp”, conducted by the Ethereum Foundation and the Initiative for Cryptocurrencies and Contracts (IC3). Led by Professor Grigore Rosu and his PhD student Everett Hildenbrandt, the IOHK-funded KEVM research project competed against nine other world-leading teams to emerge the winner.
“I am delighted to announce KEVM, the first complete and fully executable formal semantics of the Ethereum Virtual Machine. KEVM, which allows us to formally verify properties of EVM-based smart contracts in a correct-by-construction and cost-effective manner, is significant because Ethereum users need the guarantees of formal verification to safeguard against financial losses due to software bugs. This work serves as a foundation for the development of new smart contract analysis tools; more importantly, it gives us invaluable insight on how to design better programming languages for smart contracts,” Prof. Rosu of the UIUC’s Siebel Center for Computer Science and CEO of Runtime Verification said.
IOHK further stated that KEVM not only passes the official 40,683-test stress test suite for EVM implementations, but also reveals ambiguities and potential sources of error in the existing on-paper formalization of EVM semantics.
“KEVM has demonstrated that our unique approach based on K formal executable semantics is feasible and not computationally restrictive. We hope our work serves as a strong basis for the development of a wide range of useful, formally-derived tools for Ethereum, like model checkers, certified compilers, and program equivalence checkers,” Prof. Rosu added.
IOHK said that it selected to invest in the research and development of a formal semantics of the EVM based on the K framework due to K’s language-independent nature, wide potential application, and its success in academia, where K has been used to formalize several real-world languages, like JavaScript, Java, C, Python, and PHP. Furthermore, several language-independent analysis tools already exist for K. Notably, the K framework supplies a semantic debugger, symbolic execution engine, and verification infrastructure for each developed language. Beyond academia, this work has been successfully commercialized at Runtime Verification, Inc. where tools like RV-Match, an automatic C analyzer which includes checks for undefined behavior, are developed as applications of the K semantics of C.
Development of KEVM continues to be open-source, in line with IOHK’s mission to improve and mature the blockchain industry as a whole.
“This research has given us a great degree of insight into what one should do to redesign the EVM to make it more secure, faster, and more efficient. It will now be easier to build tooling for the EVM, such as verified compilers. This white paper is the result of our first wave of research into this area. Based on this research, IOHK will begin building prototypes and our hope is to have an EVM 2.0 ready next year, as part of Cardano, a product we are currently building,” IOHK CEO Charles Hoskinson said.
FxWirePro launches Absolute Return Managed Program. For more details, visit http://www.fxwirepro.com/invest