Backtracking for Safety