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

102 Commits (9cf82bcd98ff23c9c63c54a615b3468a76c9f4ed)

Author SHA1 Message Date
dehnert 95ee78ede2 First working version of SCC-based mc.
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.
11 years ago
dehnert f767cfe844 Started to modify the matrix builder to be a bit smarter about preallocation.
11 years ago
dehnert ac420f13d0 Fixed some warnings in various places.
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).
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.
11 years ago
masawei 52cfe9f02d Fixed some compile errors.
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.
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.
11 years ago
dehnert 12743e0a7e Moved from additional row grouping to the one embedded in the matrix itself.
12 years ago
dehnert d70bb836bb Tests are now working again with the row-grouped matrix.
12 years ago
dehnert 38833e308f Started to add row-grouping to sparse matrix class.
12 years ago
dehnert 42708a6d21 Added utility header for all parts that use std::swap.
12 years ago
dehnert ee0026e0e6 Fixed minor bug in Markov automata time-bounded reachability.
12 years ago
dehnert 35d16a1191 Replaced VectorSet bei boost::container::flat_set, which does essentially the same. Fixed a bug in sparse matrix creation.
12 years ago
dehnert f684ce7799 Removed obsolete constructors of sparse matrix class as the new matrix builder is supposed to be used anyway. Fixed some minor issues.
12 years ago
dehnert 72531bcebb Added proper TBB multi-threading to all operation relevant to model checking MDPs.
12 years ago
dehnert cdc369b96a Temporarily removed the detection of the repository version of TBB from CMakeLists.txt. Corrected TBB sparse matrix-vector multiplication. Added TBB parallel vector addition.
12 years ago
dehnert 81cf0e2b22 Added SparseMatrixBuilder class that actually builds the matrices. A call to build() will then generate the matrix. This eliminates superfluous checks in the matrix that slowed down performance.
12 years ago
dehnert cf2b84b281 Further work on iterators for sparse matrix.
12 years ago
dehnert ab5b5be1ac First step towards pair-based column and value storage in sparse matrix.
12 years ago
dehnert e08b61b9f7 Added functional and performance tests for sparse matrix.
12 years ago
dehnert 97fb2f9750 All tests working with (partially) new sparse matrix implementation/interface.
12 years ago
dehnert a26f63be30 Finished reworking the sparse matrix implementation. Adapted all other classes to the (partially) new API of the matrix.
12 years ago
dehnert ef041982b5 Further work on sparse matrix implementation.
12 years ago
dehnert 4376708a46 Further maintenance work on sparse matrix implementation.
12 years ago
dehnert 8a47d03cf7 Started to rework the interface of the sparse matrix class.
12 years ago
dehnert 84bd5f3b40 Renamed ConstTemplates to constants. Removed all calls to constGetZero, constGetOne and constGetInfinity by the new names. Created performance test for bit vector iteration.
12 years ago
dehnert dce43d78e7 Started implementation of time-bounded reachability of Markov automata.
12 years ago
dehnert daea775263 Now rates get correctly transformed to probabilities + exit rates for Markov automata.
12 years ago
masawei 170306e46d Moved SparseMatrix transposition function from AbstractModel (named: getBackwardsTransitions) to SparseMatrix (named: transpose) where it belongs.
12 years ago
masawei c30d6d307e Figured out how to explicitly instantiate templates.
12 years ago
masawei 1b2bb9c138 Set up command flow for subsystem generation. Results seem correct on the first look.
12 years ago
dehnert e3234b54f3 Step towards minimal command generator using MaxSAT and model checking.
12 years ago
dehnert a45e9423b8 Sparse matrix can now also be used without knowing the number of rows/columns/nonzeros upfront. Adapted ExplicitModelAdapter to use that capability to not explore the state space twice. Added support for Z3 to CMakeLists.txt. Added correct submatrix checks for transition rewards in MDPs. Extended a test for the ExplicitModelAdapter a bit.
12 years ago
dehnert e2b0c4f1aa Started refactoring ExplicitModelAdapter to finally make it nice.
12 years ago
PBerger 79c40126f3 Fixed a bug in the SparseMatrix.h where the multi threaded implementation would crash sometimes
12 years ago
PBerger c242dcbd97 Refactored CMakeLists.txt for better editing and overview
12 years ago
PBerger 158430418e Replaced boost integer mask includes with cstdint
12 years ago
dehnert d168b1848e Made GMRES and LSCG solution methods work for linear equation solving. Some further work on scheduler guessing.
12 years ago
dehnert 15542d46da Changes:
12 years ago
dehnert 5776b207c3 Changed to new cleaner iterator for matrix.
12 years ago
dehnert 36543de851 Started trying to implement a more clean iterator solution for sparse matrix.
12 years ago
PBerger 42b9072cbf Implemented TBB Parallelization Support into SparseMatrix.h
12 years ago
dehnert 7aa3139b62 Intermediate commit with submatrix computation for scheduler-induced system from MDP.
12 years ago
PBerger cb770020bf Refactored the Jacobi Decomposition
12 years ago
dehnert f040264660 Intermediate commit with submatrix computation for scheduler-induced system from MDP.
12 years ago
PBerger 0f7e2835e3 Added an assignment constructor to the SparseMatrix.h
12 years ago
PBerger 0051aec174 Added an assignment constructor to the SparseMatrix.h
12 years ago
PBerger 22f00bc95e Reordered elements of SparseMatrix.h
12 years ago