Skip to content

Commit

Permalink
chore: get main thm through
Browse files Browse the repository at this point in the history
  • Loading branch information
bollu committed Sep 29, 2024
1 parent f966632 commit 2b5ff4e
Showing 1 changed file with 0 additions and 19 deletions.
19 changes: 0 additions & 19 deletions SSA/Experimental/Bits/Fast/FiniteStateMachine.lean
Original file line number Diff line number Diff line change
Expand Up @@ -189,25 +189,6 @@ theorem eval_eq_eval' : p.eval x = p.eval' x := by
def changeInitCarry (p : FSM arity) (c : BoolProd p.σ) : FSM arity :=
{ p with initCarry := c }

theorem carry_dropBit_succ
(p : FSM arity) (y : BoolProd p.σ) (hy : y = ) (x : BitStreamProd arity) : ∀ n,
p.carry x (n+1) =
(p.changeInitCarry y).carry (x.dropBit) n := sorry

theorem carry_changeInitCarry_succ
(p : FSM arity) (c : BoolProd p.σ) (x : BitStreamProd arity) : ∀ n,
(p.changeInitCarry c).carry x (n+1) =
(p.changeInitCarry (p.next c (x.nthBits 0)).1).carry (x.dropBit) n := by
intros n
rw [carry_succ]
induction n generalizing p c x
case zero => rfl
case succ n ih =>
rw [carry_succ]
rw [ih]
repeat rw [ih]
simp [next, carry, changeInitCarry]

theorem eval_changeInitCarry_succ
(p : FSM arity) (c : p.σ → Bool) (x : BitStreamProd arity) (n : ℕ) :
(p.changeInitCarry c).eval x (n+1) =
Expand Down

0 comments on commit 2b5ff4e

Please sign in to comment.