coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Dan Christensen <jdc AT uwo.ca>
- To: coq-club AT inria.fr
- Subject: Re: [Coq-Club] rewriting in an equality without eq_ind_r / transport
- Date: Fri, 15 Nov 2019 17:05:52 -0500
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=Neutral smtp.pra=jdc AT uwo.ca; spf=None smtp.mailfrom=gsmlcc-coq-club AT m.gmane.org; spf=None smtp.helo=postmaster AT blaine.gmane.org
- Cancel-lock: sha1:nTkD+Z0r2BBoYPCzZ6BPsZ/hBp0=
- Ironport-phdr: 9a23:XVtMqRbK2MobVpqvUv3MXFz/LSx+4OfEezUN459isYplN5qZocW/bnLW6fgltlLVR4KTs6sC17ON9fm7BCdZvMvJmUtBWaQEbwUCh8QSkl5oK+++Imq/EsTXaTcnFt9JTl5v8iLzG0FUHMHjew+a+SXqvnYdFRrlKAV6OPn+FJLMgMSrzeCy/IDYbxlViDanbr5+MRu7oR/MusQYgYZuJbs9xxvJr3BVZ+lY2GRkKE6JkR3h/Mmw5plj8ypRu/Il6cFNVLjxcro7Q7JFEjkoKng568L3uxbNSwuP/WYcXX4NkhVUGQjF7Qr1UYn3vyDnq+dywiiaPcnxTbApRTSv6rpgRRH0hCsbMTMy7WfagdFygq1GuhKsvwJxzY7Jbo+bN/R+cKzScs8USmdaW8ZdSzZMD5mgY4YVE+YMO/tToYnnp1sJqBuzHQeiC/npyjRVmHL23bc60+U6EQHawgMgGckOv2rSrN7oM6oSU/26w7XTwDXeYfJW3i3x55TSfR04p/yHQLF+cdLJxEUyEw7Ijk+cpZHlMj6RzOgBrmqW4ut6We6xlWIqqgd8qSW1yMg2kInGnIcVx0jE9SpnxIY1IsW1R1V/YdG+EZtQsT+VO5F5QsMnWW5ovjg1xqcBuZ6hcygG0JUnxxjBZPyba4WE/xbuWeaLLTtlhH9ofKiziwuw/EWh0OHwSNe43VdSoipAiNbMt3QN1xLJ6siAT/tw5kih2S2K1wDX9u5LPVk4mrbcK54427I/ip4TsVnYESLtnUX6lqCWdkA+9eiu9evreLLmpoWTN4NskAHxLrwumtCjAeQ/KgUBQ2+b+f2l2LL/+U35Xa5Fg+YtkqjZtZDaPd4UqrS4Aw9TyIYj6gywAy2o0NQCzjE7KwdOfwvChIz0MXnPJur5BLGxmQeCijBuktzPOPXKAo/MNWTOlqzse/4p6UJX4BcsypZU7sQHWfk6PPvvVxqp55TjBRgjPlnsmru1OJBGzoobHFm3LOqZPafV6A/a7OYmIu+BIoAQsTDwbf8/6Ky21CNrqRomZaCsmKAvRjWgBP02cViGZjzni4VbSDZYjk8FVOXvzWa6f3tWbne2Ubg742hgWofgAoLKQI3rh6aOjn+2
- Mail-copies-to: never
I have attached a trimmed file that shows what might be a bug
in constr_eq. It's still 67 lines long and relies on the HoTT
library (tested with version b20bb57373928 from Oct 30).
With this trimmed version, it's no longer true that renaming
the bound variable makes the problem go away, so it's not as
air tight a bug report as I wanted, but the file is much smaller.
Any comments before I try submitting a bug report?
Dan
On Nov 15, 2019, Dan Christensen
<jdc AT uwo.ca>
wrote:
> It's constr_eq that is failing on the two terms that only differ in the
> name of a bound variable. If I use the change tactic to rename the
> bound variable x to anything else, everything works. I'll work on
> trying to find a simpler reproducible example.
>
> So, except for this probable bug in Coq, the syntactic_unify approach is
> working very well for my use cases.
>
> Dan
>
> On Nov 14, 2019, Dan Christensen
> <jdc AT uwo.ca>
> wrote:
>
>> I adding some idtac printing to _syntactic_unify, add see that in a
>> recursive call it gets passed the two terms
>>
>> (fun x : X => @smin X Y (x, @point Y (ispointed_type Y)))
>> (fun a : X => @smin X Y (a, @point Y (ispointed_type Y)))
>>
>> and fails to unify them in the last clause. But I can't reproduce this
>> in isolation. Whenever I try to trim things down, the problem goes away.
>>
>> Here they are with universes:
>>
>> (fun x : X => @smin@{smash.10422 smash.10423} X Y (x, @point@{smash.10423}
>> Y (ispointed_type@{smash.10423} Y)))
>> (fun a : X => @smin@{smash.10422 smash.10423} X Y (a, @point@{smash.10423}
>> Y (ispointed_type@{smash.10423} Y)))
>>
>> Is there some information idtac wouldn't show that could still prevent
>> unification?
Attachment:
smash_bug_min1.v
Description: Binary data
- Re: [Coq-Club] rewriting in an equality without eq_ind_r / transport, (continued)
- Re: [Coq-Club] rewriting in an equality without eq_ind_r / transport, Clément Pit-Claudel, 11/12/2019
- Re: [Coq-Club] rewriting in an equality without eq_ind_r / transport, Dan Christensen, 11/13/2019
- Re: [Coq-Club] rewriting in an equality without eq_ind_r / transport, Clément Pit-Claudel, 11/13/2019
- Re: [Coq-Club] rewriting in an equality without eq_ind_r / transport, Dan Christensen, 11/13/2019
- Re: [Coq-Club] rewriting in an equality without eq_ind_r / transport, Clément Pit-Claudel, 11/13/2019
- Re: [Coq-Club] rewriting in an equality without eq_ind_r / transport, Dan Christensen, 11/13/2019
- Re: [Coq-Club] rewriting in an equality without eq_ind_r / transport, Dan Christensen, 11/14/2019
- Re: [Coq-Club] rewriting in an equality without eq_ind_r / transport, Jason Gross, 11/14/2019
- Re: [Coq-Club] rewriting in an equality without eq_ind_r / transport, Dan Christensen, 11/15/2019
- Re: [Coq-Club] rewriting in an equality without eq_ind_r / transport, Dan Christensen, 11/15/2019
- Re: [Coq-Club] rewriting in an equality without eq_ind_r / transport, Dan Christensen, 11/15/2019
- Re: [Coq-Club] rewriting in an equality without eq_ind_r / transport, Gaëtan Gilbert, 11/15/2019
- Re: [Coq-Club] rewriting in an equality without eq_ind_r / transport, Samuel Gruetter, 11/16/2019
- Re: [Coq-Club] rewriting in an equality without eq_ind_r / transport, Dan Christensen, 11/16/2019
- Re: [Coq-Club] rewriting in an equality without eq_ind_r / transport, Dan Christensen, 11/13/2019
- Re: [Coq-Club] rewriting in an equality without eq_ind_r / transport, Clément Pit-Claudel, 11/12/2019
- Re: [Coq-Club] rewriting in an equality without eq_ind_r / transport, Samuel Gruetter, 11/13/2019
Archive powered by MHonArc 2.6.18.