Beluga icon indicating copy to clipboard operation
Beluga copied to clipboard

Incorrect totality check for weak normalization example

Open Lysxia opened this issue 3 years ago • 0 comments

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.

https://github.com/Beluga-lang/Beluga/blob/1d39095c99dc255d972a339d447dc04286d8c13f/examples/literate_beluga/2Advanced/Weak_Normalization.bel#L157

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) /

Lysxia avatar Apr 29 '21 04:04 Lysxia