Documentation

SSA.Experimental.Bits.Fast.Lemmas

theorem evalFin_eq_eval (t : Term) (vars : BitStream) :
(t.evalFin fun (i : Fin t.arity) => vars i) = t.eval vars
theorem eq_iff_xor_eq_zero (seq₁ : BitStream) (seq₂ : BitStream) :
(∀ (i : ), seq₁ i = seq₂ i) ∀ (i : ), (seq₁ ^^^ seq₂) i = BitStream.zero i
theorem eval_eq_iff_xor_eq_zero (t₁ : Term) (t₂ : Term) :
t₁.eval = t₂.eval (t₁.xor t₂).evalFin = fun (x : Fin (t₁.xor t₂).arityBitStream) => BitStream.zero