workload with backtracking