model: prune may-read-from set early
authorBrian Norris <banorris@uci.edu>
Tue, 12 Feb 2013 18:42:17 +0000 (10:42 -0800)
committerBrian Norris <banorris@uci.edu>
Tue, 12 Feb 2013 19:04:21 +0000 (11:04 -0800)
commitf2a0c8a2e1073829d963f7f8dbc1e5a0bb6172d3
treec695cffd4a6ccf8ee6303c1cc150ae9efdd5bb89
parent69a103256c5625ab2d9a472bdf060b31cea3ec0b
model: prune may-read-from set early

It helps to prune the may-read-from set (according to modification order
constraints) as we build it. This prevents unnecessary backtracking and
provides a significant (linear) speedup in model-checking speed.

Note that this now allows us to assume that at any point in an
execution, any selection from the may-read-from set is feasible.
model.cc