yes, there are several examples of that in old work of Walid Taha and Tim Sheard for instance https://dl.acm.org/doi/abs/10.1145/258993.259019…. probably doesn't match what you want, but there was quite a lot of work then
and Pfenning on S4 (2001), then Nanevski, Pfenning, and Pientka on CMTT (2007), then Pientka and friends on Beluga, and most recently, Pientka and friends on Moebius.
Still hoping to solve this with a beautiful language that contains arbitrarily many metalevels. Unless someone else solves it first. Have you seen Moebius? https://arxiv.org/abs/2111.08099
1
2
This Tweet was deleted by the Tweet author. Learn more
Indeed. To my mind, the stratification is orthogonal to other type system features, as long as they remain predicative. I have been trying to build a simply typed system first, but having dependent types may actually simplify some things, and would be desirable anyway.
2
2
This Tweet was deleted by the Tweet author. Learn more
Ahh gotcha. Yeah I've never played with lemmas about this stuff because my brain is like, a grain of sand.
Key to making it nice in implementations is to use de Bruijn levels in the semantic domain. That was such a helpful thing to learn for me.