• Top
    • Documentation
    • Books
    • Recursion-and-induction
    • Boolean-reasoning
    • Projects
    • Debugging
    • 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
        • 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
      • Testing-utilities
      • Math
    • 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))))