• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Debugging
    • Projects
    • Std
      • Std/lists
      • Std/alists
      • Obags
      • Std/util
      • Std/strings
        • Pretty-printing
        • Printtree
        • Base64
        • Charset-p
        • Strtok!
        • Cases
        • Concatenation
        • Html-encoding
        • Character-kinds
        • Substrings
        • Strtok
        • Equivalences
        • Url-encoding
        • Lines
        • Explode-implode-equalities
        • Ordering
        • Numbers
        • Pad-trim
        • Coercion
        • Std/strings-extensions
        • Std/strings/digit-to-char
          • Substitution
          • Symbols
        • Std/io
        • Std/osets
        • Std/system
        • Std/basic
        • Std/typed-lists
        • Std/bitsets
        • Std/testing
        • Std/typed-alists
        • Std/stobjs
        • Std-extensions
      • Proof-automation
      • Macro-libraries
      • ACL2
      • Interfacing-tools
      • Hardware-verification
      • Software-verification
      • Math
      • Testing-utilities
    • Std/strings

    Std/strings/digit-to-char

    Theorems about the built-in digit-to-char.

    Definitions and Theorems

    Theorem: digit-to-char-injective

    (defthm digit-to-char-injective
      (implies (and (integer-range-p 0 16 x)
                    (integer-range-p 0 16 y))
               (equal (equal (digit-to-char x)
                             (digit-to-char y))
                      (equal x y))))

    Theorem: zero-digit-to-char

    (defthm zero-digit-to-char
      (equal (equal (digit-to-char x) #\0)
             (or (not (integerp x))
                 (<= x 0)
                 (< 15 x))))