11 Commits (01779c9e83f2453b05097501ba4366972d3abbda)

Author SHA1 Message Date
dehnert 01779c9e83 Incomplete version of SCC decomposition of nondeterministic models. 13 years ago
dehnert 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
dehnert d4cf812c5e Added until-model checking for MDPs. Implemented Prob1A algorithm. Added asynchronous leader example. 13 years ago
dehnert 7d7edc5a05 Implemented Prob1E algorithm for nondeterministic models. Added comparison operator to bit vector. 13 years ago
dehnert 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
dehnert 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. 13 years ago
dehnert 8c248c05c5 Renamed NonDeterministic to Nondeterministic in all places. Fixed (hopefully) all occurrences of these names. Implemented Prob0A algorithm. 13 years ago
dehnert 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. 13 years ago
dehnert 5d849018de Some minor fixes to GraphAnalyzer and model checkers. 13 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. 13 years ago
dehnert c02271a36a Fixed typo in CTMC class. Moved GraphAnalyzer to utility. 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 13 years ago
PBerger 96c7dd9a79 Added the (default) external build path /build to git ignore. 13 years ago
PBerger cce8391e44 Refactored everything to match naming scheme. 13 years ago
dehnert 80b53bea18 Added more example files. Removed deletes at end of main() as these pointers are deleted by the DTMC class already. Small refactoring of GraphAnalyzer according to new guidelines. Added vector utility functions to set elements of vectors. Added conversion routine from our sparse matrix format to gmm++ format. Fixed some bugs in sparse matrix class. Added prototypical implementation of GmmxxDtmcPrctlModelChecker. 13 years ago
dehnert 2ca83f5f31 Added functionality to rapidly extract sub-matrix from our sparse matrix format. 13 years ago
dehnert b1cc1a782d Adding graph analyzer that is able to perform reachability searches in the state space. 13 years ago