dehnert
f81ce1cac1
started making row grouping optional
Former-commit-id: b90ae91e75
9 years ago
dehnert
ffe63ea95d
made dfs as exploration order available
Former-commit-id: 46ea31af78
9 years ago
dehnert
55fd1b66c3
introducing exploration orders to explicit builder
Former-commit-id: a56620eac2
9 years ago
sjunges
93be84a4a8
fix in get parameters from model
Former-commit-id: c4c11b2b29
9 years ago
sjunges
5e9c42f2af
intermediate commit
Former-commit-id: 6acb50ec62
9 years ago
dehnert
33757633c8
first version of conditional probabilities for (non-parametric) DTMCs a la Baier
Former-commit-id: b57dfab024
9 years ago
sjunges
86155a5a87
extra option for export of a matrix
Former-commit-id: 1ea9046438
10 years ago
dehnert
44a9636f69
fixed an issue with getSubmatrix
Former-commit-id: f4f8fb2f61
10 years ago
dehnert
b2d8cae9ce
instantiated (and fixed occurring problems) explicit parsers with intervals as the reward model value type
Former-commit-id: bf452cd751
10 years ago
dehnert
21d9e91586
work towards interval reward model
Former-commit-id: 24f7e9684f
10 years ago
sjunges
faf31156e0
fix for last changes + is probabilistic
Former-commit-id: 38df3f515f
10 years ago
sjunges
84ecabd2c8
further fixes, for performance tests and windows
Former-commit-id: 47a4502fd0
10 years ago
sjunges
f85d28325e
Further work towards faster and more modular compilation
Former-commit-id: 9de50910b8
10 years ago
sjunges
90fa8f6f0d
convenience methods for sparse matrix added
Former-commit-id: 3feda8a8c3
10 years ago
sjunges
812b101c40
better program checks, some extensions in model and matrix
Former-commit-id: 8efaaf2ca9
10 years ago
sjunges
ec74d01557
Fix in the comment.
Former-commit-id: fe3ff1d2a0
10 years ago
dehnert
1e5398c8b7
LRA finally working for ctmcs
Former-commit-id: 699e4714a4
10 years ago
dehnert
331ea9fc19
further work on steady state probabilities
Former-commit-id: d2497ac7eb
10 years ago
dehnert
ce58a5fa6f
steady state working for CTMCs
Former-commit-id: 9b2cf09400
10 years ago
dehnert
6c4162fae4
more work towards steady state for CTMCs
Former-commit-id: c3e17d1fc0
10 years ago
David_Korzeniewski
1cf0a73c4e
Added methods to update nonzero entry count and update it when necessary
And a fix for a compile error on gcc&clang.
Former-commit-id: 2a095ca864
10 years ago
David_Korzeniewski
5acaed6048
Added flag to keep zeros when transposing.
Former-commit-id: 811f6824cf
10 years ago
dehnert
3b4dca1a03
Improved Jacobi method a bit.
Former-commit-id: f4affeebf6
10 years ago
dehnert
eb5d4100a6
Renamed Nondeterminstic equation solver as this name is more than misleading.
Former-commit-id: 7f08ed130c
10 years ago
dehnert
7fa6b568b4
Currently debugging the computation of transient probabilities in CTMCs.
Former-commit-id: 6671e0205d
10 years ago
dehnert
a1dae8849e
Reworked (sparse) model files: moved them into their own namespace and deleted some functionality that is never used and not that nicely implemented.
Former-commit-id: d4e6df30b5
10 years ago
David_Korzeniewski
ea2e616196
All tests for CUDA based TopologicalValueIterationMdpPrctlModelChecker passing on Windows.
Former-commit-id: 68cafa6f84
10 years ago
dehnert
c3c83fbe4f
Fixed some compilation errors.
Former-commit-id: dc626450b8
10 years ago
David_Korzeniewski
ee4c961cc9
fixes for compile errors. target "storm" builds without errors
tests not compiling because of property modifications.
Former-commit-id: 0366cf99cd
10 years ago
David_Korzeniewski
447285d6dd
Fixed merge error
Former-commit-id: 18d5d06921
10 years ago
dehnert
95ee78ede2
First working version of SCC-based mc.
Former-commit-id: 57dc865344
11 years ago
dehnert
fff4e61fc3
Changed interface of matrix builder slightly to be able to also not force the resulting matrix to certain dimensions, but merely to reserve the desired space.
Former-commit-id: e36d05398e
11 years ago
dehnert
f767cfe844
Started to modify the matrix builder to be a bit smarter about preallocation.
Former-commit-id: 50be5c8af1
11 years ago
dehnert
ac420f13d0
Fixed some warnings in various places.
Former-commit-id: fbfbfc2bcb
11 years ago
dehnert
ab58103555
Started to pimp matrix. First step: added proper methods setColumn/setValue that operate on a matrix entry and removed the non-const versions of getColumn/getValue. Added a typedef for the index type in the matrix so that it becomes possible to have matrices with a different index type (e.g. 32-bit values).
Former-commit-id: 3cc0fdf9ee
11 years ago
dehnert
01cefbb2c0
Modified the multiplication of a sparse matrix with a dense vector to only use the parallel version if available and the number of nonzero entries exceeds a certain threshold.
Former-commit-id: 07957b2d29
11 years ago
masawei
52cfe9f02d
Fixed some compile errors.
- Added a missing inlude (boost/functional/hash.hpp) to SparseMatrix.h. I don't know how this could have been compiled without.
- Changed a return type in the stub section of the GurobiLpSolver to void. Not correctly overwrites the base class function.
- Went through the change history of the SparseMarkovAutomatonCslModelchecker.h to correctly integrate all changes made in this branch with the changes of the other branches.
Former-commit-id: 43ce12274b
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
PBerger
d2f4c85711
Made changes to comply with new SparseMatrix Interface (YUCK).
Fixed tests, all that stuff.
Former-commit-id: c78de5f8ce
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
dehnert
92ee6187fa
Added more query methods to expressions. SparseMatrix now keeps track of non zero entries and models show correct number of transitions by referring to nonzero entries rather than all entries in the matrix.
Former-commit-id: 48180be2fe
11 years ago
PBerger
05814f5d73
Fixed a bug in the equalModuloPrecision function of the CUDA Kernel
Added more debug output to the CUDA handler functions
Added a function for grouping of SCCs for better performance
Added functionality and accessors to the SparseMatrix
Former-commit-id: 770aec1b09
11 years ago
PBerger
e45fa5a82c
Added a Test for the CUDA Plugin.
Added accessors for the SparseMatrix as I need access to the internal vectors.
Added a pure SPMV Kernel interface to check the kernel for errors.
Former-commit-id: 46e1449eeb
11 years ago
PBerger
c0a7e42486
Implemented a basic but complete kernel for value iteration in CUDA.
It doesnt work :(
Former-commit-id: 6a3a7aa505
11 years ago
dehnert
12743e0a7e
Moved from additional row grouping to the one embedded in the matrix itself.
Former-commit-id: 9d7a1fff10
11 years ago
dehnert
d70bb836bb
Tests are now working again with the row-grouped matrix.
Former-commit-id: b58e76b5bb
11 years ago
dehnert
38833e308f
Started to add row-grouping to sparse matrix class.
Former-commit-id: 39e3703095
11 years ago
dehnert
42708a6d21
Added utility header for all parts that use std::swap.
Former-commit-id: 55a2f56440
11 years ago
dehnert
ee0026e0e6
Fixed minor bug in Markov automata time-bounded reachability.
Former-commit-id: 6454223cd3
12 years ago
dehnert
35d16a1191
Replaced VectorSet bei boost::container::flat_set, which does essentially the same. Fixed a bug in sparse matrix creation.
Former-commit-id: cb632bcfd4
12 years ago