Recognizer for constant faigs.
(faig-const-p x) → *
(faig-const-p x) recognizes conses whose car/cdr are Booleans, i.e., the four possible constant FAIGs.
This is the FAIG equivalent of 4vp
Function:
(defun faig-const-p (x) (declare (xargs :guard t)) (let ((__function__ 'faig-const-p)) (declare (ignorable __function__)) (and (consp x) (booleanp (car x)) (booleanp (cdr x)))))
Theorem:
(defthm faig-const-p-of-faig-eval (faig-const-p (faig-eval x env)))