Theorem: Substring.ValidFor.prev
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₂) } }.prev
      { byteIdx := utf8Len m₁ + c.utf8Size } =
    { byteIdx := utf8Len m₁ }
state_after: l m₁ : List Char
c : Char
m₂ r : List Char
⊢ (if { byteIdx := utf8Len l } + { byteIdx := utf8Len m₁ + c.utf8Size } = { byteIdx := utf8Len l } then
      { byteIdx := utf8Len m₁ + c.utf8Size }
    else
      {
        byteIdx :=
          ({ data := l ++ (m₁ ++ c :: (m₂ ++ r)) }.prev
                ({ byteIdx := utf8Len l } + { byteIdx := utf8Len m₁ + c.utf8Size })).byteIdx -
            utf8Len l }) =
    { byteIdx := utf8Len m₁ }
tactic: simp only [Substring.prev, 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₁ + c.utf8Size } = { byteIdx := utf8Len l } then
      { byteIdx := utf8Len m₁ + c.utf8Size }
    else
      {
        byteIdx :=
          ({ data := l ++ (m₁ ++ c :: (m₂ ++ r)) }.prev
                ({ byteIdx := utf8Len l } + { byteIdx := utf8Len m₁ + c.utf8Size })).byteIdx -
            utf8Len l }) =
    { byteIdx := utf8Len m₁ }
state_after: l m₁ : List Char
c : Char
m₂ r : List Char
⊢ {
      byteIdx :=
        ({ data := l ++ (m₁ ++ c :: (m₂ ++ r)) }.prev
              ({ byteIdx := utf8Len l } + { byteIdx := utf8Len m₁ + c.utf8Size })).byteIdx -
          utf8Len l } =
    { byteIdx := utf8Len m₁ }

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

case a
l m₁ : List Char
c : Char
m₂ r : List Char
⊢ { byteIdx := utf8Len l }.byteIdx ≠ ({ byteIdx := utf8Len l } + { byteIdx := utf8Len m₁ + c.utf8Size }).byteIdx
state_after: l m₁ : List Char
c : Char
m₂ r : List Char
⊢ {
      byteIdx :=
        ({ data := l ++ (m₁ ++ c :: (m₂ ++ r)) }.prev
              ({ byteIdx := utf8Len l } + { byteIdx := utf8Len m₁ + c.utf8Size })).byteIdx -
          utf8Len l } =
    { byteIdx := utf8Len m₁ }
tactic: case a => simpa [Nat.add_comm] using @ne_add_csize_add_self (utf8Len l) (utf8Len m₁) c
state_before: l m₁ : List Char
c : Char
m₂ r : List Char
⊢ {
      byteIdx :=
        ({ data := l ++ (m₁ ++ c :: (m₂ ++ r)) }.prev
              ({ byteIdx := utf8Len l } + { byteIdx := utf8Len m₁ + c.utf8Size })).byteIdx -
          utf8Len l } =
    { byteIdx := utf8Len m₁ }
state_after: l m₁ : List Char
c : Char
m₂ r : List Char
this :
  { data := l ++ m₁ ++ c :: (m₂ ++ r) }.prev { byteIdx := utf8Len (l ++ m₁) + c.utf8Size } =
    { byteIdx := utf8Len (l ++ m₁) }
⊢ {
      byteIdx :=
        ({ data := l ++ (m₁ ++ c :: (m₂ ++ r)) }.prev
              ({ byteIdx := utf8Len l } + { byteIdx := utf8Len m₁ + c.utf8Size })).byteIdx -
          utf8Len l } =
    { byteIdx := utf8Len m₁ }
tactic: have := prev_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) }.prev { byteIdx := utf8Len (l ++ m₁) + c.utf8Size } =
    { byteIdx := utf8Len (l ++ m₁) }
⊢ {
      byteIdx :=
        ({ data := l ++ (m₁ ++ c :: (m₂ ++ r)) }.prev
              ({ byteIdx := utf8Len l } + { byteIdx := utf8Len m₁ + c.utf8Size })).byteIdx -
          utf8Len l } =
    { byteIdx := utf8Len m₁ }
state_after: l m₁ : List Char
c : Char
m₂ r : List Char
this :
  { data := l ++ (m₁ ++ c :: (m₂ ++ r)) }.prev { byteIdx := utf8Len l + (utf8Len m₁ + c.utf8Size) } =
    { byteIdx := utf8Len l + utf8Len m₁ }
⊢ {
      byteIdx :=
        ({ data := l ++ (m₁ ++ c :: (m₂ ++ r)) }.prev { byteIdx := utf8Len l + (utf8Len m₁ + c.utf8Size) }).byteIdx -
          utf8Len l } =
    { byteIdx := utf8Len m₁ }
tactic: simp only [List.append_assoc, utf8Len_append, Nat.add_assoc, Pos.add_eq] at this ⊢
state_before: l m₁ : List Char
c : Char
m₂ r : List Char
this :
  { data := l ++ (m₁ ++ c :: (m₂ ++ r)) }.prev { byteIdx := utf8Len l + (utf8Len m₁ + c.utf8Size) } =
    { byteIdx := utf8Len l + utf8Len m₁ }
⊢ {
      byteIdx :=
        ({ data := l ++ (m₁ ++ c :: (m₂ ++ r)) }.prev { byteIdx := utf8Len l + (utf8Len m₁ + c.utf8Size) }).byteIdx -
          utf8Len l } =
    { byteIdx := utf8Len m₁ }
state_after: l m₁ : List Char
c : Char
m₂ r : List Char
this :
  { data := l ++ (m₁ ++ c :: (m₂ ++ r)) }.prev { byteIdx := utf8Len l + (utf8Len m₁ + c.utf8Size) } =
    { byteIdx := utf8Len l + utf8Len m₁ }
⊢ { byteIdx := { byteIdx := utf8Len l + utf8Len m₁ }.byteIdx - utf8Len l } = { byteIdx := utf8Len m₁ }
tactic: rw [this]
state_before: l m₁ : List Char
c : Char
m₂ r : List Char
this :
  { data := l ++ (m₁ ++ c :: (m₂ ++ r)) }.prev { byteIdx := utf8Len l + (utf8Len m₁ + c.utf8Size) } =
    { byteIdx := utf8Len l + utf8Len m₁ }
⊢ { byteIdx := { byteIdx := utf8Len l + utf8Len m₁ }.byteIdx - utf8Len l } = { byteIdx := utf8Len m₁ }
state_after: no goals
tactic: simp [Nat.add_sub_cancel_left]