Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Separate/incremental extraction of parts of a Coq library

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Separate/incremental extraction of parts of a Coq library


Chronological Thread 
  • 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




Archive powered by MHonArc 2.6.18.

Top of Page