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

Better Universe Minimization ToSet Heuristics #18154

Open
JasonGross opened this issue Oct 12, 2023 · 0 comments
Open

Better Universe Minimization ToSet Heuristics #18154

JasonGross opened this issue Oct 12, 2023 · 0 comments
Labels
kind: enhancement Enhancement to an existing user-facing feature, tactic, etc. kind: question Issues seeking an answer to a question. Consider asking on zulip instead. kind: wish Feature or enhancement requests. part: universes The universe system.

Comments

@JasonGross
Copy link
Member

I think it might be useful to have a setting that turns off minimization to Set during proof mode, and applies minimization only to irrelevant and covariant universes in top-level definitions.


I do think it's an interesting case study that might suggest a better heuristic for minimization to Set (cc @SkySkimmer @mattam82 ?), namely that if universe cumulativity and variance is extended from inductives to constants, then it always makes sense to minimize irrelevant universes to Set, and when you know a universe is only going to be used covariantly in a top-level definition, then it's okay to minimize to Set. I think this means in proof mode we should only ever minimize universes to Set if the universe is irrelevant for the goal and context, and most minimization to Set should happen at definition closing time? (Maybe an easy intermediate heuristic would be Set Minimization ToSet In Non Proof Mode Only or something?)

Originally posted by @JasonGross in HoTT/Coq-HoTT#1723 (comment)

@JasonGross JasonGross added kind: enhancement Enhancement to an existing user-facing feature, tactic, etc. kind: question Issues seeking an answer to a question. Consider asking on zulip instead. part: universes The universe system. kind: wish Feature or enhancement requests. labels Oct 12, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
kind: enhancement Enhancement to an existing user-facing feature, tactic, etc. kind: question Issues seeking an answer to a question. Consider asking on zulip instead. kind: wish Feature or enhancement requests. part: universes The universe system.
Projects
None yet
Development

No branches or pull requests

1 participant