}
// Remove writes that violate read modification order
- for (uint i = 0; i < rf_set->size(); i++) {
+ uint i = 0;
+ while (i < rf_set->size()) {
ModelAction * rf = (*rf_set)[i];
if (!r_modification_order(curr, rf, NULL, NULL, true)) {
(*rf_set)[i] = rf_set->back();
rf_set->pop_back();
- }
+ } else
+ i++;
}
while(true) {
}
return true;
}
+
+ ASSERT(false);
+ /* Following code not needed anymore */
priorset->clear();
(*rf_set)[index] = rf_set->back();
rf_set->pop_back();
entry_predicate(is_entry),
exit_predicate(is_exit),
does_write(false),
+ depth(0),
exploration_count(0),
store_visible_count(0),
total_checking_count(0),
children.push_back(child);
}
+void Predicate::set_parent(Predicate * parent_pred)
+{
+ parent = parent_pred;
+ depth = parent_pred->get_depth() + 1;
+}
+
void Predicate::copy_predicate_expr(Predicate * other)
{
PredExprSet * other_pred_expressions = other->get_pred_expressions();
void Predicate::print_predicate()
{
- model_print("\"%p\" [shape=box, label=\"\n", this);
+ model_print("\"%p\" [shape=box, label=\"", this);
if (entry_predicate) {
model_print("entry node\"];\n");
return;
return;
}
+ model_print("depth: %d\n", depth);
+
func_inst->print();
if (pred_expressions.getSize() == 0)
#include "predicatetypes.h"
#include "classlist.h"
+#define MAX_DEPTH 0x7fffffff
+
unsigned int pred_expr_hash (struct pred_expr *);
bool pred_expr_equal(struct pred_expr *, struct pred_expr *);
typedef HashSet<struct pred_expr *, uintptr_t, 0, model_malloc, model_calloc, model_free, pred_expr_hash, pred_expr_equal> PredExprSet;
void add_predicate_expr(token_t token, FuncInst * func_inst, bool value);
void add_child(Predicate * child);
- void set_parent(Predicate * parent_pred) { parent = parent_pred; }
+ void set_parent(Predicate * parent_pred);
void set_exit(Predicate * exit_pred) { exit = exit_pred; }
void add_backedge(Predicate * back_pred) { backedges.add(back_pred); }
void copy_predicate_expr(Predicate * other);
void incr_store_visible_count() { store_visible_count++; }
void incr_total_checking_count() { total_checking_count++; }
+ uint32_t get_depth() { return depth; }
+ void set_depth(uint32_t depth_) { depth = depth_; }
+
void print_predicate();
void print_pred_subtree();
bool exit_predicate;
bool does_write;
+ /* Height of this predicate node in the predicate tree */
+ uint32_t depth;
+
uint32_t exploration_count;
uint32_t store_visible_count;
uint32_t total_checking_count; /* The number of times the store visibility is checked */