hannah
b49837eb4e
use LTLHelper to compute HOAPath Formulas
Conflicts:
src/storm/modelchecker/AbstractModelChecker.cpp
4 years ago
hannah
57734226e2
channged data structure for extracted formulas
4 years ago
hannah
1d5860de8d
use same labels for equivalent maximal state formulas
4 years ago
hannah
75ddf49f2b
compute SatSets via LTLHelper
4 years ago
hannah
a038d9658e
added TODOs
4 years ago
hannah
667d4a0e06
documentation and renaming of some methods
Conflicts:
src/storm/modelchecker/csl/SparseCtmcCslModelChecker.cpp
4 years ago
hannah
fc0ae2ea4b
removed SolveGoal in function computeLTLproabilities of SparseLTLHelper
4 years ago
hannah
ffe70ea056
removed model from SparseLTLHelper
4 years ago
hannah
b30713c23d
Started to restructure LTL model checking algorithms
Conflicts:
src/storm/modelchecker/prctl/SparseDtmcPrctlModelChecker.cpp
4 years ago
Joachim Klein
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
Joachim Klein
1243b9300c
(LTL) SparseDtmcModelChecker: Implement LTL model checking
Conflicts:
src/storm/modelchecker/prctl/SparseDtmcPrctlModelChecker.cpp
src/storm/modelchecker/prctl/SparseDtmcPrctlModelChecker.h
5 years ago
Tim Quatmann
2e593dc014
Added computation of steady state probabilities for DTMC/CTMC in the sparse engine.
4 years ago
Sebastian Junges
449e4d6f0d
mdp support for lower step bounds
5 years ago
Sebastian Junges
843e6a9b6b
step bounded properties for dtmcs in a new helper, and now with support for (extra) lower bounds
5 years ago
Sebastian Junges
ca591dff9f
better error message
5 years ago
Tim Quatmann
959e035153
Use the new infinite horizon helper for sparse ctmc and dtmc.
5 years ago
Tim Quatmann
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
TimQu
8313dc5ef1
Flipped the condition for an exception.
6 years ago
TimQu
c7aec92dc9
modelchecker: Added support for non-trivial reward accumulations for Sparse/Hybrid/Dd engines.
6 years ago
Tim Quatmann
c40ecae2e6
Implemented quantiles for DTMCs.
6 years ago
TimQu
0332935451
Supporting TimeOperatorFormulas for MDPs and DTMCs in Sparse, Hybrid, and Dd engine
7 years ago
TimQu
b3edae8707
fixed fragment specification: total reward formulas should not be supported for hybrid/dd right now
7 years ago
TimQu
87e34d7b32
Added Support for Total Reward Formulas for DTMCs in the Sparse Engine
7 years ago
TimQu
51884895c8
Removed linear equation solver factories in model checkers
7 years ago
TimQu
c59d2160ee
Implemented (multi-dimensional) cost bounded properties for DTMCs (sparse engine only)
7 years ago
TimQu
bb63ac6089
Linear equation solver + game solvers now respect the environment as well
8 years ago
TimQu
fd8c99b989
Introducing Environment in MinMaxSolvers and ModelCheckers
8 years ago
dehnert
7f56c82523
moved to providing solve goals in sparse model checkers and helpers
8 years ago
TimQu
502cf4d6e0
extended model checker hint functionality to bypass the maybestates computations
8 years ago
dehnert
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
TimQu
92beab426f
created a modelCheckerHint class that allows to store all kinds of hints that a model checker might make use of
8 years ago
dehnert
09f90dbc9f
enabled long-run average rewards for dtmc/ctmcs (sparse/hybrid engines)
8 years ago
dehnert
b4381a7c48
Constants in formulas appear to be working
8 years ago
dehnert
cb8b537baa
made storm compile again with expressions in time-bounds of until formula
8 years ago
dehnert
8d3f633cbc
started working on allowing expressions in time-bounds of formulas
8 years ago
dehnert
8d6b029d67
next batch of fixing warnings
8 years ago
dehnert
136cb194d1
fixed a bunch of unused variable warnings
8 years ago
Sebastian Junges
d246517757
removed src prefix in all includes
9 years ago
Sebastian Junges
e1d201c85e
c++ code compiles again after rename
9 years ago
Sebastian Junges
3a7ee7867b
rename files (does not compile)
9 years ago
sjunges
f7a3e02fb6
refactored model checkers st all are templated in the model, have to handle rational function bounds next
Former-commit-id: b665709a52
9 years ago
sjunges
8b5a2d4354
intermediate commit, come back after refactoring model checkers
Former-commit-id: 8cfb79b2d5
9 years ago
Mavo
566cef0f91
Started on compiling without Carl
Former-commit-id: 5e0895d7c5
9 years ago
dehnert
248b257f20
enabled rationals/rational functions in CTMC model checker
Former-commit-id: dc15cd6020
9 years ago
dehnert
00d331ebb4
moved linear equation solver factories to the respective solver files (and away from utility). restructured settings in factories and the way they are forwarded to the linear equation solvers. fixed all resulting errors
Former-commit-id: 27e1ae2466
9 years ago
dehnert
15a4d4757f
added feature to linear equation solver factories to take posession of the matrix to forward it to the solvers
Former-commit-id: ed183f1820
9 years ago
dehnert
f3fa90cc37
more work towards exact solving
Former-commit-id: 38edbcf2ca
9 years ago
dehnert
2096c54b84
more explicit instantiations for rational function and some more tests for eigen solver
Former-commit-id: b97e838b22
9 years ago
TimQu
6a5f64c9fd
resultHint for dtmc model checker
Former-commit-id: 52a3cc37de
9 years ago
dehnert
51402ec853
removed measure type and only added measure type to reward/time operators
Former-commit-id: 16e19fe349
9 years ago