Text this: Simply typed convertibility is TOWER-complete even for safe lambda-terms