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
324eb23cdd
Using new LRA environment
6 years ago
Matthias Volk
d39189c0e2
Scheduler extraction for MA properties which can be reduced to MDP queries
6 years ago
Tim Quatmann
c1b3a4f991
LraMdpPrctlModelCheckerTest: Test LRA computation for different environments. Added a testcase.
6 years ago
Matthias Volk
6a4c18e4a2
Use custom FlatSet to account for allocator changes in flat_set in Boost 1.70.
Boost 1.70 changed the default allocator parameter from new_allocator<T> to void to reduce symbol lenghts.
This reverts the default to the old allocator.
6 years ago
Tim Quatmann
bc623d1203
MinMaxLinearEquationSolver: Added a flag 'hasNoEndComponent' that is true if the system is known to have no end components. This decides if policy iteration does require a valid initial scheduler.
Renamed the 'hasNoEndComponents' solver requirement to 'hasUniqueSolution' as this is the actual thing we require for, e.g. sound value iteration.
6 years ago
Tim Quatmann
5869a1f5fd
Simplified StronglyConnectedComponentDecomposition.
6 years ago
Matthias Volk
230ac20480
Added progress measurements for Unif+ iterations and steps
7 years ago
TimQu
629de20da0
Fixed running in an infinite loop when computing LRA on markov automata with relative precision.
7 years ago
Matthias Volk
94a1d47103
Use IMCA method for bounded until with lower bound > 0
7 years ago
Matthias Volk
01a23856a8
Drastically decreased memory consumption of Unif+
7 years ago
Matthias Volk
d054f3c64a
Result for upper bounds needs only be calculated for k=0
7 years ago
Matthias Volk
4c5b041340
Debug output
7 years ago
Matthias Volk
6220b114b5
Small simplifications
7 years ago
Matthias Volk
f9fb90499d
Only keep track of results from the last iteration (instead of all iterations) for 2 of the 3 vectors
7 years ago
Matthias Volk
8ae800b130
Changed iteration order to iterate over stepsize in outer loop
7 years ago
Matthias Volk
cbd6139613
Small changes
7 years ago
Matthias Volk
b8b2c58dab
Started on some refactoring in Unif+
7 years ago
Matthias Volk
6066ecd590
Added struct for Unif+ vectors
7 years ago
Matthias Volk
70d3f8d811
Unified order of function arguments for Unif+
7 years ago
TimQu
27d87da93d
Fixed value iteration based LRA method for Markov Automata, where end components do not contain probabilistic states.
7 years ago
TimQu
c614e9d747
Fixed Value Iteration based LRA computation
7 years ago
TimQu
985319c7dd
Tweaked LRA computation for MDPs and MAs in sound mode to meet precision requirements.
7 years ago
TimQu
e6fc962e5e
In exact mode, use LP as LRA Method for nondeterministic models.
7 years ago
TimQu
8df9b461cb
total reward formulas for ctmcs and markov automata
7 years ago
TimQu
3310f51857
allowed for more fine grained solver requirements
7 years ago
dehnert
316412c5d3
fixed a bug related to closing symbolic Markov automata
7 years ago
dehnert
de2e94cac7
polished unifplus code a bit and made it the default MA (bounded reachability) solution method
7 years ago
TimQu
51884895c8
Removed linear equation solver factories in model checkers
8 years ago
TimQu
a2bd1e0026
renamed argument from getRequirements so that it is easier to understand
8 years ago
Timo Philipp Gros
6a52a953c2
clean up code
8 years ago
Timo Philipp Gros
2ea911f865
finished version of implementation
8 years ago
Timo Philipp Gros
0d1de8aba9
restructured code, SCC missing
8 years ago
Timo Philipp Gros
b9007aa2e9
removed logprints
8 years ago
Timo Philipp Gros
3a94b8ad69
ignoring kappa, taking in account epsilon
8 years ago
Timo Philipp Gros
0004c9b2bb
adding version with value iteration
8 years ago
Timo Philipp Gros
95c23b50d1
removing log prints again
8 years ago
Timo Philipp Gros
7577ca48ec
changed loop of diff checking;
;
8 years ago
Timo Philipp Gros
e5f71aa851
prints for foxGlynn
8 years ago
Timo Philipp Gros
cc8b6f6af0
fixed stupid uniformisation bug
8 years ago
Timo Philipp Gros
95c12cf6d8
new use of FixGlynn
8 years ago
Timo Philipp Gros
79ba044c49
prints
8 years ago
Timo Philipp Gros
fcd91ecb30
fixed typo
8 years ago
Timo Philipp Gros
4b2ddf3c6f
leaving probloop deletion
8 years ago
Timo Philipp Gros
7148319243
typo
8 years ago
Timo Philipp Gros
f5a9a51511
removed logfileprints
8 years ago
Timo Philipp Gros
d79b4caf9e
new implementation of relReachability to avoid waste of memory
8 years ago
Timo Philipp Gros
a77b0267f8
using the new version of FoxGlynn
8 years ago
dehnert
382bc61d6b
some fixes related to introduction of environments
8 years ago