All free variables fit within the given number of available binders.
Equations
- One or more equations did not get rendered due to their size.
- Determinize.Proof.FiniteModel.Binding.Scoped depth (Determinize.Spec.Paper.Expr.bvar Determinize.Spec.Paper.DistributionAction i) = (i < depth)
- Determinize.Proof.FiniteModel.Binding.Scoped depth Determinize.Spec.Paper.Expr.reject = True
- Determinize.Proof.FiniteModel.Binding.Scoped depth Determinize.Spec.Paper.Expr.unit = True
- Determinize.Proof.FiniteModel.Binding.Scoped depth (Determinize.Spec.Paper.Expr.bool Determinize.Spec.Paper.DistributionAction value) = True
- Determinize.Proof.FiniteModel.Binding.Scoped depth (Determinize.Spec.Paper.Expr.real Determinize.Spec.Paper.DistributionAction value) = True
- Determinize.Proof.FiniteModel.Binding.Scoped depth Determinize.Spec.Paper.Expr.nil = True
- Determinize.Proof.FiniteModel.Binding.Scoped depth (body.lam Determinize.Spec.Paper.DistributionAction) = Determinize.Proof.FiniteModel.Binding.Scoped (depth + 1) body
- Determinize.Proof.FiniteModel.Binding.Scoped depth (body.fix Determinize.Spec.Paper.DistributionAction) = Determinize.Proof.FiniteModel.Binding.Scoped (depth + 2) body
- Determinize.Proof.FiniteModel.Binding.Scoped depth (body.fst Determinize.Spec.Paper.DistributionAction) = Determinize.Proof.FiniteModel.Binding.Scoped depth body
- Determinize.Proof.FiniteModel.Binding.Scoped depth (body.snd Determinize.Spec.Paper.DistributionAction) = Determinize.Proof.FiniteModel.Binding.Scoped depth body
- Determinize.Proof.FiniteModel.Binding.Scoped depth (body.inl Determinize.Spec.Paper.DistributionAction) = Determinize.Proof.FiniteModel.Binding.Scoped depth body
- Determinize.Proof.FiniteModel.Binding.Scoped depth (body.inr Determinize.Spec.Paper.DistributionAction) = Determinize.Proof.FiniteModel.Binding.Scoped depth body
- Determinize.Proof.FiniteModel.Binding.Scoped depth (body.neg Determinize.Spec.Paper.DistributionAction) = Determinize.Proof.FiniteModel.Binding.Scoped depth body
Instances For
def
Determinize.Proof.FiniteModel.Binding.scopedDecision
{α : Type}
(depth : ℕ)
(expression : Spec.Paper.Expr α)
:
Equations
- One or more equations did not get rendered due to their size.
- Determinize.Proof.FiniteModel.Binding.scopedDecision x✝ Determinize.Spec.Paper.Expr.reject = isTrue True.intro
- Determinize.Proof.FiniteModel.Binding.scopedDecision x✝ Determinize.Spec.Paper.Expr.unit = isTrue True.intro
- Determinize.Proof.FiniteModel.Binding.scopedDecision x✝ (Determinize.Spec.Paper.Expr.bool Determinize.Spec.Paper.DistributionAction value) = isTrue True.intro
- Determinize.Proof.FiniteModel.Binding.scopedDecision x✝ (Determinize.Spec.Paper.Expr.real Determinize.Spec.Paper.DistributionAction value) = isTrue True.intro
- Determinize.Proof.FiniteModel.Binding.scopedDecision x✝ Determinize.Spec.Paper.Expr.nil = isTrue True.intro
- Determinize.Proof.FiniteModel.Binding.scopedDecision x✝ (body.lam Determinize.Spec.Paper.DistributionAction) = Determinize.Proof.FiniteModel.Binding.scopedDecision (x✝ + 1) body
- Determinize.Proof.FiniteModel.Binding.scopedDecision x✝ (body.fix Determinize.Spec.Paper.DistributionAction) = Determinize.Proof.FiniteModel.Binding.scopedDecision (x✝ + 2) body
- Determinize.Proof.FiniteModel.Binding.scopedDecision x✝ (body.fst Determinize.Spec.Paper.DistributionAction) = Determinize.Proof.FiniteModel.Binding.scopedDecision x✝ body
- Determinize.Proof.FiniteModel.Binding.scopedDecision x✝ (body.snd Determinize.Spec.Paper.DistributionAction) = Determinize.Proof.FiniteModel.Binding.scopedDecision x✝ body
- Determinize.Proof.FiniteModel.Binding.scopedDecision x✝ (body.inl Determinize.Spec.Paper.DistributionAction) = Determinize.Proof.FiniteModel.Binding.scopedDecision x✝ body
- Determinize.Proof.FiniteModel.Binding.scopedDecision x✝ (body.inr Determinize.Spec.Paper.DistributionAction) = Determinize.Proof.FiniteModel.Binding.scopedDecision x✝ body
- Determinize.Proof.FiniteModel.Binding.scopedDecision x✝ (body.neg Determinize.Spec.Paper.DistributionAction) = Determinize.Proof.FiniteModel.Binding.scopedDecision x✝ body
Instances For
@[instance_reducible]
instance
Determinize.Proof.FiniteModel.Binding.instDecidableScoped
{α : Type}
(depth : ℕ)
(expression : Spec.Paper.Expr α)
:
Equations
- Determinize.Proof.FiniteModel.Binding.instDecidableScoped depth expression = Determinize.Proof.FiniteModel.Binding.scopedDecision depth expression
theorem
Determinize.Proof.FiniteModel.Binding.scoped_map
{α β : Type}
(expression : Spec.Paper.Expr α)
(f : α → β)
(depth : ℕ)
:
def
Determinize.Proof.FiniteModel.Binding.close
{α : Type}
(environment : List (Spec.Paper.Expr α))
(depth : ℕ)
(expression : Spec.Paper.Expr α)
:
Instantiate free variables with closed expressions; missing entries use rejection. For scoped source expressions no missing entry is consulted.
Equations
- One or more equations did not get rendered due to their size.
Instances For
theorem
Determinize.Proof.FiniteModel.Binding.scoped_mono
{α : Type}
(expression : Spec.Paper.Expr α)
{a b : ℕ}
(bounded : Scoped a expression)
(le : a ≤ b)
:
Scoped b expression
theorem
Determinize.Proof.FiniteModel.Binding.mapVars_scoped
{α : Type}
(expression : Spec.Paper.Expr α)
(depth : ℕ)
(replace : ℕ → ℕ → Spec.Paper.Expr α)
(identity : ∀ (d i : ℕ), i < d → replace d i = Spec.Paper.Expr.bvar Spec.Paper.DistributionAction i)
(bounded : Scoped depth expression)
:
theorem
Determinize.Proof.FiniteModel.Binding.shift_closed
{α : Type}
(expression : Spec.Paper.Expr α)
(closed : Scoped 0 expression)
(amount cutoff : ℕ)
:
theorem
Determinize.Proof.FiniteModel.Binding.subst_closed
{α : Type}
(expression : Spec.Paper.Expr α)
(closed : Scoped 0 expression)
(replacement : Spec.Paper.Expr α)
(depth : ℕ)
:
theorem
Determinize.Proof.FiniteModel.Binding.environment_lookup_scoped
{α : Type}
(environment : List (Spec.Paper.Expr α))
(closed : ∀ e ∈ environment, Scoped 0 e)
(i depth : ℕ)
:
theorem
Determinize.Proof.FiniteModel.Binding.close_scoped
{α : Type}
(expression : Spec.Paper.Expr α)
(environment : List (Spec.Paper.Expr α))
(closed : ∀ e ∈ environment, Scoped 0 e)
(depth : ℕ)
:
theorem
Determinize.Proof.FiniteModel.Binding.close_empty
{α : Type}
(expression : Spec.Paper.Expr α)
(depth : ℕ)
(bounded : Scoped depth expression)
:
theorem
Determinize.Proof.FiniteModel.Binding.close_cons_subst
{α : Type}
(expression : Spec.Paper.Expr α)
(environment : List (Spec.Paper.Expr α))
(closed : ∀ e ∈ environment, Scoped 0 e)
(value : Spec.Paper.Expr α)
(valueClosed : Scoped 0 value)
(depth : ℕ)
:
theorem
Determinize.Proof.FiniteModel.Binding.close_two_subst
{α : Type}
(expression : Spec.Paper.Expr α)
(environment : List (Spec.Paper.Expr α))
(closed : ∀ e ∈ environment, Scoped 0 e)
(argument function : Spec.Paper.Expr α)
(argumentClosed : Scoped 0 argument)
(functionClosed : Scoped 0 function)
: