ecd4637df3
AP simplifications in LTL-Formula
4 years ago
93d9b586ed
compute 1-Pmax[in order to compute Pmin for MDPs
4 years ago
fc0ae2ea4b
removed SolveGoal in function computeLTLproabilities of SparseLTLHelper
4 years ago
ffe70ea056
removed model from SparseLTLHelper
4 years ago
b30713c23d
Started to restructure LTL model checking algorithms
Conflicts:
src/storm/modelchecker/prctl/SparseDtmcPrctlModelChecker.cpp
4 years ago
04a8bec83f
(MDP-LTL) SparseMdpPrctlModelChecker: handle LTL
Conflicts:
src/storm/modelchecker/prctl/SparseMdpPrctlModelChecker.cpp
5 years ago
cf6af6c456
(stateformula) Modelcheckers: support P[phi], Pmax/min[phi] where phi is a state formula
This a bit of a weird corner-case. Consider P>0[ s=0 ] or P=?[ s=0 ].
Those are not PCTL-formula (the P-operator requires a temporal
operator) and they are not particularly useful, as we just need to
evaluate the state formula and the threshold (or turn the satisfaction
set into a quantitative result).
They can be dealt with by the LTL machinery (DA-construction, product,
...), but this is quite expensive (and not implemented yet for all
engines). So, we just deal with it by special treatment.
Conflicts:
src/storm/modelchecker/AbstractModelChecker.cpp
src/storm/modelchecker/AbstractModelChecker.h
It looks like you may be committing a cherry-pick.
If this is not correct, please run
git update-ref -d CHERRY_PICK_HEAD
and try again.
5 years ago
Stefan Pranger
b686bfebb0
remove whitespaces and debug output
4 years ago
Stefan Pranger
e6eed7cbc4
moved computation out of if/else
4 years ago
Lukas Posch
1599034b5c
fixed shield handling
4 years ago
Lukas Posch
7cbe2886eb
fixed shield handling for MDP Next and BoundedGlobally
4 years ago
Lukas Posch
591e63e11e
fixed choiceValues for MDP shields - Until and Globally
4 years ago
Lukas Posch
444929a9a3
create MDP shields if it is a shielding task
4 years ago
2cadf3a252
Added support for generating optimal schedulers for globally formulae
5 years ago
5e9241fcd1
Allowing reward accumulations in multi-objective model checking queries.
5 years ago
449e4d6f0d
mdp support for lower step bounds
5 years ago
ca591dff9f
better error message
5 years ago
626b7a819a
InfiniteHorizon: Fixed storing backwardstransition properly. Allowed to specify a mec decomposition. Pushed _produceScheduler flag to the SingleValueModelCheckerHelper.
5 years ago
b5bd7aa0c2
Introduced a utility function that sets information from a CheckTask to a helper.
5 years ago
3c84e68216
Using the new helper for MDP LRA properties.
5 years ago
d9176dc867
all (core) modelcheckers: Devided the canHandle method into a static and a non-static part. This allows to detect incompatibility before building the model.
5 years ago
009cee1c25
Implemented scheduler extraction for LRA properties for MDP.
6 years ago
8313dc5ef1
Flipped the condition for an exception.
6 years ago
c7aec92dc9
modelchecker: Added support for non-trivial reward accumulations for Sparse/Hybrid/Dd engines.
6 years ago
c40ecae2e6
Implemented quantiles for DTMCs.
6 years ago
a99dd5e4d1
quantiles: Better code re-usage, better structure, support for 'open' and 'non-open' dimensions, single dimensional quantiles should work now.
6 years ago
d3abeb5f45
Started implementation on quantiles.
6 years ago
dc2654ce60
Quantiles: made the SparseMdpPrctlModelChecker call the QuantileHelper for quantile formulas
6 years ago
0332935451
Supporting TimeOperatorFormulas for MDPs and DTMCs in Sparse, Hybrid, and Dd engine
7 years ago
b3edae8707
fixed fragment specification: total reward formulas should not be supported for hybrid/dd right now
7 years ago
51884895c8
Removed linear equation solver factories in model checkers
7 years ago
6d23c79737
Making libstorm compile again
8 years ago
a2716ed85b
environment in multi-objective model checking methods
8 years ago
fd8c99b989
Introducing Environment in MinMaxSolvers and ModelCheckers
8 years ago
31ba64f018
bugfixes
8 years ago
ccf7521250
Multi-dimensional cumulative reward formulas
8 years ago
c9beea4f33
better lower/upper result bounds
8 years ago
86253fe88a
moved multidimensional unfolding implementation from multiobjective into helper namespace
8 years ago
23686a0f09
reward bounded cumulative reward formulas + fixes for dimensions that do not need memory
8 years ago
7f56c82523
moved to providing solve goals in sparse model checkers and helpers
8 years ago
47ab74a16b
implemented single objective queries
8 years ago
df6ba12c74
enabled handling of reward bounded formulas within multi-objective formulas
8 years ago
aebe9fa3c3
LP-based long run average rewards for MDPs
8 years ago
9bfb1fedc2
requiring that multi objective queries have a multi(..) formula at top level.
8 years ago
aa4d2141c3
build infrastructure for switching between multi objective model checking methods
8 years ago
502cf4d6e0
extended model checker hint functionality to bypass the maybestates computations
8 years ago
b7170b3c3b
fixed two issues pointed out by Joachim Klein: spirit error message (superfluous tab) and wrong treatment of strict upper bounds in bounded until and cumulative reward properties
8 years ago
ac6694f103
Improved sparse mdp model checking: Now allows hints for expected rewards
8 years ago
92beab426f
created a modelCheckerHint class that allows to store all kinds of hints that a model checker might make use of
8 years ago
49e6df5860
resultHint for sparse mdp model checker
8 years ago
hannah
Joachim Klein
Stefan Pranger
Lukas Posch
Tim Quatmann
Sebastian Junges
dehnert