Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] proving decidable equality of a huge but simple inductive

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] proving decidable equality of a huge but simple inductive


Chronological Thread 
  • 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




Archive powered by MHonArc 2.6.19+.

Top of Page