Tests for trace in the presence of errors