Theorem: Substring.ValidFor.next
File: .lake/packages/batteries/Batteries/Data/String/Lemmas.lean

Proof steps:
state_before: l m₁ : List Char
c : Char
m₂ r : List Char
⊢ { str := { data := l ++ (m₁ ++ c :: m₂) ++ r }, startPos := { byteIdx := utf8Len l },
          stopPos := { byteIdx := utf8Len l + utf8Len (m₁ ++ c :: m₂) } }.next
      { byteIdx := utf8Len m₁ } =
    { byteIdx := utf8Len m₁ + c.utf8Size }
state_after: l m₁ : List Char
c : Char
m₂ r : List Char
⊢ (if
        { byteIdx := utf8Len l } + { byteIdx := utf8Len m₁ } =
          { byteIdx := utf8Len l + (utf8Len m₁ + (utf8Len m₂ + c.utf8Size)) } then
      { byteIdx := utf8Len m₁ }
    else
      {
        byteIdx :=
          ({ data := l ++ (m₁ ++ c :: (m₂ ++ r)) }.next
                ({ byteIdx := utf8Len l } + { byteIdx := utf8Len m₁ })).byteIdx -
            utf8Len l }) =
    { byteIdx := utf8Len m₁ + c.utf8Size }
tactic: simp only [Substring.next, utf8Len_append, utf8Len_cons, List.append_assoc, List.cons_append]
state_before: l m₁ : List Char
c : Char
m₂ r : List Char
⊢ (if
        { byteIdx := utf8Len l } + { byteIdx := utf8Len m₁ } =
          { byteIdx := utf8Len l + (utf8Len m₁ + (utf8Len m₂ + c.utf8Size)) } then
      { byteIdx := utf8Len m₁ }
    else
      {
        byteIdx :=
          ({ data := l ++ (m₁ ++ c :: (m₂ ++ r)) }.next
                ({ byteIdx := utf8Len l } + { byteIdx := utf8Len m₁ })).byteIdx -
            utf8Len l }) =
    { byteIdx := utf8Len m₁ + c.utf8Size }
state_after: l m₁ : List Char
c : Char
m₂ r : List Char
⊢ {
      byteIdx :=
        ({ data := l ++ (m₁ ++ c :: (m₂ ++ r)) }.next ({ byteIdx := utf8Len l } + { byteIdx := utf8Len m₁ })).byteIdx -
          utf8Len l } =
    { byteIdx := utf8Len m₁ + c.utf8Size }

case a
l m₁ : List Char
c : Char
m₂ r : List Char
⊢ ¬({ byteIdx := utf8Len l } + { byteIdx := utf8Len m₁ }).byteIdx =
      { byteIdx := utf8Len l + (utf8Len m₁ + (utf8Len m₂ + c.utf8Size)) }.byteIdx
tactic: rw [if_neg (mt Pos.ext_iff.1 ?a)]
state_before: l m₁ : List Char
c : Char
m₂ r : List Char
⊢ {
      byteIdx :=
        ({ data := l ++ (m₁ ++ c :: (m₂ ++ r)) }.next ({ byteIdx := utf8Len l } + { byteIdx := utf8Len m₁ })).byteIdx -
          utf8Len l } =
    { byteIdx := utf8Len m₁ + c.utf8Size }

case a
l m₁ : List Char
c : Char
m₂ r : List Char
⊢ ¬({ byteIdx := utf8Len l } + { byteIdx := utf8Len m₁ }).byteIdx =
      { byteIdx := utf8Len l + (utf8Len m₁ + (utf8Len m₂ + c.utf8Size)) }.byteIdx
state_after: l m₁ : List Char
c : Char
m₂ r : List Char
⊢ {
      byteIdx :=
        ({ data := l ++ (m₁ ++ c :: (m₂ ++ r)) }.next ({ byteIdx := utf8Len l } + { byteIdx := utf8Len m₁ })).byteIdx -
          utf8Len l } =
    { byteIdx := utf8Len m₁ + c.utf8Size }
tactic: case a =>
      simpa [Nat.add_assoc, Nat.add_comm, Nat.add_left_comm] using
        @ne_add_csize_add_self (utf8Len l + utf8Len m₁) (utf8Len m₂) c
state_before: l m₁ : List Char
c : Char
m₂ r : List Char
⊢ {
      byteIdx :=
        ({ data := l ++ (m₁ ++ c :: (m₂ ++ r)) }.next ({ byteIdx := utf8Len l } + { byteIdx := utf8Len m₁ })).byteIdx -
          utf8Len l } =
    { byteIdx := utf8Len m₁ + c.utf8Size }
state_after: l m₁ : List Char
c : Char
m₂ r : List Char
this :
  { data := l ++ m₁ ++ c :: (m₂ ++ r) }.next { byteIdx := utf8Len (l ++ m₁) } =
    { byteIdx := utf8Len (l ++ m₁) + c.utf8Size }
⊢ {
      byteIdx :=
        ({ data := l ++ (m₁ ++ c :: (m₂ ++ r)) }.next ({ byteIdx := utf8Len l } + { byteIdx := utf8Len m₁ })).byteIdx -
          utf8Len l } =
    { byteIdx := utf8Len m₁ + c.utf8Size }
tactic: have := next_of_valid (l ++ m₁) c (m₂ ++ r)
state_before: l m₁ : List Char
c : Char
m₂ r : List Char
this :
  { data := l ++ m₁ ++ c :: (m₂ ++ r) }.next { byteIdx := utf8Len (l ++ m₁) } =
    { byteIdx := utf8Len (l ++ m₁) + c.utf8Size }
⊢ {
      byteIdx :=
        ({ data := l ++ (m₁ ++ c :: (m₂ ++ r)) }.next ({ byteIdx := utf8Len l } + { byteIdx := utf8Len m₁ })).byteIdx -
          utf8Len l } =
    { byteIdx := utf8Len m₁ + c.utf8Size }
state_after: l m₁ : List Char
c : Char
m₂ r : List Char
this :
  { data := l ++ (m₁ ++ c :: (m₂ ++ r)) }.next { byteIdx := utf8Len l + utf8Len m₁ } =
    { byteIdx := utf8Len l + utf8Len m₁ + c.utf8Size }
⊢ {
      byteIdx :=
        ({ data := l ++ (m₁ ++ c :: (m₂ ++ r)) }.next { byteIdx := utf8Len l + utf8Len m₁ }).byteIdx - utf8Len l } =
    { byteIdx := utf8Len m₁ + c.utf8Size }
tactic: simp only [List.append_assoc, utf8Len_append, Pos.add_eq] at this ⊢
state_before: l m₁ : List Char
c : Char
m₂ r : List Char
this :
  { data := l ++ (m₁ ++ c :: (m₂ ++ r)) }.next { byteIdx := utf8Len l + utf8Len m₁ } =
    { byteIdx := utf8Len l + utf8Len m₁ + c.utf8Size }
⊢ {
      byteIdx :=
        ({ data := l ++ (m₁ ++ c :: (m₂ ++ r)) }.next { byteIdx := utf8Len l + utf8Len m₁ }).byteIdx - utf8Len l } =
    { byteIdx := utf8Len m₁ + c.utf8Size }
state_after: l m₁ : List Char
c : Char
m₂ r : List Char
this :
  { data := l ++ (m₁ ++ c :: (m₂ ++ r)) }.next { byteIdx := utf8Len l + utf8Len m₁ } =
    { byteIdx := utf8Len l + utf8Len m₁ + c.utf8Size }
⊢ { byteIdx := { byteIdx := utf8Len l + utf8Len m₁ + c.utf8Size }.byteIdx - utf8Len l } =
    { byteIdx := utf8Len m₁ + c.utf8Size }
tactic: rw [this]
state_before: l m₁ : List Char
c : Char
m₂ r : List Char
this :
  { data := l ++ (m₁ ++ c :: (m₂ ++ r)) }.next { byteIdx := utf8Len l + utf8Len m₁ } =
    { byteIdx := utf8Len l + utf8Len m₁ + c.utf8Size }
⊢ { byteIdx := { byteIdx := utf8Len l + utf8Len m₁ + c.utf8Size }.byteIdx - utf8Len l } =
    { byteIdx := utf8Len m₁ + c.utf8Size }
state_after: no goals
tactic: simp [Nat.add_assoc, Nat.add_sub_cancel_left]