• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
      • Kestrel-books
        • Crypto-hdwallet
        • Apt
        • Error-checking
        • Fty-extensions
        • Isar
        • Kestrel-utilities
        • Set
        • Soft
        • C
        • Bv
        • Imp-language
        • Event-macros
        • Java
        • Bitcoin
        • Ethereum
          • Mmp-trees
          • Semaphore
          • Database
          • Cryptography
          • Rlp
            • Rlp-tree
            • Rlp-decoding-executable
            • Rlp-decodability
            • Rlp-encoding
              • Rlp-encode-tree
              • Rlp-encode-bytes
              • Rlp-scalar-encoding-p
              • Rlp-bytes-encoding-p
              • Rlp-tree-encoding-p
              • Rlp-encode-scalar
            • Rlp-decoding-declarative
            • Rlp-big-endian-representations
          • Transactions
          • Hex-prefix
          • Basics
          • Addresses
        • Yul
        • Zcash
        • ACL2-programming-language
        • Prime-fields
        • Json
        • Syntheto
        • File-io-light
        • Cryptography
        • Number-theory
        • Lists-light
        • Axe
        • Builtins
        • Solidity
        • Helpers
        • Htclient
        • Typed-lists-light
        • Arithmetic-light
      • X86isa
      • Axe
      • Execloader
    • Math
    • Testing-utilities
  • Rlp

Rlp-encoding

RLP encoding.

We specify RLP encoding via functions from byte arrays, trees, and scalars to byte arrays. These functions closely correspond to the ones in [YP:B]. They are high-level, yet executable.

We also define valid RLP encodings, as images of the encoding functions. These are declaratively defined, non-executable predicates.

Subtopics

Rlp-encode-tree
RLP encoding of a tree.
Rlp-encode-bytes
RLP encoding of a byte array.
Rlp-scalar-encoding-p
Check if a byte array is an RLP encoding of a scalar.
Rlp-bytes-encoding-p
Check if a byte array is an RLP encoding of a byte array.
Rlp-tree-encoding-p
Check if a byte array is an RLP encoding of a tree.
Rlp-encode-scalar
RLP encoding of a scalar.