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

595 Commits (20f07bf291caa13066382e342f09920e8cacb789)

Author SHA1 Message Date
PBerger deb9cb1e91 Duplicated the constructor of SparseMarkovAutomatonCslModelChecker to work around a bug in C++ with nested template argument deductions
11 years ago
dehnert 486e99d6ae Added signal handler for SIGTERM. Introduced delayed update for LP solvers to reduce overhead.
11 years ago
dehnert 42708a6d21 Added utility header for all parts that use std::swap.
11 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.
11 years ago
dehnert ee0026e0e6 Fixed minor bug in Markov automata time-bounded reachability.
11 years ago
dehnert 35d16a1191 Replaced VectorSet bei boost::container::flat_set, which does essentially the same. Fixed a bug in sparse matrix creation.
11 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.
11 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.
11 years ago
dehnert cf2b84b281 Further work on iterators for sparse matrix.
11 years ago
David_Korzeniewski 91125c3c6d Fixed build errors on Windows
11 years ago
dehnert a26f63be30 Finished reworking the sparse matrix implementation. Adapted all other classes to the (partially) new API of the matrix.
11 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.
11 years ago
dehnert d5cadc0f4b Finalized interface of bit vector. Added unit tests for all methods of the bit vector.
11 years ago
dehnert 344e1b6dd3 Enabled checking of some untimed properties on Markov automata.
11 years ago
dehnert 3dab26463d Introduced precision for digitization-based techniques as a new parameter.
11 years ago
dehnert ece4085a61 Another bugfix for matrix creation during LRA computation.
11 years ago
dehnert fde78ad759 Bugfix for matrix creation in LRA computation.
11 years ago
dehnert b3601782a9 Added Lp Solver class for glpk and added it as an option in CMakeLists.txt.
11 years ago
dehnert 0a89d65f93 Started refactoring Markov automaton model checker.
11 years ago
dehnert 18711c01a3 First working version of time-bounded reachability for Markov automata.
11 years ago
dehnert dce43d78e7 Started implementation of time-bounded reachability of Markov automata.
11 years ago
dehnert 281140c8ff Sketched algorith outline for time-bounded reachability for Markov automata.
11 years ago
dehnert dabfb5e1dd First working version of LRA computation for Markov automata.
11 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.
11 years ago
dehnert 45f137face Prepared stub for Long-Run Average computation for Markov automata.
11 years ago
dehnert a229b9b322 Refactored MILP-based command generator to use a general LpSolver interface, so other LP solvers may be used when needed.
11 years ago
dehnert 101c39f365 Added correct detection of states that possess infinite exptected time to reach a given goal set.
11 years ago
dehnert f1a9b1e602 First version of minimum expected time for Markov automata.
11 years ago
masawei 170306e46d Moved SparseMatrix transposition function from AbstractModel (named: getBackwardsTransitions) to SparseMatrix (named: transpose) where it belongs.
11 years ago
dehnert 360b506afe Sparse MDP model checker now correctly computes (memoryless) schedulers for Until and Reachability Reward formulas.
11 years ago
masawei b55932b212 Adapted subsystem generation to the use of the new subsystem checking method using bit vectors.
11 years ago
masawei 4dca7abd3f Implementaed methods for checking until formula by providing the left and right states instead of the whole formula (same with bounded Until) in the SparseDtmcPrctlModelChecker, analouge to the SparseMdpPrctlModelChecker.
11 years ago
masawei 0cb390b186 More integration work.
11 years ago
masawei 4d161e5e8e Began with integration of crit. subsystem generation into master.
11 years ago
dehnert e3234b54f3 Step towards minimal command generator using MaxSAT and model checking.
11 years ago
dehnert a99bdf1b17 Switched to more elegant solution to query initial states of a model.
11 years ago
dehnert fdfb8ecc97 Minor fixes.
11 years ago
dehnert f39fb24f65 Removed pointers from Model Checker Interface (and callback methods in formulas). From now on, the results are returned in form of an object. Because of the existing move semantics for the types in question, this does not come at a performance penalty.
11 years ago
dehnert d8e85ec071 Removed guessing of initial scheduler as this was just an idea and not meant to be in master at this point.
11 years ago
PBerger e69c9f1962 Added all options from StoRM
11 years ago
dehnert 973e51bacb Beautified the code a bit.
12 years ago
dehnert b36b460a4e Added some comments to scheduler guessing.
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 36543de851 Started trying to implement a more clean iterator solution for sparse matrix.
12 years ago
dehnert 36f1306b4a Now schedulers get computed correctly.
12 years ago
dehnert 7e74bfbff2 Fixed bug in creation of scheduler, but there is still one really obvious one. Added small MDP example.
12 years ago
dehnert c3cc58d43b Revert to old starting point of value iteration. Tests run fine now.
12 years ago
dehnert 7095f8e67f Fixed a lot of issues introduced by refactoring.
12 years ago
dehnert abf6f85b63 Intermediate commit to switch workplace.
12 years ago