Tim Quatmann
11ed073632
Making storm-dft compile again...
5 years ago
Tim Quatmann
8168b9d125
Using OVI as default
5 years ago
Tim Quatmann
7617d4f96f
Updated changelog.
5 years ago
Tim Quatmann
20f5cf158b
storm-dft: Using symmetry reduction by default.
5 years ago
Tim Quatmann
a8c0cfbcdd
Enabled OVI for linear equation systems in test cases.
5 years ago
Tim Quatmann
383e2172d4
Added OVI for linear equation systems (i.e. DTMC/CTMC)
5 years ago
Tim Quatmann
7c49edb68f
Put most of the optimistic value iteration code into a new helper file
5 years ago
Tim Quatmann
502b637df4
Ovi: Use an additional auxiliary row group vector (to allow caching).
5 years ago
Tim Quatmann
ee82f30550
Removed Debug output
5 years ago
Tim Quatmann
0ba0d94b84
Small update for the default settings.
5 years ago
Tim Quatmann
c33d570610
Merge branch 'qcomp2020' into ovi-implementation
5 years ago
Tim Quatmann
33975c181e
Fixes and improvements in the new unif+ implementation.
5 years ago
Tim Quatmann
52857d2701
FoxGlyn: Print an error message instead of throwing an exception in cases where an underflow is possible.
5 years ago
Tim Quatmann
4a34fb1a7c
MaTest: Making sure that the 'inner' MinMax solver for unif+ is allowed to switch the solution method.
5 years ago
Tim Quatmann
e54a035ab9
SolverEnvironment: Added the switch `forceExact` to switch to exact solving methods more conveniently.
5 years ago
TimQu
c3184d3afa
Consider relevant states in unif+
5 years ago
TimQu
ca59635f8a
Using new time bounded environment also for IMCA method.
5 years ago
TimQu
03bf55f4ab
Bugfix in new unif+ implementation
5 years ago
Tim Quatmann
f8fbf7ace4
Refactored unif+ implementation (introduced relative precision criterion)
5 years ago
Tim Quatmann
bb94110b74
MarkovAutomaton model checkers: Enable consideration of psiStates.
5 years ago
Tim Quatmann
60670e1fb2
SparseMatrix: fixed getConstraintRowSumVector which did not allocate enough space before filling the resulting vector.
5 years ago
Tim Quatmann
f0d1aff610
Added new settings and environment module for time-bounded settings.
5 years ago
Tim Quatmann
05471d94fd
Optimizations in JaniNextStateGenerator that avoid unnecessary (re-) allocations of memory. Moreover, before collecting the complete set of enabled edges for each automaton, we first check whether each automaton (that synchronizes with that action) has at least one enabled edge. This avoids checking unnecessarily many edge guards.
5 years ago
Tim Quatmann
e79035c71b
Enabled short circuit optimization for & (and) and | (or) in ExprtkExpressionEvaluator
5 years ago
Tim Quatmann
d92e6b97e5
updated exprtk
5 years ago
Tim Quatmann
e945f28a86
Using raw pointers for manager in Variable.h since weak_ptr::lock() often seems to be a bottle neck during, e.g., model building.
5 years ago
TimQu
b3831d0093
Merge branch 'master' into qcomp2020
5 years ago
TimQu
5d8419336f
InternalAdds: Added a comment related to GitHub issue #64
5 years ago
TimQu
36c410875c
Revert "InternalAdds: Making the different splitIntoGroups implementations more consistent to each other (in the sense that the Dd is traversed in the same order)."
This reverts commit cefe43f2bf
.
Apparently, the GameBasedMdpModelCheckerTest does not terminate when the Dd groups are retrieved in a different order. See github issue #64
5 years ago
TimQu
1f98f6c557
Reverted 'optimization' for Prob1Max (since that didn't work out).
5 years ago
TimQu
9d0d8022f9
Revert "Slight optimization in performProb1A"
This reverts commit 2df4679fbc
.
5 years ago
TimQu
d288701e9d
Graph: Changed methods for prob1 methods in performProb1Max / performProb1Min to more efficient variants that can be used as we already know the prob0 states.
5 years ago
Tim Quatmann
2df4679fbc
Slight optimization in performProb1A
5 years ago
Tim Quatmann
fe5cd4db86
Fixed missing ;
5 years ago
Jan Erik Karuc
99db5693ca
OVI: Implement upper bound only iterations
5 years ago
Tim Quatmann
a5d3d0e696
slight optimizations in the JaniNextStateGenerator
5 years ago
Tim Quatmann
248c0ecd35
Improved performance of SCC Decomposition by avoiding memory (re-)allocations
5 years ago
Jan Erik Karuc
f56cdb1b93
OVI: Add upper bound only iterations option
5 years ago
Jan Erik Karuc
1c65a936c3
OVI: Use correct environment variable
5 years ago
Jan Erik Karuc
c016d0716e
OVI: Fixed edge case, if x = 0 and ub = 0
5 years ago
Jan Erik Karuc
3db9112a27
OVI: Introduced OVI as a minmax solver for topological solving
5 years ago
Jan Erik Karuc
739d6a4420
OVI: Implement the guessing scaler factor option
5 years ago
Jan Erik Karuc
6ecee7e371
OVI: Add upper bound guessing scaler factor option
5 years ago
Jan Erik Karuc
8b97895e24
OVI: More debug output & cross case assert
5 years ago
Jan Erik Karuc
50a51a70c0
OVI: Debug output for inner interval iteration
5 years ago
Tim Quatmann
b1dc6fec06
Accelerated zeno check for MAs. Also only apply zeno check if --additional-checks is set.
5 years ago
Tim Quatmann
bf99724f3b
Added missing include.
5 years ago
Tim Quatmann
95b2095151
Implemented simplification of system composition (this enables compatibility for more benchmarks in the dd engine).
5 years ago
TimQu
38439fc867
jani/Automaton: Implemented possibility to clone an automaton.
5 years ago
Tim Quatmann
4e7f8af851
Merge branch 'master' into qcomp2020
5 years ago