Skip to content
Snippets Groups Projects
Commit 6645a150 authored by Hai Dang's avatar Hai Dang
Browse files

Add stuck_fill lemma.

parent 7dec6f7c
No related branches found
No related tags found
No related merge requests found
......@@ -161,6 +161,12 @@ Section language.
to_val e = None irreducible e σ irreducible (K e) σ.
Proof. rewrite -!not_reducible. naive_solver eauto using reducible_fill. Qed.
Lemma stuck_fill `{!@LanguageCtx Λ K} e σ :
stuck e σ stuck (K e) σ.
Proof.
intros ST. split; [by apply fill_not_val, ST|apply irreducible_fill; apply ST].
Qed.
Lemma step_Permutation (t1 t1' t2 : list (expr Λ)) κ σ1 σ2 :
t1 t1' step (t1,σ1) κ (t2,σ2) t2', t2 t2' step (t1',σ1) κ (t2',σ2).
Proof.
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment