• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Community
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
      • Gl
      • Esim
      • Vl2014
      • Sv
        • Svex-stvs
          • Svtv-data
          • Defsvtv$
          • Svtv-run
          • Defsvtv-phasewise
          • Svtv
            • Svtv-chase
            • Svtv-p
            • Svtv-to-fsm
              • Svtv-to-fsm-defs
                • Svtv-spec-fsm-bindings-for-alist
                • Svtv-spec-fsm-bindings-for-alists
                • Svtv-spec-fsm-constraints-for-alist
                • Svtv-spec-fsm-constraints-for-alists
                • Lhprobe
                • Svtv-spec-fsm-bindings-for-lhprobe
                • Svtv-spec-fsm-constraints-for-lhprobe
                • Lhprobe-map-overridemux-eval
                • Svtv-fsm-namemap-alistlist
                • Lhprobe-constraintlist-overridemux-eval
                • Lhs-overridemux-eval-signx
                • Svtv-fsm-namemap-envlist
                • Lhprobe/4vec-overridemux-eval
                • Lhprobe-constraintlist-max-stage
                • Lhprobe-constraint-overridemux-eval
                • Svex-envlists-agree
                • Lhprobe-overridemux-eval
                • Lhs-overridemux-eval-zero
                • Lhatom-overridemux-eval
                • Svar/4vec-alist-eval
                • Svtv-probealist-to-lhprobe-map
                • Svex-envlists-ovtestsimilar
                • Lhprobe-map-max-stage
                • Lhprobe-constraint
                • Svar/4vec-alistlist-eval
                • Lhprobe-map-eval
                • Lhprobe-constraint-max-stage
                • Lhprobe/4vec-change-override
                • Lhprobe-constraintlist-eval
                • Svtv-probe-to-lhprobe
                • Svar/4vec-eval
                • Lhs-eval-signx
                • Lhprobe-signedness-for-alist
                • Lhprobe-change-override
                • Svtv-spec-fsm-bindings
                • Svtv-spec-cycle-fsm-inputsubsts
                • Lhprobe/4vec-p
                • Lhprobe-constraint-eval
                • Svtv-spec-fsm-constraints
                • Svex-envlist-keys-list
                • Svtv-spec-non-test-vars
                • Svar/4vec-p
                • Svtv-spec->override-val-alists*
                • Svtv-spec->override-test-alists*
                • Svtv-spec->in-alists*
                • Lhprobe-map
                • Svar/4vec-alist
                • Svar/4vec-alistlist
                  • Svar/4vec-alistlist-fix
                  • Svar/4vec-alistlist-equiv
                  • Svar/4vec-alistlist-p
                    • Svar/4vec-alistlist-p-basics
                  • Lhprobe-constraintlist
                  • Force-execute
                • Defnamemap
                • Parse-svtv-to-fsm-thm
                • Svex-envs-check-ovtests-ok-rec
                • Svtv-to-fsm-final-thm-var-bindings
                • Svex-envlists-ovtests-ok
                • Svtv-override-triplemaplist-relevant-vars
                • Svtv-override-triplemap-relevant-vars
                • Svex-envlists-check-ovtests-ok
                • Svtv-override-triple-relevant-vars
                • Svtv-override-triplemaplist-test-only-p
                • Svex-envlists-ovtestequiv
                • Svtv-override-triplemap-test-only-p
                • Svex-envlists-ovtestsubsetp
                • Svtv-override-triple-test-only-p
                • Svex-envlists-check-ovtests-ok-rec
                • Svex-envs-check-ovtests-ok
                • Svex-alistlist-removekeys
                • Svtv-to-fsm-final-thm
                • Svtv-to-fsm-first-thm-input-var-bindings
                • Svtv-to-fsm-first-thm
                • Svtv-to-fsm-thm-fn
              • Make-svtv
              • Svtv-fix
              • Change-svtv
              • Svtv-equiv
              • Svtv->orig-overrides
              • Svtv->orig-internals
              • Svtv->expanded-overrides
              • Svtv->states
              • Svtv->nextstate
              • Svtv->expanded-ins
              • Svtv->outmasks
              • Svtv->outexprs
              • Svtv->orig-outs
              • Svtv->orig-ins
              • Svtv->inmasks
              • Svtv->nphases
              • Svtv->name
              • Svtv->labels
              • Svtv->inmap
              • Svtv->form
            • Svtv-spec
            • Defsvtv
            • Process.lisp
            • Svtv-doc
            • Svtv-chase$
            • Svtv-versus-stv
            • Svtv-debug-fsm
            • Structure.lisp
            • Svtv-debug
            • Def-pipeline-thm
            • Expand.lisp
            • Def-cycle-thm
            • Svtv-utilities
            • Svtv-debug$
            • Defsvtv$-phasewise
          • Svex-decomposition-methodology
          • Sv-versus-esim
          • Svex-decomp
          • Svex-compose-dfs
          • Svex-compilation
          • Moddb
          • Svmods
          • Svstmt
          • Sv-tutorial
          • Expressions
          • Symbolic-test-vector
          • Vl-to-svex
        • Fgl
        • Vwsim
        • Vl
        • X86isa
        • Svl
        • Rtl
      • Software-verification
      • Math
      • Testing-utilities
    • Svar/4vec-alistlist-p

    Svar/4vec-alistlist-p-basics

    Basic theorems about svar/4vec-alistlist-p, generated by std::deflist.

    Definitions and Theorems

    Theorem: svar/4vec-alistlist-p-of-cons

    (defthm svar/4vec-alistlist-p-of-cons
      (equal (svar/4vec-alistlist-p (cons acl2::a x))
             (and (svar/4vec-alist-p acl2::a)
                  (svar/4vec-alistlist-p x)))
      :rule-classes ((:rewrite)))

    Theorem: svar/4vec-alistlist-p-of-cdr-when-svar/4vec-alistlist-p

    (defthm svar/4vec-alistlist-p-of-cdr-when-svar/4vec-alistlist-p
      (implies (svar/4vec-alistlist-p (double-rewrite x))
               (svar/4vec-alistlist-p (cdr x)))
      :rule-classes ((:rewrite)))

    Theorem: svar/4vec-alistlist-p-when-not-consp

    (defthm svar/4vec-alistlist-p-when-not-consp
      (implies (not (consp x))
               (equal (svar/4vec-alistlist-p x)
                      (not x)))
      :rule-classes ((:rewrite)))

    Theorem: svar/4vec-alist-p-of-car-when-svar/4vec-alistlist-p

    (defthm svar/4vec-alist-p-of-car-when-svar/4vec-alistlist-p
      (implies (svar/4vec-alistlist-p x)
               (iff (svar/4vec-alist-p (car x))
                    (or (consp x) (svar/4vec-alist-p nil))))
      :rule-classes ((:rewrite)))

    Theorem: true-listp-when-svar/4vec-alistlist-p-compound-recognizer

    (defthm true-listp-when-svar/4vec-alistlist-p-compound-recognizer
      (implies (svar/4vec-alistlist-p x)
               (true-listp x))
      :rule-classes :compound-recognizer)

    Theorem: svar/4vec-alistlist-p-of-list-fix

    (defthm svar/4vec-alistlist-p-of-list-fix
      (implies (svar/4vec-alistlist-p x)
               (svar/4vec-alistlist-p (list-fix x)))
      :rule-classes ((:rewrite)))

    Theorem: svar/4vec-alistlist-p-of-rev

    (defthm svar/4vec-alistlist-p-of-rev
      (equal (svar/4vec-alistlist-p (rev x))
             (svar/4vec-alistlist-p (list-fix x)))
      :rule-classes ((:rewrite)))

    Theorem: svar/4vec-alistlist-p-of-repeat

    (defthm svar/4vec-alistlist-p-of-repeat
      (iff (svar/4vec-alistlist-p (repeat acl2::n x))
           (or (svar/4vec-alist-p x) (zp acl2::n)))
      :rule-classes ((:rewrite)))

    Theorem: svar/4vec-alistlist-p-of-append

    (defthm svar/4vec-alistlist-p-of-append
      (equal (svar/4vec-alistlist-p (append acl2::a acl2::b))
             (and (svar/4vec-alistlist-p (list-fix acl2::a))
                  (svar/4vec-alistlist-p acl2::b)))
      :rule-classes ((:rewrite)))