coq-club AT inria.fr
Subject: The Coq mailing list
List archive
Re: [Coq-Club] Looking for more examples for proof patching tool: changing inductive types
Chronological Thread
- From: Pierre Courtieu <pierre.courtieu AT gmail.com>
- To: Coq Club <coq-club AT inria.fr>
- Subject: Re: [Coq-Club] Looking for more examples for proof patching tool: changing inductive types
- Date: Fri, 26 Jan 2018 16:26:11 +0100
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=pierre.courtieu AT gmail.com; spf=Pass smtp.mailfrom=pierre.courtieu AT gmail.com; spf=None smtp.helo=postmaster AT mail-ot0-f193.google.com
- Ironport-phdr: 9a23:0yoGnhzucnRXgDHXCy+O+j09IxM/srCxBDY+r6Qd2+kVIJqq85mqBkHD//Il1AaPAd2Craocw8Pt8InYEVQa5piAtH1QOLdtbDQizfssogo7HcSeAlf6JvO5JwYzHcBFSUM3tyrjaRsdF8nxfUDdrWOv5jAOBBr/KRB1JuPoEYLOksi7ze+/94HObwlSmDaxfa55IQmrownWqsQYm5ZpJLwryhvOrHtIeuBWyn1tKFmOgRvy5dq+8YB6/ShItP0v68BPUaPhf6QlVrNYFygpM3o05MLwqxbOSxaE62YGXWUXlhpIBBXF7A3/U5zsvCb2qvZx1S+HNsDtU7s6RSqt4LtqSB/wiScIKTg58H3MisdtiK5XuQ+tqwBjz4LRZoyeKfhwcb7Hfd4CR2VBUMZfWSJCDI2hcYUAE/EMPfpEo4Tnu1cCsQeyCAuqCejyyjFInHj23agi3uo7EAHJwhYgH8gQv3/Jstj1M7oSUfqpzKnJ0zrDcu5d1DDl6IjJbB8hu+uMUqxqfcXNzkkvChnFjkmRqYP7IjOYzesNs22B4OphUeKjkXIoqwZ0ojW2wMonl4fHhoUQyl/e9CV5xp44KsG+SEFhZN6oCpVQtzuCO4t5Q8MiX2FouDshxbEcpZG7ey0KxZI6zBDcc/yKa4qF7x35WOqMPzt1hGhpdbGhixqo7EStzuPxW8+p21hQtCVFiMPDtnUV2hzT9MeHTvx981+k2TmV1gDT7vhIIUcolabHMpIhzKM8m54dvEjZES/2n0L2jKCSdko64OSn9+PnYrD+qp+dMY97lB3+P7wsl8GwG+g0LxYCUmiB9em/yrHv51D1TbFEg/Eul6nWqpHaJcAVpq6jBA9V154u6w6+Dzi4ytQYh2cIIEhZdxKAkojpIU3OIPHmAveimFmsnzJryOrHPr3lGJnCMn/DkLL5cbZn90Fc0BYzzcxY559MFr4BJ+vzVlbtu9zcEx82KBe5w/3nCdV4zoMRQ3iDAq6fMKPIsF+H/PgjI+eWZNxdhDGoAP88r9XqkHVxzVQaZOyi2YYdQHG+BPVvZUuDNynCmNAERF8LsxAkQaTBj0CYTT9eej7mR6Mx/Cs2TomhEJ3fR42wqLOE1Sa/WJZRYzYVWRi3DX70etDcCL83YyWIL5oky2RcDOnze8oazRir8TTC5f9iJ+vQ9DcfsMu6htdw7uzX0xo18G4tVpjP4yS2V2hx21gwaXouxqkm+B5yz16C1e5zhPkKTYUOtcMMaR8zMNvn98I/C932XVifLNKASVLjRcn+RD9oH4l3zNgJbEJwXd6li0Kb0g==
Hi,
Obviously there are also the removal of all that, and then by
composition you get the changing of all that too.
About tactics updating specifically I came up to the conclusion that one
should
1) Never name hypothesis by hand in "intros" or "as" clauses. Because
if you have explicit "intros foo bar" or "inversion h as [ foo bar]"
then if you change definitions you need to change all this intros and
as everywhere. Scripts are supposed to be accepted (except where
changes do impact things) once you have done that, but that is already
very annoying.
2) Never use coq's default naming scheme as it is not stable when
changing definition.
So I came up with an automatic naming scheme that, if correctly
handled is almost stable by definition changes
(http://cedric.cnam.fr/~courtiep/downloads/LibHypsNaming.v). There is
some boilerplate anyway: it requires to maintain a naming function in
Ltac by hand.
Something like cortouche may be even better
(https://github.com/pedagand/cortouche).
Hope this helps.
Pierre
2018-01-24 23:28 GMT+01:00 Talia Ringer
<tringer AT cs.washington.edu>:
> Hi all,
>
> I'm looking for more benchmarks to drive the next step in developing my
> proof patching tool PUMPKIN PATCH. My current focus is on the many ways that
> you can change inductive types.
>
> If you've ever changed an inductive type and then had to fix your proofs
> about that type, please send your git commits!
>
> The following kinds of changes are especially useful right now:
>
> Adding parameters to a type
> Adding values to a type (for example, going from a list to a vector)
> Adding premises to a constructor
> Adding a new constructor
>
> With that in mind, other kinds of changes are welcome as long as they are
> changing an inductive type.
>
> Since it's early in development, I would especially love simple changes that
> are confined to just a few files and require few dependencies, but more
> complex changes are also welcome.
>
> Thanks!
>
> Talia
- [Coq-Club] Looking for more examples for proof patching tool: changing inductive types, Talia Ringer, 01/24/2018
- Re: [Coq-Club] Looking for more examples for proof patching tool: changing inductive types, Pierre Courtieu, 01/26/2018
Archive powered by MHonArc 2.6.18.