coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Adam Chlipala <adamc AT csail.mit.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 10:41:06 -0500
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=adamc AT csail.mit.edu; spf=Pass smtp.mailfrom=adamc AT csail.mit.edu; spf=None smtp.helo=postmaster AT outgoing-stata.csail.mit.edu
- Ironport-phdr: 9a23:bWQGqReRaCx7lRyaCh088vwQlGMj4u6mDksu8pMizoh2WeGdxcu4bR7h7PlgxGXEQZ/co6odzbaO6ua4ASQp2tWoiDg6aptCVhsI2409vjcLJ4q7M3D9N+PgdCcgHc5PBxdP9nC/NlVJSo6lPwWB6nK94iQPFRrhKAF7Ovr6GpLIj8Swyuu+54Dfbx9HiTahfL9+Ngm6oRnMvcQKnIVuLbo8xAHUqXVSYeRWwm1oJVOXnxni48q74YBu/SdNtf8/7sBMSar1cbg2QrxeFzQmLns65Nb3uhnZTAuA/WUTX2MLmRdVGQfF7RX6XpDssivms+d2xSeXMdHqQb0yRD+v6bpgRh31hycdLzM37X/ZisJwgqxYrhyuqRNwzIzIb4+aL/d+YqDQcMkGSWZdUMtcVSpMCZ68YYsVCOoBOP5VopXgqFQUqBu1GBehBOPryj9Jnn/5x6k63P48GgzBxgMvAsgBsHHIo9juKKgSSvq6zKjMzTnZavNW2Cv95JLWfR88vPGBRLR9etfSx0k3Dw7Jk0ucpI//Mz6byugBqXaX4/B+We6yl2IrswF8riS1yssyhITEhpgZxk3Y+Slj3Yo4IdK1RUhmatC+CpRQrTuVN45uT8MiXW5ovCE6x6UBuZ6mYCgKx5Mnxx/Za/yIaoSI+Q7jW/yNIThinn5qZKm/iAyz8Uik0OH8U8i00EpQoiVbj9bMq2gB1x3V6seZVvtw5lqt1SiM2gzJ5OxIPVo4mbTBJ5I/37I8ioIfsUHZES/3nEX2grWWdkIh+uWw8evof6/pppqAOIJvlg7+Kb4hms27AegiNwgOXnSb9f6i27L+4E31WK9KgeEukqnFrJDaItwWqbK+Aw9My4os9xK/Dyq939kDhnkGLFdFeAqdgITzOlHOJur4DfaljFi2njdr3aOOArq0CZLUa3PHjb3JfLBn6kcaxhBg48pY4sd9BrgEaNnzXk7pvdjRRkswPwWxyM7sE9x80sUbWH7JD6OEZvCB+WSU7/4idrHfLLQevyzwfqAo
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.
- [Coq-Club] Trouble with dependent induction, Matěj Grabovský, 12/17/2017
- Re: [Coq-Club] Trouble with dependent induction, Jasper Hugunin, 12/17/2017
- Re: [Coq-Club] Trouble with dependent induction, Adam Chlipala, 12/17/2017
- [Coq-Club] Vector in Coq [Was: Re: Trouble with dependent induction], Emilio Jesús Gallego Arias, 12/17/2017
- Re: [Coq-Club] Vector in Coq [Was: Re: Trouble with dependent induction], Adam Chlipala, 12/17/2017
- Re: [Coq-Club] Vector in Coq [Was: Re: Trouble with dependent induction], Robby Findler, 12/17/2017
- Re: [Coq-Club] Vector in Coq [Was: Re: Trouble with dependent induction], Emilio Jesús Gallego Arias, 12/17/2017
- Re: [Coq-Club] Vector in Coq [Was: Re: Trouble with dependent induction], Emilio Jesús Gallego Arias, 12/17/2017
- Re: [Coq-Club] Vector in Coq [Was: Re: Trouble with dependent induction], Xavier Leroy, 12/17/2017
- Re: [Coq-Club] Vector in Coq [Was: Re: Trouble with dependent induction], Emilio Jesús Gallego Arias, 12/20/2017
- Re: [Coq-Club] Vector in Coq [Was: Re: Trouble with dependent induction], Emilio Jesús Gallego Arias, 12/17/2017
- Re: [Coq-Club] Vector in Coq [Was: Re: Trouble with dependent induction], Adam Chlipala, 12/18/2017
- Re: [Coq-Club] Vector in Coq [Was: Re: Trouble with dependent induction], Adam Chlipala, 12/17/2017
- [Coq-Club] Vector in Coq [Was: Re: Trouble with dependent induction], Emilio Jesús Gallego Arias, 12/17/2017
- Re: [Coq-Club] Trouble with dependent induction, Matthieu Sozeau, 12/17/2017
- Re: [Coq-Club] Trouble with dependent induction, Matěj Grabovský, 12/19/2017
- Re: [Coq-Club] Trouble with dependent induction, Adam Chlipala, 12/17/2017
- Re: [Coq-Club] Trouble with dependent induction, Jasper Hugunin, 12/17/2017
Archive powered by MHonArc 2.6.18.