zchn / eth-acl2

An ACL2 formalization of the Ethereum VM, aiming to be both executable and suitable for proving interesting properties of EVM contracts.

• 👋 Hi, I’m @zchn

eth-acl2's Issues

Prove interesting properties of Solidity Bytes Arrays Utils

https://github.com/GNSPS/solidity-bytes-utils/

Support CREATE

Support BLOCKHASH.

Support BALANCE

Before doing this, we need to first figure out a interface between the ACL2 evm and the environment.

BALANCE is likely one of the instructions where the conrol flow is transfered to the "bridge".

Support DELEGATECALL

Formal Verification of Deed Contract

https://github.com/pirapira/eth-isabelle/blob/23683c049048f43b64765c02203a9463546f285e/document/root.tex

Add all of VM Tests

There is a nice collection of VM Tests at https://github.com/ethereum/tests/wiki/VM-Tests.

I added a PoC script to convert them: ./scripts/gen_acl2_from_vmtest.py, example: ./books/evm/test/add0.lisp, but not all test cases are supported, for example, ./books/evm/test/div1.lisp is incorrectly generated because the script does not support "logs" or "out" in the json file.

Support SHA3

Define all VM opcodes

Currently, I only defined the most frequently used opcodes and add new ones whenever I encounter them.

To define a new opcode, add a recognizer in ./books/evm/op.lisp, define its semantics in ./books/evm/op-exec.lisp according to the whitepaper, and add it to ./books/evm/exec.lisp.

Support CALL

Support CALLCODE

Integrate with one of the major Ethereum clients

Such as pyethereum, parity, cpp-ethereum, etc.

Implement the proper gas mechanism

Currently, I just set an artificial bound to the execution: ./books/evm/exec.lisp#L59.

It would be great to actually implement the gas mechanism. It is stored in ./books/evm/env.lisp#L10 but unused.

Fix SIGNEXTEND VMTests.

See eth-acl2/books/evm/test/arithmetic/testall.lisp

Support EXTCODESIZE and EXTCODECOPY