Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Debugging Universe Inconsistencies

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Debugging Universe Inconsistencies


Chronological Thread 
  • From: Christian Doczkal <christian.doczkal AT ens-lyon.fr>
  • To: coq-club AT inria.fr
  • Subject: Re: [Coq-Club] Debugging Universe Inconsistencies
  • Date: Fri, 7 Sep 2018 15:59:19 +0200
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=christian.doczkal AT ens-lyon.fr; spf=Neutral smtp.mailfrom=christian.doczkal AT ens-lyon.fr; spf=None smtp.helo=postmaster AT labbe.ens-lyon.fr
  • Ironport-phdr: 9a23:N5GwjB0qzHbeWhKFsmDT+DRfVm0co7zxezQtwd8Zse0RL/ad9pjvdHbS+e9qxAeQG9mDtLQc06L/iOPJYSQ4+5GPsXQPItRndiQuroEopTEmG9OPEkbhLfTnPGQQFcVGU0J5rTngaRAGUMnxaEfPrXKs8DUcBgvwNRZvJuTyB4Xek9m72/q99pHPYQhEniaxba9vJxiqsAvdsdUbj5F/Iagr0BvJpXVIe+VSxWx2IF+Yggjx6MSt8pN96ipco/0u+dJOXqX8ZKQ4UKdXDC86PGAv5c3krgfMQA2S7XYBSGoWkx5IAw/Y7BHmW5r6ryX3uvZh1CScIMb7S60/Vza/4KdxUBLmlTkJNzA5/m/UhMJ/gq1UrxC9qBJw2IPUfIOYOeBicq/Bc94XR2xMVdtRWSxbBYO8apMCAvQBPeZCron9vEcOrRqkCgmqGejhxDhIiWP33K05yeshFRzN0Qs8ENIOqnTUrc71NLsTUe+vyqnE1yjMb/RK1jb864jHaBQhrOqSUrJ2asrd0E0vFgPCjlWWs4DlMSmV2/0LvmOG7ORgTfqih3Mopg1tuDSixMUhhpPUio8UyF3I7zt1zJgrKdGgVUJ2bsKoHIFSuiyYLYd6X80vT3tstSs0zLANpIS1czIQyJs9wh7Sc/yHfJaM4hLkTOuRJS13i2l+d72hnRq9706gyvblWsmw0FdKqSxFnsPCtnAXzxDT686HReVh/kq5xDqC2Bzf5vtGLE02j6bXNp8sz7wqmpYNr0jPADf6mEDsg6+XckUk9PKo6+PiYrj+upCcN5V0igDlMqQym8ywG+I4PhITUGic5eu91b7j8lf9QLhRkPI2lLLZvIneJcUboa65BRVZ0og56xqnFTepzMwYnWUbLFJCYB+Ik4/pO0jXLP/kCfe/nk+jnSxwx/HGO73hGo/CImLCkLfnZ7Z96lRTxBA9zdBFtNpoDeQKJ+u2UUvsvvTZCAU4Okq62bXJEtJ4g6geQ2OUHq6QNuv+tlSa5esra72HZJUUoyr8Iv5j6/nln3wwnXcQe7Ls2YoQbja2BKI1cA2ifXPwj4JZQi8xtQ0kQbmy0QzQYXtof3+3GpkEyHQ+AYOiA53EQ9n20rGHx2K/D5pQIG5cWArVTSXYMr6cUvJJUxq8Z9d7m2VfB7WnUMolxBao8gHgmeI+c7jkvxYAvJem7+Bbou3ekRZrpG5wBs6X3ieASXoxmnIPQXk4xvInrA==

Hello,

I got back to investigating universe inconsistencies, and I realize that
I still don't quite understand the mechanics. So here are two more
questions:

1) I have two modules, say A and B such that:
- Require Import A B. succeeds
- Require Import B A. fails

So what is happening to the universe constraints upon Require Import
that makes this order sensitive? In would have expected that either
order yields the union of the constraints imposed by A and B. In this
particular case, A contains universe polymorphic instances of classes
that are common ancestors of A and B.

2) While experimenting with making more and more things universe
polymorphic, I encountered an error message I don't understand:

globalization of polymorphic reference <ID> would forget universes.

This seems to be undocumented, so what is the problem here? (e.g., is
there a minimal example triggering this message?)

Best,
Christian

On 06/09/18 18:38, Christian Doczkal wrote:
> Hello,
>
> On 06/09/18 13:55, Jan-Oliver Kaiser wrote:
>
>> You can print entire modules using [Print] or [Print Module] in case of
>> ambiguities.
>
> Thank you, I simply hadn't thought of that. Pretty useful.
>
>> Apart from that, [Set Printing Universes] should *sometimes* show the
>> full universe cycle when an inconsistency occurs, but it depends very
>> much on the particular error that appears.
>
> This I find very interesting. Could someone with insight into the
> algorithm comment on which kind of type checking problems are more
> likely to trigger an error message providing a full cycle?
>
> Other than that, has anyone played with dumping the output of print
> universes plus the constraint that is reported as inconsistent into some
> external tool that finds irreducible infeasible subsets for the
> underlying ILP? (Does there even exist open source software finding these?)
>
> Best,
> Christian
>



Archive powered by MHonArc 2.6.18.

Top of Page