-- Mathlib/.lake/packages/lean4/src/lean/Std/Tactic/BVDecide/Bitblast/BVExpr/Circuit/Lemmas/Operations/ShiftRight.lean
theorem go_denote_eq (aig : AIG α) (distance : AIG.RefVec aig n) (curr : Nat)
      (hcurr : curr ≤ n - 1) (acc : AIG.RefVec aig w)
    (lhs : BitVec w) (rhs : BitVec n) (assign : α → Bool)
    (hacc : ∀ (idx : Nat) (hidx : idx < w), ⟦aig, acc.get idx hidx, assign⟧ = (BitVec.sshiftRightRec lhs rhs curr).getLsbD idx)
    (hright : ∀ (idx : Nat) (hidx : idx < n), ⟦aig, distance.get idx hidx, assign⟧ = rhs.getLsbD idx) :
    ∀ (idx : Nat) (hidx : idx < w),
        ⟦
          (go aig distance curr acc).aig,
          (go aig distance curr acc).vec.get idx hidx,
          assign
        ⟧
          =
        (BitVec.sshiftRightRec lhs rhs (n - 1)).getLsbD idx

Proof state:
case isTrue.hacc
α : Type
inst✝¹ : Hashable α
inst✝ : DecidableEq α
n w : Nat
aig : AIG α
distance : aig.RefVec n
curr : Nat
hcurr : curr ≤ n - 1
acc : aig.RefVec w
lhs : BitVec w
rhs : BitVec n
assign : α → Bool
hacc :
  ∀ (idx : Nat) (hidx : idx < w),
    ⟦assign, { aig := aig, ref := acc.get idx hidx }⟧ = (lhs.sshiftRightRec rhs curr).getLsbD idx
hright : ∀ (idx : Nat) (hidx : idx < n), ⟦assign, { aig := aig, ref := distance.get idx hidx }⟧ = rhs.getLsbD idx
idx✝ : Nat
hidx✝ : idx✝ < w
res : RefVecEntry α w
h✝ : curr < n - 1
hgo :
  go (twoPowShift aig { n := n, lhs := acc, rhs := distance, pow := curr + 1 }).aig (distance.cast ⋯) (curr + 1)
      (twoPowShift aig { n := n, lhs := acc, rhs := distance, pow := curr + 1 }).vec =
    res
idx : Nat
hidx : idx < w
⊢ ⟦assign,
      { aig := (twoPowShift aig { n := n, lhs := acc, rhs := distance, pow := curr + 1 }).aig,
        ref := (twoPowShift aig { n := n, lhs := acc, rhs := distance, pow := curr + 1 }).vec.get idx hidx }⟧ =
    ((lhs.sshiftRightRec rhs curr).sshiftRight' (rhs &&& BitVec.twoPow n (curr + 1))).getLsbD idx

Tactic:
rw [twoPowShift_eq (lhs := BitVec.sshiftRightRec lhs rhs curr)]

Result:
case isTrue.hacc.hleft
α : Type
inst✝¹ : Hashable α
inst✝ : DecidableEq α
n w : Nat
aig : AIG α
distance : aig.RefVec n
curr : Nat
hcurr : curr ≤ n - 1
acc : aig.RefVec w
lhs : BitVec w
rhs : BitVec n
assign : α → Bool
hacc :
  ∀ (idx : Nat) (hidx : idx < w),
    ⟦assign, { aig := aig, ref := acc.get idx hidx }⟧ = (lhs.sshiftRightRec rhs curr).getLsbD idx
hright : ∀ (idx : Nat) (hidx : idx < n), ⟦assign, { aig := aig, ref := distance.get idx hidx }⟧ = rhs.getLsbD idx
idx✝ : Nat
hidx✝ : idx✝ < w
res : RefVecEntry α w
h✝ : curr < n - 1
hgo :
  go (twoPowShift aig { n := n, lhs := acc, rhs := distance, pow := curr + 1 }).aig (distance.cast ⋯) (curr + 1)
      (twoPowShift aig { n := n, lhs := acc, rhs := distance, pow := curr + 1 }).vec =
    res
idx : Nat
hidx : idx < w
⊢ ∀ (idx : Nat) (hidx : idx < w),
    ⟦assign, { aig := aig, ref := { n := n, lhs := acc, rhs := distance, pow := curr + 1 }.lhs.get idx hidx }⟧ =
      (lhs.sshiftRightRec rhs curr).getLsbD idx

case isTrue.hacc.hright
α : Type
inst✝¹ : Hashable α
inst✝ : DecidableEq α
n w : Nat
aig : AIG α
distance : aig.RefVec n
curr : Nat
hcurr : curr ≤ n - 1
acc : aig.RefVec w
lhs : BitVec w
rhs : BitVec n
assign : α → Bool
hacc :
  ∀ (idx : Nat) (hidx : idx < w),
    ⟦assign, { aig := aig, ref := acc.get idx hidx }⟧ = (lhs.sshiftRightRec rhs curr).getLsbD idx
hright : ∀ (idx : Nat) (hidx : idx < n), ⟦assign, { aig := aig, ref := distance.get idx hidx }⟧ = rhs.getLsbD idx
idx✝ : Nat
hidx✝ : idx✝ < w
res : RefVecEntry α w
h✝ : curr < n - 1
hgo :
  go (twoPowShift aig { n := n, lhs := acc, rhs := distance, pow := curr + 1 }).aig (distance.cast ⋯) (curr + 1)
      (twoPowShift aig { n := n, lhs := acc, rhs := distance, pow := curr + 1 }).vec =
    res
idx : Nat
hidx : idx < w
⊢ ∀ (idx : Nat) (hidx : idx < { n := n, lhs := acc, rhs := distance, pow := curr + 1 }.n),
    ⟦assign, { aig := aig, ref := { n := n, lhs := acc, rhs := distance, pow := curr + 1 }.rhs.get idx hidx }⟧ =
      rhs.getLsbD idx

Proof state:
case isTrue.hright
α : Type
inst✝¹ : Hashable α
inst✝ : DecidableEq α
n w : Nat
aig : AIG α
distance : aig.RefVec n
curr : Nat
hcurr : curr ≤ n - 1
acc : aig.RefVec w
lhs : BitVec w
rhs : BitVec n
assign : α → Bool
hacc :
  ∀ (idx : Nat) (hidx : idx < w),
    ⟦assign, { aig := aig, ref := acc.get idx hidx }⟧ = (lhs.sshiftRightRec rhs curr).getLsbD idx
hright : ∀ (idx : Nat) (hidx : idx < n), ⟦assign, { aig := aig, ref := distance.get idx hidx }⟧ = rhs.getLsbD idx
idx✝ : Nat
hidx✝ : idx✝ < w
res : RefVecEntry α w
h✝ : curr < n - 1
hgo :
  go (twoPowShift aig { n := n, lhs := acc, rhs := distance, pow := curr + 1 }).aig (distance.cast ⋯) (curr + 1)
      (twoPowShift aig { n := n, lhs := acc, rhs := distance, pow := curr + 1 }).vec =
    res
idx : Nat
hidx : idx < n
⊢ ((distance.cast ⋯).get idx hidx).gate < aig.decls.size

Tactic:
simp [Ref.hgate]

Result:
no goals