Search-engine friendly clone of the
ACL2 documentation
.
Top
Documentation
Books
Boolean-reasoning
Ipasir
Aignet
Aig
Satlink
Truth
Ubdds
Bdd
Faig
Bed
4v
4v-sexprs
4v-sexpr-vars
4v-sexpr-eval
4v-sexpr-to-faig
4v-sexpr-restrict-with-rw
4vs-constructors
4v-sexpr-compose-with-rw
4v-sexpr-restrict
4v-sexpr-alist-extract
4v-sexpr-compose
4v-nsexpr-p
4v-sexpr-purebool-p
4v-sexpr-<=
Sfaig
Sexpr-equivs
4v-sexpr-alist-equiv
4v-env-equiv
4v-sexpr-list-equiv
4v-sexpr-equiv
4v-alists-agree
Key-and-env-equiv
4v-sexpr-alist-equiv-alt
4v-sexpr-alist-pair-equiv
4v-cdr-consp-equiv
4v-cdr-equiv
3v-syntax-sexprp
Sexpr-rewriting
4v-sexpr-ind
4v-alist-extract
4v-monotonicity
4v-operations
Why-4v-logic
4v-<=
4vp
4vcases
4v-fix
4v-lookup
Projects
Debugging
Std
Proof-automation
Macro-libraries
ACL2
Interfacing-tools
Hardware-verification
Software-verification
Math
Testing-utilities
4v-sexprs
Sexpr-equivs
Useful equivalence relations for reasoning about
4v-sexprs
.
Subtopics
4v-sexpr-alist-equiv
X
===
Y
in the sense of sexpr alists if
X[k]
===
Y[k]
in the sense of sexprs for all keys
k
.
4v-env-equiv
Equivalence of four-valued environments (alists).
4v-sexpr-list-equiv
X
===
Y
in the sense of sexpr lists if they are equal lengths and
Xi
evaluates to the same thing as
Yi
for all
i
and for all environments.
4v-sexpr-equiv
X
===
Y
in the sense of sexprs if they always evaluate to the same thing under any possible environment.
4v-alists-agree
See whether two four-valued alists agree on particular keys.
Key-and-env-equiv
(key-and-env-equiv x y)
is an extension of
4v-env-equiv
that additionally requires the keys match between the two alists.
4v-sexpr-alist-equiv-alt
4v-sexpr-alist-pair-equiv
Element equivalence for sexpr alists.
4v-cdr-consp-equiv
Stronger version of element equivalence for four-valued alists.
4v-cdr-equiv
Weaker version of element equivalence for four-valued alists.