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 19:00:47 -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:3tJNthUlFqFQL1GYBkWcU01R+/TV8LGtZVwlr6E/grcLSJyIuqrYYxeGt8tkgFKBZ4jH8fUM07OQ7/i5HzRYqb+681k6OKRWUBEEjchE1ycBO+WiTXPBEfjxciYhF95DXlI2t1uyMExSBdqsLwaK+i764jEdAAjwOhRoLerpBIHSk9631+ev8JHPfglEnjWwba9vIBmssQndqtQdjJd/JKo21hbHuGZDdf5MxWNvK1KTnhL86dm18ZV+7SleuO8v+tBZX6nicKs2UbJXDDI9M2Ao/8LrrgXMTRGO5nQHTGoblAdDDhXf4xH7WpfxtTb6tvZ41SKHM8D6Uaw4VDK/5KptVRTmijoINyQh/W/KlMJwgqJVrhGvqRNxzIHbYp2aOvVlc6PBft4XX3ZNUtpfWiFDBI63cosBD/AGPeZdt4Twu0YBogG7BQKxGu7vyjtIhn7u3aIg1+QuCxzN0Qs6EN0TqnvUqcn6ObwOXuCu1qbIzDHDY+lT2Tf89IjEaA4uruyRXb9pd8fa1EohFxvdg1mNt4DoPCmZ2+oRv2SB8eZsT/yjh3M7pw1poDWj290ghpfHi48b0FzI6CV0zYQvKdGmVUJ2b9ipG4ZKuS6ALYt5WMYiTnlouCkkzr0Gvoa2fC8XyJQ7yB7fbP2Hc46H4h76T+aRPS13hG5/d76lmxmy6lKvyuz4VsWu1VZKrzZFnsPSuX8Qyhzf8smHSv1j8Ue9wTuDyh7f5+JeLU06iabXMYAtzqQumpYOrUjPBir2l1/3jK+SeEUk4O+o6+H/b7r8u5CTLYp0hR3lP6sygcywG+U4MgwUU2ie+OS8yKfv8lPkT7VXlvE2iLXWsIjGJcQHoa60GxNa0oE66xqmEzim1MkYkmIcIVJeeBOHipDpNEvULPD5C/e/mVWsny1xy/DIJL2ySqnKe3PEifLqeat3w09a0gs6i95FtLxODbRUCf76XwfatNjZFhY9OkTgyuruDd5V3ZgXWGbJB66Fdq7erAnbtaoUP+CQadpN637GIP8/6qu2gA==

In my opinion, it is a quite bad idea to suggest that, just because Coq has dependent types, they should be used to constrain sizes or shapes of everything where we can come up with a simple scheme for doing so.  Newcomers will tend to get lost down rabbit holes, when they start off in that direction.  It also seems to be at least a pretty bad idea to encourage experts to use dependent types, rather than writing ML-style programs and proving things about them.  Almost all of the Coq projects I have been involved in have needed significant refactoring to remove dependent types that were included too eagerly in early stages.

On 12/17/2017 11:20 AM, Emilio Jesús Gallego Arias wrote:
Adam Chlipala
<adamc AT csail.mit.edu>
writes:

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.
What should then the proper alternative recommended alternative for
sized lists in the standard library?




Archive powered by MHonArc 2.6.18.

Top of Page