Ethereum's Recursive Length Prefix in ACL2

09/29/2020

∙

by   Alessandro Coglio, et al.

∙

0

∙

share

Recursive Length Prefix (RLP) is used to encode a wide variety of data in Ethereum, including transactions. The work described in this paper provides a formal specification of RLP encoding and a verified implementation of RLP decoding, developed in the ACL2 theorem prover. This work has led to improvements to the Ethereum documentation and additions to the Ethereum test suite.