Commit Graph

  • 6d0d7e21c5 First chunk of code for new ExplicitModelAdapter. gereon 2013-03-11 19:20:05 +0100
  • d477d752b1 Updated the Jacobi Solver to make use of the new Adapters, refactored the Matrix conversion. Residuum Calculcation still requires decision by CDehnert PBerger 2013-03-11 02:51:48 +0100
  • 22ce042472 Merge branch 'master' of https://sselab.de/lab9/private/git/storm PBerger 2013-03-11 01:32:42 +0100
  • 5cdfba685e Added resources for Usage of Intels Thread Building Blocks PBerger 2013-03-11 01:31:42 +0100
  • 2365b7e6ea Updated gitignore file with a few more useful extensions PBerger 2013-03-11 01:25:11 +0100
  • f1c379bbe3 Moved model checking functionality for MDPs for general superclass such that specialized model checkers only need to implement certain operations. Fixed tests. dehnert 2013-03-09 21:18:36 +0100
  • 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. dehnert 2013-03-09 00:36:39 +0100
  • 4bcb26ab96 Included subset-test in bitvector. dehnert 2013-03-08 16:33:52 +0100
  • 5e3a8a1232 Fixed wrong check for submatrix property of reward matrices. dehnert 2013-03-08 16:21:15 +0100
  • a6ae3d713a Fixed test for nondeterministic model parser. dehnert 2013-03-08 16:06:53 +0100
  • c7f58ed5f5 Modified parsers such that the reward matrices are of the same size as the transition matrices. dehnert 2013-03-08 15:33:32 +0100
  • abae304719 Included tests for model checkers in test suite. dehnert 2013-03-08 15:32:47 +0100
  • 74ad17bc90 Merge branch 'master' of https://sselab.de/lab9/private/git/storm gereon 2013-03-08 12:06:14 +0100
  • cf772688f0 added setter for options in Settings class. gereon 2013-03-08 12:04:42 +0100
  • b7d4d974ec Added a lot of test checking routines to main file. dehnert 2013-03-07 15:29:44 +0100
  • 5b49307eaf Added PRISM files for all of our examples. Added missing reward models. Added result files that indicate the results of PRISM on our examples. dehnert 2013-03-07 15:28:38 +0100
  • aacd8b1fa2 Merge branch 'prismparser' of https://sselab.de/lab9/private/git/storm into prismparser + tiny fixes gereon 2013-03-07 14:00:26 +0100
  • ba49792d29 Perform two runs in PrismParser. gereon 2013-03-07 13:54:13 +0100
  • 38cec01978 Merge branch 'master' of https://sselab.de/lab9/private/git/storm PBerger 2013-03-07 04:28:22 +0100
  • 06d78967df Fixed MDP Parser, removed parsing of STATES/TRANSITIONS, see #10 Refactored the Sparse Adapters, see #17 PBerger 2013-03-07 04:20:20 +0100
  • fb7b910f51 Reverted PRISM example to original reward formulation, because we can now deal with transition rewards on MDPs. dehnert 2013-03-06 17:21:18 +0100
  • 3ab71cc08a Added proper treatment of transition based rewards. dehnert 2013-03-06 17:20:26 +0100
  • 7b259120b7 Marked submatrix check in DTMC and sparse matrix as faulty. Needs to be fixed. dehnert 2013-03-06 17:20:01 +0100
  • d38e7eeeb8 Implemented new utility functions and improved existing ones. dehnert 2013-03-06 17:19:31 +0100
  • 69acbdef63 Fixed a few things in the parsers and implemented proper treatment of reward files by these parsers. dehnert 2013-03-06 17:18:54 +0100
  • 2a044d9a7c Changed example files to comply with our current format, i.e., removed header. dehnert 2013-03-06 17:17:29 +0100
  • 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. dehnert 2013-03-06 11:45:43 +0100
  • cbf4a2ff3b Small update to model checking reward formulae over MDPs. dehnert 2013-03-04 16:52:03 +0100
  • e99909034c Added some more test formula for two dice example in main file. dehnert 2013-03-03 21:34:06 +0100
  • 0d7889932c Fixed bug that gave wrong vector when parsing the state rewards. dehnert 2013-03-03 21:33:32 +0100
  • 40f7ccac52 Implemented model checking of instantaneous reward formulae over MDPs in Gmmxx model checker. dehnert 2013-03-03 21:32:33 +0100
  • 5ef40c3033 Added explicit state rewards file for two dice model. dehnert 2013-03-03 21:31:43 +0100
  • c0468675c7 Fixed parser to correctly ignore the file header. dehnert 2013-03-03 17:17:17 +0100
  • acc368d49a Changed two dice example to not include the file header any more. dehnert 2013-03-03 17:15:04 +0100
  • 351421e9e7 Corrected typo. dehnert 2013-03-01 10:53:55 +0100
  • b2c0cfc57c Added a conversion routine GmmXX -> Storm Sparse Matrix Added Jacobi to possible LE Solvers in the GMM Model Checker PBerger 2013-02-26 04:16:44 +0100
  • 4fe071033b Removed std:: from uint type specifier (illegal in VS2012) Removed parsing of STATES and TRANSITIONS from Parsers PBerger 2013-02-26 01:21:54 +0100
  • 22d8ec76bc fixed position indication in PrismParser in case of an error. gereon 2013-02-25 17:08:30 +0100
  • 8f4f39d510 closed last memory leak... gereon 2013-02-25 16:17:00 +0100
  • 34ca097eb3 fixed another more memory leak. One still missing... gereon 2013-02-25 16:13:28 +0100
  • 58cf018371 Implemented synchronization in ExplicitModelChecker::buildMatrix(). gereon 2013-02-25 16:08:52 +0100
  • c33d319ac3 some minor fixes, now with less memory errors :) gereon 2013-02-25 15:50:20 +0100
  • 05cc90cece Now also creating a std::set before inserting stuff... gereon 2013-02-25 14:59:45 +0100
  • 490f037259 Kind of undoing the previous commit. gereon 2013-02-25 14:48:52 +0100
  • 4df73785ca Modified cudd's libobj Makefile to work for me. gereon 2013-02-25 14:28:06 +0100
  • 42693bf0f2 Fixed wrong includes of cuddObj.hh in expression classes. Added missing files of cudd. dehnert 2013-02-25 13:33:58 +0100
  • 270c3125b5 Adding new simple example pm file. gereon 2013-02-25 12:45:58 +0100
  • de268ec3e8 Forgot to remove a *... gereon 2013-02-25 12:28:45 +0100
  • e69c9db266 Implemented synchronization within computeReachableStateSpace. gereon 2013-02-25 12:14:49 +0100
  • 5b57728d7e Merge branch master into PrctlParser Lanchid 2013-02-25 11:12:42 +0100
  • 9c2d279c47 Reformulation of some documenation texts in PrctlParser (including some fixed mistakes) Lanchid 2013-02-25 01:33:26 +0100
  • 845af3f12e Added actionMap to Program, added set of actions to Module and Program. gereon 2013-02-24 18:44:50 +0100
  • 00ce70d411 Added actionsToCommandIndexMap, initialization and getter. gereon 2013-02-24 17:50:14 +0100
  • 03ca1e880d Renamed commandName to actionName, added getter for actionName gereon 2013-02-24 17:49:37 +0100
  • 18b6e812a7 Added #include <memory>, as std::shared_ptr is used within this file gereon 2013-02-24 17:49:04 +0100
  • 0f9f5e67f6 A few minor fixes. Removed test for reward model. dehnert 2013-02-24 15:10:47 +0100
  • f5ab82c163 As I was a bit puzzled: make CMake print out the used compiler gereon 2013-02-23 17:00:17 +0100
  • 75d61d3af3 explicit private constructor was not needed after all gereon 2013-02-23 16:59:44 +0100
  • b1498ef0bb moved model from specific model checkers to AbstractModelChecker gereon 2013-02-22 15:11:36 +0100
  • 5315fa5f9e undoing previous commit. Just ignore those... gereon 2013-02-22 14:30:56 +0100
  • 0c9f84a5c6 Building with DEBUG totally breaks everything in g++. gereon 2013-02-22 14:16:27 +0100
  • 313d48e2da Fixed the method for making rows absorbing for nondeterministic models. dehnert 2013-02-17 20:58:03 +0100
  • 73623ff3f6 Added boolean parameter qualitative to all path formulas, i.e. to the checking and the callback methods. dehnert 2013-02-17 15:50:02 +0100
  • 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. dehnert 2013-02-17 15:06:00 +0100
  • 500a96ed71 Remove obsolete reward model. dehnert 2013-02-17 13:50:19 +0100
  • d4cf812c5e Added until-model checking for MDPs. Implemented Prob1A algorithm. Added asynchronous leader example. dehnert 2013-02-17 13:43:52 +0100
  • 48dea0199e Started implementing the model checker for MDPs. Added reduce functionality to vector utility. Moved min/max capability to NoBoundOperator. dehnert 2013-02-15 16:36:35 +0100
  • 7d7edc5a05 Implemented Prob1E algorithm for nondeterministic models. Added comparison operator to bit vector. dehnert 2013-02-14 23:27:16 +0100
  • 7ceb1ed9b2 Added logging for errors in labeling class. Corrected wrong labeling of MDP in examples. Extended test checking for first MDP example in main. dehnert 2013-02-14 15:29:50 +0100
  • 8a9d766c73 Changed input format for non-deterministic models to PRISMs output format. Added min/max capability to probabilistic operator without bounds. Implemented Prob0E. Added a simple MDP model to example suite. dehnert 2013-02-12 16:58:57 +0100
  • e70450c737 Merge branch 'master' of https://sselab.de/lab9/private/git/storm dehnert 2013-02-12 10:10:48 +0100
  • 8c248c05c5 Renamed NonDeterministic to Nondeterministic in all places. Fixed (hopefully) all occurrences of these names. Implemented Prob0A algorithm. dehnert 2013-02-11 20:47:47 +0100
  • 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. dehnert 2013-02-11 20:12:28 +0100
  • 19cbe13691 Prepared methods for performing reachability searches for non-deterministic models. Removed storage of backward transition relation: it is now (re-)created on demand in the model checkers. dehnert 2013-02-11 19:14:13 +0100
  • 5d849018de Some minor fixes to GraphAnalyzer and model checkers. dehnert 2013-02-11 17:02:05 +0100
  • 84c159feba Moved model information output to super class. Moved methods to determine data structure size to superclass(es). Added missing getType methods for some models. dehnert 2013-02-11 15:11:34 +0100
  • 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. dehnert 2013-02-10 23:52:27 +0100
  • c02271a36a Fixed typo in CTMC class. Moved GraphAnalyzer to utility. dehnert 2013-02-10 13:55:37 +0100
  • dbd6c02f6a Updated CMakeLists.txt, Cotire Usage is now restricted to Linux/Windows and deactivated on APPLE systems. PBerger 2013-02-09 18:34:53 +0100
  • 2d1abdd941 Merge branch 'master' of https://sselab.de/lab9/private/git/storm dehnert 2013-02-08 13:43:01 +0100
  • 9a1a7ae03c Merge. dehnert 2013-02-08 13:42:50 +0100
  • 60963aeb12 removed obsolete dense_vector. was last remainder in mrmc namespace gereon 2013-02-08 11:42:34 +0100
  • daff71bf0f Merge branch 'master' of https://sselab.de/lab9/private/git/storm gereon 2013-02-07 22:08:10 +0100
  • 7f956b0d35 Added Cotire to Storm to build PCH on all plattforms. Edited the ConstTemplates.h as the new compilation order breaks because of some min/max macros. PBerger 2013-02-07 21:11:55 +0100
  • 5bb71a28e9 added more interfaces to AbstractModelChecker. gereon 2013-02-07 21:08:54 +0100
  • 4389f6ba5b finished PrctlFormulaChecker. gereon 2013-02-07 20:55:10 +0100
  • 9edc0cf3a4 Merge branch 'master' into PrctlParser Lanchid 2013-02-07 17:44:38 +0100
  • fe6061e120 Documentation of parser class Lanchid 2013-02-07 17:38:50 +0100
  • afce8c9d12 Fixed some doxygen warnings (Remaining warnings all appear because of undocumented function parameters) Lanchid 2013-02-07 17:34:53 +0100
  • a3837ac76b Changed WrongFileFormatException to WrongFormatException Lanchid 2013-02-07 17:12:55 +0100
  • b5fcc7e590 Also, deleted the output.dot file... Lanchid 2013-02-07 16:24:45 +0100
  • 96a833d605 Added /test/parser/output.dot to gitignore (output file is automatically generated by ParseDtmcTest and should not be in the repository) Lanchid 2013-02-07 16:22:07 +0100
  • bfce1a5655 Removed brackets in output of until formulas Lanchid 2013-02-07 16:05:46 +0100
  • 62713159ba Merge branch 'master' of https://sselab.de/lab9/private/git/storm gereon 2013-02-06 22:15:10 +0100
  • 718608622f added Ctmdp model, changed MdpParser to NonDetModelParser gereon 2013-02-06 22:12:29 +0100
  • f6196c7429 Some error messages on "unparsable" formulas Lanchid 2013-02-06 22:03:35 +0100
  • cc9b11d7e4 added StateBoundOperator and SteadyStateOperator gereon 2013-02-06 21:28:36 +0100
  • 47cb1aa4d9 renamed BoundOperator to PathBoundOperator (StateBoundOperator is coming soon...) renamed modelChecker to modelchecker gereon 2013-02-06 21:15:36 +0100
  • bb34e94eac Changed the output function of the formulae to produce a string in the same format as the input Lanchid 2013-02-06 20:59:23 +0100
  • db01eb92d9 Splitted explicit model adapter into several logical functions. dehnert 2013-02-06 19:51:58 +0100