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

Recursive solver fails on some WF checks #587

Open
nathanwhit opened this issue Jul 30, 2020 · 2 comments
Open

Recursive solver fails on some WF checks #587

nathanwhit opened this issue Jul 30, 2020 · 2 comments
Labels
bug A bug C-chalk-recursive Issues related to the chalk-recursive crate

Comments

@nathanwhit
Copy link
Member

While debugging a separate issue, I noticed that in our tests all WF checks are done by the SLG solver. Out of curiosity I tried using the recursive solver for the WF checks and noticed a handful of failures (i.e. the solver incorrectly determines the program to be not WF) and cases which run forever.

Failures:

  • test::cycle::overflow
  • test::misc::subgoal_abstraction
  • test::misc::subgoal_cycle_inhabited
  • test::misc::subgoal_cycle_uninhabited

Infinite execution:

  • test::misc::lifetime_outlives_constraints
  • test::misc::type_outlives_constraints
@jackh726 jackh726 added the bug A bug label Jul 30, 2020
@nathanwhit
Copy link
Member Author

With #569 applied, the two outlives_constraints tests fail instead of running forever.

@jackh726
Copy link
Member

jackh726 commented Dec 11, 2020

This has gotten worse, I think. Current state:

Stack overflow:

  • test::wf_lowering::ill_formed_type_in_header

Failures:

  • test::cycle::overflow
  • test::lifetimes::empty_outlives
  • test::lifetimes::erased_outlives
  • test::lifetimes::static_outlives
  • test::misc::lifetime_outlives_constraints
  • test::misc::subgoal_abstraction
  • test::misc::subgoal_cycle_inhabited
  • test::misc::subgoal_cycle_uninhabited
  • test::misc::type_outlives_constraints
  • test::wf_lowering::higher_ranked_cyclic_requirements

@jackh726 jackh726 added the C-chalk-recursive Issues related to the chalk-recursive crate label Dec 11, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
bug A bug C-chalk-recursive Issues related to the chalk-recursive crate
Projects
None yet
Development

No branches or pull requests

2 participants