case eq
s : List Char
i b e n : Nat
⊢ ∀ (c : Char) (cs : List Char),
    go₂ (c :: cs) { byteIdx := b + n } { byteIdx := e + n } = go₂ (c :: cs) { byteIdx := b } { byteIdx := e }

case ind
s : List Char
i b e n : Nat
⊢ ∀ (c : Char) (cs : List Char) (i : Pos),
    ¬i = { byteIdx := b } →
      go₁ cs { byteIdx := i.byteIdx + csize c + n } { byteIdx := b + n } { byteIdx := e + n } =
          go₁ cs (i + c) { byteIdx := b } { byteIdx := e } →
        (if { byteIdx := i.byteIdx + n } = { byteIdx := b + n } then
            go₂ (c :: cs) { byteIdx := i.byteIdx + n } { byteIdx := e + n }
          else go₁ cs ({ byteIdx := i.byteIdx + n } + c) { byteIdx := b + n } { byteIdx := e + n }) =
          if i = { byteIdx := b } then go₂ (c :: cs) i { byteIdx := e }
          else go₁ cs (i + c) { byteIdx := b } { byteIdx := e }
s : List Char
i b e n : Nat
⊢ go₁ s { byteIdx := i + n } { byteIdx := b + n } { byteIdx := e + n } =
    go₁ s { byteIdx := i } { byteIdx := b } { byteIdx := e }
apply utf8InductionOn s ⟨i⟩ ⟨b⟩ (motive := fun s i =>
  go₁ s ⟨i.byteIdx + n⟩ ⟨b + n⟩ ⟨e + n⟩ = go₁ s i ⟨b⟩ ⟨e⟩) <;>
simp [go₁]
case eq
s : List Char
i b e n : Nat
c : Char
cs : List Char
⊢ go₂ (c :: cs) { byteIdx := b + n } { byteIdx := e + n } = go₂ (c :: cs) { byteIdx := b } { byteIdx := e }
case eq
s : List Char
i b e n : Nat
⊢ ∀ (c : Char) (cs : List Char),
    go₂ (c :: cs) { byteIdx := b + n } { byteIdx := e + n } = go₂ (c :: cs) { byteIdx := b } { byteIdx := e }
intro c cs
no goals
case eq
s : List Char
i b e n : Nat
c : Char
cs : List Char
⊢ go₂ (c :: cs) { byteIdx := b + n } { byteIdx := e + n } = go₂ (c :: cs) { byteIdx := b } { byteIdx := e }
apply go₂_add_right_cancel
case ind
s : List Char
i✝ b e n : Nat
c : Char
cs : List Char
i : Nat
h : ¬{ byteIdx := i } = { byteIdx := b }
ih :
  go₁ cs { byteIdx := { byteIdx := i }.byteIdx + csize c + n } { byteIdx := b + n } { byteIdx := e + n } =
    go₁ cs ({ byteIdx := i } + c) { byteIdx := b } { byteIdx := e }
⊢ (if { byteIdx := { byteIdx := i }.byteIdx + n } = { byteIdx := b + n } then
      go₂ (c :: cs) { byteIdx := { byteIdx := i }.byteIdx + n } { byteIdx := e + n }
    else go₁ cs ({ byteIdx := { byteIdx := i }.byteIdx + n } + c) { byteIdx := b + n } { byteIdx := e + n }) =
    if { byteIdx := i } = { byteIdx := b } then go₂ (c :: cs) { byteIdx := i } { byteIdx := e }
    else go₁ cs ({ byteIdx := i } + c) { byteIdx := b } { byteIdx := e }
case ind
s : List Char
i b e n : Nat
⊢ ∀ (c : Char) (cs : List Char) (i : Pos),
    ¬i = { byteIdx := b } →
      go₁ cs { byteIdx := i.byteIdx + csize c + n } { byteIdx := b + n } { byteIdx := e + n } =
          go₁ cs (i + c) { byteIdx := b } { byteIdx := e } →
        (if { byteIdx := i.byteIdx + n } = { byteIdx := b + n } then
            go₂ (c :: cs) { byteIdx := i.byteIdx + n } { byteIdx := e + n }
          else go₁ cs ({ byteIdx := i.byteIdx + n } + c) { byteIdx := b + n } { byteIdx := e + n }) =
          if i = { byteIdx := b } then go₂ (c :: cs) i { byteIdx := e }
          else go₁ cs (i + c) { byteIdx := b } { byteIdx := e }
intro c cs ⟨i⟩ h ih
case ind
s : List Char
i✝ b e n : Nat
c : Char
cs : List Char
i : Nat
ih :
  go₁ cs { byteIdx := i + csize c + n } { byteIdx := b + n } { byteIdx := e + n } =
    go₁ cs { byteIdx := i + csize c } { byteIdx := b } { byteIdx := e }
h : ¬i = b
⊢ (if i + n = b + n then go₂ (c :: cs) { byteIdx := i + n } { byteIdx := e + n }
    else go₁ cs { byteIdx := i + n + csize c } { byteIdx := b + n } { byteIdx := e + n }) =
    if i = b then go₂ (c :: cs) { byteIdx := i } { byteIdx := e }
    else go₁ cs { byteIdx := i + csize c } { byteIdx := b } { byteIdx := e }
case ind
s : List Char
i✝ b e n : Nat
c : Char
cs : List Char
i : Nat
h : ¬{ byteIdx := i } = { byteIdx := b }
ih :
  go₁ cs { byteIdx := { byteIdx := i }.byteIdx + csize c + n } { byteIdx := b + n } { byteIdx := e + n } =
    go₁ cs ({ byteIdx := i } + c) { byteIdx := b } { byteIdx := e }
⊢ (if { byteIdx := { byteIdx := i }.byteIdx + n } = { byteIdx := b + n } then
      go₂ (c :: cs) { byteIdx := { byteIdx := i }.byteIdx + n } { byteIdx := e + n }
    else go₁ cs ({ byteIdx := { byteIdx := i }.byteIdx + n } + c) { byteIdx := b + n } { byteIdx := e + n }) =
    if { byteIdx := i } = { byteIdx := b } then go₂ (c :: cs) { byteIdx := i } { byteIdx := e }
    else go₁ cs ({ byteIdx := i } + c) { byteIdx := b } { byteIdx := e }
simp [Pos.ext_iff, Pos.addChar_eq] at h ih ⊢
case ind
s : List Char
i✝ b e n : Nat
c : Char
cs : List Char
i : Nat
ih :
  go₁ cs { byteIdx := i + csize c + n } { byteIdx := b + n } { byteIdx := e + n } =
    go₁ cs { byteIdx := i + csize c } { byteIdx := b } { byteIdx := e }
h : ¬i = b
⊢ go₁ cs { byteIdx := i + n + csize c } { byteIdx := b + n } { byteIdx := e + n } =
    go₁ cs { byteIdx := i + csize c } { byteIdx := b } { byteIdx := e }
case ind
s : List Char
i✝ b e n : Nat
c : Char
cs : List Char
i : Nat
ih :
  go₁ cs { byteIdx := i + csize c + n } { byteIdx := b + n } { byteIdx := e + n } =
    go₁ cs { byteIdx := i + csize c } { byteIdx := b } { byteIdx := e }
h : ¬i = b
⊢ (if i + n = b + n then go₂ (c :: cs) { byteIdx := i + n } { byteIdx := e + n }
    else go₁ cs { byteIdx := i + n + csize c } { byteIdx := b + n } { byteIdx := e + n }) =
    if i = b then go₂ (c :: cs) { byteIdx := i } { byteIdx := e }
    else go₁ cs { byteIdx := i + csize c } { byteIdx := b } { byteIdx := e }
simp [Nat.add_right_cancel_iff, h]
case ind
s : List Char
i✝ b e n : Nat
c : Char
cs : List Char
i : Nat
ih :
  go₁ cs { byteIdx := i + csize c + n } { byteIdx := b + n } { byteIdx := e + n } =
    go₁ cs { byteIdx := i + csize c } { byteIdx := b } { byteIdx := e }
h : ¬i = b
⊢ go₁ cs { byteIdx := i + csize c + n } { byteIdx := b + n } { byteIdx := e + n } =
    go₁ cs { byteIdx := i + csize c } { byteIdx := b } { byteIdx := e }
case ind
s : List Char
i✝ b e n : Nat
c : Char
cs : List Char
i : Nat
ih :
  go₁ cs { byteIdx := i + csize c + n } { byteIdx := b + n } { byteIdx := e + n } =
    go₁ cs { byteIdx := i + csize c } { byteIdx := b } { byteIdx := e }
h : ¬i = b
⊢ go₁ cs { byteIdx := i + n + csize c } { byteIdx := b + n } { byteIdx := e + n } =
    go₁ cs { byteIdx := i + csize c } { byteIdx := b } { byteIdx := e }
rw [Nat.add_right_comm]
no goals
case ind
s : List Char
i✝ b e n : Nat
c : Char
cs : List Char
i : Nat
ih :
  go₁ cs { byteIdx := i + csize c + n } { byteIdx := b + n } { byteIdx := e + n } =
    go₁ cs { byteIdx := i + csize c } { byteIdx := b } { byteIdx := e }
h : ¬i = b
⊢ go₁ cs { byteIdx := i + csize c + n } { byteIdx := b + n } { byteIdx := e + n } =
    go₁ cs { byteIdx := i + csize c } { byteIdx := b } { byteIdx := e }
exact ih