• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
      • Apt
      • Zfc
      • Acre
      • Milawa
      • Smtlink
      • Abnf
      • Vwsim
      • Isar
      • Wp-gen
      • Dimacs-reader
      • Pfcs
      • Legacy-defrstobj
      • C
      • Proof-checker-array
      • Soft
      • Farray
      • Rp-rewriter
      • Instant-runoff-voting
      • Imp-language
      • Sidekick
      • Ethereum
      • Leftist-trees
      • Java
      • Riscv
      • Taspi
      • Bitcoin
        • Bip32
        • Bech32
        • Bip39
        • Bip44
          • Bip44-compliant-addresses-for-limit-p
          • Bip44-compliant-chains-p
          • Bip44-compliant-accounts-for-limit-p
          • Bip44-compliant-addresses-p
          • Bip44-compliant-coins-for-set-p
          • Bip44-compliant-tree-p
          • Bip44-compliant-accounts-p
          • Bip44-compliant-coins-p
            • Bip44-compliant-depth-p
            • Bip44-coin-type-set
            • Bip44-coin-types
            • *bip44-purpose*
          • Base58
          • Bip43
          • Bytes
          • Base58check
          • Cryptography
          • Bip-350
          • Bip-173
        • Zcash
        • Des
        • X86isa
        • Sha-2
        • Yul
        • Proof-checker-itp13
        • Regex
        • ACL2-programming-language
        • Json
        • Jfkr
        • Equational
        • Cryptography
        • Axe
        • Poseidon
        • Where-do-i-place-my-book
        • Aleo
        • Bigmems
        • Builtins
        • Execloader
        • Solidity
        • Paco
        • Concurrent-programs
        • Bls12-377-curves
      • Debugging
      • Community
      • Std
      • Proof-automation
      • Macro-libraries
      • ACL2
      • Interfacing-tools
      • Hardware-verification
      • Software-verification
      • Math
      • Testing-utilities
    • Bip44

    Bip44-compliant-coins-p

    Check if the coin keys under the purpose key in a tree comply with the BIP 44 wallet structure.

    This is similar to bip44-compliant-addresses-p, but we existentially quantify over the set of coin types.

    Thus, the existential witness is the set of coin types supported by the key tree.

    Definitions and Theorems

    Theorem: bip44-compliant-coins-p-suff

    (defthm bip44-compliant-coins-p-suff
      (implies (and (bip44-coin-type-setp coins)
                    (bip44-compliant-coins-for-set-p tree coins))
               (bip44-compliant-coins-p tree)))

    Theorem: booleanp-of-bip44-compliant-coins-p

    (defthm booleanp-of-bip44-compliant-coins-p
      (b* ((yes/no (bip44-compliant-coins-p tree)))
        (booleanp yes/no))
      :rule-classes :rewrite)

    Theorem: bip44-coin-type-setp-of-bip44-supported-coin-types

    (defthm bip44-coin-type-setp-of-bip44-supported-coin-types
     (implies (bip44-compliant-coins-p tree)
              (bip44-coin-type-setp (bip44-supported-coin-types tree))))

    Theorem: bip44-compliant-coins-p-of-bip32-key-tree-fix-tree

    (defthm bip44-compliant-coins-p-of-bip32-key-tree-fix-tree
      (equal (bip44-compliant-coins-p (bip32-key-tree-fix tree))
             (bip44-compliant-coins-p tree)))

    Theorem: bip44-compliant-coins-p-bip32-key-tree-equiv-congruence-on-tree

    (defthm
        bip44-compliant-coins-p-bip32-key-tree-equiv-congruence-on-tree
      (implies (bip32-key-tree-equiv tree tree-equiv)
               (equal (bip44-compliant-coins-p tree)
                      (bip44-compliant-coins-p tree-equiv)))
      :rule-classes :congruence)