Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] question about universes and equalities

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] question about universes and equalities


Chronological Thread 
  • From: Jason Gross <jasongross9 AT gmail.com>
  • To: coq-club AT inria.fr
  • Subject: Re: [Coq-Club] question about universes and equalities
  • Date: Mon, 09 May 2016 16:09:53 +0000
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=jasongross9 AT gmail.com; spf=Pass smtp.mailfrom=jasongross9 AT gmail.com; spf=None smtp.helo=postmaster AT mail-oi0-f43.google.com
  • Ironport-phdr: 9a23:swizgBdHkLHAl7xvnaw5qgd7lGMj4u6mDksu8pMizoh2WeGdxc65Yh7h7PlgxGXEQZ/co6odzbGG4ua5AydQvt6oizMrTt9lb1c9k8IYnggtUoauKHbQC7rUVRE8B9lIT1R//nu2YgB/Ecf6YEDO8DXptWZBUiv2OQc9HOnpAIma153xjLDjvcSJKFUXzBOGIppMbzyO5T3LsccXhYYwYo0Q8TDu5kVyRuJN2GlzLkiSlRuvru25/Zpk7jgC86l5r50IAu3GePEzSqUdBzA7OUg04tfqvF/NV1ih/HwZB0cfiR1OSyff6wrhFsPzuzD9sOVn3zKBbOX5SLk1XXKp6KI9G0ygszsOKzNsqDKfscd3lq8O+B8=

The rewrite tactic fails with this error message when it finds a subterm and instantiates the lemma, but refining with the lemma does not change the goal; I suspect it plays a role in determining which places to rewrite in.


On Mon, May 9, 2016, 12:00 PM Jonathan Leivent <jonikelee AT gmail.com> wrote:

I attempted to write a tactic that would lower the universe level of an
equality conclusion, so as to avoid these problems - but it has a
problem of its own:

Variable S1 S2 : Set.

Ltac lowereq :=
lazymatch goal with
(*replace any equality by a min-universe-leveled one*)
|- @eq _ ?X ?Y => assert (X = Y) as H; [|rewrite H; reflexivity]
end.

Goal @eq Type S1 S1.
Fail lowereq. (*Error: Tactic generated a subgoal identical to the
original goal*)
Admitted.

Goal @eq Type S1 S2.
lowereq. (*works properly*)
lowereq. (*no complaints about identical subgoals here*)
Admitted.

Why does Coq complain about a subgoal being identical to the original in
the first Goal case?  It doesn't do that elsewhere (as the second Goal
shows).  What is it trying to prevent?  Isn't that a job for the
progress tactical?

-- Jonathan




Archive powered by MHonArc 2.6.18.

Top of Page