dehnert
1990567b84
Started to improve performance of sparse CTMC model checker.
Former-commit-id: 1d014412ec
10 years ago
dehnert
d545fac471
Restructured solvers a bit: they now get the matrix upon construction and the model checkers use factories to retrieve solvers.
Former-commit-id: 9c727f41f9
10 years ago
dehnert
f8c867300b
Optimized time-bounded reachability of CTMCs a bit.
Former-commit-id: 6d53a36ae6
10 years ago
dehnert
49bed497b0
Fixed a model building problem. Included checking of reward properties on CTMCs and wrote tests for it.
Former-commit-id: a137bd20ac
10 years ago
David_Korzeniewski
b096180de8
LRA on DTMCs implemented
Former-commit-id: 633d81323d
10 years ago
dehnert
a851fad65d
More work on reward properties for CTMCs.
Former-commit-id: 860fee54c7
10 years ago
dehnert
c84751f632
Started working on reward properties for CTMCs.
Former-commit-id: a4e9b9a663
10 years ago
dehnert
799cbce775
Added function tests for CTMC creation and time-bounded reachability.
Former-commit-id: e56f860a70
10 years ago
dehnert
ccc60ef145
Removed a lot of debug output.
Former-commit-id: cbe28c66ae
10 years ago
dehnert
7fa6b568b4
Currently debugging the computation of transient probabilities in CTMCs.
Former-commit-id: 6671e0205d
10 years ago
David_Korzeniewski
25739720e0
Finished implementation of LRA for MPDs.
No tests yet.
Former-commit-id: 795c0e9842
10 years ago
dehnert
65bf06dd50
Further steps towards CTMC model checking.
Former-commit-id: f057eeb17e
10 years ago
dehnert
9d4ded66b2
Started implementing CTMC model checker.
Former-commit-id: 8562e5e54c
10 years ago
dehnert
cde9786dfa
Made Fox-Glynn (hopefully) work.
Former-commit-id: b07c88d122
10 years ago
dehnert
e9d677c792
Further work on MTBDD-based mc.
Former-commit-id: cf2e16850d
10 years ago
dehnert
3434405cf4
Started working on CTMC mc.
Former-commit-id: 7e38c0d7d3
10 years ago
David_Korzeniewski
7e672cddd9
Started implementation of LRA for MDPs
- adapted storm::utility::graph::getReachableStates to work for non-deterministic matrices
Former-commit-id: cd7e469757
10 years ago
dehnert
96539f41a5
Fixed simplification of division: division expressions must not be simplified, because it is not (yet) clear whether integer division or floating point division is to be used.
Former-commit-id: 506798c1cd
10 years ago
dehnert
5bbd85c379
Some bugfixes.
Former-commit-id: 70dcc73e91
10 years ago
dehnert
a44a3554c8
Fixed minimal command counterexample generation.
Former-commit-id: 6e7e6208da
10 years ago
dehnert
00e7121bc4
some work towards BDD-based mc.
Former-commit-id: cae0c4421e
10 years ago
dehnert
546e047b8d
Fixed a bug that prevented correct comparison with bounds in formulas.
Former-commit-id: ae6c28dcbe
10 years ago
dehnert
3fd62bc697
More work on MTBDD-based mc.
Former-commit-id: 52081fc741
10 years ago
dehnert
81100c7afd
debugged and added more tests for prob0/1 for MDPs using BDDs
Former-commit-id: f47fb3631a
10 years ago
dehnert
c70d93f4d3
Qualitative modelchecking algorithms for MDPs using BDDs. Not yet bugfixed.
Former-commit-id: 3215a38c44
10 years ago
dehnert
7e14dc031b
Reverted the last commit. The flag is there for performance reasons and there is no reason why it shouldn't work that way.
Former-commit-id: e551eb461f
10 years ago
masawei
97936cbd8e
Found a fix for a bug causing the functional tests to segfault at DeterministicModelBisimulationDecomposition.Die.
- By setting the blocks to be not sorted and unique a different constructor is used by the boost container. This prevents the segfault.
|- I can't say exactly why this works nor do I know if the blocks are actually sorted and unique in the sense meant by the underlying container implementation.
Former-commit-id: a1bfbab75a
10 years ago
dehnert
1a1906f811
Added functional tests for DD-based and sparse computation of states with prob 0 and 1.
Former-commit-id: a62c67c657
10 years ago
dehnert
c8007876ae
Symbolic models can now be built from the command line.
Former-commit-id: 2c239df754
10 years ago
dehnert
239caf57eb
Added symbolic models and made DD-based model generator build the correct instances.
Former-commit-id: c054401cfd
10 years ago
dehnert
8a906038f6
Added reward model generation for DD-based model builder.
Former-commit-id: 4837cf9229
10 years ago
dehnert
7c2f60175e
Intermediate commit: fixed parsing bug and started reward generation (DD).
Former-commit-id: a27c815831
10 years ago
dehnert
f0b174b756
Fixed performance tests.
Former-commit-id: f58e2eb923
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
10 years ago
David_Korzeniewski
4dc69dd6f5
Fixed performance tests, and again things concerning templates I never heard of before.
Former-commit-id: 1d110c6aad
10 years ago
David_Korzeniewski
7515ca5293
Fixed compile errors caused by parts of the c++ standard I've never heard of before...
Former-commit-id: 8dbd813f42
10 years ago
David_Korzeniewski
8ebc0e4640
Final touches on cuda nondeterministic linear equation solver & modelchecker
Former-commit-id: c549ae0401
10 years ago
David_Korzeniewski
b623384dda
Fixed merge errors and adapted to changes in master
Former-commit-id: 08054e7bec
10 years ago
David_Korzeniewski
ea2e616196
All tests for CUDA based TopologicalValueIterationMdpPrctlModelChecker passing on Windows.
Former-commit-id: 68cafa6f84
10 years ago
dehnert
706ea56963
Now DDs are either MTBDDs or BDDs. This makes it possible to use BDDs where possible, which is faster.
Former-commit-id: 07ffb5882d
10 years ago
dehnert
e79233bd7b
Added check in PRISM program that prevents global varibles from written in possibly synchronizing commands.
Former-commit-id: 34e34cacbe
10 years ago
dehnert
3977cafe73
Extended DD-based model building to also build the MDP models of our benchmark suite. Added (MDP) tests for DD-based model building and explicit model building.
Former-commit-id: 4e18f98ee6
10 years ago
dehnert
8c1870eb54
Intermediate commit.
Former-commit-id: e5f251718f
10 years ago
dehnert
0f0baf61a4
Made DD-based model construction work for all DTMC benchmarks we have. Included tests for both DD-based and excplicit model generation from PRISM models.
Former-commit-id: e4af6d9f8a
10 years ago
dehnert
b3d18c2367
Enabled probabilities depending on source state variables.
Former-commit-id: 8c12ac975c
10 years ago
dehnert
7d1829aefa
More work on DD-based model generation.
Former-commit-id: f6f37bd521
10 years ago
dehnert
e58d38fadf
More work on integrating DD-based model building.
Former-commit-id: 84f5a5c603
10 years ago
dehnert
6347e19da8
Intermediate commit: integrating MTBDD model generation/model checking to main tool.
Former-commit-id: a312d3a425
10 years ago
dehnert
c3c83fbe4f
Fixed some compilation errors.
Former-commit-id: dc626450b8
10 years ago
dehnert
e89e089754
Removed parametric main files.
Former-commit-id: 526f0754bb
10 years ago