#include "schedule.h"
#include "mymemory.h"
-#include <utility>
#include "libthreads.h"
#include "libatomic.h"
#include "threads.h"
/* Forward declaration */
class NodeStack;
+class CycleGraph;
/** @brief The central structure for model-checking */
class ModelChecker {
int switch_to_master(ModelAction *act);
ClockVector * get_cv(thread_id_t tid);
bool next_execution();
+ bool isfeasible();
MEMALLOC
private:
void add_action_to_lists(ModelAction *act);
ModelAction * get_last_action(thread_id_t tid);
ModelAction * get_parent_action(thread_id_t tid);
+ ModelAction * get_last_seq_cst(const void *location);
void build_reads_from_past(ModelAction *curr);
+ void r_modification_order(ModelAction * curr, const ModelAction *rf);
+ void w_modification_order(ModelAction * curr);
+
ModelAction *current_action;
ModelAction *diverge;
ucontext_t *system_context;
action_list_t *action_trace;
std::map<int, Thread *> *thread_map;
+
+ /** Per-object list of actions. Maps an object (i.e., memory location)
+ * to a trace of all actions performed on the object. */
+ std::map<const void *, action_list_t> *obj_map;
+
std::map<void *, std::vector<action_list_t> > *obj_thrd_map;
std::vector<ModelAction *> *thrd_last_action;
NodeStack *node_stack;
ModelAction *next_backtrack;
+ CycleGraph * cyclegraph;
};
extern ModelChecker *model;