summaryrefslogtreecommitdiff
path: root/impl/VariableAssignment.hpp
diff options
context:
space:
mode:
authorCarlo Zancanaro <carlo@carlo-laptop>2012-10-24 10:34:15 +1100
committerCarlo Zancanaro <carlo@carlo-laptop>2012-10-24 10:34:15 +1100
commita3860a4cd6ca6a1ee664634ea472b5487535b2b5 (patch)
tree894e638faf1141a63c9159785779193c8546a852 /impl/VariableAssignment.hpp
parent8253e957e54d31699b4bd827300bc1fa794c4660 (diff)
Add a fix for mutually-recursive infinite things
So now it will solve correctly for x = y + 1 y = max(0, x + 1) I also added in tests for this (and a slightly different form with `x` going through another variable, `z`, for indirection). The tests will also stop now after five seconds of execution. If they can't be solved in five seconds then they're considered a failure.
Diffstat (limited to 'impl/VariableAssignment.hpp')
-rw-r--r--impl/VariableAssignment.hpp19
1 files changed, 15 insertions, 4 deletions
diff --git a/impl/VariableAssignment.hpp b/impl/VariableAssignment.hpp
index 21226ac..19403a8 100644
--- a/impl/VariableAssignment.hpp
+++ b/impl/VariableAssignment.hpp
@@ -55,15 +55,26 @@ struct DynamicVariableAssignment : public VariableAssignment<Domain> {
return _values[var];
}
- void invalidate(const Variable<Domain>& x) {
+ void invalidate(const Variable<Domain>& x, bool also_solve=true) {
log::fixpoint << indent() << "Invalidating " << x << std::endl;
if (_stable.contains(x)) {
_stable.remove(x);
_values[x] = unknown(infinity<Domain>());
- solve(x);
- if (_values[x] == infinity<Domain>())
- _values[x] = _values[x].asKnown();
+ IdSet<Variable<Domain> > infl = _influence[x];
+ for (typename IdSet<Variable<Domain> >::iterator
+ it = infl.begin(),
+ ei = infl.end();
+ it != ei;
+ ++it) {
+ invalidate(_system.variable(*it), false);
+ }
+
+ if (also_solve) {
+ solve(x);
+ if (_values[x] == infinity<Domain>())
+ _values[x] = _values[x].asKnown();
+ }
}
}