• Top
  • Documentation
  • Books
  • Boolean-reasoning
  • Projects
  • Debugging
  • Std
  • Proof-automation
  • Macro-libraries
  • ACL2
  • Interfacing-tools
  • Hardware-verification
    • Gl
    • Esim
    • Vl2014
      • Warnings
      • Primitives
      • Use-set
      • Syntax
      • Getting-started
      • Utilities
        • Name-database
        • Vl-gc
        • Make-lookup-alist
        • Symbol-list-names
        • Html-encoding
        • Nats-from
        • Redundant-mergesort
        • Longest-common-prefix
        • Vl-edition-p
        • Nat-listp
        • Vl-plural-p
        • Vl-remove-keys
        • Sum-nats
        • Vl-maybe-nat-listp
        • Url-encoding
        • Fast-memberp
        • Vl-string-keys-p
        • Max-nats
        • Longest-common-prefix-list
        • Character-list-listp
        • Vl-string-list-values-p
        • Vl-character-list-list-values-p
        • Remove-from-alist
        • Prefix-of-eachp
        • Vl-maybe-string-listp
        • Pos-listp
        • Vl-string-values-p
        • String-list-listp
        • True-list-listp
        • Symbol-list-listp
        • Explode-list
        • All-have-len
        • Min-nats
        • Debuggable-and
        • Vl-starname
        • Remove-equal-without-guard
        • String-fix
        • Longer-than-p
        • Clean-alist
        • Anyp
        • Or*
        • Fast-alist-free-each-alist-val
        • And*
        • Not*
        • Free-list-of-fast-alists
        • *nls*
      • Loader
      • Transforms
      • Lint
      • Mlib
      • Server
      • Kit
      • Printer
      • Esim-vl
      • Well-formedness
    • Sv
    • Vwsim
    • Fgl
    • Vl
    • X86isa
    • Svl
    • Rtl
  • Software-verification
  • Math
  • Testing-utilities

• Utilities

Vl-character-list-list-values-p

Recognizer for alists whose values are strings.

Definitions and Theorems

Function: vl-character-list-list-values-p

(defun vl-character-list-list-values-p (x)
  (declare (xargs :guard t))
  (if (consp x)
      (and (consp (car x))
           (character-list-listp (cdar x))
           (vl-character-list-list-values-p (cdr x)))
    (not x)))

Theorem: vl-character-list-list-values-p-when-not-consp

(defthm vl-character-list-list-values-p-when-not-consp
  (implies (not (consp x))
           (equal (vl-character-list-list-values-p x)
                  (not x))))

Theorem: vl-character-list-list-values-p-of-cons

(defthm vl-character-list-list-values-p-of-cons
  (equal (vl-character-list-list-values-p (cons a x))
         (and (consp a)
              (character-list-listp (cdr a))
              (vl-character-list-list-values-p x))))

Theorem: vl-character-list-list-values-p-of-hons-shrink-alist

(defthm vl-character-list-list-values-p-of-hons-shrink-alist
  (implies
       (and (vl-character-list-list-values-p x)
            (vl-character-list-list-values-p ans))
       (vl-character-list-list-values-p (hons-shrink-alist x ans))))

Theorem: character-list-listp-of-cdr-of-hons-assoc-equal-when-vl-character-list-list-values-p

(defthm
 character-list-listp-of-cdr-of-hons-assoc-equal-when-vl-character-list-list-values-p
 (implies (vl-character-list-list-values-p x)
          (character-list-listp (cdr (hons-assoc-equal a x)))))