coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Fabian Kunze <fkunze AT fakusb.de>
- To: coq-club <coq-club AT inria.fr>
- Subject: Re: [Coq-Club] Inferring a trivial dependency out of no dependency
- Date: Tue, 27 Oct 2015 22:27:23 +0000
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=fkunze AT fakusb.de; spf=Pass smtp.mailfrom=fakusb AT googlemail.com; spf=None smtp.helo=postmaster AT mail-wi0-f170.google.com
- Ironport-phdr: 9a23:LPXtQhyIgijUt+DXCy+O+j09IxM/srCxBDY+r6Qd0e4VIJqq85mqBkHD//Il1AaPBtWGrasYwLOL+4nbGkU+or+5+EgYd5JNUxJXwe43pCcHRPC/NEvgMfTxZDY7FskRHHVs/nW8LFQHUJ2mPw6anHS+4HYoFwnlMkItf6KuStOU1pj8jr360qaQSjsLrQL1Wal1IhSyoFeZnegtqqwmFJwMzADUqGBDYeVcyDAgD1uSmxHh+pX4p8Y7oGwD884mosVHSODxe7kyBehTCy1jOGQo7uXqswPCRE2B/C1PfH8Rl09mCgLE5ReyfYr3oCay4uR+xS+IMOX4RLMpQj7k46o9G0ygszsOKzNsqDKfscd3lq8O+B8=
Hi,
The lines you required to "Fail" do not fail for me."The Coq Proof Assistant, version 8.5beta2 (August 2015) compiled on Aug 25 2015 12:59:17 with OCaml 4.02.3"
I friend of mine compiled it under "version 8.5beta2 (June 2015) " and "8.4pl6" and there yout issue still occured.
Yannick <yannick.zakowski AT irisa.fr> schrieb am Di., 27. Okt. 2015 um 18:02 Uhr:
Dear Coq list,
Say I have functions of two arguments whose type of the second argument
depends on the value of the first. Assuming appropriate instances of
EqDec, I defined in my development a generic function to update such
functions.
However, trying to apply this generic update to functions whose second
argument actually does not depend on the first, I encountered issues
around which I can't quite wrap my head.
I tracked the problem down to the smallest example I could, that you
will find enclosed.
Essentially, the question boils down to proving:
forall _:K1, EqDec K2 eq
Knowing an instance of:
EqDec K2 eq
Which Coq manages by itself as long as K1 and K2 are variables, but
fails as soon as K2 is a "real" type, the vacuous one here for instance.
Please find in the attached file the more detailed situation.
Would anyone understand what is going on here, and hopefully know how to
fix it?
Many thanks,
Best,
Yannick
- [Coq-Club] Inferring a trivial dependency out of no dependency, Yannick, 10/27/2015
- Re: [Coq-Club] Inferring a trivial dependency out of no dependency, Fabian Kunze, 10/27/2015
- RE: [Coq-Club] Inferring a trivial dependency out of no dependency, Soegtrop, Michael, 10/28/2015
- Re: [Coq-Club] Inferring a trivial dependency out of no dependency, Yannick, 10/28/2015
Archive powered by MHonArc 2.6.18.