• Top
  • Documentation
  • Books
  • Boolean-reasoning
  • Projects
  • Debugging
  • Std
  • Proof-automation
  • Macro-libraries
  • ACL2
  • Interfacing-tools
  • Hardware-verification
  • Software-verification
  • Math
    • 100-theorems
    • Arithmetic
    • Bit-vectors
      • Sparseint
      • Bitops
      • Bv
      • Ihs
        • Logops-definitions
          • Logops-byte-functions
          • Defword
          • Defbytetype
          • Logext
          • Logrev
          • Loghead
          • Logops-bit-functions
          • Logtail
          • Logapp
            • Ihs/logapp-lemmas
            • Logapp*
            • Logapp-basics
          • Logsat
          • Binary--
          • Logcdr
          • Logcar
          • Logbit
          • Logextu
          • Logcons
          • Lshu
          • Logrpl
          • Ashu
          • Logmaskp
          • Lognotu
          • Logmask
          • Imod
          • Ifloor
          • Bfix
          • Bitmaskp
          • Logite
          • Expt2
          • Zbp
          • *logops-functions*
          • Word/bit-macros
          • Logops-definitions-theory
          • Logops-functions
          • Lbfix
          • Logextu-guard
          • Lshu-guard
          • Logtail-guard
          • Logrpl-guard
          • Logrev-guard
          • Lognotu-guard
          • Logmask-guard
          • Loghead-guard
          • Logext-guard
          • Logbit-guard
          • Logapp-guard
          • Ashu-guard
        • Math-lemmas
        • Ihs-theories
        • Ihs-init
        • Logops
      • Rtl
    • Algebra
  • Testing-utilities

• Logapp
• Logops-recursive-definitions-theory

Logapp*

Recursive definition of logapp.

Definitions and Theorems

Theorem: logapp*

(defthm logapp*
 (implies
      (logapp-guard size i j)
      (equal (logapp size i j)
             (cond ((equal size 0) j)
                   (t (logcons (logcar i)
                               (logapp (1- size) (logcdr i) j))))))
 :rule-classes ((:definition :clique (logapp)
                             :controller-alist ((logapp t t nil)))))