		Search-engine friendly clone of the ACL2 documentation.

Symbolic-arithmetic

Bfr-logapp-nss

Signature
(bfr-logapp-nss n a b) → a-app-b
Arguments: n — Guard (natp n).; a — Guard (true-listp a).; b — Guard (true-listp b).
Returns: a-app-b — Type (true-listp a-app-b).

Definitions and Theorems

Function: bfr-logapp-nss

(defun bfr-logapp-nss (n a b)
  (declare (xargs :guard (and (natp n)
                              (true-listp a)
                              (true-listp b))))
  (let ((__function__ 'bfr-logapp-nss))
    (declare (ignorable __function__))
    (b* (((when (zp n)) (llist-fix b))
         ((mv first rest &) (first/rest/end a)))
      (bfr-scons first (bfr-logapp-nss (1- n) rest b)))))

Theorem: true-listp-of-bfr-logapp-nss

(defthm true-listp-of-bfr-logapp-nss
  (b* ((a-app-b (bfr-logapp-nss n a b)))
    (true-listp a-app-b))
  :rule-classes :type-prescription)

Theorem: bfr-logapp-nss-correct

(defthm bfr-logapp-nss-correct
  (b* ((a-app-b (bfr-logapp-nss n a b)))
    (and (equal (bfr-list->s a-app-b env)
                (logapp (nfix n)
                        (bfr-list->s a env)
                        (bfr-list->s b env))))))

Theorem: bfr-logapp-nss-deps

(defthm bfr-logapp-nss-deps
  (b* ((a-app-b (bfr-logapp-nss n a b)))
    (implies
         (and (not (pbfr-list-depends-on varname param a))
              (not (pbfr-list-depends-on varname param b)))
         (and (not (pbfr-list-depends-on varname param a-app-b))))))