David_Korzeniewski
3748905bcf
Fixes and test refactoring for TopologicalValueIterationMdpPrctlModelChecker
- Explicit instantiation of matrix and scc decomposition for float
- Started to adapt TopologicalValueIterationMdpPrctlModelCheckerTest.cpp to new formulas
Former-commit-id: 4685ae4939
10 years ago
dehnert
2742b58b60
Modified SCC-based model checker such that trivial SCCs are now eliminated before all others.
Former-commit-id: 87ad395c31
11 years ago
dehnert
51becda4b3
Commit to switch workplace.
Former-commit-id: da5fac08cf
11 years ago
dehnert
94902388c7
Some minor changes, still doesn't compile.
Former-commit-id: cfc613fd8e
11 years ago
dehnert
0e87ccac9d
Tried to pave the way for generic blocks for decompositions, but I don't know whether this is the way to go.
Former-commit-id: 4a7b51f33c
11 years ago
dehnert
8f7c9d5c25
Adapted SCC-interface such that it can also be given a matrix instead of a model. More work on SCC-based mc.
Former-commit-id: 21d2482e4c
11 years ago
dehnert
610274dd3e
Further work on SCC-based mc.
Former-commit-id: a0a2cba226
11 years ago
dehnert
b068499a24
Tuned SCC decomposition a bit.
Former-commit-id: 3f8c77f042
11 years ago
dehnert
2c231a794d
SCC decomposition now correctly ignores zero-entries in the matrix.
Former-commit-id: 351c0ac6ad
11 years ago
PBerger
72af8c7246
Added missing (but implicitly declared) template instance.
Former-commit-id: 23a897d83e
11 years ago
dehnert
d40573640f
Dropped our current Tarjan-implementation in favour of the path-based algorithm by Gabow (and others) as this seems to perform a lot better (at when comparing our implementations).
Former-commit-id: 5cfeb85193
11 years ago
PBerger
ea427fcde1
Fixed include directories for CUDA Plugin in CMakeLists.txt
Refactored all code related to the SPMV kernels to work with float.
Wrote a test that determines whether the compiler uses 64bit boundary alignments on std::pairs of uint64 and float.
Introduced functions that allow for conversions between different ValueTypes (e.g. from float to double and backwards).
Former-commit-id: 830d24064f
11 years ago
dehnert
db232fe39b
Moved from pair to MatrixEntry as the basic building block of the matrix. Now matrix elements can be accessed in a more readable way.
Former-commit-id: f6514eb0cd
11 years ago
PBerger
98b0bcf187
Reimplemented the TopologicalValueIterationNondeterministicLinearEquationSolver with splitting into submatrices.
Added a dtmc example for tests with the StronglyConnectedComponentDecomposition.
Former-commit-id: 0c33793fe6
11 years ago
PBerger
57b6208eee
Added a pseudo model which can be constructed from only a matrix to look and behave like a model for use in Decomposition classes
Former-commit-id: f8fdc5a9b6
11 years ago
dehnert
f79329bd9d
Fixed SCC decomposition. Added functional tests for SCC decomposition.
Former-commit-id: 25a7805fcb
12 years ago
dehnert
f32853b6aa
Beautified remaining storage classes a bit.
Former-commit-id: 93f272727f
12 years ago
dehnert
cf2b84b281
Further work on iterators for sparse matrix.
Former-commit-id: 8e78262161
12 years ago
dehnert
a26f63be30
Finished reworking the sparse matrix implementation. Adapted all other classes to the (partially) new API of the matrix.
Former-commit-id: 2c3b5a5bc3
12 years ago
dehnert
07fbff7a07
Started refactoring bit vector class.
Former-commit-id: a2fecfce2b
12 years ago
dehnert
101c39f365
Added correct detection of states that possess infinite exptected time to reach a given goal set.
Former-commit-id: 4bc605d89d
12 years ago
dehnert
b9130180ee
Rough sketch of MEC decomposition.
Former-commit-id: 027b58d380
12 years ago
dehnert
f287b7e760
Further steps towards implementation of MEC decomposition.
Former-commit-id: 8166b3b923
12 years ago
dehnert
09f192b40f
Refactored SCC-Decomposition design as a preparation step for computing maximal end components of Markov automata.
Former-commit-id: 4596ba71ec
12 years ago