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

26 Commits (3d99e35c0d85e1b137c7d62b4612ecfca1505830)

Author SHA1 Message Date
dehnert 1c091d7640 Renamed some classes to indicate that only strong bisimulation can be computed. Added option to start with an initial partition that preserves only certain formulas. Added ConstantsComparator concept that is to be used when constants have to be compared with other constants.
11 years ago
dehnert 5aafbae9a0 Minor fixes.
11 years ago
dehnert c2dc25a1eb Started implementing the state elimination procedure.
11 years ago
dehnert 8864efc980 Added method to determine reachable states. Further work on SCC-based mc.
11 years ago
dehnert 77e2693ccc Further work on SCC-based mc.
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
sjunges 8ca5ac176e fixed spelling in comment: breath-first search
11 years ago
dehnert 12743e0a7e Moved from additional row grouping to the one embedded in the matrix itself.
12 years ago
dehnert 5e12a65d67 Adapted performance-critical iterations in graph utility to the iterator formulation with less overhead.
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 a26f63be30 Finished reworking the sparse matrix implementation. Adapted all other classes to the (partially) new API of the matrix.
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 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 344e1b6dd3 Enabled checking of some untimed properties on 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
dehnert 09f192b40f Refactored SCC-Decomposition design as a preparation step for computing maximal end components of Markov automata.
12 years ago
PBerger c242dcbd97 Refactored CMakeLists.txt for better editing and overview
12 years ago
Lanchid 6af5ce4860 Another container for which gcc does not support emplace yet...
12 years ago
dehnert 973e51bacb Beautified the code a bit.
12 years ago
dehnert b36b460a4e Added some comments to scheduler guessing.
12 years ago
dehnert 15542d46da Changes:
12 years ago
dehnert f44f0ce410 Cleaned interfaces of models from std::shared_ptr. Improved some code in graph utility.
12 years ago
dehnert c8081c4d34 Fixed wrong step-bounded backward search.
12 years ago
dehnert 64b883f695 Some cleanup in storm.cpp. Refactored and commented the utility module for vector operations.
12 years ago
Lanchid ec91dcbe2e Merge branch master into LTLParser
12 years ago
dehnert 307911ca13 Fixed performance tests, they now run fine.
12 years ago
dehnert 3c32eec8e1 Made the prob0/1 algorithms for MDPs share a common backward transition object.
12 years ago
dehnert fbe1f41213 Removed GraphTransition class, which is now replaced by SparseMatrix in the instances where it was used before. Changed GraphAnalyzer accordingly and adapted tests.
12 years ago
dehnert ed4c6c8429 Fixed SCC decomposition functions. Added performance tests for GraphAnalyzer.
12 years ago
dehnert 69395face2 Moved creation of SCC-dependency graph into abstract model class. Added functionality to sparse matrix class to not give the number of nonzeros upfront, but to to grow on demand.
12 years ago
dehnert b28b827362 All methods of GraphAnalyzer:
12 years ago
dehnert ab11d3c207 Further refactoring of GraphAnalyzer class. Some comments are still missing and GraphAnalyzer should be made a namespace instead of a class with static methods only.
12 years ago
dehnert fc67cf4e3f Further refactoring of GraphAnalyzer class.
12 years ago
dehnert cc7230abb1 Started to refactor graph analyzing to include less pointers and the like. Currently this breaks two tests.
12 years ago
dehnert d266d9effe Fixed another bug in sparse matrix. Fixed bug in test.
13 years ago
dehnert 00b4797948 Further refactoring. Other classes are now adapted to the changes in the sparse matrix class.
13 years ago
dehnert 43f11ccc5f Refactoring of modelchecker folder.
13 years ago
dehnert 102f38322d Fixed several bugs in several modules (bit vector, parser, etc.). Topological value iteration now works for the consensus protocol and the two dice example.
13 years ago
dehnert bdf173c315 GraphTransition objects can now be build from the SCC decomposition of a system.
13 years ago
dehnert af1aa4e1e5 Added native matrix-vector multiplication for our matrix format (as fast as gmm++). Fixed bug in bit vector. Fixed some issues in SCC decomposition. MDP model checkers now have the solving methods by default (native ones) and may override them with their own ones, if desired. Added some aux stuff, like vector helper methods.
13 years ago
dehnert aee63dcf31 Made the SCC generation during decomposition optional.
13 years ago
dehnert 961909877a Added iterative version of Tarjan's algorithm for performing SCC decomposition of state-based models.
13 years ago
dehnert 01779c9e83 Incomplete version of SCC decomposition of nondeterministic models.
13 years ago
dehnert bc4eb661ba Fixed some memory leaks. Fixed bug in vector utility. Fixed bug in sparse matrix printing. Fixed bug in DTMC model checker (computing reachability rewards). Included full reward model checking for MDPs.
13 years ago
Lanchid 5b57728d7e Merge branch master into PrctlParser
13 years ago
dehnert d4cf812c5e Added until-model checking for MDPs. Implemented Prob1A algorithm. Added asynchronous leader example.
13 years ago
dehnert 7d7edc5a05 Implemented Prob1E algorithm for nondeterministic models. Added comparison operator to bit vector.
13 years ago
dehnert 7ceb1ed9b2 Added logging for errors in labeling class. Corrected wrong labeling of MDP in examples. Extended test checking for first MDP example in main.
13 years ago
dehnert 8a9d766c73 Changed input format for non-deterministic models to PRISMs output format. Added min/max capability to probabilistic operator without bounds. Implemented Prob0E. Added a simple MDP model to example suite.
13 years ago