-- Mathlib/.lake/packages/lean4/src/lean/Std/Tactic/BVDecide/Bitblast/BVExpr/Circuit/Impl/Expr.lean
theorem bitblast.go_decl_eq (aig : AIG BVBit) (expr : BVExpr w) :
    ∀ (idx : Nat) (h1) (h2), (go aig expr).val.aig.decls[idx]'h2 = aig.decls[idx]'h1

Proof state:
case h2
w idx w✝ : Nat
lhs : BVExpr w✝
op : BVBinOp
rhs : BVExpr w✝
lih :
  ∀ (aig : AIG BVBit) (h1 : idx < aig.decls.size) (h2 : idx < (go aig lhs).val.aig.decls.size),
    (go aig lhs).val.aig.decls[idx] = aig.decls[idx]
rih :
  ∀ (aig : AIG BVBit) (h1 : idx < aig.decls.size) (h2 : idx < (go aig rhs).val.aig.decls.size),
    (go aig rhs).val.aig.decls[idx] = aig.decls[idx]
aig : AIG BVBit
h1 : idx < aig.decls.size
h2 : idx < (go aig (lhs.bin BVBinOp.umod rhs)).val.aig.decls.size
this✝¹ : aig.decls.size ≤ (go aig lhs).val.aig.decls.size
this✝ : (go aig lhs).val.aig.decls.size ≤ (go (go aig lhs).val.aig rhs).val.aig.decls.size
this : aig.decls.size ≤ (go aig lhs).val.aig.decls.size
⊢ idx < (go aig lhs).val.aig.decls.size

Tactic:
omega

Result:
no goals

Proof state:
case append
w idx l✝ r✝ : Nat
lhs : BVExpr l✝
rhs : BVExpr r✝
lih :
  ∀ (aig : AIG BVBit) (h1 : idx < aig.decls.size) (h2 : idx < (go aig lhs).val.aig.decls.size),
    (go aig lhs).val.aig.decls[idx] = aig.decls[idx]
rih :
  ∀ (aig : AIG BVBit) (h1 : idx < aig.decls.size) (h2 : idx < (go aig rhs).val.aig.decls.size),
    (go aig rhs).val.aig.decls[idx] = aig.decls[idx]
aig : AIG BVBit
h1 : idx < aig.decls.size
h2 : idx < (go aig (lhs.append rhs)).val.aig.decls.size
this✝¹ this✝ : aig.decls.size ≤ (go aig lhs).val.aig.decls.size
this : (go aig lhs).val.aig.decls.size ≤ (go (go aig lhs).val.aig rhs).val.aig.decls.size
⊢ (go (go aig lhs).1.aig rhs).1.aig.decls[idx] = aig.decls[idx]

case append.h1
w idx l✝ r✝ : Nat
lhs : BVExpr l✝
rhs : BVExpr r✝
lih :
  ∀ (aig : AIG BVBit) (h1 : idx < aig.decls.size) (h2 : idx < (go aig lhs).val.aig.decls.size),
    (go aig lhs).val.aig.decls[idx] = aig.decls[idx]
rih :
  ∀ (aig : AIG BVBit) (h1 : idx < aig.decls.size) (h2 : idx < (go aig rhs).val.aig.decls.size),
    (go aig rhs).val.aig.decls[idx] = aig.decls[idx]
aig : AIG BVBit
h1 : idx < aig.decls.size
h2 : idx < (go aig (lhs.append rhs)).val.aig.decls.size
this✝¹ this✝ : aig.decls.size ≤ (go aig lhs).val.aig.decls.size
this : (go aig lhs).val.aig.decls.size ≤ (go (go aig lhs).val.aig rhs).val.aig.decls.size
⊢ idx < (go (go aig lhs).1.aig rhs).1.aig.decls.size

Tactic:
rw [rih, lih]

Result:
case append.h2
w idx l✝ r✝ : Nat
lhs : BVExpr l✝
rhs : BVExpr r✝
lih :
  ∀ (aig : AIG BVBit) (h1 : idx < aig.decls.size) (h2 : idx < (go aig lhs).val.aig.decls.size),
    (go aig lhs).val.aig.decls[idx] = aig.decls[idx]
rih :
  ∀ (aig : AIG BVBit) (h1 : idx < aig.decls.size) (h2 : idx < (go aig rhs).val.aig.decls.size),
    (go aig rhs).val.aig.decls[idx] = aig.decls[idx]
aig : AIG BVBit
h1 : idx < aig.decls.size
h2 : idx < (go aig (lhs.append rhs)).val.aig.decls.size
this✝¹ this✝ : aig.decls.size ≤ (go aig lhs).val.aig.decls.size
this : (go aig lhs).val.aig.decls.size ≤ (go (go aig lhs).val.aig rhs).val.aig.decls.size
⊢ idx < (go aig lhs).val.aig.decls.size

case append.h2
w idx l✝ r✝ : Nat
lhs : BVExpr l✝
rhs : BVExpr r✝
lih :
  ∀ (aig : AIG BVBit) (h1 : idx < aig.decls.size) (h2 : idx < (go aig lhs).val.aig.decls.size),
    (go aig lhs).val.aig.decls[idx] = aig.decls[idx]
rih :
  ∀ (aig : AIG BVBit) (h1 : idx < aig.decls.size) (h2 : idx < (go aig rhs).val.aig.decls.size),
    (go aig rhs).val.aig.decls[idx] = aig.decls[idx]
aig : AIG BVBit
h1 : idx < aig.decls.size
h2 : idx < (go aig (lhs.append rhs)).val.aig.decls.size
this✝¹ this✝ : aig.decls.size ≤ (go aig lhs).val.aig.decls.size
this : (go aig lhs).val.aig.decls.size ≤ (go (go aig lhs).val.aig rhs).val.aig.decls.size
⊢ idx < (go (go aig lhs).1.aig rhs).val.aig.decls.size

Proof state:
case h2
w idx w✝ : Nat
lhs : BVExpr w✝
op : BVBinOp
rhs : BVExpr w✝
lih :
  ∀ (aig : AIG BVBit) (h1 : idx < aig.decls.size) (h2 : idx < (go aig lhs).val.aig.decls.size),
    (go aig lhs).val.aig.decls[idx] = aig.decls[idx]
rih :
  ∀ (aig : AIG BVBit) (h1 : idx < aig.decls.size) (h2 : idx < (go aig rhs).val.aig.decls.size),
    (go aig rhs).val.aig.decls[idx] = aig.decls[idx]
aig : AIG BVBit
h1 : idx < aig.decls.size
h2 : idx < (go aig (lhs.bin BVBinOp.umod rhs)).val.aig.decls.size
this✝¹ : aig.decls.size ≤ (go aig lhs).val.aig.decls.size
this✝ : (go aig lhs).val.aig.decls.size ≤ (go (go aig lhs).val.aig rhs).val.aig.decls.size
this : aig.decls.size ≤ (go aig lhs).val.aig.decls.size
⊢ idx < (go (go aig lhs).1.aig rhs).val.aig.decls.size

Tactic:
apply Nat.lt_of_lt_of_le h1

Result:
case h2
w idx w✝ : Nat
lhs : BVExpr w✝
op : BVBinOp
rhs : BVExpr w✝
lih :
  ∀ (aig : AIG BVBit) (h1 : idx < aig.decls.size) (h2 : idx < (go aig lhs).val.aig.decls.size),
    (go aig lhs).val.aig.decls[idx] = aig.decls[idx]
rih :
  ∀ (aig : AIG BVBit) (h1 : idx < aig.decls.size) (h2 : idx < (go aig rhs).val.aig.decls.size),
    (go aig rhs).val.aig.decls[idx] = aig.decls[idx]
aig : AIG BVBit
h1 : idx < aig.decls.size
h2 : idx < (go aig (lhs.bin BVBinOp.umod rhs)).val.aig.decls.size
this✝¹ : aig.decls.size ≤ (go aig lhs).val.aig.decls.size
this✝ : (go aig lhs).val.aig.decls.size ≤ (go (go aig lhs).val.aig rhs).val.aig.decls.size
this : aig.decls.size ≤ (go aig lhs).val.aig.decls.size
⊢ aig.decls.size ≤ (go (go aig lhs).1.aig rhs).val.aig.decls.size

Proof state:
w idx w✝ : Nat
op : BVUnOp
expr : BVExpr w✝
ih :
  ∀ (aig : AIG BVBit) (h1 : idx < aig.decls.size) (h2 : idx < (go aig expr).val.aig.decls.size),
    (go aig expr).val.aig.decls[idx] = aig.decls[idx]
aig : AIG BVBit
h1 : idx < aig.decls.size
n✝ : Nat
h2 : idx < (go aig (un (BVUnOp.arithShiftRightConst n✝) expr)).val.aig.decls.size
⊢ (go aig (un (BVUnOp.arithShiftRightConst n✝) expr)).val.aig.decls[idx] = aig.decls[idx]

Tactic:
dsimp only [go]

Result:
w idx w✝ : Nat
op : BVUnOp
expr : BVExpr w✝
ih :
  ∀ (aig : AIG BVBit) (h1 : idx < aig.decls.size) (h2 : idx < (go aig expr).val.aig.decls.size),
    (go aig expr).val.aig.decls[idx] = aig.decls[idx]
aig : AIG BVBit
h1 : idx < aig.decls.size
n✝ : Nat
h2 : idx < (go aig (un (BVUnOp.arithShiftRightConst n✝) expr)).val.aig.decls.size
⊢ (blastArithShiftRightConst (go aig expr).1.aig { vec := (go aig expr).1.vec, distance := n✝ }).aig.decls[idx] =
    aig.decls[idx]

Proof state:
case extract
w idx w✝ hi lo : Nat
inner : BVExpr w✝
ih :
  ∀ (aig : AIG BVBit) (h1 : idx < aig.decls.size) (h2 : idx < (go aig inner).val.aig.decls.size),
    (go aig inner).val.aig.decls[idx] = aig.decls[idx]
aig : AIG BVBit
h1 : idx < aig.decls.size
h2 : idx < (go aig (extract hi lo inner)).val.aig.decls.size
⊢ (go aig (extract hi lo inner)).val.aig.decls[idx] = aig.decls[idx]

Tactic:
dsimp only [go]

Result:
case extract
w idx w✝ hi lo : Nat
inner : BVExpr w✝
ih :
  ∀ (aig : AIG BVBit) (h1 : idx < aig.decls.size) (h2 : idx < (go aig inner).val.aig.decls.size),
    (go aig inner).val.aig.decls[idx] = aig.decls[idx]
aig : AIG BVBit
h1 : idx < aig.decls.size
h2 : idx < (go aig (extract hi lo inner)).val.aig.decls.size
⊢ (blastExtract (go aig inner).1.aig (ExtractTarget.mk (go aig inner).1.vec hi)).aig.decls[idx] = aig.decls[idx]

Proof state:
case arithShiftRight.h2
w idx m✝ n✝ : Nat
lhs : BVExpr m✝
rhs : BVExpr n✝
lih :
  ∀ (aig : AIG BVBit) (h1 : idx < aig.decls.size) (h2 : idx < (go aig lhs).val.aig.decls.size),
    (go aig lhs).val.aig.decls[idx] = aig.decls[idx]
rih :
  ∀ (aig : AIG BVBit) (h1 : idx < aig.decls.size) (h2 : idx < (go aig rhs).val.aig.decls.size),
    (go aig rhs).val.aig.decls[idx] = aig.decls[idx]
aig : AIG BVBit
h1 : idx < aig.decls.size
h2 : idx < (go aig (lhs.arithShiftRight rhs)).val.aig.decls.size
this✝¹ this✝ : aig.decls.size ≤ (go aig lhs).val.aig.decls.size
this : (go aig lhs).val.aig.decls.size ≤ (go (go aig lhs).val.aig rhs).val.aig.decls.size
⊢ aig.decls.size ≤ (go (go aig lhs).1.aig rhs).val.aig.decls.size

Tactic:
apply Nat.le_trans <;> assumption

Result:
no goals