dehnert
|
13514c9da8
|
hybrid CTMC model checker can now do lra as well
Former-commit-id: 6e898a2a6d
|
10 years ago |
dehnert
|
1e5398c8b7
|
LRA finally working for ctmcs
Former-commit-id: 699e4714a4
|
10 years ago |
dehnert
|
331ea9fc19
|
further work on steady state probabilities
Former-commit-id: d2497ac7eb
|
10 years ago |
dehnert
|
b9cc6c2708
|
fixed bug in concatenating results of subformulas
Former-commit-id: 73b773480a
|
10 years ago |
dehnert
|
ce58a5fa6f
|
steady state working for CTMCs
Former-commit-id: 9b2cf09400
|
10 years ago |
dehnert
|
6c4162fae4
|
more work towards steady state for CTMCs
Former-commit-id: c3e17d1fc0
|
10 years ago |
dehnert
|
1130efe0dc
|
step towards steady-state for CTMCs
Former-commit-id: 4ab4d6b8b6
|
10 years ago |
dehnert
|
4c35bc0f66
|
symbolic DTMC model checker working
Former-commit-id: d0913f7912
|
10 years ago |
David_Korzeniewski
|
1cf0a73c4e
|
Added methods to update nonzero entry count and update it when necessary
And a fix for a compile error on gcc&clang.
Former-commit-id: 2a095ca864
|
10 years ago |
David_Korzeniewski
|
cf5442fe45
|
Bugfix and test-fix: Only the "never leave MEC"-states have cost > 0 and transition costs are all 0 in the ssp.
Former-commit-id: f6688a8956
|
10 years ago |
David_Korzeniewski
|
8e688f71ff
|
Tests for DTMC LRA and some bugfixes. All tests pass.
Former-commit-id: 589db6c2b3
|
10 years ago |
David_Korzeniewski
|
0ba629ad3f
|
More tests, bugfixes: All tests pass.
Former-commit-id: f37c02a9d7
|
10 years ago |
David_Korzeniewski
|
dfab1c291c
|
Error fixed.
Former-commit-id: b2514633a7
|
10 years ago |
David_Korzeniewski
|
716cf3abdd
|
Adapted to new solver interface some tests and bugfixes. Tests still failing.
Former-commit-id: da3b75aefd
|
10 years ago |
David_Korzeniewski
|
8fc58439bc
|
Computing LRA as expected reward in MDPs.
- Everything compiles without error. No tests yet.
Former-commit-id: d8cceb02fc
|
10 years ago |
David_Korzeniewski
|
0fdb3685d1
|
Computing LRA for states not in bsccs as expected reward
Former-commit-id: 4bcb5f0a6e
|
10 years ago |
David_Korzeniewski
|
916c821b3e
|
Compute steady state for all BSCCs together by solving just one equation system instead of solving an equation system for each BSCC.
Former-commit-id: 74f715c3a8
|
10 years ago |
dehnert
|
dd399c5f85
|
Finalized hybrid MDP model checker. It passes its tests now.
Former-commit-id: 47de0b9433
|
10 years ago |
dehnert
|
2bf7eafb4b
|
Further work on hybrid MDP model checker.
Former-commit-id: 3192a13f55
|
10 years ago |
David_Korzeniewski
|
9a83dfac10
|
Typo in DTMC, tried to use same approach for MDPs, which won't work.
Former-commit-id: 5c1e835d09
|
10 years ago |
dehnert
|
e3320ee086
|
Started working on hybrid MDP model checker.
Former-commit-id: 63a8efb93c
|
10 years ago |
David_Korzeniewski
|
53f2fdf51e
|
Changed implementation of LRA to be weighted with the probability to reach BSCCs instead of choosing min/max
Former-commit-id: 347fda8e22
|
10 years ago |
dehnert
|
869f8c50c9
|
Fixed some minor CTMC-related bugs.
Former-commit-id: 3abb948542
|
10 years ago |
David_Korzeniewski
|
a448cd8973
|
Calculating steady state using standard equation system for eigenvectors, removed all-in-one matrix transformation (nicer looking code)
Former-commit-id: 2502615686
|
10 years ago |
dehnert
|
be66ef2751
|
Finalized hybrid CTMC model checker.
Former-commit-id: c217e11b06
|
10 years ago |
dehnert
|
e1761fa774
|
Enabled hybrid CTMC model checker in cli. Further work on hybrid CTMC model checker (not yet working). Fixed some minor issues in sparse CTMC model checker.
Former-commit-id: f9c0f976e1
|
10 years ago |
dehnert
|
76b99a5515
|
Commit to switch workplace.
Former-commit-id: e80da5e90b
|
10 years ago |
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
|
60701cebdb
|
ADDs and BDDs are no longer mixed in the abstraction layer.
Former-commit-id: 3c31063ea6
|
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
|
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
|
11 years ago |
dehnert
|
e9d677c792
|
Further work on MTBDD-based mc.
Former-commit-id: cf2e16850d
|
11 years ago |