Theorem: run_bind (MLIR/Semantics/Semantics.lean)

State before:
α₁ σ₁ : Type
ε₁ : σ₁ → Type
δ₁ : Dialect α₁ σ₁ ε₁
α₂ σ₂ : Type
ε₂ : σ₂ → Type
δ₂ : Dialect α₂ σ₂ ε₂
α σ : Type
ε : σ → Type
a b : Type
Δ : Dialect α σ ε
ma : TopM Δ a
k : a → TopM Δ b
env : SSAEnv Δ
⊢ run
      (do
        let a ← ma
        k a)
      env =
    match run ma env with
    | Except.ok (a, env') => run (k a) env'
    | Except.error e => Except.error e
Tactic:
simp[run]
State after:
α₁ σ₁ : Type
ε₁ : σ₁ → Type
δ₁ : Dialect α₁ σ₁ ε₁
α₂ σ₂ : Type
ε₂ : σ₂ → Type
δ₂ : Dialect α₂ σ₂ ε₂
α σ : Type
ε : σ → Type
a b : Type
Δ : Dialect α σ ε
ma : TopM Δ a
k : a → TopM Δ b
env : SSAEnv Δ
⊢ (do
      let p ← StateT.run ma env
      StateT.run (k p.fst) p.snd) =
    match StateT.run ma env with
    | Except.ok (a, env') => StateT.run (k a) env'
    | Except.error e => Except.error e

State before:
α₁ σ₁ : Type
ε₁ : σ₁ → Type
δ₁ : Dialect α₁ σ₁ ε₁
α₂ σ₂ : Type
ε₂ : σ₂ → Type
δ₂ : Dialect α₂ σ₂ ε₂
α σ : Type
ε : σ → Type
a b : Type
Δ : Dialect α σ ε
ma : TopM Δ a
k : a → TopM Δ b
env : SSAEnv Δ
⊢ (do
      let p ← StateT.run ma env
      StateT.run (k p.fst) p.snd) =
    match StateT.run ma env with
    | Except.ok (a, env') => StateT.run (k a) env'
    | Except.error e => Except.error e
Tactic:
cases H : StateT.run ma env
State after:
case error
α₁ σ₁ : Type
ε₁ : σ₁ → Type
δ₁ : Dialect α₁ σ₁ ε₁
α₂ σ₂ : Type
ε₂ : σ₂ → Type
δ₂ : Dialect α₂ σ₂ ε₂
α σ : Type
ε : σ → Type
a b : Type
Δ : Dialect α σ ε
ma : TopM Δ a
k : a → TopM Δ b
env : SSAEnv Δ
a✝ : String × SSAEnv Δ
H : StateT.run ma env = Except.error a✝
⊢ (do
      let p ← Except.error a✝
      StateT.run (k p.fst) p.snd) =
    match Except.error a✝ with
    | Except.ok (a, env') => StateT.run (k a) env'
    | Except.error e => Except.error e

case ok
α₁ σ₁ : Type
ε₁ : σ₁ → Type
δ₁ : Dialect α₁ σ₁ ε₁
α₂ σ₂ : Type
ε₂ : σ₂ → Type
δ₂ : Dialect α₂ σ₂ ε₂
α σ : Type
ε : σ → Type
a b : Type
Δ : Dialect α σ ε
ma : TopM Δ a
k : a → TopM Δ b
env : SSAEnv Δ
a✝ : a × SSAEnv Δ
H : StateT.run ma env = Except.ok a✝
⊢ (do
      let p ← Except.ok a✝
      StateT.run (k p.fst) p.snd) =
    match Except.ok a✝ with
    | Except.ok (a, env') => StateT.run (k a) env'
    | Except.error e => Except.error e

State before:
α₁ σ₁ : Type
ε₁ : σ₁ → Type
δ₁ : Dialect α₁ σ₁ ε₁
α₂ σ₂ : Type
ε₂ : σ₂ → Type
δ₂ : Dialect α₂ σ₂ ε₂
α σ : Type
ε : σ → Type
a b : Type
Δ : Dialect α σ ε
ma : TopM Δ a
k : a → TopM Δ b
env : SSAEnv Δ
err : String × SSAEnv Δ
H : StateT.run ma env = Except.error err
⊢ (do
      let p ← Except.error err
      StateT.run (k p.fst) p.snd) =
    match Except.error err with
    | Except.ok (a, env') => StateT.run (k a) env'
    | Except.error e => Except.error e
Tactic:
case error err => {
  simp[H];
  simp[bind, Except.bind];
}
State after:
no goals

State before:
α₁ σ₁ : Type
ε₁ : σ₁ → Type
δ₁ : Dialect α₁ σ₁ ε₁
α₂ σ₂ : Type
ε₂ : σ₂ → Type
δ₂ : Dialect α₂ σ₂ ε₂
α σ : Type
ε : σ → Type
a b : Type
Δ : Dialect α σ ε
ma : TopM Δ a
k : a → TopM Δ b
env : SSAEnv Δ
out : a × SSAEnv Δ
H : StateT.run ma env = Except.ok out
⊢ (do
      let p ← Except.ok out
      StateT.run (k p.fst) p.snd) =
    match Except.ok out with
    | Except.ok (a, env') => StateT.run (k a) env'
    | Except.error e => Except.error e
Tactic:
case ok out => {
  simp[H, bind, Except.bind];
}
State after:
no goals

State before:
α₁ σ₁ : Type
ε₁ : σ₁ → Type
δ₁ : Dialect α₁ σ₁ ε₁
α₂ σ₂ : Type
ε₂ : σ₂ → Type
δ₂ : Dialect α₂ σ₂ ε₂
α σ : Type
ε : σ → Type
a b : Type
Δ : Dialect α σ ε
ma : TopM Δ a
k : a → TopM Δ b
env : SSAEnv Δ
err : String × SSAEnv Δ
H : StateT.run ma env = Except.error err
⊢ (do
      let p ← Except.error err
      StateT.run (k p.fst) p.snd) =
    match Except.error err with
    | Except.ok (a, env') => StateT.run (k a) env'
    | Except.error e => Except.error e
Tactic:
simp[H]
State after:
α₁ σ₁ : Type
ε₁ : σ₁ → Type
δ₁ : Dialect α₁ σ₁ ε₁
α₂ σ₂ : Type
ε₂ : σ₂ → Type
δ₂ : Dialect α₂ σ₂ ε₂
α σ : Type
ε : σ → Type
a b : Type
Δ : Dialect α σ ε
ma : TopM Δ a
k : a → TopM Δ b
env : SSAEnv Δ
err : String × SSAEnv Δ
H : StateT.run ma env = Except.error err
⊢ (do
      let p ← Except.error err
      StateT.run (k p.fst) p.snd) =
    Except.error err

State before:
α₁ σ₁ : Type
ε₁ : σ₁ → Type
δ₁ : Dialect α₁ σ₁ ε₁
α₂ σ₂ : Type
ε₂ : σ₂ → Type
δ₂ : Dialect α₂ σ₂ ε₂
α σ : Type
ε : σ → Type
a b : Type
Δ : Dialect α σ ε
ma : TopM Δ a
k : a → TopM Δ b
env : SSAEnv Δ
err : String × SSAEnv Δ
H : StateT.run ma env = Except.error err
⊢ (do
      let p ← Except.error err
      StateT.run (k p.fst) p.snd) =
    Except.error err
Tactic:
simp[bind, Except.bind]
State after:
no goals

State before:
α₁ σ₁ : Type
ε₁ : σ₁ → Type
δ₁ : Dialect α₁ σ₁ ε₁
α₂ σ₂ : Type
ε₂ : σ₂ → Type
δ₂ : Dialect α₂ σ₂ ε₂
α σ : Type
ε : σ → Type
a b : Type
Δ : Dialect α σ ε
ma : TopM Δ a
k : a → TopM Δ b
env : SSAEnv Δ
out : a × SSAEnv Δ
H : StateT.run ma env = Except.ok out
⊢ (do
      let p ← Except.ok out
      StateT.run (k p.fst) p.snd) =
    match Except.ok out with
    | Except.ok (a, env') => StateT.run (k a) env'
    | Except.error e => Except.error e
Tactic:
simp[H, bind, Except.bind]
State after:
no goals