= 2 x = 1 P = 1 P = 1 x = 1 P = 1 a = 1 x = 1 y = 2 z = 3 x = 1 y = 2 P = 1 x = 1 P = 1 y = 2 x = 1 P = 1 a = 1 P = 1 x = 1 y = 2 P = 1 x = 1 a = 1 P = 1 a = 1 x = 1 P = 1 a = 1 b = 2 41
= 2 x = 1 P = 1 P = 1 x = 1 P = 1 a = 1 x = 1 y = 2 z = 3 x = 1 y = 2 P = 1 x = 1 P = 1 y = 2 x = 1 P = 1 a = 1 P = 1 x = 1 y = 2 P = 1 x = 1 a = 1 P = 1 a = 1 x = 1 P = 1 a = 1 b = 2 42
does not change the final state of the program, they are independent ◦ e.g. read from the thread local variables • Dependent Operation ◦ e.g. acquire a lock from the Mutex 44
to read operation • In addition to DPOR's thread execution backtrack points, load result selection based on memory models is also added to the backtracking points 74