Nondeterminism and traces for Redex