• Top
  • Documentation
  • Books
  • Boolean-reasoning
  • Projects
  • Debugging
  • Std
  • Proof-automation
  • Macro-libraries
  • ACL2
    • Theories
    • Rule-classes
    • Proof-builder
    • Recursion-and-induction
    • Hons-and-memoization
    • Events
    • Parallelism
    • History
    • Programming
      • Defun
      • Declare
      • System-utilities
      • Stobj
      • State
      • Mutual-recursion
      • Memoize
      • Mbe
      • Io
      • Defpkg
      • Apply$
      • Loop$
      • Programming-with-state
      • Arrays
      • Characters
      • Time$
      • Defmacro
      • Loop$-primer
      • Fast-alists
      • Defconst
      • Evaluation
      • Guard
      • Equality-variants
      • Compilation
      • Hons
      • ACL2-built-ins
      • Developers-guide
      • System-attachments
      • Advanced-features
      • Set-check-invariant-risk
      • Numbers
      • Efficiency
      • Irrelevant-formals
      • Introduction-to-programming-in-ACL2-for-those-who-know-lisp
      • Redefining-programs
      • Lists
      • Invariant-risk
      • Errors
      • Defabbrev
      • Conses
      • Alists
      • Set-register-invariant-risk
      • Strings
        • 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
            • Decimal
              • Parse-nat-from-string
              • Parse-nat-from-charlist
              • Nat-to-dec-chars
              • Dec-digit-chars-value
              • Dec-digit-char-p
              • Dec-digit-char-listp
              • Take-leading-dec-digit-chars
              • Dec-digit-char-value
              • Dec-digit-char-list*p
              • Nat-to-dec-string-width
              • Nat-to-dec-string
              • Dec-digit-string-p
              • Strval
              • Skip-leading-digits
              • Nat-to-dec-string-size
              • Int-to-dec-string-width
              • Int-to-dec-string
              • Nonzero-dec-digit-char-p
              • Nat-to-dec-string-list
              • Int-to-dec-string-list
              • Revappend-nat-to-dec-chars
            • Hex
            • Octal
            • Binary
          • Pad-trim
          • Coercion
          • Std/strings/digit-to-char
          • Substitution
          • Symbols
        • String-listp
        • Stringp
        • Length
        • Search
        • Remove-duplicates
        • Position
        • Coerce
        • Concatenate
        • Reverse
        • String
        • Subseq
        • Substitute
        • String-upcase
        • String-downcase
        • Count
        • Char
        • String<
        • String-equal
        • String-utilities
        • String-append
        • String>=
        • String<=
        • String>
        • Hex-digit-char-theorems
        • String-downcase-gen
        • String-upcase-gen
      • Program-wrapper
      • Get-internal-time
      • Basics
      • Packages
      • Oracle-eval
      • Defmacro-untouchable
      • <<
      • Primitive
      • Revert-world
      • Unmemoize
      • Set-duplicate-keys-action
      • Symbols
      • Def-list-constructor
      • Easy-simplify-term
      • Defiteration
      • Fake-oracle-eval
      • Defopen
      • Sleep
    • Operational-semantics
    • Real
    • Start-here
    • Debugging
    • Miscellaneous
    • Output-controls
    • Macros
    • Interfacing-tools
  • Interfacing-tools
  • Hardware-verification
  • Software-verification
  • Math
  • Testing-utilities

• Decimal

Skip-leading-digits

Skip over any leading digits at the start of a character list.

Signature

(skip-leading-digits x) → tail

Returns

tail — Type (character-listp tail), given (character-listp x).

Definitions and Theorems

Function: skip-leading-digits

(defun skip-leading-digits (x)
  (declare (xargs :guard t))
  (let ((acl2::__function__ 'skip-leading-digits))
    (declare (ignorable acl2::__function__))
    (cond ((atom x) nil)
          ((dec-digit-char-p (car x))
           (skip-leading-digits (cdr x)))
          (t x))))

Theorem: character-listp-of-skip-leading-digits

(defthm character-listp-of-skip-leading-digits
  (implies (character-listp x)
           (b* ((tail (skip-leading-digits x)))
             (character-listp tail)))
  :rule-classes :rewrite)

Theorem: charlisteqv-implies-charlisteqv-skip-leading-digits-1

(defthm charlisteqv-implies-charlisteqv-skip-leading-digits-1
  (implies (charlisteqv x x-equiv)
           (charlisteqv (skip-leading-digits x)
                        (skip-leading-digits x-equiv)))
  :rule-classes (:congruence))

Theorem: icharlisteqv-implies-icharlisteqv-skip-leading-digits-1

(defthm icharlisteqv-implies-icharlisteqv-skip-leading-digits-1
  (implies (icharlisteqv x x-equiv)
           (icharlisteqv (skip-leading-digits x)
                         (skip-leading-digits x-equiv)))
  :rule-classes (:congruence))

Theorem: len-of-skip-leading-digits

(defthm len-of-skip-leading-digits
  (equal (< (len (skip-leading-digits x))
            (len x))
         (dec-digit-char-p (car x)))
  :rule-classes
  ((:rewrite)
   (:linear :corollary (implies (dec-digit-char-p (car x))
                                (< (len (skip-leading-digits x))
                                   (len x))))))