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
72166bed37
Created new class for storing hybrid check results (symbolic as well as explicit parts) and the surrounding functionality.
Former-commit-id: d4ad6da5a1
10 years ago
dehnert
3b4dca1a03
Improved Jacobi method a bit.
Former-commit-id: f4affeebf6
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
11 years ago
David_Korzeniewski
ea2e616196
All tests for CUDA based TopologicalValueIterationMdpPrctlModelChecker passing on Windows.
Former-commit-id: 68cafa6f84
11 years ago
dehnert
f0b591be77
Further work on reintegrating parametric model checking into main executable.
Former-commit-id: be95ce2722
11 years ago
dehnert
5794bbea56
Made some adaptions to make parametric model checking work in the main executable.
Former-commit-id: 0f56bec3e2
11 years ago
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
11 years ago
dehnert
2bd0e2e377
Improved performance of explicit model generation a bit.
Former-commit-id: 1613435eb3
11 years ago
dehnert
4804ed636d
Adapted some code to work with carl.
Former-commit-id: 722669f4bf
11 years ago
dehnert
e49814d391
Modified pctl/csl/ltl options to now take formulas instead of files. Prefixed the macros with STORM_. Moved these macros into a file in the utilities. Modified architecture of the exception classes slightly. Threw away all the contents of main(). This will now be build from scratch.
Former-commit-id: 89d94f7957
11 years ago
dehnert
5aafbae9a0
Minor fixes.
Former-commit-id: c0d75f260e
11 years ago
dehnert
95ee78ede2
First working version of SCC-based mc.
Former-commit-id: 57dc865344
11 years ago
dehnert
a0a8bf704a
Fixed some minor issues in the sparse matrix.
Former-commit-id: c7690b5a13
11 years ago
PBerger
2757dd31e2
Removed illegal typename keywords in SparseMatrix.cpp.
Refactored the constexpr in the AutoParser.
@CDehnert : SparseMatrix Lines 59 to 65 - that cant be right.
Former-commit-id: 21c458604c
11 years ago
sjunges
9da54842b7
remove stray symbol
Former-commit-id: a6c18ae7f9
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
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
a39e9a821f
Fixed a type error in TBB implementation.
Former-commit-id: 680f43b36a
11 years ago
PBerger
73ddba5b29
Merged master, applied fixes.
Added feedback from the cuda plugin and return of iteration count.
Former-commit-id: 711ca3d9ec
11 years ago
dehnert
40c698af90
Some fixes to make new SMT framework compile with clang under Mac OS (includes fixes to some initializiation ordering warnings). Bugfix for PRISM parser to correctly handle formulas.
Former-commit-id: d513476066
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
sjunges
d4c2657856
Parsing parameteric dtmcs and exporting them to smt2
Former-commit-id: c791625d40
11 years ago
sjunges
58473c2e30
minor: sparse matrix support for parametric systems now depends on parametric systems flag
Former-commit-id: 20fe67fde5
11 years ago
sjunges
0eb13c6415
fixed a lot of unused variable warnings
Former-commit-id: 806f74b30d
11 years ago
sjunges
0afb73bba1
refactoring of DetSparseTrans Parser to support parameters in future
Former-commit-id: cf451cdf61
11 years ago
sjunges
32ad2ae1a0
minimal changes to make sparse matrices with polynomials work
Former-commit-id: 6688ebc9fd
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
12 years ago
PBerger
63933637ac
Fixed a bug in the SparseMatrix.cpp. When using TBB the typename is not permitted.
Former-commit-id: e191c14e1d
12 years ago
dehnert
12743e0a7e
Moved from additional row grouping to the one embedded in the matrix itself.
Former-commit-id: 9d7a1fff10
12 years ago
dehnert
584a79f974
Added proper creation of row grouping to nondeterministic model parser and the explicit model adapter.
Former-commit-id: 723ddb2e1d
12 years ago
dehnert
d70bb836bb
Tests are now working again with the row-grouped matrix.
Former-commit-id: b58e76b5bb
12 years ago
dehnert
38833e308f
Started to add row-grouping to sparse matrix class.
Former-commit-id: 39e3703095
12 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
dehnert
f684ce7799
Removed obsolete constructors of sparse matrix class as the new matrix builder is supposed to be used anyway. Fixed some minor issues.
Former-commit-id: ee8a7cc440
12 years ago
dehnert
72531bcebb
Added proper TBB multi-threading to all operation relevant to model checking MDPs.
Former-commit-id: dcb4bde1d3
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.
Former-commit-id: f90ae764c8
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.
Former-commit-id: af5d946fb8
12 years ago
dehnert
cf2b84b281
Further work on iterators for sparse matrix.
Former-commit-id: 8e78262161
12 years ago