coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Stefan Monnier <monnier AT iro.umontreal.ca>
- To: Xavier Leroy <xavier.leroy AT college-de-france.fr>
- Cc: coq-club AT inria.fr
- Subject: Re: [Coq-Club] Separate/incremental extraction of parts of a Coq library
- Date: Wed, 30 Oct 2019 17:09:56 -0400
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=monnier AT iro.umontreal.ca; spf=Pass smtp.mailfrom=monnier AT iro.umontreal.ca; spf=None smtp.helo=postmaster AT mailscanner.iro.umontreal.ca
- Ironport-phdr: 9a23:8zu34RR+xl9Zfpfqm1u++QVTSdpsv+yvbD5Q0YIujvd0So/mwa6yYByN2/xhgRfzUJnB7Loc0qyK6vumADRbqs/d7DgrS99lb1c9k8IYnggtUoauKHbQC7rUVRE8B9lIT1R//nu2YgB/Ecf6YEDO8DXptWZBUhrwOhBoKevrB4Xck9q41/yo+53Ufg5EmCexbal9IRmrowjdrNQajZdsJ6o+1xfErXRFcPlKyG11Il6egwzy7dqq8p559CRQtfMh98peXqj/Yq81U79WAik4Pm4s/MHkugXNQgWJ5nsHT2UZiQFIDBTf7BH7RZj+rC33vfdg1SaAPM32Sbc0WSm+76puVRTlhjsLOyI//WrKkcF7kr5Vrwy9qBx+247UYZ+aNPxifqPGYNgWQXNNUttNWyBdB4+xaZYEAegcMuZCt4Tzp0UAowa9CwmiCu3gyDFHiXDq0qAhz+QtDRvL0BA8E98UrHjZqsj+OqcIUeCyyanF1SjNb+9I1jfz8ofIdA0qr/aLXbJ2d8rRyFcgFxnYhViXrIzlODWV1uIMs2eF9eptTuOvi3Qgqw1rvzivw8Asio/VhoIP1F/L7yF5zJwpKtKiUUN2Z8OvHphItyyCKod7TN0uT3t2tComxbAKo4C3cSgQxJkn2xLTc+GLfoaW7h75SuqdPTh1iGh7dL+9nRq+70etxvP6W8KpylhFtDBFncPJtn0V1xzc9MyHSvxl80ekwzmP1gTT6vpYLk8uk6rbLYAuwqQqmpoSq0TDGTX6mFjzjK+RcEUk5vKo5Pr9bbXivJOTK5V7hhn/MqQohMO/Hfw1PhUAUmSF4+iwyqHv8ELjTLlUjvA6iKnUvIzCKcQevKG5AgtV0og56xa4CjeryNEYnX4BLFJDeRKIkZLpNkrPIPDiCvezmUmskDJsx/DAIr3hGIvCIWLHkLv7Ybly8VZQyBAvwtBH+5JUFrYBLervVU/2rdzUFwM2Mwipw+n8E9h9zYMfWWeXAqCDKq/SsFmI5vguI+aWfoMVtiz9eLAZ4KvehGE4lEVVWaSz2opfPGCxAPVrOQOdbGDrk/8KFmMOswUzCeDnzVOYWDhYajC8RfRvyCs8DdedEYrNT4blpbuH2ia2BNUCY2dADFGBC1/pbYLCRvILbj6IL8Zl1DcNA+vyA7Q93A2j4Vepg4FsKfDZr2hB7cq6iIpFotbLnBR3zgRaStyH2jjdHWBumSUVQjgwwLpyqEg7wV7RifEl0cwdLsRa4rZyail/NZPYyLciWdX7Wwbadd6PTlu8BNS8BncsS9U338UDakI7ENzw1kmSjRrvOKcckvmwPLJx96vd23brIMMkmyTHzq5nklwhRNdVOGSiwKV2pVHe
> Structurally equal types are equal. What you mean is "two inductive types
> that have the same constructors with the same argument types",
Nitpick: isn't this more or less the "definition" of "structurally equal"?
More to the point, if you take the "paper" definition of inductive types
with calculus like
e ::= ... | Ind(x : e, \vec e) | Con(e, n) | Case(...)
then I believe you'd get that "two inductive types that have the same
constructors with the same argument types" would indeed be equal.
IOW the reason they're not equal is because Coq uses a kind of "name
equality" or "generativity" of inductive definitions.
[ The above may look like a statement, but it's really a question in
disguise, because I'm not really sure this is handled by Coq. ]
Stefan
- [Coq-Club] Separate/incremental extraction of parts of a Coq library, Clément Pit-Claudel, 10/30/2019
- Re: [Coq-Club] Separate/incremental extraction of parts of a Coq library, Xavier Leroy, 10/30/2019
- Re: [Coq-Club] Separate/incremental extraction of parts of a Coq library, Clément Pit-Claudel, 10/30/2019
- Re: [Coq-Club] Separate/incremental extraction of parts of a Coq library, Xavier Leroy, 10/31/2019
- Re: [Coq-Club] Separate/incremental extraction of parts of a Coq library, Clément Pit-Claudel, 10/31/2019
- Re: [Coq-Club] Separate/incremental extraction of parts of a Coq library, Xavier Leroy, 10/31/2019
- Re: [Coq-Club] Separate/incremental extraction of parts of a Coq library, Stefan Monnier, 10/30/2019
- Re: [Coq-Club] Separate/incremental extraction of parts of a Coq library, Erik Martin-Dorel, 10/30/2019
- Re: [Coq-Club] Separate/incremental extraction of parts of a Coq library, Clément Pit-Claudel, 10/30/2019
- Re: [Coq-Club] Separate/incremental extraction of parts of a Coq library, Matthieu Sozeau, 10/31/2019
- Re: [Coq-Club] Separate/incremental extraction of parts of a Coq library, Clément Pit-Claudel, 10/31/2019
- Re: [Coq-Club] Separate/incremental extraction of parts of a Coq library, Matthieu Sozeau, 10/31/2019
- Re: [Coq-Club] Separate/incremental extraction of parts of a Coq library, Clément Pit-Claudel, 10/31/2019
- Re: [Coq-Club] Separate/incremental extraction of parts of a Coq library, Xavier Leroy, 10/30/2019
Archive powered by MHonArc 2.6.18.