f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x : Cfg
⊢ x ∈ eval step (stepNormal f (Cont.fix f k) v) ↔
    x ∈ do
      let v ← Code.eval (Code.fix f) v
      eval step (Cfg.ret k v)
f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
⊢ eval step (stepNormal f (Cont.fix f k) v) = do
    let v ← Code.eval (Code.fix f) v
    eval step (Cfg.ret k v)
refine' Part.ext fun x => _
f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x : Cfg
⊢ x ∈ eval step (stepNormal f (Cont.fix f k) v) ↔ ∃ a, a ∈ Code.eval (Code.fix f) v ∧ x ∈ eval step (Cfg.ret k a)
f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x : Cfg
⊢ x ∈ eval step (stepNormal f (Cont.fix f k) v) ↔
    x ∈ do
      let v ← Code.eval (Code.fix f) v
      eval step (Cfg.ret k v)
simp only [Part.bind_eq_bind, Part.mem_bind_iff]
case mp
f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x : Cfg
⊢ x ∈ eval step (stepNormal f (Cont.fix f k) v) → ∃ a, a ∈ Code.eval (Code.fix f) v ∧ x ∈ eval step (Cfg.ret k a)

case mpr
f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x : Cfg
⊢ (∃ a, a ∈ Code.eval (Code.fix f) v ∧ x ∈ eval step (Cfg.ret k a)) → x ∈ eval step (stepNormal f (Cont.fix f k) v)
f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x : Cfg
⊢ x ∈ eval step (stepNormal f (Cont.fix f k) v) ↔ ∃ a, a ∈ Code.eval (Code.fix f) v ∧ x ∈ eval step (Cfg.ret k a)
constructor
case mp
f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x c : Cfg
he : x ∈ eval step c
y : Cfg
h : x ∈ eval step y
IH :
  ∀ (a' : Cfg),
    step y = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
⊢ ∀ (v : List ℕ) (c' : Cfg),
    y = Cfg.then c' (Cont.fix f k) →
      Reaches step (stepNormal f Cont.halt v) c' →
        ∃ v₁,
          v₁ ∈ Code.eval f v ∧
            ∃ v₂,
              (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                x ∈ eval step (Cfg.ret k v₂)
case mp
f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x : Cfg
⊢ ∀ (c : Cfg),
    x ∈ eval step c →
      ∀ (v : List ℕ) (c' : Cfg),
        c = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
refine' fun c he => evalInduction he fun y h IH => _
case mp.halt
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he : x ∈ eval step c
v v' : List ℕ
h : x ∈ eval step (stepRet (Cont.fix f k) v')
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
⊢ ∃ v₁,
    v₁ ∈ Code.eval f v ∧
      ∃ v₂,
        (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
          x ∈ eval step (Cfg.ret k v₂)

case mp.ret
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he : x ∈ eval step c
v : List ℕ
k' : Cont
v' : List ℕ
h : x ∈ eval step (Cfg.ret (Cont.then k' (Cont.fix f k)) v')
IH :
  ∀ (a' : Cfg),
    step (Cfg.ret (Cont.then k' (Cont.fix f k)) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.ret k' v')
⊢ ∃ v₁,
    v₁ ∈ Code.eval f v ∧
      ∃ v₂,
        (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
          x ∈ eval step (Cfg.ret k v₂)
case mp
f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x c : Cfg
he : x ∈ eval step c
y : Cfg
h : x ∈ eval step y
IH :
  ∀ (a' : Cfg),
    step y = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
⊢ ∀ (v : List ℕ) (c' : Cfg),
    y = Cfg.then c' (Cont.fix f k) →
      Reaches step (stepNormal f Cont.halt v) c' →
        ∃ v₁,
          v₁ ∈ Code.eval f v ∧
            ∃ v₂,
              (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                x ∈ eval step (Cfg.ret k v₂)
rintro v (⟨v'⟩ | ⟨k', v'⟩) rfl hr <;> rw [Cfg.then] at h IH <;> simp only [] at h IH
f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x : Cfg
this :
  ∀ (c : Cfg),
    x ∈ eval step c →
      ∀ (v : List ℕ) (c' : Cfg),
        c = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
h : x ∈ eval step (stepNormal f (Cont.fix f k) v)
⊢ ∃ a, a ∈ Code.eval (Code.fix f) v ∧ x ∈ eval step (Cfg.ret k a)
f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x : Cfg
this :
  ∀ (c : Cfg),
    x ∈ eval step c →
      ∀ (v : List ℕ) (c' : Cfg),
        c = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
⊢ x ∈ eval step (stepNormal f (Cont.fix f k) v) → ∃ a, a ∈ Code.eval (Code.fix f) v ∧ x ∈ eval step (Cfg.ret k a)
intro h
case intro.intro.intro.intro
f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x : Cfg
this :
  ∀ (c : Cfg),
    x ∈ eval step c →
      ∀ (v : List ℕ) (c' : Cfg),
        c = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
h : x ∈ eval step (stepNormal f (Cont.fix f k) v)
v₁ : List ℕ
hv₁ : v₁ ∈ Code.eval f v
v₂ : List ℕ
hv₂ : v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)
h₃ : x ∈ eval step (Cfg.ret k v₂)
⊢ ∃ a, a ∈ Code.eval (Code.fix f) v ∧ x ∈ eval step (Cfg.ret k a)
f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x : Cfg
this :
  ∀ (c : Cfg),
    x ∈ eval step c →
      ∀ (v : List ℕ) (c' : Cfg),
        c = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
h : x ∈ eval step (stepNormal f (Cont.fix f k) v)
⊢ ∃ a, a ∈ Code.eval (Code.fix f) v ∧ x ∈ eval step (Cfg.ret k a)
obtain ⟨v₁, hv₁, v₂, hv₂, h₃⟩ :=
  this _ h _ _ (stepNormal_then _ Cont.halt _ _) ReflTransGen.refl
case intro.intro.intro.intro
f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x : Cfg
this :
  ∀ (c : Cfg),
    x ∈ eval step c →
      ∀ (v : List ℕ) (c' : Cfg),
        c = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
h : x ∈ eval step (stepNormal f (Cont.fix f k) v)
v₁ : List ℕ
hv₁ : v₁ ∈ Code.eval f v
v₂ : List ℕ
hv₂ : v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)
h₃ : x ∈ eval step (Cfg.ret k v₂)
⊢ Sum.inl v₂ ∈
      Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) ∨
    ∃ a',
      Sum.inr a' ∈
          Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v))
            (Code.eval f v) ∧
        v₂ ∈
          PFun.fix
            (fun v =>
              Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v))
                (Code.eval f v))
            a'
case intro.intro.intro.intro
f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x : Cfg
this :
  ∀ (c : Cfg),
    x ∈ eval step c →
      ∀ (v : List ℕ) (c' : Cfg),
        c = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
h : x ∈ eval step (stepNormal f (Cont.fix f k) v)
v₁ : List ℕ
hv₁ : v₁ ∈ Code.eval f v
v₂ : List ℕ
hv₂ : v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)
h₃ : x ∈ eval step (Cfg.ret k v₂)
⊢ ∃ a, a ∈ Code.eval (Code.fix f) v ∧ x ∈ eval step (Cfg.ret k a)
refine' ⟨v₂, PFun.mem_fix_iff.2 _, h₃⟩
case intro.intro.intro.intro
f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x : Cfg
this :
  ∀ (c : Cfg),
    x ∈ eval step c →
      ∀ (v : List ℕ) (c' : Cfg),
        c = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
h : x ∈ eval step (stepNormal f (Cont.fix f k) v)
v₁ : List ℕ
hv₁ : v₁ ∈ Code.eval f v
v₂ : List ℕ
hv₂ : v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)
h₃ : x ∈ eval step (Cfg.ret k v₂)
⊢ Sum.inl v₂ ∈ Part.some (if List.headI v₁ = 0 then Sum.inl (List.tail v₁) else Sum.inr (List.tail v₁)) ∨
    ∃ a',
      Sum.inr a' ∈ Part.some (if List.headI v₁ = 0 then Sum.inl (List.tail v₁) else Sum.inr (List.tail v₁)) ∧
        v₂ ∈
          PFun.fix
            (fun v =>
              Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v))
                (Code.eval f v))
            a'
case intro.intro.intro.intro
f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x : Cfg
this :
  ∀ (c : Cfg),
    x ∈ eval step c →
      ∀ (v : List ℕ) (c' : Cfg),
        c = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
h : x ∈ eval step (stepNormal f (Cont.fix f k) v)
v₁ : List ℕ
hv₁ : v₁ ∈ Code.eval f v
v₂ : List ℕ
hv₂ : v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)
h₃ : x ∈ eval step (Cfg.ret k v₂)
⊢ Sum.inl v₂ ∈
      Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) ∨
    ∃ a',
      Sum.inr a' ∈
          Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v))
            (Code.eval f v) ∧
        v₂ ∈
          PFun.fix
            (fun v =>
              Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v))
                (Code.eval f v))
            a'
simp only [Part.eq_some_iff.2 hv₁, Part.map_some]
case intro.intro.intro.intro.inl
f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x : Cfg
this :
  ∀ (c : Cfg),
    x ∈ eval step c →
      ∀ (v : List ℕ) (c' : Cfg),
        c = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
h : x ∈ eval step (stepNormal f (Cont.fix f k) v)
v₁ : List ℕ
hv₁ : v₁ ∈ Code.eval f v
v₂ : List ℕ
h₃ : x ∈ eval step (Cfg.ret k v₂)
h✝ : List.headI v₁ = 0
hv₂ : v₂ ∈ pure (List.tail v₁)
⊢ Sum.inl v₂ ∈ Part.some (Sum.inl (List.tail v₁)) ∨
    ∃ a',
      Sum.inr a' ∈ Part.some (Sum.inl (List.tail v₁)) ∧
        v₂ ∈
          PFun.fix
            (fun v =>
              Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v))
                (Code.eval f v))
            a'

case intro.intro.intro.intro.inr
f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x : Cfg
this :
  ∀ (c : Cfg),
    x ∈ eval step c →
      ∀ (v : List ℕ) (c' : Cfg),
        c = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
h : x ∈ eval step (stepNormal f (Cont.fix f k) v)
v₁ : List ℕ
hv₁ : v₁ ∈ Code.eval f v
v₂ : List ℕ
h₃ : x ∈ eval step (Cfg.ret k v₂)
h✝ : ¬List.headI v₁ = 0
hv₂ : v₂ ∈ Code.eval (Code.fix f) (List.tail v₁)
⊢ Sum.inl v₂ ∈ Part.some (Sum.inr (List.tail v₁)) ∨
    ∃ a',
      Sum.inr a' ∈ Part.some (Sum.inr (List.tail v₁)) ∧
        v₂ ∈
          PFun.fix
            (fun v =>
              Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v))
                (Code.eval f v))
            a'
case intro.intro.intro.intro
f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x : Cfg
this :
  ∀ (c : Cfg),
    x ∈ eval step c →
      ∀ (v : List ℕ) (c' : Cfg),
        c = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
h : x ∈ eval step (stepNormal f (Cont.fix f k) v)
v₁ : List ℕ
hv₁ : v₁ ∈ Code.eval f v
v₂ : List ℕ
hv₂ : v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)
h₃ : x ∈ eval step (Cfg.ret k v₂)
⊢ Sum.inl v₂ ∈ Part.some (if List.headI v₁ = 0 then Sum.inl (List.tail v₁) else Sum.inr (List.tail v₁)) ∨
    ∃ a',
      Sum.inr a' ∈ Part.some (if List.headI v₁ = 0 then Sum.inl (List.tail v₁) else Sum.inr (List.tail v₁)) ∧
        v₂ ∈
          PFun.fix
            (fun v =>
              Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v))
                (Code.eval f v))
            a'
split_ifs at hv₂ ⊢
case intro.intro.intro.intro.inl
f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x : Cfg
this :
  ∀ (c : Cfg),
    x ∈ eval step c →
      ∀ (v : List ℕ) (c' : Cfg),
        c = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
h : x ∈ eval step (stepNormal f (Cont.fix f k) v)
v₁ : List ℕ
hv₁ : v₁ ∈ Code.eval f v
v₂ : List ℕ
h₃ : x ∈ eval step (Cfg.ret k v₂)
h✝ : List.headI v₁ = 0
hv₂ : v₂ ∈ pure (List.tail v₁)
⊢ Sum.inl (List.tail v₁) ∈ Part.some (Sum.inl (List.tail v₁)) ∨
    ∃ a',
      Sum.inr a' ∈ Part.some (Sum.inl (List.tail v₁)) ∧
        List.tail v₁ ∈
          PFun.fix
            (fun v =>
              Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v))
                (Code.eval f v))
            a'
case intro.intro.intro.intro.inl
f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x : Cfg
this :
  ∀ (c : Cfg),
    x ∈ eval step c →
      ∀ (v : List ℕ) (c' : Cfg),
        c = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
h : x ∈ eval step (stepNormal f (Cont.fix f k) v)
v₁ : List ℕ
hv₁ : v₁ ∈ Code.eval f v
v₂ : List ℕ
h₃ : x ∈ eval step (Cfg.ret k v₂)
h✝ : List.headI v₁ = 0
hv₂ : v₂ ∈ pure (List.tail v₁)
⊢ Sum.inl v₂ ∈ Part.some (Sum.inl (List.tail v₁)) ∨
    ∃ a',
      Sum.inr a' ∈ Part.some (Sum.inl (List.tail v₁)) ∧
        v₂ ∈
          PFun.fix
            (fun v =>
              Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v))
                (Code.eval f v))
            a'
rw [Part.mem_some_iff.1 hv₂]
no goals
case intro.intro.intro.intro.inl
f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x : Cfg
this :
  ∀ (c : Cfg),
    x ∈ eval step c →
      ∀ (v : List ℕ) (c' : Cfg),
        c = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
h : x ∈ eval step (stepNormal f (Cont.fix f k) v)
v₁ : List ℕ
hv₁ : v₁ ∈ Code.eval f v
v₂ : List ℕ
h₃ : x ∈ eval step (Cfg.ret k v₂)
h✝ : List.headI v₁ = 0
hv₂ : v₂ ∈ pure (List.tail v₁)
⊢ Sum.inl (List.tail v₁) ∈ Part.some (Sum.inl (List.tail v₁)) ∨
    ∃ a',
      Sum.inr a' ∈ Part.some (Sum.inl (List.tail v₁)) ∧
        List.tail v₁ ∈
          PFun.fix
            (fun v =>
              Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v))
                (Code.eval f v))
            a'
exact Or.inl (Part.mem_some _)
no goals
case intro.intro.intro.intro.inr
f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x : Cfg
this :
  ∀ (c : Cfg),
    x ∈ eval step c →
      ∀ (v : List ℕ) (c' : Cfg),
        c = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
h : x ∈ eval step (stepNormal f (Cont.fix f k) v)
v₁ : List ℕ
hv₁ : v₁ ∈ Code.eval f v
v₂ : List ℕ
h₃ : x ∈ eval step (Cfg.ret k v₂)
h✝ : ¬List.headI v₁ = 0
hv₂ : v₂ ∈ Code.eval (Code.fix f) (List.tail v₁)
⊢ Sum.inl v₂ ∈ Part.some (Sum.inr (List.tail v₁)) ∨
    ∃ a',
      Sum.inr a' ∈ Part.some (Sum.inr (List.tail v₁)) ∧
        v₂ ∈
          PFun.fix
            (fun v =>
              Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v))
                (Code.eval f v))
            a'
exact Or.inr ⟨_, Part.mem_some _, hv₂⟩
case mp.halt
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he : x ∈ eval step c
v v' : List ℕ
h : x ∈ eval step (stepRet (Cont.fix f k) v')
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
this : Cfg.halt v' ∈ eval step (stepNormal f Cont.halt v)
⊢ ∃ v₁,
    v₁ ∈ Code.eval f v ∧
      ∃ v₂,
        (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
          x ∈ eval step (Cfg.ret k v₂)
case mp.halt
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he : x ∈ eval step c
v v' : List ℕ
h : x ∈ eval step (stepRet (Cont.fix f k) v')
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
⊢ ∃ v₁,
    v₁ ∈ Code.eval f v ∧
      ∃ v₂,
        (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
          x ∈ eval step (Cfg.ret k v₂)
have := mem_eval.2 ⟨hr, rfl⟩
case mp.halt
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he : x ∈ eval step c
v v' : List ℕ
h : x ∈ eval step (stepRet (Cont.fix f k) v')
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
this : ∃ a, a ∈ Code.eval f v ∧ Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt a)
⊢ ∃ v₁,
    v₁ ∈ Code.eval f v ∧
      ∃ v₂,
        (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
          x ∈ eval step (Cfg.ret k v₂)
case mp.halt
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he : x ∈ eval step c
v v' : List ℕ
h : x ∈ eval step (stepRet (Cont.fix f k) v')
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
this : Cfg.halt v' ∈ eval step (stepNormal f Cont.halt v)
⊢ ∃ v₁,
    v₁ ∈ Code.eval f v ∧
      ∃ v₂,
        (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
          x ∈ eval step (Cfg.ret k v₂)
rw [fok, Part.bind_eq_bind, Part.mem_bind_iff] at this
case mp.halt.intro.intro
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he : x ∈ eval step c
v v' : List ℕ
h : x ∈ eval step (stepRet (Cont.fix f k) v')
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
v'' : List ℕ
h₁ : v'' ∈ Code.eval f v
h₂ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v'')
⊢ ∃ v₁,
    v₁ ∈ Code.eval f v ∧
      ∃ v₂,
        (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
          x ∈ eval step (Cfg.ret k v₂)
case mp.halt
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he : x ∈ eval step c
v v' : List ℕ
h : x ∈ eval step (stepRet (Cont.fix f k) v')
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
this : ∃ a, a ∈ Code.eval f v ∧ Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt a)
⊢ ∃ v₁,
    v₁ ∈ Code.eval f v ∧
      ∃ v₂,
        (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
          x ∈ eval step (Cfg.ret k v₂)
obtain ⟨v'', h₁, h₂⟩ := this
case mp.halt.intro.intro
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he : x ∈ eval step c
v v' : List ℕ
h : x ∈ eval step (stepRet (Cont.fix f k) v')
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
v'' : List ℕ
h₁ : v'' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v'')
h₂ : Cfg.halt v' ∈ eval step ?m.191025
⊢ ∃ v₁,
    v₁ ∈ Code.eval f v ∧
      ∃ v₂,
        (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
          x ∈ eval step (Cfg.ret k v₂)

case mp.halt.intro.intro
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he : x ∈ eval step c
v v' : List ℕ
h : x ∈ eval step (stepRet (Cont.fix f k) v')
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
v'' : List ℕ
h₁ : v'' ∈ Code.eval f v
h₂ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v'')
⊢ Reaches step (Cfg.ret Cont.halt v'') ?m.191025

f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he : x ∈ eval step c
v v' : List ℕ
h : x ∈ eval step (stepRet (Cont.fix f k) v')
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
v'' : List ℕ
h₁ : v'' ∈ Code.eval f v
h₂ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v'')
⊢ Cfg
case mp.halt.intro.intro
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he : x ∈ eval step c
v v' : List ℕ
h : x ∈ eval step (stepRet (Cont.fix f k) v')
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
v'' : List ℕ
h₁ : v'' ∈ Code.eval f v
h₂ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v'')
⊢ ∃ v₁,
    v₁ ∈ Code.eval f v ∧
      ∃ v₂,
        (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
          x ∈ eval step (Cfg.ret k v₂)
rw [reaches_eval] at h₂
case mp.halt.intro.intro
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he : x ∈ eval step c
v v' : List ℕ
h : x ∈ eval step (stepRet (Cont.fix f k) v')
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
v'' : List ℕ
h₁ : v'' ∈ Code.eval f v
h₂ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v'')
⊢ Reaches step (Cfg.ret Cont.halt v'') ?m.191025

case mp.halt.intro.intro
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he : x ∈ eval step c
v v' : List ℕ
h : x ∈ eval step (stepRet (Cont.fix f k) v')
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
v'' : List ℕ
h₁ : v'' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v'')
h₂ : Cfg.halt v' ∈ eval step ?m.191025
⊢ ∃ v₁,
    v₁ ∈ Code.eval f v ∧
      ∃ v₂,
        (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
          x ∈ eval step (Cfg.ret k v₂)

f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he : x ∈ eval step c
v v' : List ℕ
h : x ∈ eval step (stepRet (Cont.fix f k) v')
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
v'' : List ℕ
h₁ : v'' ∈ Code.eval f v
h₂ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v'')
⊢ Cfg
case mp.halt.intro.intro
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he : x ∈ eval step c
v v' : List ℕ
h : x ∈ eval step (stepRet (Cont.fix f k) v')
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
v'' : List ℕ
h₁ : v'' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v'')
h₂ : Cfg.halt v' ∈ eval step ?m.191025
⊢ ∃ v₁,
    v₁ ∈ Code.eval f v ∧
      ∃ v₂,
        (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
          x ∈ eval step (Cfg.ret k v₂)

case mp.halt.intro.intro
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he : x ∈ eval step c
v v' : List ℕ
h : x ∈ eval step (stepRet (Cont.fix f k) v')
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
v'' : List ℕ
h₁ : v'' ∈ Code.eval f v
h₂ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v'')
⊢ Reaches step (Cfg.ret Cont.halt v'') ?m.191025

f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he : x ∈ eval step c
v v' : List ℕ
h : x ∈ eval step (stepRet (Cont.fix f k) v')
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
v'' : List ℕ
h₁ : v'' ∈ Code.eval f v
h₂ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v'')
⊢ Cfg
swap
case mp.halt.intro.intro
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he : x ∈ eval step c
v v' : List ℕ
h : x ∈ eval step (stepRet (Cont.fix f k) v')
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
v'' : List ℕ
h₁ : v'' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v'')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v'')
⊢ ∃ v₁,
    v₁ ∈ Code.eval f v ∧
      ∃ v₂,
        (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
          x ∈ eval step (Cfg.ret k v₂)
case mp.halt.intro.intro
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he : x ∈ eval step c
v v' : List ℕ
h : x ∈ eval step (stepRet (Cont.fix f k) v')
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
v'' : List ℕ
h₁ : v'' ∈ Code.eval f v
h₂ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v'')
⊢ Reaches step (Cfg.ret Cont.halt v'') ?m.191025

case mp.halt.intro.intro
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he : x ∈ eval step c
v v' : List ℕ
h : x ∈ eval step (stepRet (Cont.fix f k) v')
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
v'' : List ℕ
h₁ : v'' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v'')
h₂ : Cfg.halt v' ∈ eval step ?m.191025
⊢ ∃ v₁,
    v₁ ∈ Code.eval f v ∧
      ∃ v₂,
        (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
          x ∈ eval step (Cfg.ret k v₂)

f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he : x ∈ eval step c
v v' : List ℕ
h : x ∈ eval step (stepRet (Cont.fix f k) v')
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
v'' : List ℕ
h₁ : v'' ∈ Code.eval f v
h₂ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v'')
⊢ Cfg
exact ReflTransGen.single rfl
case mp.halt.intro.intro.refl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he : x ∈ eval step c
v v' : List ℕ
h : x ∈ eval step (stepRet (Cont.fix f k) v')
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
⊢ ∃ v₁,
    v₁ ∈ Code.eval f v ∧
      ∃ v₂,
        (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
          x ∈ eval step (Cfg.ret k v₂)
case mp.halt.intro.intro
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he : x ∈ eval step c
v v' : List ℕ
h : x ∈ eval step (stepRet (Cont.fix f k) v')
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
v'' : List ℕ
h₁ : v'' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v'')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v'')
⊢ ∃ v₁,
    v₁ ∈ Code.eval f v ∧
      ∃ v₂,
        (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
          x ∈ eval step (Cfg.ret k v₂)
cases Part.mem_unique h₂ (mem_eval.2 ⟨ReflTransGen.refl, rfl⟩)
case mp.halt.intro.intro.refl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he : x ∈ eval step c
v v' : List ℕ
h : x ∈ eval step (stepRet (Cont.fix f k) v')
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
⊢ ∃ v₂,
    (v₂ ∈ if List.headI v' = 0 then pure (List.tail v') else Code.eval (Code.fix f) (List.tail v')) ∧
      x ∈ eval step (Cfg.ret k v₂)
case mp.halt.intro.intro.refl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he : x ∈ eval step c
v v' : List ℕ
h : x ∈ eval step (stepRet (Cont.fix f k) v')
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
⊢ ∃ v₁,
    v₁ ∈ Code.eval f v ∧
      ∃ v₂,
        (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
          x ∈ eval step (Cfg.ret k v₂)
refine' ⟨v', h₁, _⟩
case mp.halt.intro.intro.refl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he : x ∈ eval step c
v v' : List ℕ
h : x ∈ eval step (if List.headI v' = 0 then stepRet k (List.tail v') else stepNormal f (Cont.fix f k) (List.tail v'))
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
⊢ ∃ v₂,
    (v₂ ∈ if List.headI v' = 0 then pure (List.tail v') else Code.eval (Code.fix f) (List.tail v')) ∧
      x ∈ eval step (Cfg.ret k v₂)
case mp.halt.intro.intro.refl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he : x ∈ eval step c
v v' : List ℕ
h : x ∈ eval step (stepRet (Cont.fix f k) v')
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
⊢ ∃ v₂,
    (v₂ ∈ if List.headI v' = 0 then pure (List.tail v') else Code.eval (Code.fix f) (List.tail v')) ∧
      x ∈ eval step (Cfg.ret k v₂)
rw [stepRet] at h
case mp.halt.intro.intro.refl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he : x ∈ eval step c
v v' : List ℕ
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
⊢ x ∈ eval step (if List.headI v' = 0 then stepRet k (List.tail v') else stepNormal f (Cont.fix f k) (List.tail v')) →
    ∃ v₂,
      (v₂ ∈ if List.headI v' = 0 then pure (List.tail v') else Code.eval (Code.fix f) (List.tail v')) ∧
        x ∈ eval step (Cfg.ret k v₂)
case mp.halt.intro.intro.refl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he : x ∈ eval step c
v v' : List ℕ
h : x ∈ eval step (if List.headI v' = 0 then stepRet k (List.tail v') else stepNormal f (Cont.fix f k) (List.tail v'))
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
⊢ ∃ v₂,
    (v₂ ∈ if List.headI v' = 0 then pure (List.tail v') else Code.eval (Code.fix f) (List.tail v')) ∧
      x ∈ eval step (Cfg.ret k v₂)
revert h
case pos
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he✝ : x ∈ eval step c
v v' : List ℕ
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
he : List.headI v' = 0
h : x ∈ eval step (stepRet k (List.tail v'))
⊢ ∃ v₂, v₂ ∈ pure (List.tail v') ∧ x ∈ eval step (Cfg.ret k v₂)

case neg
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he✝ : x ∈ eval step c
v v' : List ℕ
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
he : ¬List.headI v' = 0
h : x ∈ eval step (stepNormal f (Cont.fix f k) (List.tail v'))
⊢ ∃ v₂, v₂ ∈ Code.eval (Code.fix f) (List.tail v') ∧ x ∈ eval step (Cfg.ret k v₂)
case mp.halt.intro.intro.refl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he : x ∈ eval step c
v v' : List ℕ
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
⊢ x ∈ eval step (if List.headI v' = 0 then stepRet k (List.tail v') else stepNormal f (Cont.fix f k) (List.tail v')) →
    ∃ v₂,
      (v₂ ∈ if List.headI v' = 0 then pure (List.tail v') else Code.eval (Code.fix f) (List.tail v')) ∧
        x ∈ eval step (Cfg.ret k v₂)
by_cases he : v'.headI = 0 <;> simp only [exists_prop, if_pos, if_false, he] <;> intro h
case pos
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he✝ : x ∈ eval step c
v v' : List ℕ
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
he : List.headI v' = 0
h : x ∈ eval step (stepRet k (List.tail v'))
⊢ x ∈ eval step (Cfg.ret k (List.tail v'))
case pos
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he✝ : x ∈ eval step c
v v' : List ℕ
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
he : List.headI v' = 0
h : x ∈ eval step (stepRet k (List.tail v'))
⊢ ∃ v₂, v₂ ∈ pure (List.tail v') ∧ x ∈ eval step (Cfg.ret k v₂)
refine' ⟨_, Part.mem_some _, _⟩
case pos
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he✝ : x ∈ eval step c
v v' : List ℕ
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
he : List.headI v' = 0
h : x ∈ eval step (stepRet k (List.tail v'))
⊢ x ∈ eval step ?m.192020

case pos
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he✝ : x ∈ eval step c
v v' : List ℕ
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
he : List.headI v' = 0
h : x ∈ eval step (stepRet k (List.tail v'))
⊢ Reaches step (Cfg.ret k (List.tail v')) ?m.192020

f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he✝ : x ∈ eval step c
v v' : List ℕ
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
he : List.headI v' = 0
h : x ∈ eval step (stepRet k (List.tail v'))
⊢ Cfg
case pos
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he✝ : x ∈ eval step c
v v' : List ℕ
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
he : List.headI v' = 0
h : x ∈ eval step (stepRet k (List.tail v'))
⊢ x ∈ eval step (Cfg.ret k (List.tail v'))
rw [reaches_eval]
case pos
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he✝ : x ∈ eval step c
v v' : List ℕ
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
he : List.headI v' = 0
h : x ∈ eval step (stepRet k (List.tail v'))
⊢ Reaches step (Cfg.ret k (List.tail v')) (stepRet k (List.tail v'))
case pos
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he✝ : x ∈ eval step c
v v' : List ℕ
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
he : List.headI v' = 0
h : x ∈ eval step (stepRet k (List.tail v'))
⊢ x ∈ eval step ?m.192020

case pos
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he✝ : x ∈ eval step c
v v' : List ℕ
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
he : List.headI v' = 0
h : x ∈ eval step (stepRet k (List.tail v'))
⊢ Reaches step (Cfg.ret k (List.tail v')) ?m.192020

f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he✝ : x ∈ eval step c
v v' : List ℕ
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
he : List.headI v' = 0
h : x ∈ eval step (stepRet k (List.tail v'))
⊢ Cfg
exact h
no goals
case pos
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he✝ : x ∈ eval step c
v v' : List ℕ
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
he : List.headI v' = 0
h : x ∈ eval step (stepRet k (List.tail v'))
⊢ Reaches step (Cfg.ret k (List.tail v')) (stepRet k (List.tail v'))
exact ReflTransGen.single rfl
case neg.intro.intro
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he✝ : x ∈ eval step c
v v' : List ℕ
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
he : ¬List.headI v' = 0
h : x ∈ eval step (stepNormal f (Cont.fix f k) (List.tail v'))
k₀ : Cont
v₀ : List ℕ
e₀ : stepNormal f Cont.halt (List.tail v') = Cfg.ret k₀ v₀
⊢ ∃ v₂, v₂ ∈ Code.eval (Code.fix f) (List.tail v') ∧ x ∈ eval step (Cfg.ret k v₂)
case neg
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he✝ : x ∈ eval step c
v v' : List ℕ
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
he : ¬List.headI v' = 0
h : x ∈ eval step (stepNormal f (Cont.fix f k) (List.tail v'))
⊢ ∃ v₂, v₂ ∈ Code.eval (Code.fix f) (List.tail v') ∧ x ∈ eval step (Cfg.ret k v₂)
obtain ⟨k₀, v₀, e₀⟩ := stepNormal.is_ret f Cont.halt v'.tail
case neg.intro.intro
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he✝ : x ∈ eval step c
v v' : List ℕ
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
he : ¬List.headI v' = 0
h : x ∈ eval step (stepNormal f (Cont.fix f k) (List.tail v'))
k₀ : Cont
v₀ : List ℕ
e₀ : stepNormal f Cont.halt (List.tail v') = Cfg.ret k₀ v₀
e₁ :
  stepNormal f (Cont.then Cont.halt (Cont.fix f k)) (List.tail v') =
    Cfg.then (stepNormal f Cont.halt (List.tail v')) (Cont.fix f k)
⊢ ∃ v₂, v₂ ∈ Code.eval (Code.fix f) (List.tail v') ∧ x ∈ eval step (Cfg.ret k v₂)
case neg.intro.intro
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he✝ : x ∈ eval step c
v v' : List ℕ
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
he : ¬List.headI v' = 0
h : x ∈ eval step (stepNormal f (Cont.fix f k) (List.tail v'))
k₀ : Cont
v₀ : List ℕ
e₀ : stepNormal f Cont.halt (List.tail v') = Cfg.ret k₀ v₀
⊢ ∃ v₂, v₂ ∈ Code.eval (Code.fix f) (List.tail v') ∧ x ∈ eval step (Cfg.ret k v₂)
have e₁ := stepNormal_then f Cont.halt (Cont.fix f k) v'.tail
case neg.intro.intro
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he✝ : x ∈ eval step c
v v' : List ℕ
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
he : ¬List.headI v' = 0
h : x ∈ eval step (stepNormal f (Cont.fix f k) (List.tail v'))
k₀ : Cont
v₀ : List ℕ
e₀ : stepNormal f Cont.halt (List.tail v') = Cfg.ret k₀ v₀
e₁ :
  stepNormal f ((fun k' => k') (Cont.fix f k)) (List.tail v') =
    (match (motive := Cfg → Cont → Cfg) Cfg.ret k₀ v₀ with
      | Cfg.halt v => fun k' => stepRet k' v
      | Cfg.ret k v => fun k' => Cfg.ret (Cont.then k k') v)
      (Cont.fix f k)
⊢ ∃ v₂, v₂ ∈ Code.eval (Code.fix f) (List.tail v') ∧ x ∈ eval step (Cfg.ret k v₂)
case neg.intro.intro
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he✝ : x ∈ eval step c
v v' : List ℕ
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
he : ¬List.headI v' = 0
h : x ∈ eval step (stepNormal f (Cont.fix f k) (List.tail v'))
k₀ : Cont
v₀ : List ℕ
e₀ : stepNormal f Cont.halt (List.tail v') = Cfg.ret k₀ v₀
e₁ :
  stepNormal f (Cont.then Cont.halt (Cont.fix f k)) (List.tail v') =
    Cfg.then (stepNormal f Cont.halt (List.tail v')) (Cont.fix f k)
⊢ ∃ v₂, v₂ ∈ Code.eval (Code.fix f) (List.tail v') ∧ x ∈ eval step (Cfg.ret k v₂)
rw [e₀, Cont.then, Cfg.then] at e₁
case neg.intro.intro
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he✝ : x ∈ eval step c
v v' : List ℕ
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
he : ¬List.headI v' = 0
h : x ∈ eval step (stepNormal f (Cont.fix f k) (List.tail v'))
k₀ : Cont
v₀ : List ℕ
e₀ : stepNormal f Cont.halt (List.tail v') = Cfg.ret k₀ v₀
e₁ : stepNormal f (Cont.fix f k) (List.tail v') = Cfg.ret (Cont.then k₀ (Cont.fix f k)) v₀
⊢ ∃ v₂, v₂ ∈ Code.eval (Code.fix f) (List.tail v') ∧ x ∈ eval step (Cfg.ret k v₂)
case neg.intro.intro
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he✝ : x ∈ eval step c
v v' : List ℕ
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
he : ¬List.headI v' = 0
h : x ∈ eval step (stepNormal f (Cont.fix f k) (List.tail v'))
k₀ : Cont
v₀ : List ℕ
e₀ : stepNormal f Cont.halt (List.tail v') = Cfg.ret k₀ v₀
e₁ :
  stepNormal f ((fun k' => k') (Cont.fix f k)) (List.tail v') =
    (match (motive := Cfg → Cont → Cfg) Cfg.ret k₀ v₀ with
      | Cfg.halt v => fun k' => stepRet k' v
      | Cfg.ret k v => fun k' => Cfg.ret (Cont.then k k') v)
      (Cont.fix f k)
⊢ ∃ v₂, v₂ ∈ Code.eval (Code.fix f) (List.tail v') ∧ x ∈ eval step (Cfg.ret k v₂)
simp only [] at e₁
case neg.intro.intro.intro.intro.intro.intro
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he✝ : x ∈ eval step c
v v' : List ℕ
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
he : ¬List.headI v' = 0
h : x ∈ eval step (stepNormal f (Cont.fix f k) (List.tail v'))
k₀ : Cont
v₀ : List ℕ
e₀ : stepNormal f Cont.halt (List.tail v') = Cfg.ret k₀ v₀
e₁ : stepNormal f (Cont.fix f k) (List.tail v') = Cfg.ret (Cont.then k₀ (Cont.fix f k)) v₀
v₁ : List ℕ
hv₁ : v₁ ∈ Code.eval f (List.tail v')
v₂ : List ℕ
hv₂ : v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)
h₃ : x ∈ eval step (Cfg.ret k v₂)
⊢ ∃ v₂, v₂ ∈ Code.eval (Code.fix f) (List.tail v') ∧ x ∈ eval step (Cfg.ret k v₂)
case neg.intro.intro
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he✝ : x ∈ eval step c
v v' : List ℕ
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
he : ¬List.headI v' = 0
h : x ∈ eval step (stepNormal f (Cont.fix f k) (List.tail v'))
k₀ : Cont
v₀ : List ℕ
e₀ : stepNormal f Cont.halt (List.tail v') = Cfg.ret k₀ v₀
e₁ : stepNormal f (Cont.fix f k) (List.tail v') = Cfg.ret (Cont.then k₀ (Cont.fix f k)) v₀
⊢ ∃ v₂, v₂ ∈ Code.eval (Code.fix f) (List.tail v') ∧ x ∈ eval step (Cfg.ret k v₂)
obtain ⟨v₁, hv₁, v₂, hv₂, h₃⟩ :=
  IH (stepRet (k₀.then (Cont.fix f k)) v₀) (by rw [stepRet, if_neg he, e₁]; rfl)
    v'.tail _ stepRet_then (by apply ReflTransGen.single; rw [e₀]; rfl)
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he✝ : x ∈ eval step c
v v' : List ℕ
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
he : ¬List.headI v' = 0
h : x ∈ eval step (stepNormal f (Cont.fix f k) (List.tail v'))
k₀ : Cont
v₀ : List ℕ
e₀ : stepNormal f Cont.halt (List.tail v') = Cfg.ret k₀ v₀
e₁ : stepNormal f (Cont.fix f k) (List.tail v') = Cfg.ret (Cont.then k₀ (Cont.fix f k)) v₀
⊢ step (Cfg.ret (Cont.then k₀ (Cont.fix f k)) v₀) = some (stepRet (Cont.then k₀ (Cont.fix f k)) v₀)
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he✝ : x ∈ eval step c
v v' : List ℕ
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
he : ¬List.headI v' = 0
h : x ∈ eval step (stepNormal f (Cont.fix f k) (List.tail v'))
k₀ : Cont
v₀ : List ℕ
e₀ : stepNormal f Cont.halt (List.tail v') = Cfg.ret k₀ v₀
e₁ : stepNormal f (Cont.fix f k) (List.tail v') = Cfg.ret (Cont.then k₀ (Cont.fix f k)) v₀
⊢ step (stepRet (Cont.fix f k) v') = some (stepRet (Cont.then k₀ (Cont.fix f k)) v₀)
rw [stepRet, if_neg he, e₁]
no goals
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he✝ : x ∈ eval step c
v v' : List ℕ
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
he : ¬List.headI v' = 0
h : x ∈ eval step (stepNormal f (Cont.fix f k) (List.tail v'))
k₀ : Cont
v₀ : List ℕ
e₀ : stepNormal f Cont.halt (List.tail v') = Cfg.ret k₀ v₀
e₁ : stepNormal f (Cont.fix f k) (List.tail v') = Cfg.ret (Cont.then k₀ (Cont.fix f k)) v₀
⊢ step (Cfg.ret (Cont.then k₀ (Cont.fix f k)) v₀) = some (stepRet (Cont.then k₀ (Cont.fix f k)) v₀)
rfl
case hab
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he✝ : x ∈ eval step c
v v' : List ℕ
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
he : ¬List.headI v' = 0
h : x ∈ eval step (stepNormal f (Cont.fix f k) (List.tail v'))
k₀ : Cont
v₀ : List ℕ
e₀ : stepNormal f Cont.halt (List.tail v') = Cfg.ret k₀ v₀
e₁ : stepNormal f (Cont.fix f k) (List.tail v') = Cfg.ret (Cont.then k₀ (Cont.fix f k)) v₀
⊢ stepRet k₀ v₀ ∈ step (stepNormal f Cont.halt (List.tail v'))
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he✝ : x ∈ eval step c
v v' : List ℕ
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
he : ¬List.headI v' = 0
h : x ∈ eval step (stepNormal f (Cont.fix f k) (List.tail v'))
k₀ : Cont
v₀ : List ℕ
e₀ : stepNormal f Cont.halt (List.tail v') = Cfg.ret k₀ v₀
e₁ : stepNormal f (Cont.fix f k) (List.tail v') = Cfg.ret (Cont.then k₀ (Cont.fix f k)) v₀
⊢ Reaches step (stepNormal f Cont.halt (List.tail v')) (stepRet k₀ v₀)
apply ReflTransGen.single
case hab
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he✝ : x ∈ eval step c
v v' : List ℕ
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
he : ¬List.headI v' = 0
h : x ∈ eval step (stepNormal f (Cont.fix f k) (List.tail v'))
k₀ : Cont
v₀ : List ℕ
e₀ : stepNormal f Cont.halt (List.tail v') = Cfg.ret k₀ v₀
e₁ : stepNormal f (Cont.fix f k) (List.tail v') = Cfg.ret (Cont.then k₀ (Cont.fix f k)) v₀
⊢ stepRet k₀ v₀ ∈ step (Cfg.ret k₀ v₀)
case hab
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he✝ : x ∈ eval step c
v v' : List ℕ
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
he : ¬List.headI v' = 0
h : x ∈ eval step (stepNormal f (Cont.fix f k) (List.tail v'))
k₀ : Cont
v₀ : List ℕ
e₀ : stepNormal f Cont.halt (List.tail v') = Cfg.ret k₀ v₀
e₁ : stepNormal f (Cont.fix f k) (List.tail v') = Cfg.ret (Cont.then k₀ (Cont.fix f k)) v₀
⊢ stepRet k₀ v₀ ∈ step (stepNormal f Cont.halt (List.tail v'))
rw [e₀]
no goals
case hab
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he✝ : x ∈ eval step c
v v' : List ℕ
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
he : ¬List.headI v' = 0
h : x ∈ eval step (stepNormal f (Cont.fix f k) (List.tail v'))
k₀ : Cont
v₀ : List ℕ
e₀ : stepNormal f Cont.halt (List.tail v') = Cfg.ret k₀ v₀
e₁ : stepNormal f (Cont.fix f k) (List.tail v') = Cfg.ret (Cont.then k₀ (Cont.fix f k)) v₀
⊢ stepRet k₀ v₀ ∈ step (Cfg.ret k₀ v₀)
rfl
case neg.intro.intro.intro.intro.intro.intro
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he✝ : x ∈ eval step c
v v' : List ℕ
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
he : ¬List.headI v' = 0
h : x ∈ eval step (stepNormal f (Cont.fix f k) (List.tail v'))
k₀ : Cont
v₀ : List ℕ
e₀ : stepNormal f Cont.halt (List.tail v') = Cfg.ret k₀ v₀
e₁ : stepNormal f (Cont.fix f k) (List.tail v') = Cfg.ret (Cont.then k₀ (Cont.fix f k)) v₀
v₁ : List ℕ
hv₁ : v₁ ∈ Code.eval f (List.tail v')
v₂ : List ℕ
hv₂ : v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)
h₃ : x ∈ eval step (Cfg.ret k v₂)
⊢ Sum.inl v₂ ∈
      Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v))
        (Code.eval f (List.tail v')) ∨
    ∃ a',
      Sum.inr a' ∈
          Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v))
            (Code.eval f (List.tail v')) ∧
        v₂ ∈
          PFun.fix
            (fun v =>
              Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v))
                (Code.eval f v))
            a'
case neg.intro.intro.intro.intro.intro.intro
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he✝ : x ∈ eval step c
v v' : List ℕ
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
he : ¬List.headI v' = 0
h : x ∈ eval step (stepNormal f (Cont.fix f k) (List.tail v'))
k₀ : Cont
v₀ : List ℕ
e₀ : stepNormal f Cont.halt (List.tail v') = Cfg.ret k₀ v₀
e₁ : stepNormal f (Cont.fix f k) (List.tail v') = Cfg.ret (Cont.then k₀ (Cont.fix f k)) v₀
v₁ : List ℕ
hv₁ : v₁ ∈ Code.eval f (List.tail v')
v₂ : List ℕ
hv₂ : v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)
h₃ : x ∈ eval step (Cfg.ret k v₂)
⊢ ∃ v₂, v₂ ∈ Code.eval (Code.fix f) (List.tail v') ∧ x ∈ eval step (Cfg.ret k v₂)
refine' ⟨_, PFun.mem_fix_iff.2 _, h₃⟩
case neg.intro.intro.intro.intro.intro.intro
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he✝ : x ∈ eval step c
v v' : List ℕ
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
he : ¬List.headI v' = 0
h : x ∈ eval step (stepNormal f (Cont.fix f k) (List.tail v'))
k₀ : Cont
v₀ : List ℕ
e₀ : stepNormal f Cont.halt (List.tail v') = Cfg.ret k₀ v₀
e₁ : stepNormal f (Cont.fix f k) (List.tail v') = Cfg.ret (Cont.then k₀ (Cont.fix f k)) v₀
v₁ : List ℕ
hv₁ : v₁ ∈ Code.eval f (List.tail v')
v₂ : List ℕ
hv₂ : v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)
h₃ : x ∈ eval step (Cfg.ret k v₂)
⊢ (Sum.inl v₂ = if List.headI v₁ = 0 then Sum.inl (List.tail v₁) else Sum.inr (List.tail v₁)) ∨
    ∃ a',
      (Sum.inr a' = if List.headI v₁ = 0 then Sum.inl (List.tail v₁) else Sum.inr (List.tail v₁)) ∧
        v₂ ∈
          PFun.fix
            (fun v =>
              Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v))
                (Code.eval f v))
            a'
case neg.intro.intro.intro.intro.intro.intro
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he✝ : x ∈ eval step c
v v' : List ℕ
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
he : ¬List.headI v' = 0
h : x ∈ eval step (stepNormal f (Cont.fix f k) (List.tail v'))
k₀ : Cont
v₀ : List ℕ
e₀ : stepNormal f Cont.halt (List.tail v') = Cfg.ret k₀ v₀
e₁ : stepNormal f (Cont.fix f k) (List.tail v') = Cfg.ret (Cont.then k₀ (Cont.fix f k)) v₀
v₁ : List ℕ
hv₁ : v₁ ∈ Code.eval f (List.tail v')
v₂ : List ℕ
hv₂ : v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)
h₃ : x ∈ eval step (Cfg.ret k v₂)
⊢ Sum.inl v₂ ∈
      Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v))
        (Code.eval f (List.tail v')) ∨
    ∃ a',
      Sum.inr a' ∈
          Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v))
            (Code.eval f (List.tail v')) ∧
        v₂ ∈
          PFun.fix
            (fun v =>
              Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v))
                (Code.eval f v))
            a'
simp only [Part.eq_some_iff.2 hv₁, Part.map_some, Part.mem_some_iff]
no goals
case neg.intro.intro.intro.intro.intro.intro
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he✝ : x ∈ eval step c
v v' : List ℕ
IH :
  ∀ (a' : Cfg),
    step (stepRet (Cont.fix f k) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.halt v')
h₁ : v' ∈ Code.eval f v
h₂✝ : Cfg.halt v' ∈ eval step (Cfg.ret Cont.halt v')
h₂ : Cfg.halt v' ∈ eval step (stepRet Cont.halt v')
he : ¬List.headI v' = 0
h : x ∈ eval step (stepNormal f (Cont.fix f k) (List.tail v'))
k₀ : Cont
v₀ : List ℕ
e₀ : stepNormal f Cont.halt (List.tail v') = Cfg.ret k₀ v₀
e₁ : stepNormal f (Cont.fix f k) (List.tail v') = Cfg.ret (Cont.then k₀ (Cont.fix f k)) v₀
v₁ : List ℕ
hv₁ : v₁ ∈ Code.eval f (List.tail v')
v₂ : List ℕ
hv₂ : v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)
h₃ : x ∈ eval step (Cfg.ret k v₂)
⊢ (Sum.inl v₂ = if List.headI v₁ = 0 then Sum.inl (List.tail v₁) else Sum.inr (List.tail v₁)) ∨
    ∃ a',
      (Sum.inr a' = if List.headI v₁ = 0 then Sum.inl (List.tail v₁) else Sum.inr (List.tail v₁)) ∧
        v₂ ∈
          PFun.fix
            (fun v =>
              Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v))
                (Code.eval f v))
            a'
split_ifs at hv₂ ⊢ <;> [exact Or.inl (congr_arg Sum.inl (Part.mem_some_iff.1 hv₂));
  exact Or.inr ⟨_, rfl, hv₂⟩]
no goals
case mp.ret
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x c : Cfg
he : x ∈ eval step c
v : List ℕ
k' : Cont
v' : List ℕ
h : x ∈ eval step (Cfg.ret (Cont.then k' (Cont.fix f k)) v')
IH :
  ∀ (a' : Cfg),
    step (Cfg.ret (Cont.then k' (Cont.fix f k)) v') = some a' →
      ∀ (v : List ℕ) (c' : Cfg),
        a' = Cfg.then c' (Cont.fix f k) →
          Reaches step (stepNormal f Cont.halt v) c' →
            ∃ v₁,
              v₁ ∈ Code.eval f v ∧
                ∃ v₂,
                  (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
                    x ∈ eval step (Cfg.ret k v₂)
hr : Reaches step (stepNormal f Cont.halt v) (Cfg.ret k' v')
⊢ ∃ v₁,
    v₁ ∈ Code.eval f v ∧
      ∃ v₂,
        (v₂ ∈ if List.headI v₁ = 0 then pure (List.tail v₁) else Code.eval (Code.fix f) (List.tail v₁)) ∧
          x ∈ eval step (Cfg.ret k v₂)
exact IH _ rfl _ _ stepRet_then (ReflTransGen.tail hr rfl)
case mpr.intro.intro
f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
hr : x ∈ eval step (Cfg.ret k v')
⊢ x ∈ eval step (stepNormal f (Cont.fix f k) v)
case mpr
f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x : Cfg
⊢ (∃ a, a ∈ Code.eval (Code.fix f) v ∧ x ∈ eval step (Cfg.ret k a)) → x ∈ eval step (stepNormal f (Cont.fix f k) v)
rintro ⟨v', he, hr⟩
case mpr.intro.intro
f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
hr✝ : x ∈ eval step (Cfg.ret k v')
hr : x ∈ eval step ?m.193807
⊢ x ∈ eval step (stepNormal f (Cont.fix f k) v)

case mpr.intro.intro
f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
hr : x ∈ eval step (Cfg.ret k v')
⊢ Reaches step (Cfg.ret k v') ?m.193807

f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
hr : x ∈ eval step (Cfg.ret k v')
⊢ Cfg
case mpr.intro.intro
f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
hr : x ∈ eval step (Cfg.ret k v')
⊢ x ∈ eval step (stepNormal f (Cont.fix f k) v)
rw [reaches_eval] at hr
case mpr.intro.intro
f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
hr : x ∈ eval step (Cfg.ret k v')
⊢ Reaches step (Cfg.ret k v') ?m.193807

case mpr.intro.intro
f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
hr✝ : x ∈ eval step (Cfg.ret k v')
hr : x ∈ eval step ?m.193807
⊢ x ∈ eval step (stepNormal f (Cont.fix f k) v)

f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
hr : x ∈ eval step (Cfg.ret k v')
⊢ Cfg
case mpr.intro.intro
f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
hr✝ : x ∈ eval step (Cfg.ret k v')
hr : x ∈ eval step ?m.193807
⊢ x ∈ eval step (stepNormal f (Cont.fix f k) v)

case mpr.intro.intro
f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
hr : x ∈ eval step (Cfg.ret k v')
⊢ Reaches step (Cfg.ret k v') ?m.193807

f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
hr : x ∈ eval step (Cfg.ret k v')
⊢ Cfg
swap
case mpr.intro.intro
f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
hr✝ : x ∈ eval step (Cfg.ret k v')
hr : x ∈ eval step (stepRet k v')
⊢ x ∈ eval step (stepNormal f (Cont.fix f k) v)
case mpr.intro.intro
f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
hr : x ∈ eval step (Cfg.ret k v')
⊢ Reaches step (Cfg.ret k v') ?m.193807

case mpr.intro.intro
f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
hr✝ : x ∈ eval step (Cfg.ret k v')
hr : x ∈ eval step ?m.193807
⊢ x ∈ eval step (stepNormal f (Cont.fix f k) v)

f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
hr : x ∈ eval step (Cfg.ret k v')
⊢ Cfg
exact ReflTransGen.single rfl
case mpr.intro.intro
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he✝ : v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k v')
hr : x ∈ eval step (stepRet k v')
v : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
⊢ x ∈ eval step (stepNormal f (Cont.fix f k) v)
case mpr.intro.intro
f : Code
k : Cont
v : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
hr✝ : x ∈ eval step (Cfg.ret k v')
hr : x ∈ eval step (stepRet k v')
⊢ x ∈ eval step (stepNormal f (Cont.fix f k) v)
refine' PFun.fixInduction he fun v (he : v' ∈ f.fix.eval v) IH => _
case mpr.intro.intro
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he✝ : v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k v')
hr : x ∈ eval step (stepRet k v')
v : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
⊢ ∃ a, a ∈ Code.eval f v ∧ x ∈ eval step (Cfg.ret (Cont.fix f k) a)
case mpr.intro.intro
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he✝ : v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k v')
hr : x ∈ eval step (stepRet k v')
v : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
⊢ x ∈ eval step (stepNormal f (Cont.fix f k) v)
rw [fok, Part.bind_eq_bind, Part.mem_bind_iff]
case mpr.intro.intro.inl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he✝¹ : v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k v')
hr : x ∈ eval step (stepRet k v')
v : List ℕ
he✝ : v' ∈ Code.eval (Code.fix f) v
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
he :
  Sum.inl v' ∈
    Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v)
⊢ ∃ a, a ∈ Code.eval f v ∧ x ∈ eval step (Cfg.ret (Cont.fix f k) a)

case mpr.intro.intro.inr.intro.intro
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he✝ : v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k v')
hr : x ∈ eval step (stepRet k v')
v : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v'' : List ℕ
he₁' :
  Sum.inr v'' ∈
    Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v)
right✝ :
  v' ∈
    PFun.fix
      (fun v =>
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v))
      v''
⊢ ∃ a, a ∈ Code.eval f v ∧ x ∈ eval step (Cfg.ret (Cont.fix f k) a)
case mpr.intro.intro
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he✝ : v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k v')
hr : x ∈ eval step (stepRet k v')
v : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
⊢ ∃ a, a ∈ Code.eval f v ∧ x ∈ eval step (Cfg.ret (Cont.fix f k) a)
obtain he | ⟨v'', he₁', _⟩ := PFun.mem_fix_iff.1 he
case mpr.intro.intro.inl.intro.intro
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v'✝ : List ℕ
he✝¹ : v'✝ ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k v'✝)
hr : x ∈ eval step (stepRet k v'✝)
v : List ℕ
he✝ : v'✝ ∈ Code.eval (Code.fix f) v
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
he :
  Sum.inl v'✝ ∈
    Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v)
v' : List ℕ
he₁ : v' ∈ Code.eval f v
he₂ : (if List.headI v' = 0 then Sum.inl (List.tail v') else Sum.inr (List.tail v')) = Sum.inl v'✝
⊢ ∃ a, a ∈ Code.eval f v ∧ x ∈ eval step (Cfg.ret (Cont.fix f k) a)
case mpr.intro.intro.inl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he✝¹ : v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k v')
hr : x ∈ eval step (stepRet k v')
v : List ℕ
he✝ : v' ∈ Code.eval (Code.fix f) v
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
he :
  Sum.inl v' ∈
    Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v)
⊢ ∃ a, a ∈ Code.eval f v ∧ x ∈ eval step (Cfg.ret (Cont.fix f k) a)
obtain ⟨v', he₁, he₂⟩ := (Part.mem_map_iff _).1 he
case mpr.intro.intro.inl.intro.intro.inl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v'✝ : List ℕ
he✝¹ : v'✝ ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k v'✝)
hr : x ∈ eval step (stepRet k v'✝)
v : List ℕ
he✝ : v'✝ ∈ Code.eval (Code.fix f) v
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
he :
  Sum.inl v'✝ ∈
    Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v)
v' : List ℕ
he₁ : v' ∈ Code.eval f v
h : List.headI v' = 0
he₂ : Sum.inl (List.tail v') = Sum.inl v'✝
⊢ ∃ a, a ∈ Code.eval f v ∧ x ∈ eval step (Cfg.ret (Cont.fix f k) a)
case mpr.intro.intro.inl.intro.intro
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v'✝ : List ℕ
he✝¹ : v'✝ ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k v'✝)
hr : x ∈ eval step (stepRet k v'✝)
v : List ℕ
he✝ : v'✝ ∈ Code.eval (Code.fix f) v
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
he :
  Sum.inl v'✝ ∈
    Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v)
v' : List ℕ
he₁ : v' ∈ Code.eval f v
he₂ : (if List.headI v' = 0 then Sum.inl (List.tail v') else Sum.inr (List.tail v')) = Sum.inl v'✝
⊢ ∃ a, a ∈ Code.eval f v ∧ x ∈ eval step (Cfg.ret (Cont.fix f k) a)
split_ifs at he₂ with h
case mpr.intro.intro.inl.intro.intro.inl.refl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v : List ℕ
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v' : List ℕ
he₁ : v' ∈ Code.eval f v
h : List.headI v' = 0
he✝¹ : List.tail v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k (List.tail v'))
hr : x ∈ eval step (stepRet k (List.tail v'))
he✝ : List.tail v' ∈ Code.eval (Code.fix f) v
he :
  Sum.inl (List.tail v') ∈
    Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v)
⊢ ∃ a, a ∈ Code.eval f v ∧ x ∈ eval step (Cfg.ret (Cont.fix f k) a)
case mpr.intro.intro.inl.intro.intro.inl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v'✝ : List ℕ
he✝¹ : v'✝ ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k v'✝)
hr : x ∈ eval step (stepRet k v'✝)
v : List ℕ
he✝ : v'✝ ∈ Code.eval (Code.fix f) v
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
he :
  Sum.inl v'✝ ∈
    Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v)
v' : List ℕ
he₁ : v' ∈ Code.eval f v
h : List.headI v' = 0
he₂ : Sum.inl (List.tail v') = Sum.inl v'✝
⊢ ∃ a, a ∈ Code.eval f v ∧ x ∈ eval step (Cfg.ret (Cont.fix f k) a)
cases he₂
case mpr.intro.intro.inl.intro.intro.inl.refl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v : List ℕ
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v' : List ℕ
he₁ : v' ∈ Code.eval f v
h : List.headI v' = 0
he✝¹ : List.tail v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k (List.tail v'))
hr : x ∈ eval step (stepRet k (List.tail v'))
he✝ : List.tail v' ∈ Code.eval (Code.fix f) v
he :
  Sum.inl (List.tail v') ∈
    Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v)
⊢ x ∈ eval step (Cfg.ret (Cont.fix f k) v')
case mpr.intro.intro.inl.intro.intro.inl.refl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v : List ℕ
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v' : List ℕ
he₁ : v' ∈ Code.eval f v
h : List.headI v' = 0
he✝¹ : List.tail v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k (List.tail v'))
hr : x ∈ eval step (stepRet k (List.tail v'))
he✝ : List.tail v' ∈ Code.eval (Code.fix f) v
he :
  Sum.inl (List.tail v') ∈
    Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v)
⊢ ∃ a, a ∈ Code.eval f v ∧ x ∈ eval step (Cfg.ret (Cont.fix f k) a)
refine' ⟨_, he₁, _⟩
case mpr.intro.intro.inl.intro.intro.inl.refl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v : List ℕ
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v' : List ℕ
he₁ : v' ∈ Code.eval f v
h : List.headI v' = 0
he✝¹ : List.tail v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k (List.tail v'))
hr : x ∈ eval step (stepRet k (List.tail v'))
he✝ : List.tail v' ∈ Code.eval (Code.fix f) v
he :
  Sum.inl (List.tail v') ∈
    Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v)
⊢ x ∈ eval step ?m.194630

case mpr.intro.intro.inl.intro.intro.inl.refl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v : List ℕ
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v' : List ℕ
he₁ : v' ∈ Code.eval f v
h : List.headI v' = 0
he✝¹ : List.tail v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k (List.tail v'))
hr : x ∈ eval step (stepRet k (List.tail v'))
he✝ : List.tail v' ∈ Code.eval (Code.fix f) v
he :
  Sum.inl (List.tail v') ∈
    Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v)
⊢ Reaches step (Cfg.ret (Cont.fix f k) v') ?m.194630

f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v : List ℕ
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v' : List ℕ
he₁ : v' ∈ Code.eval f v
h : List.headI v' = 0
he✝¹ : List.tail v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k (List.tail v'))
hr : x ∈ eval step (stepRet k (List.tail v'))
he✝ : List.tail v' ∈ Code.eval (Code.fix f) v
he :
  Sum.inl (List.tail v') ∈
    Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v)
⊢ Cfg
case mpr.intro.intro.inl.intro.intro.inl.refl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v : List ℕ
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v' : List ℕ
he₁ : v' ∈ Code.eval f v
h : List.headI v' = 0
he✝¹ : List.tail v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k (List.tail v'))
hr : x ∈ eval step (stepRet k (List.tail v'))
he✝ : List.tail v' ∈ Code.eval (Code.fix f) v
he :
  Sum.inl (List.tail v') ∈
    Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v)
⊢ x ∈ eval step (Cfg.ret (Cont.fix f k) v')
rw [reaches_eval]
case mpr.intro.intro.inl.intro.intro.inl.refl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v : List ℕ
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v' : List ℕ
he₁ : v' ∈ Code.eval f v
h : List.headI v' = 0
he✝¹ : List.tail v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k (List.tail v'))
hr : x ∈ eval step (stepRet k (List.tail v'))
he✝ : List.tail v' ∈ Code.eval (Code.fix f) v
he :
  Sum.inl (List.tail v') ∈
    Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v)
⊢ Reaches step (Cfg.ret (Cont.fix f k) v') ?m.194630

case mpr.intro.intro.inl.intro.intro.inl.refl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v : List ℕ
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v' : List ℕ
he₁ : v' ∈ Code.eval f v
h : List.headI v' = 0
he✝¹ : List.tail v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k (List.tail v'))
hr : x ∈ eval step (stepRet k (List.tail v'))
he✝ : List.tail v' ∈ Code.eval (Code.fix f) v
he :
  Sum.inl (List.tail v') ∈
    Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v)
⊢ x ∈ eval step ?m.194630

f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v : List ℕ
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v' : List ℕ
he₁ : v' ∈ Code.eval f v
h : List.headI v' = 0
he✝¹ : List.tail v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k (List.tail v'))
hr : x ∈ eval step (stepRet k (List.tail v'))
he✝ : List.tail v' ∈ Code.eval (Code.fix f) v
he :
  Sum.inl (List.tail v') ∈
    Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v)
⊢ Cfg
case mpr.intro.intro.inl.intro.intro.inl.refl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v : List ℕ
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v' : List ℕ
he₁ : v' ∈ Code.eval f v
h : List.headI v' = 0
he✝¹ : List.tail v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k (List.tail v'))
hr : x ∈ eval step (stepRet k (List.tail v'))
he✝ : List.tail v' ∈ Code.eval (Code.fix f) v
he :
  Sum.inl (List.tail v') ∈
    Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v)
⊢ x ∈ eval step ?m.194630

case mpr.intro.intro.inl.intro.intro.inl.refl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v : List ℕ
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v' : List ℕ
he₁ : v' ∈ Code.eval f v
h : List.headI v' = 0
he✝¹ : List.tail v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k (List.tail v'))
hr : x ∈ eval step (stepRet k (List.tail v'))
he✝ : List.tail v' ∈ Code.eval (Code.fix f) v
he :
  Sum.inl (List.tail v') ∈
    Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v)
⊢ Reaches step (Cfg.ret (Cont.fix f k) v') ?m.194630

f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v : List ℕ
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v' : List ℕ
he₁ : v' ∈ Code.eval f v
h : List.headI v' = 0
he✝¹ : List.tail v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k (List.tail v'))
hr : x ∈ eval step (stepRet k (List.tail v'))
he✝ : List.tail v' ∈ Code.eval (Code.fix f) v
he :
  Sum.inl (List.tail v') ∈
    Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v)
⊢ Cfg
swap
case mpr.intro.intro.inl.intro.intro.inl.refl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v : List ℕ
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v' : List ℕ
he₁ : v' ∈ Code.eval f v
h : List.headI v' = 0
he✝¹ : List.tail v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k (List.tail v'))
hr : x ∈ eval step (stepRet k (List.tail v'))
he✝ : List.tail v' ∈ Code.eval (Code.fix f) v
he :
  Sum.inl (List.tail v') ∈
    Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v)
⊢ x ∈ eval step (stepRet (Cont.fix f k) v')
case mpr.intro.intro.inl.intro.intro.inl.refl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v : List ℕ
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v' : List ℕ
he₁ : v' ∈ Code.eval f v
h : List.headI v' = 0
he✝¹ : List.tail v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k (List.tail v'))
hr : x ∈ eval step (stepRet k (List.tail v'))
he✝ : List.tail v' ∈ Code.eval (Code.fix f) v
he :
  Sum.inl (List.tail v') ∈
    Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v)
⊢ Reaches step (Cfg.ret (Cont.fix f k) v') ?m.194630

case mpr.intro.intro.inl.intro.intro.inl.refl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v : List ℕ
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v' : List ℕ
he₁ : v' ∈ Code.eval f v
h : List.headI v' = 0
he✝¹ : List.tail v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k (List.tail v'))
hr : x ∈ eval step (stepRet k (List.tail v'))
he✝ : List.tail v' ∈ Code.eval (Code.fix f) v
he :
  Sum.inl (List.tail v') ∈
    Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v)
⊢ x ∈ eval step ?m.194630

f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v : List ℕ
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v' : List ℕ
he₁ : v' ∈ Code.eval f v
h : List.headI v' = 0
he✝¹ : List.tail v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k (List.tail v'))
hr : x ∈ eval step (stepRet k (List.tail v'))
he✝ : List.tail v' ∈ Code.eval (Code.fix f) v
he :
  Sum.inl (List.tail v') ∈
    Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v)
⊢ Cfg
exact ReflTransGen.single rfl
no goals
case mpr.intro.intro.inl.intro.intro.inl.refl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v : List ℕ
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v' : List ℕ
he₁ : v' ∈ Code.eval f v
h : List.headI v' = 0
he✝¹ : List.tail v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k (List.tail v'))
hr : x ∈ eval step (stepRet k (List.tail v'))
he✝ : List.tail v' ∈ Code.eval (Code.fix f) v
he :
  Sum.inl (List.tail v') ∈
    Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v)
⊢ x ∈ eval step (stepRet (Cont.fix f k) v')
rwa [stepRet, if_pos h]
case mpr.intro.intro.inr.intro.intro.intro.intro
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he✝ : v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k v')
hr : x ∈ eval step (stepRet k v')
v : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v'' : List ℕ
he₁' :
  Sum.inr v'' ∈
    Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v)
right✝ :
  v' ∈
    PFun.fix
      (fun v =>
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v))
      v''
v₁ : List ℕ
he₁ : v₁ ∈ Code.eval f v
he₂ : (if List.headI v₁ = 0 then Sum.inl (List.tail v₁) else Sum.inr (List.tail v₁)) = Sum.inr v''
⊢ ∃ a, a ∈ Code.eval f v ∧ x ∈ eval step (Cfg.ret (Cont.fix f k) a)
case mpr.intro.intro.inr.intro.intro
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he✝ : v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k v')
hr : x ∈ eval step (stepRet k v')
v : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v'' : List ℕ
he₁' :
  Sum.inr v'' ∈
    Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v)
right✝ :
  v' ∈
    PFun.fix
      (fun v =>
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v))
      v''
⊢ ∃ a, a ∈ Code.eval f v ∧ x ∈ eval step (Cfg.ret (Cont.fix f k) a)
obtain ⟨v₁, he₁, he₂⟩ := (Part.mem_map_iff _).1 he₁'
case mpr.intro.intro.inr.intro.intro.intro.intro.inr
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he✝ : v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k v')
hr : x ∈ eval step (stepRet k v')
v : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v'' : List ℕ
he₁' :
  Sum.inr v'' ∈
    Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v)
right✝ :
  v' ∈
    PFun.fix
      (fun v =>
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v))
      v''
v₁ : List ℕ
he₁ : v₁ ∈ Code.eval f v
h : ¬List.headI v₁ = 0
he₂ : Sum.inr (List.tail v₁) = Sum.inr v''
⊢ ∃ a, a ∈ Code.eval f v ∧ x ∈ eval step (Cfg.ret (Cont.fix f k) a)
case mpr.intro.intro.inr.intro.intro.intro.intro
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he✝ : v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k v')
hr : x ∈ eval step (stepRet k v')
v : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v'' : List ℕ
he₁' :
  Sum.inr v'' ∈
    Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v)
right✝ :
  v' ∈
    PFun.fix
      (fun v =>
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v))
      v''
v₁ : List ℕ
he₁ : v₁ ∈ Code.eval f v
he₂ : (if List.headI v₁ = 0 then Sum.inl (List.tail v₁) else Sum.inr (List.tail v₁)) = Sum.inr v''
⊢ ∃ a, a ∈ Code.eval f v ∧ x ∈ eval step (Cfg.ret (Cont.fix f k) a)
split_ifs at he₂ with h
case mpr.intro.intro.inr.intro.intro.intro.intro.inr.refl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he✝ : v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k v')
hr : x ∈ eval step (stepRet k v')
v : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v₁ : List ℕ
he₁ : v₁ ∈ Code.eval f v
h : ¬List.headI v₁ = 0
he₁' :
  Sum.inr (List.tail v₁) ∈
    Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v)
right✝ :
  v' ∈
    PFun.fix
      (fun v =>
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v))
      (List.tail v₁)
⊢ ∃ a, a ∈ Code.eval f v ∧ x ∈ eval step (Cfg.ret (Cont.fix f k) a)
case mpr.intro.intro.inr.intro.intro.intro.intro.inr
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he✝ : v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k v')
hr : x ∈ eval step (stepRet k v')
v : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v'' : List ℕ
he₁' :
  Sum.inr v'' ∈
    Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v)
right✝ :
  v' ∈
    PFun.fix
      (fun v =>
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v))
      v''
v₁ : List ℕ
he₁ : v₁ ∈ Code.eval f v
h : ¬List.headI v₁ = 0
he₂ : Sum.inr (List.tail v₁) = Sum.inr v''
⊢ ∃ a, a ∈ Code.eval f v ∧ x ∈ eval step (Cfg.ret (Cont.fix f k) a)
cases he₂
case mpr.intro.intro.inr.intro.intro.intro.intro.inr.refl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he✝ : v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k v')
hr : x ∈ eval step (stepRet k v')
v : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v₁ : List ℕ
he₁ : v₁ ∈ Code.eval f v
h : ¬List.headI v₁ = 0
right✝ :
  v' ∈
    PFun.fix
      (fun v =>
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v))
      (List.tail v₁)
⊢ ∃ a, a ∈ Code.eval f v ∧ x ∈ eval step (Cfg.ret (Cont.fix f k) a)
case mpr.intro.intro.inr.intro.intro.intro.intro.inr.refl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he✝ : v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k v')
hr : x ∈ eval step (stepRet k v')
v : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v₁ : List ℕ
he₁ : v₁ ∈ Code.eval f v
h : ¬List.headI v₁ = 0
he₁' :
  Sum.inr (List.tail v₁) ∈
    Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v)
right✝ :
  v' ∈
    PFun.fix
      (fun v =>
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v))
      (List.tail v₁)
⊢ ∃ a, a ∈ Code.eval f v ∧ x ∈ eval step (Cfg.ret (Cont.fix f k) a)
clear he₁'
case mpr.intro.intro.inr.intro.intro.intro.intro.inr.refl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he✝ : v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k v')
hr : x ∈ eval step (stepRet k v')
v : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v₁ : List ℕ
he₁ : v₁ ∈ Code.eval f v
h : ¬List.headI v₁ = 0
right✝ :
  v' ∈
    PFun.fix
      (fun v =>
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v))
      (List.tail v₁)
⊢ x ∈ eval step (Cfg.ret (Cont.fix f k) v₁)
case mpr.intro.intro.inr.intro.intro.intro.intro.inr.refl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he✝ : v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k v')
hr : x ∈ eval step (stepRet k v')
v : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v₁ : List ℕ
he₁ : v₁ ∈ Code.eval f v
h : ¬List.headI v₁ = 0
right✝ :
  v' ∈
    PFun.fix
      (fun v =>
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v))
      (List.tail v₁)
⊢ ∃ a, a ∈ Code.eval f v ∧ x ∈ eval step (Cfg.ret (Cont.fix f k) a)
refine' ⟨_, he₁, _⟩
case mpr.intro.intro.inr.intro.intro.intro.intro.inr.refl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he✝ : v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k v')
hr : x ∈ eval step (stepRet k v')
v : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v₁ : List ℕ
he₁ : v₁ ∈ Code.eval f v
h : ¬List.headI v₁ = 0
right✝ :
  v' ∈
    PFun.fix
      (fun v =>
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v))
      (List.tail v₁)
⊢ x ∈ eval step ?m.195183

case mpr.intro.intro.inr.intro.intro.intro.intro.inr.refl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he✝ : v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k v')
hr : x ∈ eval step (stepRet k v')
v : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v₁ : List ℕ
he₁ : v₁ ∈ Code.eval f v
h : ¬List.headI v₁ = 0
right✝ :
  v' ∈
    PFun.fix
      (fun v =>
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v))
      (List.tail v₁)
⊢ Reaches step (Cfg.ret (Cont.fix f k) v₁) ?m.195183

f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he✝ : v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k v')
hr : x ∈ eval step (stepRet k v')
v : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v₁ : List ℕ
he₁ : v₁ ∈ Code.eval f v
h : ¬List.headI v₁ = 0
right✝ :
  v' ∈
    PFun.fix
      (fun v =>
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v))
      (List.tail v₁)
⊢ Cfg
case mpr.intro.intro.inr.intro.intro.intro.intro.inr.refl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he✝ : v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k v')
hr : x ∈ eval step (stepRet k v')
v : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v₁ : List ℕ
he₁ : v₁ ∈ Code.eval f v
h : ¬List.headI v₁ = 0
right✝ :
  v' ∈
    PFun.fix
      (fun v =>
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v))
      (List.tail v₁)
⊢ x ∈ eval step (Cfg.ret (Cont.fix f k) v₁)
rw [reaches_eval]
case mpr.intro.intro.inr.intro.intro.intro.intro.inr.refl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he✝ : v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k v')
hr : x ∈ eval step (stepRet k v')
v : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v₁ : List ℕ
he₁ : v₁ ∈ Code.eval f v
h : ¬List.headI v₁ = 0
right✝ :
  v' ∈
    PFun.fix
      (fun v =>
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v))
      (List.tail v₁)
⊢ Reaches step (Cfg.ret (Cont.fix f k) v₁) ?m.195183

case mpr.intro.intro.inr.intro.intro.intro.intro.inr.refl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he✝ : v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k v')
hr : x ∈ eval step (stepRet k v')
v : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v₁ : List ℕ
he₁ : v₁ ∈ Code.eval f v
h : ¬List.headI v₁ = 0
right✝ :
  v' ∈
    PFun.fix
      (fun v =>
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v))
      (List.tail v₁)
⊢ x ∈ eval step ?m.195183

f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he✝ : v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k v')
hr : x ∈ eval step (stepRet k v')
v : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v₁ : List ℕ
he₁ : v₁ ∈ Code.eval f v
h : ¬List.headI v₁ = 0
right✝ :
  v' ∈
    PFun.fix
      (fun v =>
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v))
      (List.tail v₁)
⊢ Cfg
case mpr.intro.intro.inr.intro.intro.intro.intro.inr.refl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he✝ : v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k v')
hr : x ∈ eval step (stepRet k v')
v : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v₁ : List ℕ
he₁ : v₁ ∈ Code.eval f v
h : ¬List.headI v₁ = 0
right✝ :
  v' ∈
    PFun.fix
      (fun v =>
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v))
      (List.tail v₁)
⊢ x ∈ eval step ?m.195183

case mpr.intro.intro.inr.intro.intro.intro.intro.inr.refl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he✝ : v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k v')
hr : x ∈ eval step (stepRet k v')
v : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v₁ : List ℕ
he₁ : v₁ ∈ Code.eval f v
h : ¬List.headI v₁ = 0
right✝ :
  v' ∈
    PFun.fix
      (fun v =>
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v))
      (List.tail v₁)
⊢ Reaches step (Cfg.ret (Cont.fix f k) v₁) ?m.195183

f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he✝ : v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k v')
hr : x ∈ eval step (stepRet k v')
v : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v₁ : List ℕ
he₁ : v₁ ∈ Code.eval f v
h : ¬List.headI v₁ = 0
right✝ :
  v' ∈
    PFun.fix
      (fun v =>
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v))
      (List.tail v₁)
⊢ Cfg
swap
case mpr.intro.intro.inr.intro.intro.intro.intro.inr.refl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he✝ : v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k v')
hr : x ∈ eval step (stepRet k v')
v : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v₁ : List ℕ
he₁ : v₁ ∈ Code.eval f v
h : ¬List.headI v₁ = 0
right✝ :
  v' ∈
    PFun.fix
      (fun v =>
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v))
      (List.tail v₁)
⊢ x ∈ eval step (stepRet (Cont.fix f k) v₁)
case mpr.intro.intro.inr.intro.intro.intro.intro.inr.refl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he✝ : v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k v')
hr : x ∈ eval step (stepRet k v')
v : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v₁ : List ℕ
he₁ : v₁ ∈ Code.eval f v
h : ¬List.headI v₁ = 0
right✝ :
  v' ∈
    PFun.fix
      (fun v =>
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v))
      (List.tail v₁)
⊢ Reaches step (Cfg.ret (Cont.fix f k) v₁) ?m.195183

case mpr.intro.intro.inr.intro.intro.intro.intro.inr.refl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he✝ : v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k v')
hr : x ∈ eval step (stepRet k v')
v : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v₁ : List ℕ
he₁ : v₁ ∈ Code.eval f v
h : ¬List.headI v₁ = 0
right✝ :
  v' ∈
    PFun.fix
      (fun v =>
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v))
      (List.tail v₁)
⊢ x ∈ eval step ?m.195183

f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he✝ : v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k v')
hr : x ∈ eval step (stepRet k v')
v : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v₁ : List ℕ
he₁ : v₁ ∈ Code.eval f v
h : ¬List.headI v₁ = 0
right✝ :
  v' ∈
    PFun.fix
      (fun v =>
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v))
      (List.tail v₁)
⊢ Cfg
exact ReflTransGen.single rfl
case mpr.intro.intro.inr.intro.intro.intro.intro.inr.refl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he✝ : v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k v')
hr : x ∈ eval step (stepRet k v')
v : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v₁ : List ℕ
he₁ : v₁ ∈ Code.eval f v
h : ¬List.headI v₁ = 0
right✝ :
  v' ∈
    PFun.fix
      (fun v =>
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v))
      (List.tail v₁)
⊢ x ∈ eval step (stepNormal f (Cont.fix f k) (List.tail v₁))
case mpr.intro.intro.inr.intro.intro.intro.intro.inr.refl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he✝ : v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k v')
hr : x ∈ eval step (stepRet k v')
v : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v₁ : List ℕ
he₁ : v₁ ∈ Code.eval f v
h : ¬List.headI v₁ = 0
right✝ :
  v' ∈
    PFun.fix
      (fun v =>
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v))
      (List.tail v₁)
⊢ x ∈ eval step (stepRet (Cont.fix f k) v₁)
rw [stepRet, if_neg h]
no goals
case mpr.intro.intro.inr.intro.intro.intro.intro.inr.refl
f : Code
k : Cont
v✝ : List ℕ
fok : Code.Ok f
x : Cfg
v' : List ℕ
he✝ : v' ∈ Code.eval (Code.fix f) v✝
hr✝ : x ∈ eval step (Cfg.ret k v')
hr : x ∈ eval step (stepRet k v')
v : List ℕ
he : v' ∈ Code.eval (Code.fix f) v
IH :
  ∀ (a'' : List ℕ),
    Sum.inr a'' ∈
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v) →
      x ∈ eval step (stepNormal f (Cont.fix f k) a'')
v₁ : List ℕ
he₁ : v₁ ∈ Code.eval f v
h : ¬List.headI v₁ = 0
right✝ :
  v' ∈
    PFun.fix
      (fun v =>
        Part.map (fun v => if List.headI v = 0 then Sum.inl (List.tail v) else Sum.inr (List.tail v)) (Code.eval f v))
      (List.tail v₁)
⊢ x ∈ eval step (stepNormal f (Cont.fix f k) (List.tail v₁))
exact IH v₁.tail ((Part.mem_map_iff _).2 ⟨_, he₁, if_neg h⟩)