Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] test for term convertibility without instantiation

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] test for term convertibility without instantiation


Chronological Thread 
  • From: Jonathan Leivent <jonikelee AT gmail.com>
  • To: coq-club AT inria.fr
  • Subject: Re: [Coq-Club] test for term convertibility without instantiation
  • Date: Sun, 30 Oct 2016 23:05:13 -0400
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=jonikelee AT gmail.com; spf=Pass smtp.mailfrom=jonikelee AT gmail.com; spf=None smtp.helo=postmaster AT mail-qk0-f180.google.com
  • Ironport-phdr: 9a23:mbr99h8G0VY3AP9uRHKM819IXTAuvvDOBiVQ1KB90OkcTK2v8tzYMVDF4r011RmSDN+dtKIP1rWempujcFRI2YyGvnEGfc4EfD4+ouJSoTYdBtWYA1bwNv/gYn9yNs1DUFh44yPzahANS47AblHf6ke/8SQVUk2mc1EkfKKqSsWP0Iye7KObw9XreQJGhT6wM/tZDS6dikHvjPQQmpZoMa0ryxHE8TNicuVSwn50dxrIx06vrpT4wJk2+CNJ/vkl6sRoUKPgfq1+Q6YLIi4hNjUX48viqRnKS0Or63oCX2MK2k5KBA7E7xz+U5rZvS7zt+470y6fa56lBYsoUCivuv84ACTjjz0KYmY0

This seems to work:

Definition SC_aux{T}(a:T) : Prop.
exact True.
Qed.

Ltac simply_convertible x y :=
let d := constr:(ltac:(clear; intro; assumption):(SC_aux x -> SC_aux y)) in idtac.


-- Jonathan


On 10/30/2016 05:59 PM, Jonathan Leivent wrote:
That would work for top-level evars, but it would be harder to do if there are evars under binders.

--Jonathan

On 10/30/2016 05:21 PM, Jason Gross wrote:
You can assert the goal [term1 = term2], generalize over all of the evars,
and then see if [reflexivity] solves your goal. Is this what you're
looking for?

On Sun, Oct 30, 2016 at 4:38 PM Jonathan Leivent
<jonikelee AT gmail.com>
wrote:

Is there any way in Ltac to test if two terms are convertible without
inducing any evar instantiation, and without doing unnecessary reduction?


-- Jonathan








Archive powered by MHonArc 2.6.18.

Top of Page