134 Commits (18711c01a333047551ba8765bc937c2ac6e7a734)

Author SHA1 Message Date
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
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 9f7a0f1354 Started abstracting LP solvers into a common interface. This way, we have more freedom to target different LP solvers easily and can avoid licensing problems. 12 years ago
dehnert 101c39f365 Added correct detection of states that possess infinite exptected time to reach a given goal set. 12 years ago
dehnert f1a9b1e602 First version of minimum expected time for Markov automata. 12 years ago
dehnert 2cbdf56267 Fixed some bugs in bit vector and vector set that prevented the MEC decomposition from functioning correctly. 12 years ago
dehnert 5a9d778a23 First version of MEC decomposition for nondeterministic models. 12 years ago
dehnert f287b7e760 Further steps towards implementation of MEC decomposition. 12 years ago
dehnert bd367f89c7 Enabled model checking of PCTL properties for symbolic models. 12 years ago
masawei c30d6d307e Figured out how to explicitly instantiate templates. 12 years ago
dehnert 66f15efbc6 Fixed memory bug in Markov automaton parser. 12 years ago
dehnert cebda374d1 Further step towards Markov automata parser. 12 years ago
dehnert c02f4e2adc Markov Automata transitions can now be parsed. Next up: a parser that combines transition and label parsing for Markov automata. 12 years ago
dehnert 77cabe1948 Started implementing a parser for an explicit format for Markov automata. This commit breaks things, so don't pull if you want to have a running version of this branch. 12 years ago
dehnert 141fdca6d7 Added initial version of MarkovAutomaton class. 12 years ago
masawei 94d8a46b1d Fixed some compile errors originating from the introductionof the new storm::storage::VectorSet. 12 years ago
masawei afb0b19c27 All merge conflicts resolved. 12 years ago
masawei af0601c453 Made several changes. 12 years ago
masawei e3e02ecce2 Made counterexample generation output usable. 12 years ago
masawei ee1c1eb9b6 First implementation of the BitVector to Dtmc subsystem converter in Dtmc.h 12 years ago
masawei a98310a723 Some code revisions. 12 years ago
masawei 1b2bb9c138 Set up command flow for subsystem generation. Results seem correct on the first look. 12 years ago
dehnert 9143e09d86 Added some more output to counterexample generators for benchmarks. 12 years ago
dehnert 47a05fc1b0 Beautified output of option system. Enabled command line interface of counterexample generation. 12 years ago
dehnert b18199d3ec Further work on minimal label set generators. 12 years ago
dehnert c31dbc85a7 Made all examples from the MILP-paper work. Most of them are really slow though. 12 years ago
masawei b55932b212 Adapted subsystem generation to the use of the new subsystem checking method using bit vectors. 12 years ago
dehnert e8f1c7c9ab Fix to grammar to allow for empty probability in updates. 12 years ago
dehnert 6a4d2183dc Fix for SAT-based minimal counterexample generator: backward cuts are now fully correct again. Fix for PRISM grammar: missing update probabilities now default to one. 12 years ago
dehnert 8244420248 Some refactoring work. 12 years ago
masawei 4d161e5e8e Began with integration of crit. subsystem generation into master. 12 years ago
dehnert 54d28e5540 Further work on MaxSAT-based minimal command set generator. 12 years ago
dehnert fda9c43e86 Fix for SMT-based minimal command set generator. Minor fixes to string output of expression classes. 12 years ago
dehnert 629448c312 First working version of MaxSAT-based minimal command counterexample generation. 12 years ago
dehnert b6ff62e689 Towards adding more cuts to MaxSAT-based minimal command counterexamples. Some fixes here and there along the way. 12 years ago
dehnert d6c59e2ca3 Further work on MaxSAT-based minimal counterexample generator. 12 years ago
dehnert b860f16ada Further work on MaxSAT-based minimal command counterexamples. 12 years ago
dehnert 2cc5b6e080 Added Z3ExpressionAdapter to translate IR expressions to the Z3 format. Improvements to label-/command set generators. Disabled MILP-call from main(). 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 129fd296d6 Several fixes. MinimalLabelSetGenerator can now treat labeled values. 12 years ago
dehnert 61e12601ed Further step towards refactored ExplicitModelAdapter. 12 years ago
dehnert a08a403eec Ongoing refactoring work on ExplicitModelAdapter. 12 years ago
dehnert e2b0c4f1aa Started refactoring ExplicitModelAdapter to finally make it nice. 12 years ago
dehnert 2aa8d11101 Removed unnecessary option. Fixed performance tests. 12 years ago
dehnert b546118c98 Gurobi output now only gets printed to standard out and logfile if --debug has been set. 12 years ago
dehnert 014be3cb39 MinimalLabelSetGenerator can now handle multiple initial states properly. 12 years ago
dehnert 1934bdd801 Disabled MinimalLabelSetGenerator test code in storm.cpp and fixed minor issue in ExplicitModelAdapter that treated constant strings incorrectly. 12 years ago