• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Std
      • Std/lists
        • Std/lists/abstract
          • Element-list-p
          • Element-list-equiv
          • Element-list-nonempty-p
          • Elementlist-projection
          • Element-equiv
          • Generic-eval-requirement
            • Element-list-fix
            • Elementlist-mapappend
            • Element-fix
            • Outelement-list-p
            • Outelement-p
            • Element-xformer
            • Element-listxformer
            • Element-p
            • Def-listp-rule
            • Def-projection-rule
            • Def-nonempty-listp-rule
            • Def-mapappend-rule
            • Def-listfix-rule
          • Rev
          • Defsort
          • List-fix
          • Std/lists/nth
          • Hons-remove-duplicates
          • Std/lists/update-nth
          • Set-equiv
          • Duplicity
          • Prefixp
          • Std/lists/take
          • Std/lists/intersection$
          • Nats-equiv
          • Repeat
          • Index-of
          • All-equalp
          • Sublistp
          • Std/lists/nthcdr
          • Listpos
          • List-equiv
          • Final-cdr
          • Std/lists/append
          • Std/lists/remove
          • Subseq-list
          • Rcons
          • Std/lists/revappend
          • Std/lists/remove-duplicates-equal
          • Std/lists/reverse
          • Std/lists/last
          • Std/lists/resize-list
          • Flatten
          • Suffixp
          • Std/lists/butlast
          • Std/lists/set-difference
          • Std/lists/len
          • Std/lists/intersectp
          • Std/lists/true-listp
          • Intersectp-witness
          • Subsetp-witness
          • Std/lists/remove1-equal
          • Rest-n
          • First-n
          • Std/lists/union
          • Std/lists/add-to-set
          • Append-without-guard
          • Std/lists/subsetp
          • Std/lists/member
        • Std/alists
        • Obags
        • Std/util
        • Std/strings
        • Std/osets
        • Std/io
        • Std/basic
        • Std/system
        • Std/typed-lists
        • Std/bitsets
        • Std/testing
        • Std/typed-alists
        • Std/stobjs
      • Community
      • Proof-automation
      • Macro-libraries
      • ACL2
      • Interfacing-tools
      • Hardware-verification
      • Software-verification
      • Math
      • Testing-utilities
    • Std/lists/abstract

    Generic-eval-requirement

    Evaluate a requirement of a generic theorem for deflist/defprojection/defmapappend

    See ACL2::std/lists/abstract.

    Definitions and Theorems

    Function: generic-eval-requirement

    (defun generic-eval-requirement (req req-alist)
      (if (atom req)
          (let ((look (assoc req req-alist)))
            (if look (cdr look)
              (er hard? 'generic-eval-requirement
                  "Unrecognized requirement variable: ~x0~%"
                  req)))
        (case (car req)
          ('not
           (not (generic-eval-requirement (cadr req)
                                          req-alist)))
          ('and
           (generic-and-requirements (cdr req)
                                     req-alist))
          ('or
           (generic-or-requirements (cdr req)
                                    req-alist))
          ('if
           (if (generic-eval-requirement (cadr req)
                                         req-alist)
               (generic-eval-requirement (caddr req)
                                         req-alist)
             (generic-eval-requirement (cadddr req)
                                       req-alist)))
          (otherwise (er hard? 'generic-eval-requirement
                         "malformed requirement term: ~x0~%"
                         req)))))

    Function: generic-and-requirements

    (defun generic-and-requirements (reqs req-alist)
      (if (atom reqs)
          t
        (and (generic-eval-requirement (car reqs)
                                       req-alist)
             (generic-and-requirements (cdr reqs)
                                       req-alist))))

    Function: generic-or-requirements

    (defun generic-or-requirements (reqs req-alist)
      (if (atom reqs)
          nil
        (or (generic-eval-requirement (car reqs)
                                      req-alist)
            (generic-or-requirements (cdr reqs)
                                     req-alist))))