Commit 6fbea55f authored by POTTIER Francois's avatar POTTIER Francois

Small tweaks in the Coq demo.

parent da9cb531
......@@ -37,11 +37,14 @@ Goal
Lam (App (Var 0) (sigma 0).[ren (+1)]).
(* The tactic [autosubst] proves this equality. *)
(* The two sides of this equation are distinct terms: the built-in
tactic [reflexivity] cannot prove this equation. *)
Fail reflexivity.
(* The tactic [autosubst] is able to prove this equality. *)
(* If desired, we can first simplify this equality using [asimpl]. *)
(* Another way of proceeding is to first simplify the goal using [asimpl]. *)
(* [ids], the identity substitution, maps 0 to [Var 0], 1 to [Var 1],
and so on, so it is really equal to [Var] itself. As a result, the
......@@ -171,6 +174,7 @@ Proof.
induction 1; intros.
(* Case: [RedBeta]. *)
{ subst u.
eapply RedBeta.
(* Wow -- we have to prove a complicated-looking commutation property
of substitutions. Fortunately, [autosubst] is here for us! *)
......@@ -211,6 +215,7 @@ Restart.
are no longer distinguished: *)
induction 1; intros; subst; asimpl; econstructor; eauto with autosubst.
(* Actually, [asimpl] on the previous line seems not even needed. *)
(* The proof is now finished (yet again). *)
(* There are several lessons that one can draw from this demo:
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment