Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] universe inconsistency on import

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] universe inconsistency on import


Chronological Thread 
  • From: Gaëtan Gilbert <gaetan.gilbert AT skyskimmer.net>
  • To: coq-club AT inria.fr
  • Subject: Re: [Coq-Club] universe inconsistency on import
  • Date: Mon, 2 Dec 2019 17:48:42 +0100
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=gaetan.gilbert AT skyskimmer.net; spf=Pass smtp.mailfrom=gaetan.gilbert AT skyskimmer.net; spf=None smtp.helo=postmaster AT relay6-d.mail.gandi.net
  • Ironport-phdr: 9a23:UzOGFBQ+IITU8GK9gdqcNhTgItpsv+yvbD5Q0YIujvd0So/mwa6yZxSN2/xhgRfzUJnB7Loc0qyK6vumADNdqsfd+Fk5M7V0HycfjssXmwFySOWkMmbcaMDQUiohAc5ZX0Vk9XzoeWJcGcL5ekGA6ibqtW1aFRrwLxd6KfroEYDOkcu3y/qy+5rOaAlUmTaxe7x/IAi4oAnLq8Ubg4tvJqk1xxbGv3BFZ/lYyWR0KFyJgh3y/N2w/Jlt8yRRv/Iu6ctNWrjkcqo7ULJVEi0oP3g668P3uxbDSxCP5mYHXWUNjhVIGQnF4wrkUZr3ryD3q/By2CiePc3xULA0RTGv5LplRRP0lCsKMSMy/WfKgcJyka1bugqsqQFhzY7aYI+bN/Rwca3SctwYWWVPUd1cVzBCD46mc4cDE+QMMOReooLgp1UOtxy+BQy0Ce3u0DBPmmP20rc80+s5EA/G3QggEMkQv3TOsNX+KaAfUe+vw6bW0TXMdfVW1S3y6IjJdhAuuu+DXahsccfK0kkvFAPEjk6TqYzkOjOV0/oCs3KB4+pmS+2vl3cqpgdsqTahwccsj5PGhoMTyl3c9CV5xpw1JdyiR0Jhb96kCp1dvDyZOYtuWs4uXXxktSQgxrAEpZK3ZjUGxZcpyhLFdvCKd4uF7gr9WOqMLzp0nm9pdbKhixqo7ESty/PwWtOp3FpWqidIlMTHuGoX2BzJ8MeHT+Nw/ke/1jaL0ADe8vtELl4wlaXBK58sw6c8mYcJvUTGBCD2mUH2gLWZdko+/Oin9uXnbq/gppCCK494kgD+MqIwlcyjGek0LBUCUmqB9em+yLHv51D1TbZEg/Esj6XUtJPXKdwepqGjAg9V1ogj6wy4DzejyNkYkmMII0xZeB2diYjlIV7OIPH8DfiknVusiitryuvdPr3iApTNNXvDkLbkfbZ49UFc0hA/zdZB6JJIEr0BOu78WlfttNzECR80KxC7w+H+CNlkyoweXX+PDbSCPaPJsV6I4/ovLPOWaI8Uvjb9Mfkl6OT0gX83g19ONZWuiJAQcTWzGulsC0Sfe3vlxNkbQkkQuQ9rY+VplFSEZhFSY3y/Rb50sj4yBZ6vC8HMR4Snjaad9Dy4D4ZVZ2VDB0rKF3r0IdbXE8wQYT6fd5cy2gcPUqKsHtd4hEOe8TTiwr8iFdL6vygRtJbtzt9wvrOBjhIj7j91CsGQySeLQn0mxzpUFQ9z57h2pAlG8nnGybJx2qIKDt9C/PBIVwI3L9jawvAoU4mvCDKERc+ATROdevvjATw1SYhskcUDZ09sRZCuyBXK3i7sDLYTm73NApEooPrR

With Coq >=8.10 the universes may have nicer names like Coq.Lib.File.def.u0 which can be used in commands.

Gaëtan Gilbert

On 02/12/2019 17:15, Christian Doczkal wrote:
Hi

On 01/12/2019 18:20, Vadim Zaliva wrote:
“If it is indeed failing to enforce [Helix.MSigmaHCOL.Memory.16 <
Coq.FSets.FMapAVL.649], then you may get away with enforcing early that the
universe for FMap contents is strictly larger than the universe for Memory
contents.”

How can I enforce something like this?

If you use explicit universes in the definitions for instance as follows:

Universe U.
Definition foo (T : Type@{U}) ...

Then you can pose constraints:

Constraint U < V.

See also:
https://coq.inria.fr/distrib/current/refman//addendum/universe-polymorphism.html?highlight=constraint#explicit-universes

In my case, where all definitions involved in the conflict where within the
library I was working in, this was sufficient.

I'm not sure what's the best way to give a name to a universe that's
introduced in a library one is importing (e.g., introduce a universe U and
then define an object that generates the constraint U = Coq.Lib.File.n *).
Maybe someone else can comment on that.

Best,
Christian




Archive powered by MHonArc 2.6.18.

Top of Page