-- Mathlib/.lake/packages/lean4/src/lean/Std/Tactic/BVDecide/Bitblast/BVExpr/Circuit/Lemmas/Operations/Neg.lean
theorem denote_blastNeg (aig : AIG α) (value : BitVec w) (target : RefVec aig w)
    (assign : α → Bool)
    (htarget : ∀ (idx : Nat) (hidx : idx < w), ⟦aig, target.get idx hidx, assign⟧ = value.getLsbD idx) :

    ∀ (idx : Nat) (hidx : idx < w),
        ⟦(blastNeg aig target).aig, (blastNeg aig target).vec.get idx hidx, assign⟧
          =
        (-value).getLsbD idx

Proof state:
case hleft
α : Type
inst✝¹ : Hashable α
inst✝ : DecidableEq α
w : Nat
aig : AIG α
value : BitVec w
target : aig.RefVec w
assign : α → Bool
htarget : ∀ (idx : Nat) (hidx : idx < w), ⟦assign, { aig := aig, ref := target.get idx hidx }⟧ = value.getLsbD idx
idx✝ : Nat
hidx✝ : idx✝ < w
idx : Nat
hidx : idx < w
⊢ ⟦assign,
      { aig := (blastConst (blastNot aig target).aig 1#w).aig,
        ref :=
          { lhs := (blastNot aig target).vec.cast ⋯, rhs := (blastConst (blastNot aig target).aig 1#w).vec }.lhs.get idx
            hidx }⟧ =
    (~~~value).getLsbD idx

Tactic:
rw [AIG.LawfulVecOperator.denote_mem_prefix (f := blastConst)]

Result:
case hleft
α : Type
inst✝¹ : Hashable α
inst✝ : DecidableEq α
w : Nat
aig : AIG α
value : BitVec w
target : aig.RefVec w
assign : α → Bool
htarget : ∀ (idx : Nat) (hidx : idx < w), ⟦assign, { aig := aig, ref := target.get idx hidx }⟧ = value.getLsbD idx
idx✝ : Nat
hidx✝ : idx✝ < w
idx : Nat
hidx : idx < w
⊢ ⟦assign,
      { aig := (blastNot aig target).aig,
        ref :=
          {
            gate :=
              ({ lhs := (blastNot aig target).vec.cast ⋯,
                        rhs := (blastConst (blastNot aig target).aig 1#w).vec }.lhs.get
                  idx hidx).gate,
            hgate := ?hleft } }⟧ =
    (~~~value).getLsbD idx

case hleft
α : Type
inst✝¹ : Hashable α
inst✝ : DecidableEq α
w : Nat
aig : AIG α
value : BitVec w
target : aig.RefVec w
assign : α → Bool
htarget : ∀ (idx : Nat) (hidx : idx < w), ⟦assign, { aig := aig, ref := target.get idx hidx }⟧ = value.getLsbD idx
idx✝ : Nat
hidx✝ : idx✝ < w
idx : Nat
hidx : idx < w
⊢ ({ lhs := (blastNot aig target).vec.cast ⋯, rhs := (blastConst (blastNot aig target).aig 1#w).vec }.lhs.get idx
        hidx).gate <
    (blastNot aig target).aig.decls.size

Proof state:
case hleft
α : Type
inst✝¹ : Hashable α
inst✝ : DecidableEq α
w : Nat
aig : AIG α
value : BitVec w
target : aig.RefVec w
assign : α → Bool
htarget : ∀ (idx : Nat) (hidx : idx < w), ⟦assign, { aig := aig, ref := target.get idx hidx }⟧ = value.getLsbD idx
idx✝ : Nat
hidx✝ : idx✝ < w
idx : Nat
hidx : idx < w
⊢ ({ lhs := (blastNot aig target).vec.cast ⋯, rhs := (blastConst (blastNot aig target).aig 1#w).vec }.lhs.get idx
        hidx).gate <
    (blastNot aig target).aig.decls.size

Tactic:
simp [Ref.hgate]

Result:
no goals

Proof state:
α : Type
inst✝¹ : Hashable α
inst✝ : DecidableEq α
w : Nat
aig : AIG α
value : BitVec w
target : aig.RefVec w
assign : α → Bool
htarget : ∀ (idx : Nat) (hidx : idx < w), ⟦assign, { aig := aig, ref := target.get idx hidx }⟧ = value.getLsbD idx
idx : Nat
hidx : idx < w
⊢ ⟦assign,
      {
        aig :=
          (blastAdd (blastConst (blastNot aig target).aig 1#w).aig
              { lhs := (blastNot aig target).vec.cast ⋯, rhs := (blastConst (blastNot aig target).aig 1#w).vec }).aig,
        ref :=
          (blastAdd (blastConst (blastNot aig target).aig 1#w).aig
                  { lhs := (blastNot aig target).vec.cast ⋯,
                    rhs := (blastConst (blastNot aig target).aig 1#w).vec }).vec.get
            idx hidx }⟧ =
    (~~~value + 1#w).getLsbD idx

Tactic:
rw [denote_blastAdd]

Result:
case hleft
α : Type
inst✝¹ : Hashable α
inst✝ : DecidableEq α
w : Nat
aig : AIG α
value : BitVec w
target : aig.RefVec w
assign : α → Bool
htarget : ∀ (idx : Nat) (hidx : idx < w), ⟦assign, { aig := aig, ref := target.get idx hidx }⟧ = value.getLsbD idx
idx : Nat
hidx : idx < w
⊢ ∀ (idx : Nat) (hidx : idx < w),
    ⟦assign,
        { aig := (blastConst (blastNot aig target).aig 1#w).aig,
          ref :=
            { lhs := (blastNot aig target).vec.cast ⋯, rhs := (blastConst (blastNot aig target).aig 1#w).vec }.lhs.get
              idx hidx }⟧ =
      (~~~value).getLsbD idx

case hright
α : Type
inst✝¹ : Hashable α
inst✝ : DecidableEq α
w : Nat
aig : AIG α
value : BitVec w
target : aig.RefVec w
assign : α → Bool
htarget : ∀ (idx : Nat) (hidx : idx < w), ⟦assign, { aig := aig, ref := target.get idx hidx }⟧ = value.getLsbD idx
idx : Nat
hidx : idx < w
⊢ ∀ (idx : Nat) (hidx : idx < w),
    ⟦assign,
        { aig := (blastConst (blastNot aig target).aig 1#w).aig,
          ref :=
            { lhs := (blastNot aig target).vec.cast ⋯, rhs := (blastConst (blastNot aig target).aig 1#w).vec }.rhs.get
              idx hidx }⟧ =
      (1#w).getLsbD idx

Proof state:
case hright
α : Type
inst✝¹ : Hashable α
inst✝ : DecidableEq α
w : Nat
aig : AIG α
value : BitVec w
target : aig.RefVec w
assign : α → Bool
htarget : ∀ (idx : Nat) (hidx : idx < w), ⟦assign, { aig := aig, ref := target.get idx hidx }⟧ = value.getLsbD idx
idx : Nat
hidx : idx < w
⊢ ∀ (idx : Nat) (hidx : idx < w),
    ⟦assign,
        { aig := (blastConst (blastNot aig target).aig 1#w).aig,
          ref :=
            { lhs := (blastNot aig target).vec.cast ⋯, rhs := (blastConst (blastNot aig target).aig 1#w).vec }.rhs.get
              idx hidx }⟧ =
      (1#w).getLsbD idx

Tactic:
simp

Result:
no goals

Proof state:
α : Type
inst✝¹ : Hashable α
inst✝ : DecidableEq α
w : Nat
aig : AIG α
value : BitVec w
target : aig.RefVec w
assign : α → Bool
htarget : ∀ (idx : Nat) (hidx : idx < w), ⟦assign, { aig := aig, ref := target.get idx hidx }⟧ = value.getLsbD idx
idx : Nat
hidx : idx < w
⊢ ⟦assign, { aig := (blastNeg aig target).aig, ref := (blastNeg aig target).vec.get idx hidx }⟧ = (-value).getLsbD idx

Tactic:
rw [BitVec.neg_eq_not_add]

Result:
α : Type
inst✝¹ : Hashable α
inst✝ : DecidableEq α
w : Nat
aig : AIG α
value : BitVec w
target : aig.RefVec w
assign : α → Bool
htarget : ∀ (idx : Nat) (hidx : idx < w), ⟦assign, { aig := aig, ref := target.get idx hidx }⟧ = value.getLsbD idx
idx : Nat
hidx : idx < w
⊢ ⟦assign, { aig := (blastNeg aig target).aig, ref := (blastNeg aig target).vec.get idx hidx }⟧ =
    (~~~value + 1#w).getLsbD idx