THREAD_YIELD, // < A thread yield action
THREAD_JOIN, // < A thread join action
THREAD_FINISH, // < A thread completion action
+ THREADONLY_FINISH, // < A thread completion action
+ THREAD_SLEEP, // < A sleep operation
+
PTHREAD_CREATE, // < A pthread creation action
PTHREAD_JOIN, // < A pthread join action
- ATOMIC_UNINIT, // < Represents an uninitialized atomic
- ATOMIC_READ, // < An atomic read action
+
+ NONATOMIC_WRITE, // < Represents a non-atomic store
+ ATOMIC_INIT, // < Initialization of an atomic object (e.g., atomic_init())
ATOMIC_WRITE, // < An atomic write action
+ ATOMIC_RMW, // < The write part of an atomic RMW action
+ ATOMIC_READ, // < An atomic read action
ATOMIC_RMWR, // < The read part of an atomic RMW action
ATOMIC_RMWRCAS, // < The read part of an atomic RMW action
- ATOMIC_RMW, // < The write part of an atomic RMW action
ATOMIC_RMWC, // < Convert an atomic RMW action into a READ
- ATOMIC_INIT, // < Initialization of an atomic object (e.g., atomic_init())
+
ATOMIC_FENCE, // < A fence action
ATOMIC_LOCK, // < A lock action
ATOMIC_TRYLOCK, // < A trylock action
ATOMIC_UNLOCK, // < An unlock action
+
ATOMIC_NOTIFY_ONE, // < A notify_one action
ATOMIC_NOTIFY_ALL, // < A notify all action
ATOMIC_WAIT, // < A wait action
+ ATOMIC_TIMEDWAIT, // < A timed wait action
ATOMIC_ANNOTATION, // < An annotation action to pass information to a trace analysis
- NOOP
+ READY_FREE
} action_type_t;
* @brief Represents a single atomic action
*
* A ModelAction is always allocated as non-snapshotting, because it is used in
- * multiple executions during backtracking. Except for fake uninitialized
- * (ATOMIC_UNINIT) ModelActions, each action is assigned a unique sequence
+ * multiple executions during backtracking. Except for non-atomic write
+ * ModelActions, each action is assigned a unique sequence
* number.
*/
class ModelAction {
public:
ModelAction(action_type_t type, memory_order order, void *loc, uint64_t value = VALUE_NONE, Thread *thread = NULL);
ModelAction(action_type_t type, memory_order order, void *loc, uint64_t value, int size);
+ ModelAction(action_type_t type, const char * position, memory_order order, void *loc, uint64_t value, int size);
+ ModelAction(action_type_t type, memory_order order, uint64_t value, uint64_t time);
ModelAction(action_type_t type, const char * position, memory_order order, void *loc, uint64_t value = VALUE_NONE, Thread *thread = NULL);
~ModelAction();
void print() const;
thread_id_t get_tid() const { return tid; }
action_type get_type() const { return type; }
+ void set_free() { type = READY_FREE; }
memory_order get_mo() const { return order; }
memory_order get_original_mo() const { return original_order; }
void set_mo(memory_order order) { this->order = order; }
uint64_t get_reads_from_value() const;
uint64_t get_write_value() const;
uint64_t get_return_value() const;
- const ModelAction * get_reads_from() const { return reads_from; }
+ ModelAction * get_reads_from() const { return reads_from; }
+ uint64_t get_time() const {return time;}
cdsc::mutex * get_mutex() const;
- Node * get_node() const;
- void set_node(Node *n) { node = n; }
-
- void set_read_from(const ModelAction *act);
+ void set_read_from(ModelAction *act);
/** Store the most recent fence-release from the same thread
* @param fence The fence-release that occured prior to this */
void copy_from_new(ModelAction *newaction);
void set_seq_number(modelclock_t num);
+ void reset_seq_number();
void set_try_lock(bool obtainedlock);
bool is_thread_start() const;
bool is_thread_join() const;
bool is_mutex_op() const;
bool is_lock() const;
+ bool is_sleep() const;
bool is_trylock() const;
bool is_unlock() const;
bool is_wait() const;
+ bool is_create() const;
bool is_notify() const;
bool is_notify_one() const;
bool is_success_lock() const;
bool is_failed_trylock() const;
bool is_atomic_var() const;
- bool is_uninitialized() const;
bool is_read() const;
bool is_write() const;
+ bool is_free() const;
bool is_yield() const;
bool could_be_write() const;
bool is_rmwr() const;
Thread * get_thread_operand() const;
void create_cv(const ModelAction *parent = NULL);
ClockVector * get_cv() const { return cv; }
+ ClockVector * get_rfcv() const { return rf_cv; }
+ void set_rfcv(ClockVector * rfcv) { rf_cv = rfcv; }
bool synchronize_with(const ModelAction *act);
bool has_synchronized_with(const ModelAction *act) const;
/* to accomodate pthread create and join */
Thread * thread_operand;
void set_thread_operand(Thread *th) { thread_operand = th; }
- MEMALLOC
+ void setTraceRef(sllnode<ModelAction *> *ref) { trace_ref = ref; }
+ void setThrdMapRef(sllnode<ModelAction *> *ref) { thrdmap_ref = ref; }
+ void setActionRef(sllnode<ModelAction *> *ref) { action_ref = ref; }
+ sllnode<ModelAction *> * getTraceRef() { return trace_ref; }
+ sllnode<ModelAction *> * getThrdMapRef() { return thrdmap_ref; }
+ sllnode<ModelAction *> * getActionRef() { return action_ref; }
+ SNAPSHOTALLOC
private:
const char * get_type_str() const;
const char * get_mo_str() const;
*
* Only valid for reads
*/
- const ModelAction *reads_from;
+ ModelAction *reads_from;
int size;
+ uint64_t time; //used for sleep
};
/** @brief The last fence release from the same thread */
const ModelAction *last_fence_release;
- /**
- * @brief A back reference to a Node in NodeStack
- *
- * Only set if this ModelAction is saved on the NodeStack. (A
- * ModelAction can be thrown away before it ever enters the NodeStack.)
- */
- Node *node;
-
/**
* @brief The clock vector for this operation
*
* vectors for all operations.
*/
ClockVector *cv;
+ ClockVector *rf_cv;
+ sllnode<ModelAction *> * trace_ref;
+ sllnode<ModelAction *> * thrdmap_ref;
+ sllnode<ModelAction *> * action_ref;
+
/** @brief The value written (for write or RMW; undefined for read) */
uint64_t value;
/**
* @brief The sequence number of this action
*
- * Except for ATOMIC_UNINIT actions, this number should be unique and
+ * Except for non atomic write actions, this number should be unique and
* should represent the action's position in the execution order.
*/
modelclock_t seq_number;
projects / c11tester.git / blobdiff