sp
/
tempest
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity
2235 Commits
2 Branches
0 Tags
187 MiB
Tree: 972795912a
Branches Tags
${ item.name }
Create tag ${ searchTerm }
Create branch ${ searchTerm }
from '972795912a'
${ noResults }
Commit Graph

58 Commits (972795912a5e48c00bd658a5aa2558f4ea2e7f52)

Author SHA1 Message Date
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.
13 years ago
dehnert ed4c6c8429 Fixed SCC decomposition functions. Added performance tests for GraphAnalyzer.
13 years ago
dehnert 69395face2 Moved creation of SCC-dependency graph into abstract model class. Added functionality to sparse matrix class to not give the number of nonzeros upfront, but to to grow on demand.
13 years ago
dehnert b28b827362 All methods of GraphAnalyzer:
13 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.
13 years ago
dehnert fc67cf4e3f Further refactoring of GraphAnalyzer class.
13 years ago
dehnert cc7230abb1 Started to refactor graph analyzing to include less pointers and the like. Currently this breaks two tests.
13 years ago
dehnert d266d9effe Fixed another bug in sparse matrix. Fixed bug in test.
13 years ago
dehnert 00b4797948 Further refactoring. Other classes are now adapted to the changes in the sparse matrix class.
13 years ago
dehnert 43f11ccc5f Refactoring of modelchecker folder.
13 years ago
dehnert 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
dehnert bdf173c315 GraphTransition objects can now be build from the SCC decomposition of a system.
13 years ago
dehnert 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
dehnert aee63dcf31 Made the SCC generation during decomposition optional.
13 years ago
dehnert 961909877a Added iterative version of Tarjan's algorithm for performing SCC decomposition of state-based models.
13 years ago
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
Lanchid 5b57728d7e Merge branch master into PrctlParser
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