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: 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.




Archive powered by MHonArc 2.6.18.

Top of Page