Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Mysterious Universes introduced by List.tl and List.repeat

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Mysterious Universes introduced by List.tl and List.repeat


Chronological Thread 
  • From: Jacques-Henri Jourdan <jacques-henri.jourdan AT normalesup.org>
  • To: coq-club AT inria.fr
  • Subject: Re: [Coq-Club] Mysterious Universes introduced by List.tl and List.repeat
  • Date: Wed, 6 Sep 2017 10:42:30 +0200
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=jacques-henri.jourdan AT normalesup.org; spf=Neutral smtp.mailfrom=jacques-henri.jourdan AT normalesup.org; spf=None smtp.helo=postmaster AT ulminfo.fr
  • Ironport-phdr: 9a23:S302mh0p/y79ywaismDT+DRfVm0co7zxezQtwd8ZsegWKfad9pjvdHbS+e9qxAeQG96Eu7QZ06L/iOPJZy8p2d65qncMcZhBBVcuqP49uEgeOvODElDxN/XwbiY3T4xoXV5h+GynYwAOQJ6tL3DMr2eN7T8OF1C6HEI1Y72tQs+Bx/iwguu14tjYZxhCrDu7e7J7ahus/ivLscxDo4JpM7s80V7pr31Seqx0wn5yKVuV10L+78yp4ZN4tiRdveggscxHTL/2dqIQS7tCCT0iPnso/IvsrxaVHljH3WcVTmhDykkAOAPC9hyvG86p6iY=

My naive understanding is that it would create a fresh (set of) universe
variable, and copy all the edges of the existing universe variable of
the list inductive type. But there should not be any direct constraint
between the fresh universe to the one of the original list definition.

--
JH

Le 06/09/2017 à 10:14, Guillaume Melquiond a écrit :
> On 06/09/2017 09:15, Jacques-Henri Jourdan wrote:
>
>> What's strange, to my point of view, is that list is template universe
>> polymorphic. My interpretation is that it does mean that any use of list
>> (and of nil) after its definition should not create new constraints of
>> list's own universe variable, but rather create a fresh universe
>> variable and add constraints on this variable.
> I don't understand your point. Once it has created a fresh universe
> variable, any meaningful constraint on it necessarily involves the
> universes in the definition of list. How else would you constrain this
> fresh universe if you cannot relate it to an existing one?
>
> Best regards,
>
> Guillaume


Attachment: signature.asc
Description: OpenPGP digital signature




Archive powered by MHonArc 2.6.18.

Top of Page