• Top
    • Documentation
    • Books
    • Recursion-and-induction
    • 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
    • Testing-utilities
    • Math
  • 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.