coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Guillaume Claret <guillaume AT claret.me>
- To: coq-club AT inria.fr
- Subject: Re: [Coq-Club] proving decidable equality of a huge but simple inductive
- Date: Wed, 17 Jun 2020 18:31:14 +0200
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=guillaume AT claret.me; spf=Neutral smtp.mailfrom=guillaume AT claret.me; spf=None smtp.helo=postmaster AT relay9-d.mail.gandi.net
- Ironport-phdr: 9a23:IJzQehzxKequSVHXCy+O+j09IxM/srCxBDY+r6Qd2+4WIJqq85mqBkHD//Il1AaPAdyGrasb0aGH7ujJYi8p2d65qncMcZhBBVcuqP49uEgeOvODElDxN/XwbiY3T4xoXV5h+GynYwAOQJ6tL1LdrWev4jEMBx7xKRR6JvjvGo7Vks+7y/2+94fcbglVhDexe65+IReooQnessQbgZZpJ7osxBfOvnZGYfldy3lyJVKUkRb858Ow84Bm/i9Npf8v9NNOXLvjcaggQrNWEDopM2Yu5M32rhbDVheA5mEdUmoNjBVFBRXO4QzgUZfwtiv6sfd92DWfMMbrQ704RSiu4qF2QxLulSwJNSM28HvPh8JtkqxbrhKvqR9xzYHab46aNuZxcKzGcNMGRmdMRNpdWzBPD46+aYYEEuoPPfxfr4n4v1YArAa+BQioBOPr0DBIm3r20rMn2Ok/FQHJxhYgEMwSsH/Jq9j1O7oSUeGxzKnM1zrDcvZW1inm5YfUdhAuu+uMUqxsccbLzEkgCRrIg1ONooPqIz2bzP4Cs3SH7+V+T+KvjXYqpgJvrjavx8ohjonHi54Lxl3K6Cl03og7KN2mREN0YNOoDZhdujyeOoZ5Qc4vX2FltDgnx7EatpC3YSgHxZYmyhPZdveJcJCI7wr9WOqMIzp0nnBodK6lixqv8kWtxPfwWtSw3VtOtiZJj93Bu3AX2xDO5MWKReFx8lqg1DuNzQzf9PxILEIymKHGMZAu2KQwmYAWsUnbHi/5hkH2jKiOe0U+5Oeo7/7oY7Xiq5OFKoB4kAT+Pb4vmsy7G+g4PRIBX26G9uS9zrHj+1P2QKlSgv03lKnWrozaKNwFqqKkAQJZyIQu5wqlAzu709kVk2MLIE9BdR+Dl4TpPkvBIPH8DfexmVSslzJryujJPr38A5XNKnzDn638fbZ49UFR0xY8zdRF6JJOFL4BPOj/Wkrvu9DAFB82LxS0w/r7CNV6zo4RRWWPAraAPKzOtV+I+/kgLvKXZI4VvTb9M+Iq6+TvjX8/g18dfLOm0YEZaHCiTbxaJBCSZmOpidMcG08LuBA/Rarkkg6sSzlWMlmvXqY47yw+BcqNCY7ZS5zl1LOc3SO/F4BTa0hNDlmWHGuucojSCKREUz6bPsI0ym9MbrOmUYJ0jUjy5j+/8KJuK6/vwgNdrYjqjYEn7Onajxwuszl5XZzEjjO9Clpsl2ZNfAcYmaBypUsnlwWZ3Kxxkq0dGZpW7vJNFAgzM5Ldiep3F4KqA1OTTpKyUF+jB+6eL3Q0R9M1zcUJZh8kSd6mhwrOw2yvDu1Pmg==
Hi,
The idea of going to the integers sounds nice!
In order to deal with smaller inductives, I wonder if you could factorize your inductives to have smaller ones, without breaking all the existing developments. Using one category for assignments, one category for bindings, ...
Cheers,
Guillaume Claret
Le 17/06/2020 à 16:12, Sylvain Boulmé a écrit :
Hi Alan,
I wonder whether you could deduce your eq_dec equality from an injection to positive or Z integers (see the file in attachment).
I guess that proving "id" hypothesis would not blow up on your example.
Sylvain.
Le 17/06/2020 à 15:44, Alan Schmitt a écrit :
Hello,
As part of a larger project, I'm generating a big inductive type for
which I need to prove decidable equality. Running ~coqc js.v~ on the
attached file result in a Stack Overflow. I tried duplicating the line
where the problem occurs (instead of using "all:"), but I then run out
of memory and coqc is killed.
I feel like I'm not using the correct approach. Do you have suggestions
on how to deal with this?
Thanks,
Alan
- [Coq-Club] proving decidable equality of a huge but simple inductive, Alan Schmitt, 06/17/2020
- Re: [Coq-Club] proving decidable equality of a huge but simple inductive, Sylvain Boulmé, 06/17/2020
- Re: [Coq-Club] proving decidable equality of a huge but simple inductive, Guillaume Claret, 06/17/2020
- Re: [Coq-Club] proving decidable equality of a huge but simple inductive, Benoît Montagu, 06/17/2020
- Re: [Coq-Club] proving decidable equality of a huge but simple inductive, magaud, 06/17/2020
- Re: [Coq-Club] proving decidable equality of a huge but simple inductive, jonikelee AT gmail.com, 06/17/2020
- Re: [Coq-Club] proving decidable equality of a huge but simple inductive, Samuel Gruetter, 06/17/2020
- Re: [Coq-Club] proving decidable equality of a huge but simple inductive, Jim Fehrle, 06/17/2020
- Re: [Coq-Club] proving decidable equality of a huge but simple inductive, Frédéric Besson, 06/17/2020
- Re: [Coq-Club] proving decidable equality of a huge but simple inductive, Raphaël Cauderlier, 06/17/2020
- Re: [Coq-Club] proving decidable equality of a huge but simple inductive, Dominique Larchey-Wendling, 06/17/2020
- Re: [Coq-Club] proving decidable equality of a huge but simple inductive, Jason Gross, 06/17/2020
- Re: [Coq-Club] proving decidable equality of a huge but simple inductive, Alan Schmitt, 06/18/2020
- Re: [Coq-Club] proving decidable equality of a huge but simple inductive, Sylvain Boulmé, 06/17/2020
Archive powered by MHonArc 2.6.19+.