FStar icon indicating copy to clipboard operation
FStar copied to clipboard

F* seems to diverge on this example consuming a lot of memory

Open nikswamy opened this issue 3 years ago • 1 comments

https://github.com/FStarLang/FStar/blob/master/ulib/experimental/Steel.FractionalAnchoredPreorder.fst#L485

nikswamy avatar Dec 11 '21 00:12 nikswamy

We zeroed it down to a normalization call from the unifier that is trying to normalize the types with delta constant 0 as well as zeta on. This results in repeated unfoldings of Steel.Preorder.extends' type, which is recursive, and the recursive call is not guarded under a match.

I will try switching off zeta in those norm calls, and see what happens.

aseemr avatar Dec 13 '21 18:12 aseemr