• 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
        • Base58
          • Base58-encode
          • Base58-decode
          • Base58-character
          • Base58-value
          • Base58-val=>char
            • Base58-val<=>char-inverses-theorems
          • Base58-vals=>chars
          • Base58-chars=>vals
          • Base58-char=>val
          • *base58-characters*
          • Base58-value-list
          • Base58-character-list
          • *base58-zero*
        • 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
  • Base58

Base58-val=>char

Turn a Base58 value into the corresponding character.

Signature
(base58-val=>char val) → char
Arguments
val — Guard (base58-valuep val).
Returns
char — Type (base58-characterp char).

The correspondence is given in the table in Section `Base58 symbol chart' of Page `Base58Check encoding' of [Wiki]. Since the list *base58-characters* is ordered according to increasing values, this function is essentially nth.

Definitions and Theorems

Function: base58-val=>char

(defun base58-val=>char (val)
  (declare (xargs :guard (base58-valuep val)))
  (let ((__function__ 'base58-val=>char))
    (declare (ignorable __function__))
    (nth (base58-value-fix val)
         *base58-characters*)))

Theorem: base58-characterp-of-base58-val=>char

(defthm base58-characterp-of-base58-val=>char
  (b* ((char (base58-val=>char val)))
    (base58-characterp char))
  :rule-classes :rewrite)

Theorem: base58-val=>char-of-base58-value-fix-val

(defthm base58-val=>char-of-base58-value-fix-val
  (equal (base58-val=>char (base58-value-fix val))
         (base58-val=>char val)))

Theorem: base58-val=>char-base58-value-equiv-congruence-on-val

(defthm base58-val=>char-base58-value-equiv-congruence-on-val
  (implies (base58-value-equiv val val-equiv)
           (equal (base58-val=>char val)
                  (base58-val=>char val-equiv)))
  :rule-classes :congruence)

Subtopics

Base58-val<=>char-inverses-theorems
base58-val=>char and base58-char=>val are mutual inverses.