Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] help with automating derived UIP_refl proofs

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] help with automating derived UIP_refl proofs


Chronological Thread 
  • From: Jonathan Leivent <jonikelee AT gmail.com>
  • To: coq-club AT inria.fr
  • Subject: Re: [Coq-Club] help with automating derived UIP_refl proofs
  • Date: Wed, 31 Aug 2016 23:41:40 -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-f172.google.com
  • Ironport-phdr: 9a23:5Y6iux+aSs8hNf9uRHKM819IXTAuvvDOBiVQ1KB91u0cTK2v8tzYMVDF4r011RmSDNydtqoP1Lue8/i5HzdRudDZ6DFKWacPfidNsd8RkQ0kDZzNImzAB9muURYHGt9fXkRu5XCxPBsdMs//Y1rPvi/6tmZKSV3BPAZ4bt74BpTVx5zukbvjotuOO04X1XL9Oeo0d0Tu612J94E/ushLEu4J0BzHo39FKax95FhDAhatpSv6/dq655V58i5d6LoL/s9EVrjmLexjFeQLRGduD2dg78ry8BLHUAGn530GU2xQnAAbLRLC6UTYWZH4rivzsKJZ1SiEMMvqBeQ2XjKj7KpvRRLAhyIONjp/+2bS3J8jxJlHqQ6s8kQsi7XfZ5uYYaJz


On 08/31/2016 11:18 PM, Jason Gross wrote:
Actually, I think it's possible to do better; you should only need
AtoB_BtoA specialized to the point you care about. This should be a
relatively simple transformation to make, and, I think, should be powerful
enough to let you handle recursive types

I think you are right that AtoB_BtoA only needs to be at a point. But, if AtoB is always a ctor and BtoA is always a proj, then I'm not sure that this specialization helps much, if at all.

-- Jonathan




Archive powered by MHonArc 2.6.18.

Top of Page