sp
/
tempest
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity
491 Commits
2 Branches
0 Tags
187 MiB
Tree: bdf173c315
Commit Graph

21 Commits (bdf173c31593879ce20696810d88e0ac0e5a305a)

Author SHA1 Message Date
dehnert bdf173c315 GraphTransition objects can now be build from the SCC decomposition of a system.
12 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.
12 years ago
dehnert df78cccf84 Fixed bug in graph transitions if initialization was done forward.
12 years ago
dehnert d4cf812c5e Added until-model checking for MDPs. Implemented Prob1A algorithm. Added asynchronous leader example.
12 years ago
dehnert 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.
12 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.
12 years ago
dehnert 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.
12 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.
12 years ago
Lanchid afce8c9d12 Fixed some doxygen warnings
12 years ago
Lanchid d23b3dbee5 First compiling version of PRCTL parser
12 years ago
PBerger 557461a77d Renamed SquareSparseMatrix to SparseMatrix
12 years ago
PBerger 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
12 years ago
PBerger f983317b54 Renaming MRMC to STORM, see #42
12 years ago
PBerger 96c7dd9a79 Added the (default) external build path /build to git ignore.
12 years ago
gereon 4095e87282 changing pointer to std::shared_ptr
12 years ago
dehnert 2bf01bfea3 Added graph search algorithms for determining the set of states that have no possibility of going to a non-target state. Enhanced bit vector class.
13 years ago
dehnert 05eaab7816 Removed invocations of memcpy in favour of std::copy as compilers will take care of optimizations.
13 years ago
dehnert 8857655b56 Refactored names according to guidelines.
13 years ago
dehnert 464fe97578 Fixed initialization order in constructor.
13 years ago
dehnert 70bf39b634 Fixed includes for graph transitions class. Added index iteration functionality to the bit vector class.
13 years ago
dehnert d871aca351 Renamed the backward transitions class to GraphTransitions and generalized it to be able to store the forward or backward graph structure of a given system.
13 years ago
dehnert 1ed29262ff Renamed dtmc.h to Dtmc.h and backward_transitions.h to BackwardTransitions.h.
13 years ago
dehnert 8911b0b71a Fixed wrong namespace for bit vector and square sparse matrix classes.
13 years ago
dehnert 8806dc6592 Performed renaming of static_sparse_matrix.h to SquareSparseMatrix.h, renamed the class accordingly and adapted the tests and includes.
13 years ago
dehnert 5a8c2a8d0e Added iterator functionality to bit vector. Minor cosmetics here and there.
13 years ago
dehnert ee081fd570 Fixed a lot of memory access violations, memory leaks, warnings. Enabled -Werror for gcc, as there are currently no warnings.
13 years ago
dehnert 3560d10481 Added comment for destructor.
13 years ago
dehnert d5919f2fdf Removed unnecessary lines.
13 years ago
dehnert eeddadc096 The columns of non-zero elements of a single row in a sparse matrix can now be iterated using an iterator. These iterator functionality is now used by the computation of the backwards transitions.
13 years ago
dehnert 3c5dbb8483 Changed all indexing to 0-bound. From now on, the available states always start with 0 and end with the state with the highest index used.
13 years ago
dehnert 12e6a945df Included new (smaller) test model. Bugfixes and improvements to BackwardTransitions class. Removed performance test code from main() function in favor for creating a simple DTMC from the input parameters.
13 years ago
dehnert bd594e2fae Added backwards transitions class. Small refactorings. Had to comment out some parts in utility.cpp and read_tra_file_test.cpp because they do not compile and seem to not be compliant with the current version in the repository.
13 years ago