		Search-engine friendly clone of the ACL2 documentation.

Substitution

Vl-maybe-expr-subst

Signature
(vl-maybe-expr-subst x sigma) → new-x
Arguments: x — Guard (vl-maybe-expr-p x).; sigma — Guard (vl-sigma-p sigma).
Returns: new-x — Type (vl-maybe-expr-p new-x).

Definitions and Theorems

Function: vl-maybe-expr-subst

(defun vl-maybe-expr-subst (x sigma)
  (declare (xargs :guard (and (vl-maybe-expr-p x)
                              (vl-sigma-p sigma))))
  (declare (ignorable x sigma))
  (let ((__function__ 'vl-maybe-expr-subst))
    (declare (ignorable __function__))
    (and x (vl-expr-subst x sigma))))

Theorem: vl-maybe-expr-p-of-vl-maybe-expr-subst

(defthm vl-maybe-expr-p-of-vl-maybe-expr-subst
  (b* ((new-x (vl-maybe-expr-subst x sigma)))
    (vl-maybe-expr-p new-x))
  :rule-classes :rewrite)

Theorem: vl-maybe-expr-subst-of-vl-maybe-expr-fix-x

(defthm vl-maybe-expr-subst-of-vl-maybe-expr-fix-x
  (equal (vl-maybe-expr-subst (vl-maybe-expr-fix x)
                              sigma)
         (vl-maybe-expr-subst x sigma)))

Theorem: vl-maybe-expr-subst-vl-maybe-expr-equiv-congruence-on-x

(defthm vl-maybe-expr-subst-vl-maybe-expr-equiv-congruence-on-x
  (implies (vl-maybe-expr-equiv x x-equiv)
           (equal (vl-maybe-expr-subst x sigma)
                  (vl-maybe-expr-subst x-equiv sigma)))
  :rule-classes :congruence)

Theorem: vl-maybe-expr-subst-of-vl-sigma-fix-sigma

(defthm vl-maybe-expr-subst-of-vl-sigma-fix-sigma
  (equal (vl-maybe-expr-subst x (vl-sigma-fix sigma))
         (vl-maybe-expr-subst x sigma)))

Theorem: vl-maybe-expr-subst-vl-sigma-equiv-congruence-on-sigma

(defthm vl-maybe-expr-subst-vl-sigma-equiv-congruence-on-sigma
  (implies (vl-sigma-equiv sigma sigma-equiv)
           (equal (vl-maybe-expr-subst x sigma)
                  (vl-maybe-expr-subst x sigma-equiv)))
  :rule-classes :congruence)