• 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
            • Vl-html-encode-chars-aux
            • Vl-html-encode-push
            • Vl-html-encode-next-col
            • Vl-html-encode-string
            • Vl-distance-to-tab
            • Vl-html-encode-string-aux
            • Repeated-revappend
              • *vl-html-newline*
              • *vl-html-&quot*
              • *vl-html-&nbsp*
              • *vl-html-&lt*
              • *vl-html-&gt*
              • *vl-html-&amp*
            • 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
    • Html-encoding

    Repeated-revappend

    Signature
    (repeated-revappend n x y) → *
    Arguments
    n — Guard (natp n).

    Definitions and Theorems

    Function: repeated-revappend

    (defun repeated-revappend (n x y)
      (declare (xargs :guard (natp n)))
      (let ((__function__ 'repeated-revappend))
        (declare (ignorable __function__))
        (if (zp n)
            y
          (repeated-revappend (- n 1)
                              x (revappend-without-guard x y)))))

    Theorem: character-listp-of-repeated-revappend

    (defthm character-listp-of-repeated-revappend
      (implies (and (character-listp x)
                    (character-listp y))
               (character-listp (repeated-revappend n x y))))

    Theorem: repeated-revappend-of-nfix-n

    (defthm repeated-revappend-of-nfix-n
      (equal (repeated-revappend (nfix n) x y)
             (repeated-revappend n x y)))

    Theorem: repeated-revappend-nat-equiv-congruence-on-n

    (defthm repeated-revappend-nat-equiv-congruence-on-n
      (implies (acl2::nat-equiv n n-equiv)
               (equal (repeated-revappend n x y)
                      (repeated-revappend n-equiv x y)))
      :rule-classes :congruence)