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

Incorrect totality check for weak normalization example #240

Open
Lysxia opened this issue Apr 29, 2021 · 0 comments
Open

Incorrect totality check for weak normalization example #240

Lysxia opened this issue Apr 29, 2021 · 0 comments
Labels
A | core affecting the typechecker A | totality affecting the coverage or wellfoundedness checker B | bug unexpected or incorrect behaviour

Comments

@Lysxia
Copy link

Lysxia commented Apr 29, 2021

In Weak_Normalization.bel, the main proof makes the term M decrease, but I can incorrectly claim that it is the context g that's decreasing.

rec main : {g:ctx}{M:[g |- tm A[]]} RedSub [g] [ |- $S[^]] -> Reduce [|- A] [ |- M[$S]] =

i.e., Beluga accepts the / total g (main g _ _ _) / annotation when it shouldn't. (It does accept / total m (main _ _ _ m) / as well.)

rec main : {g:ctx}{M:[g |- tm A[]]} RedSub [g] [ |- $S[^]] -> Reduce [|- A] [ |- M[$S]] =
  / total g (main g _ _ m) /
@MartyO256 MartyO256 added B | bug unexpected or incorrect behaviour A | core affecting the typechecker A | totality affecting the coverage or wellfoundedness checker labels Jun 12, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
A | core affecting the typechecker A | totality affecting the coverage or wellfoundedness checker B | bug unexpected or incorrect behaviour
Projects
None yet
Development

No branches or pull requests

2 participants