6d0d7e21c5
First chunk of code for new ExplicitModelAdapter.
The new adapter will generate an intermediate datastructure that holds all transitions to be inserted.
This will combine the two phases (computing the state space and actually generating the matrix) and can also be used for dtmc and mdp models.
This datastructure is only a list of maps for each state. Each map represents a nondeterministic choice and maps target node ids to their probability.
13 years ago
d477d752b1
Updated the Jacobi Solver to make use of the new Adapters, refactored the Matrix conversion.
Residuum Calculcation still requires decision by CDehnert
13 years ago
f1c379bbe3
Moved model checking functionality for MDPs for general superclass such that specialized model checkers only need to implement certain operations. Fixed tests.
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
c7f58ed5f5
Modified parsers such that the reward matrices are of the same size as the transition matrices.
13 years ago
cf772688f0
added setter for options in Settings class.
13 years ago
b7d4d974ec
Added a lot of test checking routines to main file.
13 years ago
ba49792d29
Perform two runs in PrismParser.
First run collects all variables, second run uses the declared variables.
13 years ago
06d78967df
Fixed MDP Parser, removed parsing of STATES/TRANSITIONS, see #10
Refactored the Sparse Adapters, see #17
13 years ago
3ab71cc08a
Added proper treatment of transition based rewards.
13 years ago
7b259120b7
Marked submatrix check in DTMC and sparse matrix as faulty. Needs to be fixed.
13 years ago
d38e7eeeb8
Implemented new utility functions and improved existing ones.
13 years ago
69acbdef63
Fixed a few things in the parsers and implemented proper treatment of reward files by these parsers.
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
cbf4a2ff3b
Small update to model checking reward formulae over MDPs.
13 years ago
e99909034c
Added some more test formula for two dice example in main file.
13 years ago
0d7889932c
Fixed bug that gave wrong vector when parsing the state rewards.
13 years ago
40f7ccac52
Implemented model checking of instantaneous reward formulae over MDPs in Gmmxx model checker.
13 years ago
c0468675c7
Fixed parser to correctly ignore the file header.
13 years ago
351421e9e7
Corrected typo.
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
22d8ec76bc
fixed position indication in PrismParser in case of an error.
13 years ago
8f4f39d510
closed last memory leak...
13 years ago
34ca097eb3
fixed another more memory leak. One still missing...
13 years ago
58cf018371
Implemented synchronization in ExplicitModelChecker::buildMatrix().
This seems to produce the correct number of states and produces no valgrind errors. :-)
13 years ago
c33d319ac3
some minor fixes, now with less memory errors :)
13 years ago
05cc90cece
Now also creating a std::set before inserting stuff...
13 years ago
42693bf0f2
Fixed wrong includes of cuddObj.hh in expression classes. Added missing files of cudd.
13 years ago
de268ec3e8
Forgot to remove a *...
13 years ago
e69c9db266
Implemented synchronization within computeReachableStateSpace.
Added new helper routines:
* getActiveCommandsByAction() retrieves commands that are active (i.e. guard is true) for some action.
* applyUpdate() copies a given state and updates it with a given update.
Added state expansion for synchronized commands.
Made former loop only consider unsynchronized commands.
13 years ago
5b57728d7e
Merge branch master into PrctlParser
13 years ago
9c2d279c47
Reformulation of some documenation texts in PrctlParser (including some
fixed mistakes)
13 years ago
845af3f12e
Added actionMap to Program, added set of actions to Module and Program.
13 years ago
00ce70d411
Added actionsToCommandIndexMap, initialization and getter.
This map maps an action name to the set of Commands labelled with this action name.
13 years ago
03ca1e880d
Renamed commandName to actionName, added getter for actionName
13 years ago
18b6e812a7
Added #include <memory>, as std::shared_ptr is used within this file
13 years ago
0f9f5e67f6
A few minor fixes. Removed test for reward model.
13 years ago
75d61d3af3
explicit private constructor was not needed after all
13 years ago
b1498ef0bb
moved model from specific model checkers to AbstractModelChecker
13 years ago
313d48e2da
Fixed the method for making rows absorbing for nondeterministic models.
13 years ago
73623ff3f6
Added boolean parameter qualitative to all path formulas, i.e. to the checking and the callback methods.
13 years ago
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.
13 years ago
500a96ed71
Remove obsolete reward model.
13 years ago
d4cf812c5e
Added until-model checking for MDPs. Implemented Prob1A algorithm. Added asynchronous leader example.
13 years ago
48dea0199e
Started implementing the model checker for MDPs. Added reduce functionality to vector utility. Moved min/max capability to NoBoundOperator.
13 years ago
7d7edc5a05
Implemented Prob1E algorithm for nondeterministic models. Added comparison operator to bit vector.
13 years ago
7ceb1ed9b2
Added logging for errors in labeling class. Corrected wrong labeling of MDP in examples. Extended test checking for first MDP example in main.
13 years ago
gereon
PBerger
dehnert
Lanchid