“…Consider the analysis of an abstract trace shown in Figure 1, consisting of three threads and write/read events w(𝑥, 𝑣)/r(𝑥, 𝑣), where 𝑥 is a variable and 𝑣 is a value. The consistency-testing problem asks whether there is an interleaving that is consistent with the values observed by each read [18], and has numerous applications in dynamic concurrency analyses [4,7,9,10,14,19,20,23,34,37]. The analysis maintains (i) a reads-from map w(𝑥, 𝑣) ↦ → r(𝑥, 𝑣), denoting that r(𝑥, 𝑣) obtains its value from w(𝑥, 𝑣), and (ii) a partial order 𝑃 that is induced by this reads-from map and any additional indirect orderings this might impose.…”