I know with idris there is also a progress evaluator for otherwise general recursion that proves that your input is always "getting smaller". Not sure if charity has the same deal or not.
Regardless, it isn't turning complete, but the interesting part is how far you can get in a sub turing environment.