• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Community
    • 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
        • C
        • Soft
        • Bv
        • Imp-language
        • Ethereum
          • Mmp-trees
            • Mmp-encode-n/c
            • Mmp-encode-c-max
            • Mmp-encode
            • Mmp-write
            • Mmp-decode
            • Mmp-encode-u-map
            • Nibblelist-bytelist-map-sup-len-key
            • Mmp-encode-c-forall
            • Mmp-read
            • Mmp-encoding-p
            • Bytelist-to-nibblelist-keys
            • Mmp-encode-c-exists
            • Bytelist-bytelist-map
              • Bytelist-bytelist-mfix
              • Bytelist-bytelist-mapp
              • Bytelist-bytelist-mequiv
            • Nibblelist-bytelist-map
          • Semaphore
          • Database
          • Cryptography
          • Rlp
          • Transactions
          • Hex-prefix
          • Basics
          • Addresses
        • Event-macros
        • Java
        • Riscv
        • Bitcoin
        • Zcash
        • Yul
        • ACL2-programming-language
        • Prime-fields
        • Json
        • Syntheto
        • File-io-light
        • Cryptography
        • Number-theory
        • Axe
        • Lists-light
        • Builtins
        • Solidity
        • Helpers
        • Htclient
        • Typed-lists-light
        • Arithmetic-light
      • X86isa
      • Axe
      • Execloader
    • Math
    • Testing-utilities
  • Mmp-trees

Bytelist-bytelist-map

Fixtype of maps from byte arrays to byte arrays.

An MMP tree represents a finite map from byte arrays to byte arrays, as described by \mathfrak{I} [YP:(188)]. The type we introduce here models these finite maps. Note that there are no constraints on the lengths of the keys or values, because the construction of MMP trees from these finite maps (which is described in [YP:D]) does not depend on any such length constraints.

Subtopics

Bytelist-bytelist-mfix
(bytelist-bytelist-mfix x) is a usual ACL2::fty omap fixing function.
Bytelist-bytelist-mapp
Recognizer for bytelist-bytelist-map.
Bytelist-bytelist-mequiv
Basic equivalence relation for bytelist-bytelist-map structures.