dehnert
c1917ce6d9
Finalized hybrid DTMC model checker. It now passes its tests.
Former-commit-id: 99d79e1bc6
10 years ago
David_Korzeniewski
04c1d51313
intermediate commit, copied transpose and get submatrix code over and started adapting it.
(changing workplace)
Former-commit-id: af4a34dd3b
10 years ago
dehnert
72166bed37
Created new class for storing hybrid check results (symbolic as well as explicit parts) and the surrounding functionality.
Former-commit-id: d4ad6da5a1
10 years ago
dehnert
3b4dca1a03
Improved Jacobi method a bit.
Former-commit-id: f4affeebf6
10 years ago
dehnert
06bfc17ec6
Started making hybrid (dd/sparse) model checking work.
Former-commit-id: 23fac3a672
10 years ago
dehnert
907e3512c0
Fixed a potential bug in the ODD generation and it now uses hash maps instead of regular maps.
Former-commit-id: f8e5fb3018
10 years ago
dehnert
e83d191be3
ODDs can now also be constructed from BDDs directly (without a transformation step to ADDs).
Former-commit-id: d19bbc3ff5
10 years ago
dehnert
c8d8f75a10
Working on ODD generation for BDDs (not yet working).
Former-commit-id: 5665dd1f24
10 years ago
dehnert
d787b80fec
CTMC examples now build properly using the DD-based model generator.
Former-commit-id: ac97b005e3
10 years ago
dehnert
9d66f5128e
Further work on symbolic CTMC generation.
Former-commit-id: 81f2efb98c
10 years ago
dehnert
da0582405d
Raise warning/error if synchronizing Markovian commands are detected.
Former-commit-id: 9072ad4c84
10 years ago
dehnert
8f4a4397e0
Started working on Markovian commands in PRISM programs.
Former-commit-id: 94ed3c747c
10 years ago
dehnert
913aa83dbc
Removed ltl2dstar.
Former-commit-id: 2045babf36
10 years ago
dehnert
60701cebdb
ADDs and BDDs are no longer mixed in the abstraction layer.
Former-commit-id: 3c31063ea6
10 years ago
dehnert
5bd6ca606f
Started refactoring DD abstraction layer.
Former-commit-id: 60f7713c24
10 years ago
dehnert
eb5d4100a6
Renamed Nondeterminstic equation solver as this name is more than misleading.
Former-commit-id: 7f08ed130c
10 years ago
dehnert
fda3c8a6df
Made CTMC model checker work correctly again.
Former-commit-id: c6e44a16da
10 years ago
dehnert
e8dd83c4da
Further work on performance of CTMC model checker.
Former-commit-id: f62b97c58b
10 years ago
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
c6521221bd
Added tiny text example for ctmc mc.
Former-commit-id: 498bbec1f2
10 years ago
dehnert
65bf06dd50
Further steps towards CTMC model checking.
Former-commit-id: f057eeb17e
10 years ago
dehnert
6ffd5cea88
Further work on CTMC model checking.
Former-commit-id: 7c02448dfa
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
bc1a97e38a
Merge branch 'master' into LRA_for_dtmc_mdp
Former-commit-id: 2a78b1e8ae
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
c7f262bf15
Merge branch 'mtbddIntegration' of https://sselab.de/lab9/private/git/storm into mtbddIntegration
Former-commit-id: 115d7a6c3b
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
0c2080f220
Added tests for sparse Prob0/1 to functional tests
Former-commit-id: ef8f9ffb59
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