dehnert
36f1306b4a
Now schedulers get computed correctly.
Former-commit-id: 3b986ffbf8
12 years ago
dehnert
7e74bfbff2
Fixed bug in creation of scheduler, but there is still one really obvious one. Added small MDP example.
Former-commit-id: e2b5aba6d5
12 years ago
dehnert
c3cc58d43b
Revert to old starting point of value iteration. Tests run fine now.
Former-commit-id: db1b906b08
12 years ago
dehnert
7095f8e67f
Fixed a lot of issues introduced by refactoring.
Former-commit-id: c3a5177008
12 years ago
dehnert
abf6f85b63
Intermediate commit to switch workplace.
Former-commit-id: 11932e19d7
12 years ago
dehnert
69b0c4e236
On my way of implementing scheduler-guessing.
Former-commit-id: 287d433852
12 years ago
dehnert
7aa3139b62
Intermediate commit with submatrix computation for scheduler-induced system from MDP.
Former-commit-id: bcdc58c1a7
12 years ago
dehnert
04c7d5ba12
On my way of implementing scheduler-guessing.
Former-commit-id: b2717de2b6
12 years ago
dehnert
f040264660
Intermediate commit with submatrix computation for scheduler-induced system from MDP.
Former-commit-id: e497f03c00
12 years ago
dehnert
f73342c56a
Corrected color output in dot export of models. Fixed minimumOperator stack in SparseMdpPrctlModelChecker a bit, but this needs some further work.
12 years ago
PBerger
531293955a
Added std::move() calls in SparseMdpPrctlModelChecker.h
Former-commit-id: 7e60c037f8
12 years ago
dehnert
e7601eb7b7
Included scheduler generation in model checking procedure for MDPs.
12 years ago
dehnert
16e1e2cedf
Fixed wrong dimension bug in MDP model checkers.
12 years ago
dehnert
65ebe3dcc3
Enabled check whether initial states are contained in the set of states for which the probability/reward values could be determined via graph algorithms to shorten computation times if possible.
12 years ago
dehnert
f44f0ce410
Cleaned interfaces of models from std::shared_ptr. Improved some code in graph utility.
12 years ago
Lanchid
ec91dcbe2e
Merge branch master into LTLParser
12 years ago
Lanchid
f9ab6f85d0
- Restructuration of model checkers (by logic)
- LTL file parser
12 years ago
dehnert
6ba1cf25c8
Added new variable for base bath for project root. Changed test input files to the files from example folder. Added leader4.lab to asynchronous leader election example.
12 years ago
dehnert
fc67cf4e3f
Further refactoring of GraphAnalyzer class.
12 years ago
dehnert
cc7230abb1
Started to refactor graph analyzing to include less pointers and the like. Currently this breaks two tests.
12 years ago
Lanchid
cc242974dc
Renamed namespace storm::formula to storm::property
12 years ago
Lanchid
f513e49084
Almost finished restruction of PRCTL formulas; adapted code (including
test cases) to work correctly with the new structure
12 years ago
Lanchid
08815b8c13
Changed "NoBoundOperator" to "PathNoBoundOperator", as I will implement
a "StateNoBoundOperator" now...
12 years ago
dehnert
00b4797948
Further refactoring. Other classes are now adapted to the changes in the sparse matrix class.
12 years ago
dehnert
43f11ccc5f
Refactoring of modelchecker folder.
12 years ago
dehnert
e524720925
Added prototypical support for in-place matrix-vector multiplication in the style of Gauss-Seidel. This might enhance the speed of convergence for value-iteration model checkers.
12 years ago
dehnert
af1aa4e1e5
Added native matrix-vector multiplication for our matrix format (as fast as gmm++). Fixed bug in bit vector. Fixed some issues in SCC decomposition. MDP model checkers now have the solving methods by default (native ones) and may override them with their own ones, if desired. Added some aux stuff, like vector helper methods.
12 years ago
dehnert
f1c379bbe3
Moved model checking functionality for MDPs for general superclass such that specialized model checkers only need to implement certain operations. Fixed tests.
12 years ago
Lanchid
5b57728d7e
Merge branch master into PrctlParser
12 years ago
gereon
75d61d3af3
explicit private constructor was not needed after all
12 years ago
gereon
b1498ef0bb
moved model from specific model checkers to AbstractModelChecker
12 years ago
dehnert
73623ff3f6
Added boolean parameter qualitative to all path formulas, i.e. to the checking and the callback methods.
12 years ago
dehnert
5ba7f63bc2
Splitted RewardBoundOperator and ProbabilisticBoundOperator checking methods for model checkers (needed for enabling qualititative model checking for P operator with bounds 0/1). Moved some methods of DtmcModelChecker one level up to AbstractModelChecker. TODO: this should be done for other methods as well, but there are more changes needed for that to work.
12 years ago
dehnert
48dea0199e
Started implementing the model checker for MDPs. Added reduce functionality to vector utility. Moved min/max capability to NoBoundOperator.
12 years ago
dehnert
7d95a45633
Fixed bug in AbstractModelChecker: it does now correctly inherit from a lot more interface classes. NOTE: checking a formula on a model checker that does not support it failed silently. This should NOT be the case. Re-enabled DEBUG option for cmake. NOTE: why was this disabled anyway? Introduced another layer AbstractDeterministicModel and AbstractNonDeterministicModel in model hierarchy to allow for easily distinguishing these classes. Made necessary adaptions in (hopefully) all classes. Move the graph analyzer to utility folder.
12 years ago
gereon
5bb71a28e9
added more interfaces to AbstractModelChecker.
12 years ago
Lanchid
afce8c9d12
Fixed some doxygen warnings
(Remaining warnings all appear because of undocumented function
parameters)
12 years ago
gereon
47cb1aa4d9
renamed BoundOperator to PathBoundOperator (StateBoundOperator is coming soon...)
renamed modelChecker to modelchecker
12 years ago
Lanchid
7e87f35e95
First test case for prctl parser, and some necessary modifications for
the code
12 years ago
gereon
8a719bed22
some more form on formulas. seems to work for formula objects changed yet...
12 years ago
gereon
df91728da0
first "kind of working" version.
12 years ago
gereon
54499c35ee
adding missing include
12 years ago
Lanchid
1b0449addb
Prctl parser... not yet working
12 years ago
dehnert
11b16f5dde
Made bound/no-bound operators more consistent to reduce similar code. Changed bound operators to have a single bound and a comparison operator instead of an interval.
13 years ago
dehnert
86c7ae3f5c
Added BoundedEventually as a convenience operator.
Included check for illegal atomic propositions.
Added exception class to be raised in case a property is invalid for the respective model.
13 years ago
dehnert
1561843cee
Minor bugfix in sparse matrix method to compute pointwise product.
Remove unnecessary small example files.
Add reward files for synchronous leader example.
Added test procedures to main (commented out by default) to check all of the three main models (crowds, die, synchronous leader).
13 years ago
dehnert
58cf8118fe
Initial version of reward model checking for DTMCs. Added two convenience operators to PCTL (Eventually and Globally) and added missing reward formulas.
13 years ago
PBerger
f983317b54
Renaming MRMC to STORM, see #42
Markt und Straßen stehn verlassen,
still erleuchtet jedes Haus,
Sinnend' geh ich durch die Gassen,
alles sieht so festlich aus.
An den Fenstern haben Frauen
buntes Spielzeug fromm geschmückt,
Tausend Kindlein stehn und schauen,
sind so wunderstill beglückt.
Und ich wandre aus den Mauern
Bis hinaus ins freie Feld,
Hehres Glänzen, heil'ges Schauern!
Wie so weit und still die Welt!
Sterne hoch die Kreise schlingen,
Aus des Schnees Einsamkeit
Steigt's wie wunderbares Singen-
O du gnadenreiche Zeit!
Merry Christmas commit ;)
13 years ago
Lanchid
1b973545bb
Fixes in probabilistic operators:
- Constructors and Destructors now work correctly
- Removed check function from ProbabilisticNoBoundsOperator class (and
documented why it does not have one)
Note: I temporarily removed the -Wall parameter from gcc calls, as line
194 of GmmxxDtmcPrctlModelChecker.h throws a warning.
13 years ago
dehnert
89e38fed8f
Added temporary check() method to ProbabilisticNoBoundsOperator.
Added two check() functions to DtmcPrctlModelChecker that are to be called by the "outer world" that check a given formula and print the result the standard output.
Fixed bug in GmmxxDtmcPrctlModelChecker that prevented BiCGStab using ILU preconditioning from working
Refactored mrmc.cpp to remove larger code blocks from main().
Added option to specify logging file. If no file is set and the verbose option is not set either, logging is basically disabled by setting the logging level very high. This is a workaround for the fact that at least one log appender needs to be set in the logging framework, which would not be the case if both logging facilities (file and console) are disabled.
13 years ago