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

1956 Commits (3f4b82cf39ad10123f58582f10935ea61f35107f)

Author SHA1 Message Date
dehnert 36fb44e206 Added functional tests for nondeterministic linear equation solvers. Added functional tests for LPs in addition to the existing MILP tests.
12 years ago
dehnert 514aace4fd Added function tests for both glpk- and Gurobi-based LP solver implementations. Found and fixed some bugs while doing this.
12 years ago
dehnert c5985be437 Minor fixes for GlpkLpSolver.
12 years ago
dehnert 8ebd924ca6 Further work on refactoring solvers: cleaned LP solver interface a bit and adapted glpk- and Gurobi-based implementations of the interface.
12 years ago
dehnert 588a4b60b6 Refactored linear equation solvers and nondeterministic linear equation solvers. Added functional tests for both.
12 years ago
masawei 3598b7195e Refactored the DeterministicSparseTransitionParser.
12 years ago
dehnert 79730379e4 Started refactoring the linear equation system solvers.
12 years ago
dehnert ee0026e0e6 Fixed minor bug in Markov automata time-bounded reachability.
12 years ago
dehnert efb244a447 Added functional tests for scheduler classes.
12 years ago
dehnert f79329bd9d Fixed SCC decomposition. Added functional tests for SCC decomposition.
12 years ago
dehnert e80bb0caa5 Added functional tests for MEC decomposition.
12 years ago
dehnert f32853b6aa Beautified remaining storage classes a bit.
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 5e12a65d67 Adapted performance-critical iterations in graph utility to the iterator formulation with less overhead.
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
David_Korzeniewski 91125c3c6d Fixed build errors on Windows
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
masawei f8566e9dc2 A thousand things.
12 years ago
masawei 9ce47989ed The MA transition parser is now able to handle arbitrary labels.
12 years ago
dehnert a271e5ce63 Working towards making every (remaining) test work
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 d5cadc0f4b Finalized interface of bit vector. Added unit tests for all methods of the bit vector.
12 years ago
dehnert 30322ec57d Now officially made the iterator over bit vectors an input iterator so that it can be used for constructing STL containers and other containers.
12 years ago
dehnert 07fbff7a07 Started refactoring bit vector class.
12 years ago
masawei cb870c28c7 Began testing of the MarkovAutomatonSparseTransitionParser to identify inflexibilities or bugs.
12 years ago
dehnert c336fd7ff8 Minor fixes for implementation of GlpkLpSolver if glpk is unavailable.
12 years ago
dehnert 344e1b6dd3 Enabled checking of some untimed properties on Markov automata.
12 years ago
dehnert 3dab26463d Introduced precision for digitization-based techniques as a new parameter.
12 years ago
dehnert ece4085a61 Another bugfix for matrix creation during LRA computation.
12 years ago
dehnert fde78ad759 Bugfix for matrix creation in LRA computation.
12 years ago
dehnert b3601782a9 Added Lp Solver class for glpk and added it as an option in CMakeLists.txt.
12 years ago
dehnert 0a89d65f93 Started refactoring Markov automaton model checker.
12 years ago
dehnert 18711c01a3 First working version of time-bounded reachability for Markov automata.
12 years ago
dehnert dce43d78e7 Started implementation of time-bounded reachability of Markov automata.
12 years ago
masawei 175e852956 Resolved problems resulting from merge.
12 years ago
dehnert 281140c8ff Sketched algorith outline for time-bounded reachability for Markov automata.
12 years ago
dehnert dabfb5e1dd First working version of LRA computation for Markov automata.
12 years ago
dehnert 339b598694 Enabled computation of LRA for individual maximal end components. It remains to compute the overall LRA value using the values for the individual MECs.
12 years ago
dehnert 45f137face Prepared stub for Long-Run Average computation for Markov automata.
12 years ago
dehnert 775382fa91 Added option to encode reachability of a target state for SAT-based minimal command counterexample generation. Fixed bug in vector-based set.
12 years ago