Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Vector in Coq [Was: Re: Trouble with dependent induction]

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Vector in Coq [Was: Re: Trouble with dependent induction]


Chronological Thread 
  • From: Robby Findler <robby AT eecs.northwestern.edu>
  • To: coq-club AT inria.fr
  • Subject: Re: [Coq-Club] Vector in Coq [Was: Re: Trouble with dependent induction]
  • Date: Sun, 17 Dec 2017 15:59:23 +0000
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=robby AT eecs.northwestern.edu; spf=None smtp.mailfrom=robby AT eecs.northwestern.edu; spf=None smtp.helo=postmaster AT mail.ece.northwestern.edu
  • Ironport-phdr: 9a23:McYS6RCgKr5FwNa58GwWUyQJP3N1i/DPJgcQr6AfoPdwSPv+oMbcNUDSrc9gkEXOFd2Cra4c0qyO6+jJYi8p2d65qncMcZhBBVcuqP49uEgeOvODElDxN/XwbiY3T4xoXV5h+GynYwAOQJ6tL1LdrWev4jEMBx7xKRR6JvjvGo7Vks+7y/2+94fcbglUmTaxe69+IAmrpgjNq8cahpdvJLwswRXTuHtIfOpWxWJsJV2Nmhv3+9m98p1+/SlOovwt78FPX7n0cKQ+VrxYES8pM3sp683xtBnMVhWA630BWWgLiBVIAgzF7BbnXpfttybxq+Rw1DWGMcDwULs5Xymp4aV2Rx/ykCoIODA5/2PXhMJ+j6xVvQyvqABkzoHOfI2YLuBzcr/Bcd4YQ2dKQ8ZfVzZGAoO5d4YBE+0BMv1DoIj9ulAArRq+BQ+xC+Pr1DBInGL90Kog0+QmCg7JxwwhEskQv3vKsNr1L70eUeayzKnS0TXDb/1X1inm6IjUbB8hu/eMUahufsXM1EkiDgXIhUiTp4z9Jz6Zy/oBvmyB4+Z9Se6ii3QrpgJrrjWg3ssglJXFi4YPxl3H9Sh12pg5KcC5RUJhfNKpE4ZcuieHPIVsWMwiWXtnuCMix70Gp5G7eC8KxYwixxHFavyHd5KE7Qz/W+mPOzt4gnVleKijhxay/0mv1Pb8VtWq31ZQqCpJiMfDuW0Q1xDL68iHTOVy/lu51DqSyQze7vtILV0omafbMZIswaQ8m5ULvUTGBCD2mUH2jKGMdkUj/+il8/7nYrL9qZCHN455kR/xPboylcykG+g4NA8OX3KH+eS82rzs41b5QKlUgf0slKnVqo7VKtkGpqKhGQ9azp4j6wqjDzehyNkXgX4HLEtcdB2bi4jpJkrBLevjDfa/hlSsiC1ky+rHPr3nGJXNL2LMnK3vfbZnuAZgz184yska7JZJAJkAJujyUwn/ro/2FBg8Zjazyez2QPt80I8aVHjHVrWeOqnDmVKF7flpJe6WeI8KtS3hJuIjofPikClqyhcmYaC10M5POziDFfN8LhDBbA==

Isn't that the first example in (essentially) every paper? Won't newcomers assume it is a good starting point to just play around? And won't that attitude just scare them off? Is that a good outcome? 

Robby

On Sun, Dec 17, 2017 at 9:41 AM Adam Chlipala <adamc AT csail.mit.edu> wrote:
In my opinion, it is a very handy feature to make out-of-the-box vectors
difficult to work with, since almost no one should be using dependently
typed vectors for anything.

On 12/17/2017 10:39 AM, Emilio Jesús Gallego Arias wrote:
> Hi all,
>
> I don't mean to start any kind of controversial discussion but I can't
> stop wondering about:
>
> a) whether "Vector" and "Fin" are really usable libraries
>
> b) if it is OK that Coq proposes it as the standard solution for sized
>     lists and bounded integers to newcomers
>
> IMHO, having to learn ultra-advanced pattern matching patterns in order
> to manipulate vectors and ordinals seems a bit of a too step learning
> curve, specially for such pervasive structures.
>
> An even so, learning all that may not be enough, for example, try to
> prove the following lemma:
>
>   `∀ x, Vector.rev (Vector.rev x) = x`.
>
> Unless I am missing something, it seems like a fun proof to.
>
> I wonder, what do others think?
>
> Best,
> E.




Archive powered by MHonArc 2.6.18.

Top of Page