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 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-boxWhat should then the proper alternative recommended alternative for
vectors difficult to work with, since almost no one should be using
dependently typed vectors for anything.
sized lists in the standard library?
- [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.