• 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-namedb
            • Vl-namedb-plain-name
            • Vl-namedb-pset-fix
            • Vl-namedb-plain-names
            • Vl-namedb-indexed-name
            • Vl-namedb-pmap-fix
            • Vl-unlike-any-prefix-p
            • Vl-namedb-pmap-okp
            • Vl-namedb-allnames
            • Vl-starting-namedb
            • Vl-pgenstr-highest
              • Vl-namedb-pset-okp
              • Vl-pgenstr-p
              • Vl-pgenstr->val
              • Vl-free-namedb
              • Vl-namedb-plain-name-quiet
              • Vl-pgenstr-highest-of-alist-keys
              • Vl-pgenstr
              • Vl-empty-namedb
              • Vl-namedb-nameset
              • Vl-unlike-any-prefix-p-of-alist-keys
              • Vl-namedb-prefixmap
            • 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
        • Fgl
        • Vwsim
        • Vl
        • X86isa
        • Svl
        • Rtl
      • Software-verification
      • Math
      • Testing-utilities
    • Name-database

    Vl-pgenstr-highest

    (vl-pgenstr-highest prefix names) returns the largest n such that "prefix_n" occurs in names.

    Signature
    (vl-pgenstr-highest prefix names) → *
    Arguments
    prefix — Guard (stringp prefix).
    names — Guard (string-listp names).

    Definitions and Theorems

    Function: vl-pgenstr-highest

    (defun vl-pgenstr-highest (prefix names)
      (declare (xargs :guard (and (stringp prefix)
                                  (string-listp names))))
      (let ((__function__ 'vl-pgenstr-highest))
        (declare (ignorable __function__))
        (cond ((atom names) 0)
              ((vl-pgenstr-p prefix (car names))
               (max (vl-pgenstr->val prefix (car names))
                    (vl-pgenstr-highest prefix (cdr names))))
              (t (vl-pgenstr-highest prefix (cdr names))))))

    Theorem: none-greater-than-vl-pgenstr-highest

    (defthm none-greater-than-vl-pgenstr-highest
      (implies (and (< (vl-pgenstr-highest prefix names) n)
                    (force (stringp prefix))
                    (force (natp n)))
               (equal (member-equal (vl-pgenstr prefix n)
                                    names)
                      nil)))

    Theorem: vl-pgenstr-highest-of-incremental-extension

    (defthm vl-pgenstr-highest-of-incremental-extension
     (implies
      (force (stringp prefix))
      (equal
         (vl-pgenstr-highest
              prefix
              (cons (vl-pgenstr prefix
                                (+ 1 (vl-pgenstr-highest prefix modns)))
                    modns))
         (+ 1 (vl-pgenstr-highest prefix modns)))))

    Theorem: vl-pgenstr-highest-of-irrelevant-extension

    (defthm vl-pgenstr-highest-of-irrelevant-extension
     (implies
          (and (not (equal other prefix))
               (force (stringp prefix))
               (force (stringp other)))
          (equal (vl-pgenstr-highest other
                                     (cons (vl-pgenstr prefix k) modns))
                 (vl-pgenstr-highest other modns))))