d266d9effe
Fixed another bug in sparse matrix. Fixed bug in test.
13 years ago
2b4d26023a
Fixed one of the remaining bugs introduced by refactoring.
13 years ago
00b4797948
Further refactoring. Other classes are now adapted to the changes in the sparse matrix class.
13 years ago
9ae177c9b5
Further refactoring. In particular of the matrix class.
13 years ago
bb441cdeca
Refactored some parts of sparse matrix.
13 years ago
6c19ddb877
Cosmetics: Trailing whitespaces, space indentation, ...
13 years ago
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.
13 years ago
102f38322d
Fixed several bugs in several modules (bit vector, parser, etc.). Topological value iteration now works for the consensus protocol and the two dice example.
13 years ago
8dce5af515
fixed some warnings (comparison between signed/unsigned)
13 years ago
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.
13 years ago
34b85b956e
Moved model checking of DTMCs to superclass. Now, each DTMC model checker only needs to implement matrix-vector multiplication and linear equation solving to be able to fully model check DTMCs. Added subset/disjoint functionality to bit vector. Changed tests for MDP and DTMC model checking a bit.
13 years ago
4bcb26ab96
Included subset-test in bitvector.
13 years ago
5e3a8a1232
Fixed wrong check for submatrix property of reward matrices.
13 years ago
06d78967df
Fixed MDP Parser, removed parsing of STATES/TRANSITIONS, see #10
Refactored the Sparse Adapters, see #17
13 years ago
7b259120b7
Marked submatrix check in DTMC and sparse matrix as faulty. Needs to be fixed.
13 years ago
bc4eb661ba
Fixed some memory leaks. Fixed bug in vector utility. Fixed bug in sparse matrix printing. Fixed bug in DTMC model checker (computing reachability rewards). Included full reward model checking for MDPs.
13 years ago
b2c0cfc57c
Added a conversion routine GmmXX -> Storm Sparse Matrix
Added Jacobi to possible LE Solvers in the GMM Model Checker
13 years ago
4fe071033b
Removed std:: from uint type specifier (illegal in VS2012)
Removed parsing of STATES and TRANSITIONS from Parsers
13 years ago
5b57728d7e
Merge branch master into PrctlParser
13 years ago
313d48e2da
Fixed the method for making rows absorbing for nondeterministic models.
13 years ago
d4cf812c5e
Added until-model checking for MDPs. Implemented Prob1A algorithm. Added asynchronous leader example.
13 years ago
7d7edc5a05
Implemented Prob1E algorithm for nondeterministic models. Added comparison operator to bit vector.
13 years ago
73ab4a78a9
Renamed methods get*Pointer in sparse matrix class, because they do not return a pointer. Added initial versions of forward/backward graph transition creation for nondeterministic models.
13 years ago
51a5012dba
fixed warnings in SparseMatrix
13 years ago
9a9cd968d9
Added a test to verify the RowSum Function in the Sparse Matrix.
Added an option to the settings for auto-fixing missing no-selfloop states. Kind of a super-option above fix-nodeadlocks, perhaps some Cleanup later on.
Modified tra Files to comply with formats...
13 years ago
c47b559986
Fixed minor bugs for Jacobi decomposition.
13 years ago
7331544377
Added output functionality to bit vector and moved test-checking lines in storm.cpp to the right place.
13 years ago
756cbd4ed1
Fixed some bugs in GmmxxAdapter and added row-vector product to sparse matrix.
13 years ago
4bb76d0268
Added EigenAdapter and a Test for the Adapter.
Fixed a type in EigenDtmcPrctlModelChecker.h
Added missing transitions in one example input file
13 years ago
d4b5a24757
Fixed the Jacobi Decomposition in the Matrix, Diagonal Matrix was not inverted.
Implemented solveLinearEquationSystemWithJacobi for GMM based Solver.
13 years ago
e8fd897852
Fixed bug in copy constructor of matrix.
13 years ago
aea711b9f7
JacobiDecomposition Copy Constructor should throw exception: Now it throws an InvalidAccessException.
This closes #40
13 years ago
facec2b040
experimented with custom style checker, fixed a few minor issues
13 years ago
b13f1ff37f
Adding check "transitionRewards submatrix of transitions"
13 years ago
7800132684
Added Mdp Class, Parser and support in the AutoParser.
Added Test for MdpParser
13 years ago
a69faa9f6a
Added typecast when dealing with some Eigen functions to avoid comparing
signed and unsigned values
13 years ago
57274b3f09
Fixed missing newline and warning about nested comments.
13 years ago
557461a77d
Renamed SquareSparseMatrix to SparseMatrix
13 years ago
36e2f5f15b
Refactored SparseMatrix, made references const.
Refactored Adapter to GMM to make use of new internal format
13 years ago
b89db58fbb
Made changes to all files that use the Sparse Matrix, as the diagonal entries are now included in the main storage. This refs #34
13 years ago
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
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
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
a9b6e92306
Added adapters folder and GmmxxAdapter that is a friend class of the matrix class and can convert the sparse matrix to the gmm++ format. Removed this conversion from the matrix class.
13 years ago
364d8e4861
added Matrix::getRowSum()
... and using it in the DTMC check
13 years ago
37f6337fa5
using new iterator for checking matrix
SquareSparseMatrix now has a new iterator over elements in a row.
Dtmc uses this iterator to check the probability matrix.
13 years ago
48098b596d
Removed the parameter from const templates, as types can be stated
explicitly (see documentation)
13 years ago
a04bdd9b97
Fixed a few bugs.
13 years ago
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
a5d922c6a8
removed pointless return that produces an error (return value...)
13 years ago
dehnert
gereon
PBerger
Lanchid