Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Cumulatively of Universes

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Cumulatively of Universes


Chronological Thread 
  • From: Bas Spitters <b.a.w.spitters AT gmail.com>
  • To: Coq Club <coq-club AT inria.fr>, lean-user <lean-user AT googlegroups.com>
  • Subject: Re: [Coq-Club] Cumulatively of Universes
  • Date: Mon, 13 Mar 2017 15:56:46 +0100
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=b.a.w.spitters AT gmail.com; spf=Pass smtp.mailfrom=b.a.w.spitters AT gmail.com; spf=None smtp.helo=postmaster AT mail-qk0-f174.google.com
  • Ironport-phdr: 9a23:oC3+2BHFmgQj49kcT/V0l51GYnF86YWxBRYc798ds5kLTJ7zrsSwAkXT6L1XgUPTWs2DsrQf2reQ7vyrBzNIyK3CmUhKSIZLWR4BhJdetC0bK+nBN3fGKuX3ZTcxBsVIWQwt1Xi6NU9IBJS2PAWK8TW94jEIBxrwKxd+KPjrFY7OlcS30P2594HObwlSijewZbN/IA+2oAjeucUbgIlvIbstxxXUpXdFZ/5Yzn5yK1KJmBb86Maw/Jp9/ClVpvks6c1OX7jkcqohVbBXAygoPG4z5M3wqBnMVhCP6WcGUmUXiRVHHQ7I5wznU5jrsyv6su192DSGPcDzULs5Vyiu47ttRRT1kyoMKSI3/3/LhcxxlKJboQyupxpjw47PfYqZMONycr7Bcd8GQGZMWNtaWS5cDYOmd4YADeQBM+ZWoYf+ulUAswexCwa3CePz0z9FnGP60bEm3+kjFwzNwQwuH8gJsHTRtNj4Kb0dUfuox6fV1TXDbu9W2Svj54jSaRAqvPaBUqlqfcXL00UuGRnJjk6IqYzkIzOVyvoCs3KA7+d7WuKvjnQoqwB1ojS12sgsjYzJi5sTx1vZ+yt5x4M1Kse5SE59edOrCoFQuD2aN4t3XMMtXXpotD89yr0bp560YjIKyIg5yB7EcfCHfZKI7grsVOaQPTd4hG9ld6mlixaz9kitzPD3WMqs0FtSsCZJjt3BumoO2hHT8MSLVOVx8lu71TqS1Q3e5edJKl0um6XBMZ4u2Lswm4ITsUvdGi/2n137jKqMeUUl/uik8v3nYrb6qpOFOY94lwPzP6s0lsywBuQ4NQcOX2yF9uimyLLj+kj5TK1Ljv0wjKbZrIjXKdoHqqO9GQNY0YYu5wyhAzu4zNgUh2QLIVBKdR6fiojmIVDOIPT2DfelhFSslS9myOvcMrL7GJnMIGLPkKz5fbZ8905c1BQ8zcpE559PBbEBJej8Wk71tNDCEhA5NAm0z/79CNphzoMeRX6PAqiBPazOtl+I//sjLPWIZI8IoznwMOMl5v7rjX8hg1ARZ6ip3Z0NaHC5BPtqOUuZYWC/yusGREwNp0IVSPHgwAmJVicWbHKvVYo94Cs6AcSoF9GHDoSgibrEwTy2BNUCYm1PDBWRCnryX4qDXPgIZS2IJdJ5iXoPUr33GKE70hT7ngbhg4F/L/bI9zcD/cbpktEz+KvIjRAu6TFuFOyS1miMSyd/mWZeFGx+57x2vUEokgTL6qN/mfENUIULv/4=

Interestingly, the lean developers (in CC) have decided against
cumulative universes.
IIRC cumulativity complicates the implementation and the meta-theory,
but *in the presence of universe polymorphism* it does not add much
extra convenience.

Unfortunately, I cannot find a discussion of the rationale, but
someone will fill us in, I hope.


On Mon, Mar 13, 2017 at 3:00 PM, Frédéric Blanqui
<frederic.blanqui AT inria.fr>
wrote:
> Hi Grégory, you may be interested in Ali Assaf's PhD thesis:
> https://pastel.archives-ouvertes.fr/tel-01235303v4 .
>
>
> Le 03/13/2017 à 02:51 PM, Gregory Malecha a écrit :
>
> Hi, Coq-Club --
>
> I'm wondering if anyone can point me to literature related to cumulatively
> vs. non-cumulatibity of universes. My vague understanding is that
> cumulatively offers no additional power but that there are some things that
> are easier to express with cumulative universes (in particular you can avoid
> resizing in terms). Cobstructivwly, I would expect such a result to give a
> translation from a world with cumulative universes to one without them. A
> paper on that topic would be particularly interesting to me.
>
> Thanks in advance for any pointers.
> --
>
> - gregory malecha
> gmalecha.github.io
>
>



Archive powered by MHonArc 2.6.18.

Top of Page