Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Some universes in Sets are necessarily equal #144

Open
wants to merge 1 commit into
base: master
Choose a base branch
from

Conversation

Columbus240
Copy link

By inserting Set Printing Universes. About Sets. on line 86 of Instance/Sets.v one can check, that according to Coq the universes o, h, sh, p in the definition of Sets all need to be equal. I observed this with Coq v8.17 and the master branch.
The patch removes the universe variables h, sh, p from the signature of Sets and substitutes them with o. This should make Sets a bit easier to understand and use, when explicit universes are needed.

The changes to Adjunction are there to deal with the new definition. One universe variable could be removed, because it only occurred as argument to Sets.

I am not entirely sure how the equalities arise. By using About some more I found the following (for Sets@{o h so sh p}):

  • The output type Category forces sh ≤ p
  • The line with obj := SetoidObject forces o, p < so
  • SetoidMorphism forces o ≤ p and o = h.
  • SetoidMorphism_Setoid@{o h p} forces o = h = p.

Similar equations arise in other definitions, but I do not use these as much as Sets.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

1 participant