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

Actually use placeholder regions for trait method late bound regions in collect_return_position_impl_trait_in_trait_tys #133428

Open
wants to merge 2 commits into
base: master
Choose a base branch
from

Conversation

compiler-errors
Copy link
Member

@compiler-errors compiler-errors commented Nov 24, 2024

So in #113182, I introduced a "diagnostics improvement" in the form of 473c88d, which changes which signature we end up instantiating with placeholder regions and which signature we end up instantiating with fresh region vars so that we have placeholders corresponding to the names of the late-bound regions coming from the impl.

However, this is not sound, since now we're essentially no longer proving that all instantiations of the trait method are compatible with an instantiation of the impl method, but vice versa (which is weaker). Let's look at the example tests/ui/impl-trait/in-trait/do-not-imply-from-trait-impl.rs:

trait MkStatic {
    fn mk_static(self) -> &'static str;
}

impl MkStatic for &'static str {
    fn mk_static(self) -> &'static str { self }
}

trait Foo {
    fn foo<'a: 'static, 'late>(&'late self) -> impl MkStatic;
}

impl Foo for str {
    fn foo<'a: 'static>(&'a self) -> impl MkStatic + 'static {
        self
    }
}

fn call_foo<T: Foo + ?Sized>(t: &T) -> &'static str {
    t.foo().mk_static()
}

fn main() {
    let s = call_foo(String::from("hello, world").as_str());
    println!("> {s}");
}

To collect RPITITs, we were previously instantiating the trait signature with infer vars (fn(&'?0 str) -> ?1t where ?1t is the variable we use to infer the RPITIT) and the impl signature with placeholders (there are no late-bound regions in that signature, so we just have fn(&'a str) -> Opaque).

Equating the signatures works, since all we do is unify ?1t with Opaque and '?0 with 'a. However, conceptually it shouldn't hold, since this definition is not valid for all instantiations of the trait method but just the one where '0 (i.e. 'late) is equal to 'a :(

So what

This PR effectively reverts 473c88d to fix the unsoundness.

Fixes #133427
Also fixes #133425, which is actually coincidentally another instance of this bug (but not one that is weaponized into UB, just one that causes an ICE in refinement checking).

@rustbot
Copy link
Collaborator

rustbot commented Nov 24, 2024

r? @cjgillot

rustbot has assigned @cjgillot.
They will have a look at your PR within the next two weeks and either review your PR or reassign to another reviewer.

Use r? to explicitly pick a reviewer

@rustbot rustbot added S-waiting-on-review Status: Awaiting review from the assignee but also interested parties. T-compiler Relevant to the compiler team, which will review and decide on the PR/issue. labels Nov 24, 2024
@compiler-errors
Copy link
Member Author

r? types

Or @cjgillot could review this if they want, since they were involved in some of this impl -> trait RPITIT remapping in the history of RPITITs and so may be able to page in some context.

@rustbot rustbot added the T-types Relevant to the types team, which will review and decide on the PR/issue. label Nov 24, 2024
@rustbot rustbot assigned BoxyUwU and unassigned cjgillot Nov 24, 2024
help: change the parameter type to match the trait
|
LL | fn early<'late, T>(_: &T) {}
| ~~
LL | fn early<'late, T>(_: &'early T) {}
Copy link
Member Author

@compiler-errors compiler-errors Nov 24, 2024

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

You may think, wow this diagnostic sucks, since it's mentioning a lifetime that isn't even in the signature.

Well, it does suck, but it doesn't suck any more than the error you would get from the code if it had no RPITITs. So I don't think it needs fixing here.

@@ -883,22 +883,6 @@ impl<'tcx> ty::FallibleTypeFolder<TyCtxt<'tcx>> for RemapHiddenTyRegions<'tcx> {
self.tcx
}

fn try_fold_ty(&mut self, t: Ty<'tcx>) -> Result<Ty<'tcx>, Self::Error> {
Copy link
Member Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

We don't need this.

In fact, it has the potential to cause ICEs since us not remapping bivariant lifetimes on opaques may lead us to leaking infer vars into query responses. This does not happen in practice though.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
S-waiting-on-review Status: Awaiting review from the assignee but also interested parties. T-compiler Relevant to the compiler team, which will review and decide on the PR/issue. T-types Relevant to the types team, which will review and decide on the PR/issue.
Projects
None yet
4 participants