Theorem: Lean4Lean.VEnv.IsDefEq.app_inv' (Lean4Lean/Theory/Typing/Strong.lean)

State before:
env : VEnv
Γ : List VExpr
U : Nat
henv : Ordered env
hΓ : OnCtx Γ (IsType env U)
e1 e2 V f a : VExpr
H : IsDefEq env U Γ e1 e2 V
eq : e1 = app f a ∨ e2 = app f a
⊢ ∃ A B, HasType env U Γ f (VExpr.forallE A B) ∧ HasType env U Γ a A
Tactic:
have H' := H.strong henv hΓ
State after:
env : VEnv
Γ : List VExpr
U : Nat
henv : Ordered env
hΓ : OnCtx Γ (IsType env U)
e1 e2 V f a : VExpr
H : IsDefEq env U Γ e1 e2 V
eq : e1 = app f a ∨ e2 = app f a
H' : IsDefEqStrong env U Γ e1 e2 V
⊢ ∃ A B, HasType env U Γ f (VExpr.forallE A B) ∧ HasType env U Γ a A

State before:
env : VEnv
Γ : List VExpr
U : Nat
henv : Ordered env
hΓ : OnCtx Γ (IsType env U)
e1 e2 V f a : VExpr
H : IsDefEq env U Γ e1 e2 V
eq : e1 = app f a ∨ e2 = app f a
H' : IsDefEqStrong env U Γ e1 e2 V
⊢ ∃ A B, HasType env U Γ f (VExpr.forallE A B) ∧ HasType env U Γ a A
Tactic:
clear H hΓ
State after:
env : VEnv
Γ : List VExpr
U : Nat
henv : Ordered env
e1 e2 V f a : VExpr
eq : e1 = app f a ∨ e2 = app f a
H' : IsDefEqStrong env U Γ e1 e2 V
⊢ ∃ A B, HasType env U Γ f (VExpr.forallE A B) ∧ HasType env U Γ a A

State before:
case symm
env : VEnv
Γ : List VExpr
U : Nat
henv : Ordered env
e1 e2 V f a : VExpr
Γ✝ : List VExpr
e✝ e'✝ A✝ : VExpr
a✝ : IsDefEqStrong env U Γ✝ e✝ e'✝ A✝
ih : e✝ = app f a ∨ e'✝ = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
eq : e'✝ = app f a ∨ e✝ = app f a
⊢ ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
Tactic:
exact ih eq.symm
State after:
no goals

State before:
case extra
env : VEnv
Γ : List VExpr
U : Nat
henv : Ordered env
e1 e2 V f a : VExpr
df✝ : VDefEq
ls✝ : List VLevel
u✝ : VLevel
Γ✝ : List VExpr
a✝⁸ : env.defeqs df✝
a✝⁷ : ∀ (l : VLevel), l ∈ ls✝ → VLevel.WF U l
a✝⁶ : List.length ls✝ = df✝.uvars
a✝⁵ : VLevel.WF U u✝
a✝⁴ : IsDefEqStrong env U [] (VExpr.instL ls✝ df✝.type) (VExpr.instL ls✝ df✝.type) (VExpr.sort u✝)
a✝³ : IsDefEqStrong env U [] (VExpr.instL ls✝ df✝.lhs) (VExpr.instL ls✝ df✝.lhs) (VExpr.instL ls✝ df✝.type)
a✝² : IsDefEqStrong env U [] (VExpr.instL ls✝ df✝.rhs) (VExpr.instL ls✝ df✝.rhs) (VExpr.instL ls✝ df✝.type)
a✝¹ : IsDefEqStrong env U Γ✝ (VExpr.instL ls✝ df✝.lhs) (VExpr.instL ls✝ df✝.lhs) (VExpr.instL ls✝ df✝.type)
a✝ : IsDefEqStrong env U Γ✝ (VExpr.instL ls✝ df✝.rhs) (VExpr.instL ls✝ df✝.rhs) (VExpr.instL ls✝ df✝.type)
a_ih✝² :
  VExpr.instL ls✝ df✝.type = app f a ∨ VExpr.instL ls✝ df✝.type = app f a →
    ∃ A B, HasType env U [] f (VExpr.forallE A B) ∧ HasType env U [] a A
a_ih✝¹ :
  VExpr.instL ls✝ df✝.lhs = app f a ∨ VExpr.instL ls✝ df✝.lhs = app f a →
    ∃ A B, HasType env U [] f (VExpr.forallE A B) ∧ HasType env U [] a A
a_ih✝ :
  VExpr.instL ls✝ df✝.rhs = app f a ∨ VExpr.instL ls✝ df✝.rhs = app f a →
    ∃ A B, HasType env U [] f (VExpr.forallE A B) ∧ HasType env U [] a A
ih1 :
  VExpr.instL ls✝ df✝.lhs = app f a ∨ VExpr.instL ls✝ df✝.lhs = app f a →
    ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
ih2 :
  VExpr.instL ls✝ df✝.rhs = app f a ∨ VExpr.instL ls✝ df✝.rhs = app f a →
    ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
eq : VExpr.instL ls✝ df✝.lhs = app f a ∨ VExpr.instL ls✝ df✝.rhs = app f a
⊢ ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
Tactic:
obtain eq | eq := eq <;> [exact ih1 (.inl eq); exact ih2 (.inr eq)]
State after:
no goals

State before:
case appDF
env : VEnv
Γ : List VExpr
U : Nat
henv : Ordered env
e1 e2 V f a : VExpr
Γ✝ : List VExpr
A✝ : VExpr
u✝ : VLevel
B✝ : VExpr
v✝ : VLevel
f✝ f'✝ a✝⁵ a'✝ : VExpr
a✝⁴ : VLevel.WF U u✝
a✝³ : VLevel.WF U v✝
a✝² : IsDefEqStrong env U Γ✝ A✝ A✝ (VExpr.sort u✝)
a✝¹ : IsDefEqStrong env U (A✝ :: Γ✝) B✝ B✝ (VExpr.sort v✝)
h1 : IsDefEqStrong env U Γ✝ f✝ f'✝ (VExpr.forallE A✝ B✝)
h2 : IsDefEqStrong env U Γ✝ a✝⁵ a'✝ A✝
a✝ : IsDefEqStrong env U Γ✝ (inst B✝ a✝⁵) (inst B✝ a'✝) (VExpr.sort v✝)
a_ih✝⁴ : A✝ = app f a ∨ A✝ = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
a_ih✝³ :
  B✝ = app f a ∨ B✝ = app f a → ∃ A B, HasType env U (A✝ :: Γ✝) f (VExpr.forallE A B) ∧ HasType env U (A✝ :: Γ✝) a A
a_ih✝² : f✝ = app f a ∨ f'✝ = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
a_ih✝¹ : a✝⁵ = app f a ∨ a'✝ = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
a_ih✝ :
  inst B✝ a✝⁵ = app f a ∨ inst B✝ a'✝ = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
eq : app f✝ a✝⁵ = app f a ∨ app f'✝ a'✝ = app f a
⊢ ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
Tactic:
obtain ⟨⟨⟩⟩ | ⟨⟨⟩⟩ := eq
State after:
case appDF.inl.refl
env : VEnv
Γ : List VExpr
U : Nat
henv : Ordered env
e1 e2 V f a : VExpr
Γ✝ : List VExpr
A✝ : VExpr
u✝ : VLevel
B✝ : VExpr
v✝ : VLevel
f'✝ a'✝ : VExpr
a✝⁴ : VLevel.WF U u✝
a✝³ : VLevel.WF U v✝
a✝² : IsDefEqStrong env U Γ✝ A✝ A✝ (VExpr.sort u✝)
a✝¹ : IsDefEqStrong env U (A✝ :: Γ✝) B✝ B✝ (VExpr.sort v✝)
a_ih✝⁴ : A✝ = app f a ∨ A✝ = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
a_ih✝³ :
  B✝ = app f a ∨ B✝ = app f a → ∃ A B, HasType env U (A✝ :: Γ✝) f (VExpr.forallE A B) ∧ HasType env U (A✝ :: Γ✝) a A
h1 : IsDefEqStrong env U Γ✝ f f'✝ (VExpr.forallE A✝ B✝)
a_ih✝² : f = app f a ∨ f'✝ = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
h2 : IsDefEqStrong env U Γ✝ a a'✝ A✝
a✝ : IsDefEqStrong env U Γ✝ (inst B✝ a) (inst B✝ a'✝) (VExpr.sort v✝)
a_ih✝¹ : a = app f a ∨ a'✝ = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
a_ih✝ :
  inst B✝ a = app f a ∨ inst B✝ a'✝ = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
⊢ ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A

case appDF.inr.refl
env : VEnv
Γ : List VExpr
U : Nat
henv : Ordered env
e1 e2 V f a : VExpr
Γ✝ : List VExpr
A✝ : VExpr
u✝ : VLevel
B✝ : VExpr
v✝ : VLevel
f✝ a✝⁵ : VExpr
a✝⁴ : VLevel.WF U u✝
a✝³ : VLevel.WF U v✝
a✝² : IsDefEqStrong env U Γ✝ A✝ A✝ (VExpr.sort u✝)
a✝¹ : IsDefEqStrong env U (A✝ :: Γ✝) B✝ B✝ (VExpr.sort v✝)
a_ih✝⁴ : A✝ = app f a ∨ A✝ = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
a_ih✝³ :
  B✝ = app f a ∨ B✝ = app f a → ∃ A B, HasType env U (A✝ :: Γ✝) f (VExpr.forallE A B) ∧ HasType env U (A✝ :: Γ✝) a A
h1 : IsDefEqStrong env U Γ✝ f✝ f (VExpr.forallE A✝ B✝)
a_ih✝² : f✝ = app f a ∨ f = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
h2 : IsDefEqStrong env U Γ✝ a✝⁵ a A✝
a✝ : IsDefEqStrong env U Γ✝ (inst B✝ a✝⁵) (inst B✝ a) (VExpr.sort v✝)
a_ih✝¹ : a✝⁵ = app f a ∨ a = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
a_ih✝ :
  inst B✝ a✝⁵ = app f a ∨ inst B✝ a = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
⊢ ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A

State before:
case appDF.inl.refl
env : VEnv
Γ : List VExpr
U : Nat
henv : Ordered env
e1 e2 V f a : VExpr
Γ✝ : List VExpr
A✝ : VExpr
u✝ : VLevel
B✝ : VExpr
v✝ : VLevel
f'✝ a'✝ : VExpr
a✝⁴ : VLevel.WF U u✝
a✝³ : VLevel.WF U v✝
a✝² : IsDefEqStrong env U Γ✝ A✝ A✝ (VExpr.sort u✝)
a✝¹ : IsDefEqStrong env U (A✝ :: Γ✝) B✝ B✝ (VExpr.sort v✝)
a_ih✝⁴ : A✝ = app f a ∨ A✝ = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
a_ih✝³ :
  B✝ = app f a ∨ B✝ = app f a → ∃ A B, HasType env U (A✝ :: Γ✝) f (VExpr.forallE A B) ∧ HasType env U (A✝ :: Γ✝) a A
h1 : IsDefEqStrong env U Γ✝ f f'✝ (VExpr.forallE A✝ B✝)
a_ih✝² : f = app f a ∨ f'✝ = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
h2 : IsDefEqStrong env U Γ✝ a a'✝ A✝
a✝ : IsDefEqStrong env U Γ✝ (inst B✝ a) (inst B✝ a'✝) (VExpr.sort v✝)
a_ih✝¹ : a = app f a ∨ a'✝ = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
a_ih✝ :
  inst B✝ a = app f a ∨ inst B✝ a'✝ = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
⊢ ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
Tactic:
exact ⟨_, _, h1.defeq.hasType.1, h2.defeq.hasType.1⟩
State after:
no goals

State before:
case appDF.inr.refl
env : VEnv
Γ : List VExpr
U : Nat
henv : Ordered env
e1 e2 V f a : VExpr
Γ✝ : List VExpr
A✝ : VExpr
u✝ : VLevel
B✝ : VExpr
v✝ : VLevel
f✝ a✝⁵ : VExpr
a✝⁴ : VLevel.WF U u✝
a✝³ : VLevel.WF U v✝
a✝² : IsDefEqStrong env U Γ✝ A✝ A✝ (VExpr.sort u✝)
a✝¹ : IsDefEqStrong env U (A✝ :: Γ✝) B✝ B✝ (VExpr.sort v✝)
a_ih✝⁴ : A✝ = app f a ∨ A✝ = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
a_ih✝³ :
  B✝ = app f a ∨ B✝ = app f a → ∃ A B, HasType env U (A✝ :: Γ✝) f (VExpr.forallE A B) ∧ HasType env U (A✝ :: Γ✝) a A
h1 : IsDefEqStrong env U Γ✝ f✝ f (VExpr.forallE A✝ B✝)
a_ih✝² : f✝ = app f a ∨ f = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
h2 : IsDefEqStrong env U Γ✝ a✝⁵ a A✝
a✝ : IsDefEqStrong env U Γ✝ (inst B✝ a✝⁵) (inst B✝ a) (VExpr.sort v✝)
a_ih✝¹ : a✝⁵ = app f a ∨ a = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
a_ih✝ :
  inst B✝ a✝⁵ = app f a ∨ inst B✝ a = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
⊢ ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
Tactic:
exact ⟨_, _, h1.defeq.hasType.2, h2.defeq.hasType.2⟩
State after:
no goals

State before:
case defeqDF
env : VEnv
Γ : List VExpr
U : Nat
henv : Ordered env
e1 e2 V f a : VExpr
Γ✝ : List VExpr
A✝ B✝ : VExpr
u✝ : VLevel
e1✝ e2✝ : VExpr
a✝² : VLevel.WF U u✝
a✝¹ : IsDefEqStrong env U Γ✝ A✝ B✝ (VExpr.sort u✝)
a✝ : IsDefEqStrong env U Γ✝ e1✝ e2✝ A✝
a_ih✝ : A✝ = app f a ∨ B✝ = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
ih2 : e1✝ = app f a ∨ e2✝ = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
eq : e1✝ = app f a ∨ e2✝ = app f a
⊢ ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
Tactic:
exact ih2 eq
State after:
no goals

State before:
case beta
env : VEnv
Γ : List VExpr
U : Nat
henv : Ordered env
e1 e2 V f a : VExpr
Γ✝ : List VExpr
A✝ : VExpr
u✝ : VLevel
B✝ : VExpr
v✝ : VLevel
e✝ e'✝ : VExpr
a✝⁴ : VLevel.WF U u✝
a✝³ : VLevel.WF U v✝
hA : IsDefEqStrong env U Γ✝ A✝ A✝ (VExpr.sort u✝)
a✝² : IsDefEqStrong env U (A✝ :: Γ✝) B✝ B✝ (VExpr.sort v✝)
he : IsDefEqStrong env U (A✝ :: Γ✝) e✝ e✝ B✝
he' : IsDefEqStrong env U Γ✝ e'✝ e'✝ A✝
a✝¹ : IsDefEqStrong env U Γ✝ (inst B✝ e'✝) (inst B✝ e'✝) (VExpr.sort v✝)
a✝ : IsDefEqStrong env U Γ✝ (inst e✝ e'✝) (inst e✝ e'✝) (inst B✝ e'✝)
a_ih✝⁴ : A✝ = app f a ∨ A✝ = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
a_ih✝³ :
  B✝ = app f a ∨ B✝ = app f a → ∃ A B, HasType env U (A✝ :: Γ✝) f (VExpr.forallE A B) ∧ HasType env U (A✝ :: Γ✝) a A
a_ih✝² :
  e✝ = app f a ∨ e✝ = app f a → ∃ A B, HasType env U (A✝ :: Γ✝) f (VExpr.forallE A B) ∧ HasType env U (A✝ :: Γ✝) a A
a_ih✝¹ : e'✝ = app f a ∨ e'✝ = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
a_ih✝ :
  inst B✝ e'✝ = app f a ∨ inst B✝ e'✝ = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
ihee :
  inst e✝ e'✝ = app f a ∨ inst e✝ e'✝ = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
eq : app (lam A✝ e✝) e'✝ = app f a ∨ inst e✝ e'✝ = app f a
⊢ ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
Tactic:
obtain ⟨⟨⟩⟩ | eq := eq
State after:
case beta.inl.refl
env : VEnv
Γ : List VExpr
U : Nat
henv : Ordered env
e1 e2 V a : VExpr
Γ✝ : List VExpr
A✝ : VExpr
u✝ : VLevel
B✝ : VExpr
v✝ : VLevel
e✝ : VExpr
a✝⁴ : VLevel.WF U u✝
a✝³ : VLevel.WF U v✝
hA : IsDefEqStrong env U Γ✝ A✝ A✝ (VExpr.sort u✝)
a✝² : IsDefEqStrong env U (A✝ :: Γ✝) B✝ B✝ (VExpr.sort v✝)
he : IsDefEqStrong env U (A✝ :: Γ✝) e✝ e✝ B✝
a_ih✝⁴ :
  A✝ = app (lam A✝ e✝) a ∨ A✝ = app (lam A✝ e✝) a →
    ∃ A B, HasType env U Γ✝ (lam A✝ e✝) (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
a_ih✝³ :
  B✝ = app (lam A✝ e✝) a ∨ B✝ = app (lam A✝ e✝) a →
    ∃ A B, HasType env U (A✝ :: Γ✝) (lam A✝ e✝) (VExpr.forallE A B) ∧ HasType env U (A✝ :: Γ✝) a A
a_ih✝² :
  e✝ = app (lam A✝ e✝) a ∨ e✝ = app (lam A✝ e✝) a →
    ∃ A B, HasType env U (A✝ :: Γ✝) (lam A✝ e✝) (VExpr.forallE A B) ∧ HasType env U (A✝ :: Γ✝) a A
he' : IsDefEqStrong env U Γ✝ a a A✝
a✝¹ : IsDefEqStrong env U Γ✝ (inst B✝ a) (inst B✝ a) (VExpr.sort v✝)
a✝ : IsDefEqStrong env U Γ✝ (inst e✝ a) (inst e✝ a) (inst B✝ a)
a_ih✝¹ :
  a = app (lam A✝ e✝) a ∨ a = app (lam A✝ e✝) a →
    ∃ A B, HasType env U Γ✝ (lam A✝ e✝) (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
a_ih✝ :
  inst B✝ a = app (lam A✝ e✝) a ∨ inst B✝ a = app (lam A✝ e✝) a →
    ∃ A B, HasType env U Γ✝ (lam A✝ e✝) (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
ihee :
  inst e✝ a = app (lam A✝ e✝) a ∨ inst e✝ a = app (lam A✝ e✝) a →
    ∃ A B, HasType env U Γ✝ (lam A✝ e✝) (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
⊢ ∃ A B, HasType env U Γ✝ (lam A✝ e✝) (VExpr.forallE A B) ∧ HasType env U Γ✝ a A

case beta.inr
env : VEnv
Γ : List VExpr
U : Nat
henv : Ordered env
e1 e2 V f a : VExpr
Γ✝ : List VExpr
A✝ : VExpr
u✝ : VLevel
B✝ : VExpr
v✝ : VLevel
e✝ e'✝ : VExpr
a✝⁴ : VLevel.WF U u✝
a✝³ : VLevel.WF U v✝
hA : IsDefEqStrong env U Γ✝ A✝ A✝ (VExpr.sort u✝)
a✝² : IsDefEqStrong env U (A✝ :: Γ✝) B✝ B✝ (VExpr.sort v✝)
he : IsDefEqStrong env U (A✝ :: Γ✝) e✝ e✝ B✝
he' : IsDefEqStrong env U Γ✝ e'✝ e'✝ A✝
a✝¹ : IsDefEqStrong env U Γ✝ (inst B✝ e'✝) (inst B✝ e'✝) (VExpr.sort v✝)
a✝ : IsDefEqStrong env U Γ✝ (inst e✝ e'✝) (inst e✝ e'✝) (inst B✝ e'✝)
a_ih✝⁴ : A✝ = app f a ∨ A✝ = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
a_ih✝³ :
  B✝ = app f a ∨ B✝ = app f a → ∃ A B, HasType env U (A✝ :: Γ✝) f (VExpr.forallE A B) ∧ HasType env U (A✝ :: Γ✝) a A
a_ih✝² :
  e✝ = app f a ∨ e✝ = app f a → ∃ A B, HasType env U (A✝ :: Γ✝) f (VExpr.forallE A B) ∧ HasType env U (A✝ :: Γ✝) a A
a_ih✝¹ : e'✝ = app f a ∨ e'✝ = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
a_ih✝ :
  inst B✝ e'✝ = app f a ∨ inst B✝ e'✝ = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
ihee :
  inst e✝ e'✝ = app f a ∨ inst e✝ e'✝ = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
eq : inst e✝ e'✝ = app f a
⊢ ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A

State before:
case beta.inl.refl
env : VEnv
Γ : List VExpr
U : Nat
henv : Ordered env
e1 e2 V a : VExpr
Γ✝ : List VExpr
A✝ : VExpr
u✝ : VLevel
B✝ : VExpr
v✝ : VLevel
e✝ : VExpr
a✝⁴ : VLevel.WF U u✝
a✝³ : VLevel.WF U v✝
hA : IsDefEqStrong env U Γ✝ A✝ A✝ (VExpr.sort u✝)
a✝² : IsDefEqStrong env U (A✝ :: Γ✝) B✝ B✝ (VExpr.sort v✝)
he : IsDefEqStrong env U (A✝ :: Γ✝) e✝ e✝ B✝
a_ih✝⁴ :
  A✝ = app (lam A✝ e✝) a ∨ A✝ = app (lam A✝ e✝) a →
    ∃ A B, HasType env U Γ✝ (lam A✝ e✝) (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
a_ih✝³ :
  B✝ = app (lam A✝ e✝) a ∨ B✝ = app (lam A✝ e✝) a →
    ∃ A B, HasType env U (A✝ :: Γ✝) (lam A✝ e✝) (VExpr.forallE A B) ∧ HasType env U (A✝ :: Γ✝) a A
a_ih✝² :
  e✝ = app (lam A✝ e✝) a ∨ e✝ = app (lam A✝ e✝) a →
    ∃ A B, HasType env U (A✝ :: Γ✝) (lam A✝ e✝) (VExpr.forallE A B) ∧ HasType env U (A✝ :: Γ✝) a A
he' : IsDefEqStrong env U Γ✝ a a A✝
a✝¹ : IsDefEqStrong env U Γ✝ (inst B✝ a) (inst B✝ a) (VExpr.sort v✝)
a✝ : IsDefEqStrong env U Γ✝ (inst e✝ a) (inst e✝ a) (inst B✝ a)
a_ih✝¹ :
  a = app (lam A✝ e✝) a ∨ a = app (lam A✝ e✝) a →
    ∃ A B, HasType env U Γ✝ (lam A✝ e✝) (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
a_ih✝ :
  inst B✝ a = app (lam A✝ e✝) a ∨ inst B✝ a = app (lam A✝ e✝) a →
    ∃ A B, HasType env U Γ✝ (lam A✝ e✝) (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
ihee :
  inst e✝ a = app (lam A✝ e✝) a ∨ inst e✝ a = app (lam A✝ e✝) a →
    ∃ A B, HasType env U Γ✝ (lam A✝ e✝) (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
⊢ ∃ A B, HasType env U Γ✝ (lam A✝ e✝) (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
Tactic:
exact ⟨_, _, .lam hA.defeq he.defeq, he'.defeq⟩
State after:
no goals

State before:
case beta.inr
env : VEnv
Γ : List VExpr
U : Nat
henv : Ordered env
e1 e2 V f a : VExpr
Γ✝ : List VExpr
A✝ : VExpr
u✝ : VLevel
B✝ : VExpr
v✝ : VLevel
e✝ e'✝ : VExpr
a✝⁴ : VLevel.WF U u✝
a✝³ : VLevel.WF U v✝
hA : IsDefEqStrong env U Γ✝ A✝ A✝ (VExpr.sort u✝)
a✝² : IsDefEqStrong env U (A✝ :: Γ✝) B✝ B✝ (VExpr.sort v✝)
he : IsDefEqStrong env U (A✝ :: Γ✝) e✝ e✝ B✝
he' : IsDefEqStrong env U Γ✝ e'✝ e'✝ A✝
a✝¹ : IsDefEqStrong env U Γ✝ (inst B✝ e'✝) (inst B✝ e'✝) (VExpr.sort v✝)
a✝ : IsDefEqStrong env U Γ✝ (inst e✝ e'✝) (inst e✝ e'✝) (inst B✝ e'✝)
a_ih✝⁴ : A✝ = app f a ∨ A✝ = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
a_ih✝³ :
  B✝ = app f a ∨ B✝ = app f a → ∃ A B, HasType env U (A✝ :: Γ✝) f (VExpr.forallE A B) ∧ HasType env U (A✝ :: Γ✝) a A
a_ih✝² :
  e✝ = app f a ∨ e✝ = app f a → ∃ A B, HasType env U (A✝ :: Γ✝) f (VExpr.forallE A B) ∧ HasType env U (A✝ :: Γ✝) a A
a_ih✝¹ : e'✝ = app f a ∨ e'✝ = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
a_ih✝ :
  inst B✝ e'✝ = app f a ∨ inst B✝ e'✝ = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
ihee :
  inst e✝ e'✝ = app f a ∨ inst e✝ e'✝ = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
eq : inst e✝ e'✝ = app f a
⊢ ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
Tactic:
exact ihee (.inl eq)
State after:
no goals

State before:
case eta
env : VEnv
Γ : List VExpr
U : Nat
henv : Ordered env
e1 e2 V f a : VExpr
Γ✝ : List VExpr
A✝ : VExpr
u✝ : VLevel
B✝ : VExpr
v✝ : VLevel
e✝ : VExpr
a✝⁶ : VLevel.WF U u✝
a✝⁵ : VLevel.WF U v✝
a✝⁴ : IsDefEqStrong env U Γ✝ A✝ A✝ (VExpr.sort u✝)
a✝³ : IsDefEqStrong env U (A✝ :: Γ✝) B✝ B✝ (VExpr.sort v✝)
a✝² : IsDefEqStrong env U (lift A✝ :: A✝ :: Γ✝) (liftN 1 B✝ 1) (liftN 1 B✝ 1) (VExpr.sort v✝)
a✝¹ : IsDefEqStrong env U Γ✝ e✝ e✝ (VExpr.forallE A✝ B✝)
a✝ : IsDefEqStrong env U (A✝ :: Γ✝) (lift e✝) (lift e✝) (VExpr.forallE (lift A✝) (liftN 1 B✝ 1))
a_ih✝³ : A✝ = app f a ∨ A✝ = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
a_ih✝² :
  B✝ = app f a ∨ B✝ = app f a → ∃ A B, HasType env U (A✝ :: Γ✝) f (VExpr.forallE A B) ∧ HasType env U (A✝ :: Γ✝) a A
a_ih✝¹ :
  liftN 1 B✝ 1 = app f a ∨ liftN 1 B✝ 1 = app f a →
    ∃ A B, HasType env U (lift A✝ :: A✝ :: Γ✝) f (VExpr.forallE A B) ∧ HasType env U (lift A✝ :: A✝ :: Γ✝) a A
ih : e✝ = app f a ∨ e✝ = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
a_ih✝ :
  lift e✝ = app f a ∨ lift e✝ = app f a →
    ∃ A B, HasType env U (A✝ :: Γ✝) f (VExpr.forallE A B) ∧ HasType env U (A✝ :: Γ✝) a A
eq : lam A✝ (app (lift e✝) (VExpr.bvar 0)) = app f a ∨ e✝ = app f a
⊢ ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
Tactic:
obtain ⟨⟨⟩⟩ | eq := eq
State after:
case eta.inr
env : VEnv
Γ : List VExpr
U : Nat
henv : Ordered env
e1 e2 V f a : VExpr
Γ✝ : List VExpr
A✝ : VExpr
u✝ : VLevel
B✝ : VExpr
v✝ : VLevel
e✝ : VExpr
a✝⁶ : VLevel.WF U u✝
a✝⁵ : VLevel.WF U v✝
a✝⁴ : IsDefEqStrong env U Γ✝ A✝ A✝ (VExpr.sort u✝)
a✝³ : IsDefEqStrong env U (A✝ :: Γ✝) B✝ B✝ (VExpr.sort v✝)
a✝² : IsDefEqStrong env U (lift A✝ :: A✝ :: Γ✝) (liftN 1 B✝ 1) (liftN 1 B✝ 1) (VExpr.sort v✝)
a✝¹ : IsDefEqStrong env U Γ✝ e✝ e✝ (VExpr.forallE A✝ B✝)
a✝ : IsDefEqStrong env U (A✝ :: Γ✝) (lift e✝) (lift e✝) (VExpr.forallE (lift A✝) (liftN 1 B✝ 1))
a_ih✝³ : A✝ = app f a ∨ A✝ = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
a_ih✝² :
  B✝ = app f a ∨ B✝ = app f a → ∃ A B, HasType env U (A✝ :: Γ✝) f (VExpr.forallE A B) ∧ HasType env U (A✝ :: Γ✝) a A
a_ih✝¹ :
  liftN 1 B✝ 1 = app f a ∨ liftN 1 B✝ 1 = app f a →
    ∃ A B, HasType env U (lift A✝ :: A✝ :: Γ✝) f (VExpr.forallE A B) ∧ HasType env U (lift A✝ :: A✝ :: Γ✝) a A
ih : e✝ = app f a ∨ e✝ = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
a_ih✝ :
  lift e✝ = app f a ∨ lift e✝ = app f a →
    ∃ A B, HasType env U (A✝ :: Γ✝) f (VExpr.forallE A B) ∧ HasType env U (A✝ :: Γ✝) a A
eq : e✝ = app f a
⊢ ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A

State before:
case eta.inr
env : VEnv
Γ : List VExpr
U : Nat
henv : Ordered env
e1 e2 V f a : VExpr
Γ✝ : List VExpr
A✝ : VExpr
u✝ : VLevel
B✝ : VExpr
v✝ : VLevel
e✝ : VExpr
a✝⁶ : VLevel.WF U u✝
a✝⁵ : VLevel.WF U v✝
a✝⁴ : IsDefEqStrong env U Γ✝ A✝ A✝ (VExpr.sort u✝)
a✝³ : IsDefEqStrong env U (A✝ :: Γ✝) B✝ B✝ (VExpr.sort v✝)
a✝² : IsDefEqStrong env U (lift A✝ :: A✝ :: Γ✝) (liftN 1 B✝ 1) (liftN 1 B✝ 1) (VExpr.sort v✝)
a✝¹ : IsDefEqStrong env U Γ✝ e✝ e✝ (VExpr.forallE A✝ B✝)
a✝ : IsDefEqStrong env U (A✝ :: Γ✝) (lift e✝) (lift e✝) (VExpr.forallE (lift A✝) (liftN 1 B✝ 1))
a_ih✝³ : A✝ = app f a ∨ A✝ = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
a_ih✝² :
  B✝ = app f a ∨ B✝ = app f a → ∃ A B, HasType env U (A✝ :: Γ✝) f (VExpr.forallE A B) ∧ HasType env U (A✝ :: Γ✝) a A
a_ih✝¹ :
  liftN 1 B✝ 1 = app f a ∨ liftN 1 B✝ 1 = app f a →
    ∃ A B, HasType env U (lift A✝ :: A✝ :: Γ✝) f (VExpr.forallE A B) ∧ HasType env U (lift A✝ :: A✝ :: Γ✝) a A
ih : e✝ = app f a ∨ e✝ = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
a_ih✝ :
  lift e✝ = app f a ∨ lift e✝ = app f a →
    ∃ A B, HasType env U (A✝ :: Γ✝) f (VExpr.forallE A B) ∧ HasType env U (A✝ :: Γ✝) a A
eq : e✝ = app f a
⊢ ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
Tactic:
exact ih (.inl eq)
State after:
no goals

State before:
case forallEDF
env : VEnv
Γ : List VExpr
U : Nat
henv : Ordered env
e1 e2 V f a : VExpr
Γ✝ : List VExpr
A✝ A'✝ : VExpr
u✝ : VLevel
body✝ body'✝ : VExpr
v✝ : VLevel
a✝⁴ : VLevel.WF U u✝
a✝³ : VLevel.WF U v✝
a✝² : IsDefEqStrong env U Γ✝ A✝ A'✝ (VExpr.sort u✝)
a✝¹ : IsDefEqStrong env U (A✝ :: Γ✝) body✝ body'✝ (VExpr.sort v✝)
a✝ : IsDefEqStrong env U (A'✝ :: Γ✝) body✝ body'✝ (VExpr.sort v✝)
a_ih✝² : A✝ = app f a ∨ A'✝ = app f a → ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
a_ih✝¹ :
  body✝ = app f a ∨ body'✝ = app f a →
    ∃ A B, HasType env U (A✝ :: Γ✝) f (VExpr.forallE A B) ∧ HasType env U (A✝ :: Γ✝) a A
a_ih✝ :
  body✝ = app f a ∨ body'✝ = app f a →
    ∃ A B, HasType env U (A'✝ :: Γ✝) f (VExpr.forallE A B) ∧ HasType env U (A'✝ :: Γ✝) a A
eq : VExpr.forallE A✝ body✝ = app f a ∨ VExpr.forallE A'✝ body'✝ = app f a
⊢ ∃ A B, HasType env U Γ✝ f (VExpr.forallE A B) ∧ HasType env U Γ✝ a A
Tactic:
nomatch eq
State after:
no goals