induction xs generalizing ys
α β : Type
inst✝ : DecidableEq α
f : α → β
xs : List α
ys : List β
x y : α
z : β
h1 : ¬x = y
⊢ updateListITE (updateITE f y z) xs ys x = updateListITE f xs ys x
case nil
α β : Type
inst✝ : DecidableEq α
f : α → β
x y : α
z : β
h1 : ¬x = y
ys : List β
⊢ updateListITE (updateITE f y z) [] ys x = updateListITE f [] ys x

case cons
α β : Type
inst✝ : DecidableEq α
f : α → β
x y : α
z : β
h1 : ¬x = y
head✝ : α
tail✝ : List α
tail_ih✝ : ∀ (ys : List β), updateListITE (updateITE f y z) tail✝ ys x = updateListITE f tail✝ ys x
ys : List β
⊢ updateListITE (updateITE f y z) (head✝ :: tail✝) ys x = updateListITE f (head✝ :: tail✝) ys x