masawei
4dca7abd3f
Implementaed methods for checking until formula by providing the left and right states instead of the whole formula (same with bounded Until) in the SparseDtmcPrctlModelChecker, analouge to the SparseMdpPrctlModelChecker.
Reverted unnecessary changes to the AbstractModel checker.
Next on the list: Adapting the subsystem generation routine to the new method of providing the subsystem to the model checker.
Former-commit-id: 6c90c064a2
12 years ago
masawei
0cb390b186
More integration work.
Ran into problem with the AbstractModelChecker being declared const for the model check.
I use it for the subsystem generation and tell it what the current subsystem is. so I have two options:
1. Carry the subsystem as argument through all checking functions of the complete checking tree
2. Store the subsystem in the checker and use it in checkAp to induce the correct result back through the tree.
In the original implementation I used option 2.
But that does only work if it is not constant.
Former-commit-id: 8a833cc05e
12 years ago
masawei
4d161e5e8e
Began with integration of crit. subsystem generation into master.
Still some compile errors to fix.
Former-commit-id: 30dfdd2479
12 years ago
dehnert
e3234b54f3
Step towards minimal command generator using MaxSAT and model checking.
Former-commit-id: 4237447c44
12 years ago
dehnert
a99bdf1b17
Switched to more elegant solution to query initial states of a model.
Former-commit-id: 9a5c90c5d5
12 years ago
dehnert
fdfb8ecc97
Minor fixes.
Former-commit-id: f2298d312a
12 years ago
dehnert
f39fb24f65
Removed pointers from Model Checker Interface (and callback methods in formulas). From now on, the results are returned in form of an object. Because of the existing move semantics for the types in question, this does not come at a performance penalty.
Former-commit-id: 5befdebd92
12 years ago
dehnert
d8e85ec071
Removed guessing of initial scheduler as this was just an idea and not meant to be in master at this point.
Former-commit-id: 1b74c9936d
12 years ago
PBerger
e69c9f1962
Added all options from StoRM
Rewrote all calls to the Settings instance with the new Syntax
Implemented new ArgumentValidators.h
Former-commit-id: b4ab63f8f2
12 years ago
dehnert
973e51bacb
Beautified the code a bit.
Former-commit-id: d4b4a738c1
12 years ago
dehnert
b36b460a4e
Added some comments to scheduler guessing.
Former-commit-id: 6a256210a3
12 years ago
dehnert
d168b1848e
Made GMRES and LSCG solution methods work for linear equation solving. Some further work on scheduler guessing.
Former-commit-id: f6b538394a
12 years ago
dehnert
15542d46da
Changes:
* included small consensus example
* made backward-transition generation more beautiful and versatile
* included Dijkstra search for most probable paths
* included first rough scheduler-guessing (there's room for improvement though)
Former-commit-id: db795fa1bf
12 years ago
dehnert
36543de851
Started trying to implement a more clean iterator solution for sparse matrix.
Former-commit-id: 2173972b82
12 years ago
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
PBerger
cb770020bf
Refactored the Jacobi Decomposition
Former-commit-id: 55d5d38475
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
PBerger
b978a4d311
Added more move constructors.
Former-commit-id: 9770365fbb
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
Lanchid
81025757f8
Minor fix (Changed function name)
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
dehnert
c8081c4d34
Fixed wrong step-bounded backward search.
12 years ago
dehnert
14fae4883a
Added prob 0/1 precomputation for bounded-until model checking for DTMCs. The version for MDPs seems to perform worse: needs to be investigated.
12 years ago
dehnert
a619303a1a
Removed unnecessary command line utilities.
12 years ago
dehnert
64b883f695
Some cleanup in storm.cpp. Refactored and commented the utility module for vector operations.
12 years ago
Lanchid
ec91dcbe2e
Merge branch master into LTLParser
12 years ago
dehnert
92fe051924
Added some newlines.
12 years ago
dehnert
307911ca13
Fixed performance tests, they now run fine.
12 years ago
dehnert
3c32eec8e1
Made the prob0/1 algorithms for MDPs share a common backward transition object.
12 years ago
dehnert
fbe1f41213
Removed GraphTransition class, which is now replaced by SparseMatrix in the instances where it was used before. Changed GraphAnalyzer accordingly and adapted tests.
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
3851377064
Introduced executable storm-functional-tests and storm-performance-tests. While the former contains the previous tests, the latter is currently empty, but will hold performance tests in the future.
12 years ago
dehnert
ab11d3c207
Further refactoring of GraphAnalyzer class. Some comments are still missing and GraphAnalyzer should be made a namespace instead of a class with static methods only.
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
065ac8f659
Basic command line interface for SToRM
12 years ago
dehnert
f899914799
Adapted the labeling class such that no raw arrays are included any more, but a vector instead.
12 years ago
Lanchid
cc242974dc
Renamed namespace storm::formula to storm::property
12 years ago