execution->restore_last_seq_num();
conditional_sleep(read_thread);
-
// Returning -1 stops the while loop of ModelExecution::process_read
return -1;
} else {
Predicate * selected_branch = get_selected_child_branch(tid);
-// selected_branch->incr_count();
+ selected_branch->incr_fail_count();
failed_predicates.put(selected_branch, true);
SnapVector<ModelAction *> * pruned_writes = thrd_pruned_writes[thread_id];
branches.push_back(child);
// max of (exploration counts + 1)
- if (child->get_count() + 1 > numerator)
- numerator = child->get_count() + 1;
+ if (child->get_expl_count() + 1 > numerator)
+ numerator = child->get_expl_count() + 1;
}
}
return 0;
double total_factor = 0;
- SnapVector<double> factors = SnapVector<double>( branches->size() );
+ SnapVector<double> factors = SnapVector<double>( branches->size() + 1 );
for (uint i = 0; i < branches->size(); i++) {
Predicate * branch = (*branches)[i];
- double factor = (double) numerator / (branch->get_count() + 1);
+ double factor = (double) numerator / (branch->get_expl_count() + 2 * branch->get_fail_count() + 1);
total_factor += factor;
- factors[i] = factor;
+ factors.push_back(factor);
}
double prob = (double) random() / RAND_MAX;
int index = 0;
for (uint i = 0; i < factors.size(); i++) {
- prob_sum += (double) factors[i] / total_factor;
+ index = i;
+ prob_sum += (double) (factors[i] / total_factor);
if (prob_sum > prob) {
- index = i;
break;
}
}
//model_print("thread %d is woken up\n", tid);
threadlist[*numthreads] = tid;
(*numthreads)++;
+
+ Predicate * selected_branch = get_selected_child_branch(tid);
+ selected_branch->incr_fail_count();
+ model_print("thread %d is woken up\n", tid);
}
/* Wake up conditional sleeping threads if the desired write is available */
thread_id_t tid = thread->get_id();
history->remove_waiting_write(tid);
history->remove_waiting_thread(tid);
+
+ model_print("** thread %d is woken up\n", tid);
}
/* Find threads that may write values that the pending read action is waiting for
ConcretePredicate * evaluate(inst_act_map_t * inst_act_map, thread_id_t tid);
- uint32_t get_count() { return exploration_count; }
- void incr_count() { exploration_count++; }
+ uint32_t get_expl_count() { return exploration_count; }
+ uint32_t get_fail_count() { return failure_count; }
+ void incr_expl_count() { exploration_count++; }
+ void incr_fail_count() { failure_count++; }
void print_predicate();
void print_pred_subtree();
bool exit_predicate;
bool does_write;
uint32_t exploration_count;
+ uint32_t failure_count;
/* May have multiple predicate expressions */
PredExprSet pred_expressions;