		Search-engine friendly clone of the ACL2 documentation.

Expand.lisp

Svtv-max-length

Signature
(svtv-max-length x) → max
Arguments: x — Guard (svtv-lines-p x).
Returns: max — Type (natp max).

Definitions and Theorems

Function: svtv-max-length

(defun svtv-max-length (x)
  (declare (xargs :guard (svtv-lines-p x)))
  (let ((__function__ 'svtv-max-length))
    (declare (ignorable __function__))
    (if (atom x)
        0
      (max (len (svtv-line->entries (car x)))
           (svtv-max-length (cdr x))))))

Theorem: natp-of-svtv-max-length

(defthm natp-of-svtv-max-length
  (b* ((max (svtv-max-length x)))
    (natp max))
  :rule-classes :type-prescription)

Theorem: svtv-max-length-of-svtv-lines-fix-x

(defthm svtv-max-length-of-svtv-lines-fix-x
  (equal (svtv-max-length (svtv-lines-fix x))
         (svtv-max-length x)))

Theorem: svtv-max-length-svtv-lines-equiv-congruence-on-x

(defthm svtv-max-length-svtv-lines-equiv-congruence-on-x
  (implies (svtv-lines-equiv x x-equiv)
           (equal (svtv-max-length x)
                  (svtv-max-length x-equiv)))
  :rule-classes :congruence)