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
11 years ago
David_Korzeniewski
8e688f71ff
Tests for DTMC LRA and some bugfixes. All tests pass.
Former-commit-id: 589db6c2b3
11 years ago
David_Korzeniewski
0ba629ad3f
More tests, bugfixes: All tests pass.
Former-commit-id: f37c02a9d7
11 years ago
David_Korzeniewski
716cf3abdd
Adapted to new solver interface some tests and bugfixes. Tests still failing.
Former-commit-id: da3b75aefd
11 years ago
David_Korzeniewski
8fc58439bc
Computing LRA as expected reward in MDPs.
- Everything compiles without error. No tests yet.
Former-commit-id: d8cceb02fc
11 years ago
David_Korzeniewski
0fdb3685d1
Computing LRA for states not in bsccs as expected reward
Former-commit-id: 4bcb5f0a6e
11 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
11 years ago
dehnert
dd399c5f85
Finalized hybrid MDP model checker. It passes its tests now.
Former-commit-id: 47de0b9433
11 years ago
dehnert
2bf7eafb4b
Further work on hybrid MDP model checker.
Former-commit-id: 3192a13f55
11 years ago
David_Korzeniewski
9a83dfac10
Typo in DTMC, tried to use same approach for MDPs, which won't work.
Former-commit-id: 5c1e835d09
11 years ago
dehnert
e3320ee086
Started working on hybrid MDP model checker.
Former-commit-id: 63a8efb93c
11 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
11 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
11 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
11 years ago
dehnert
76b99a5515
Commit to switch workplace.
Former-commit-id: e80da5e90b
11 years ago
dehnert
c1917ce6d9
Finalized hybrid DTMC model checker. It now passes its tests.
Former-commit-id: 99d79e1bc6
11 years ago
David_Korzeniewski
04c1d51313
intermediate commit, copied transpose and get submatrix code over and started adapting it.
(changing workplace)
Former-commit-id: af4a34dd3b
11 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
11 years ago
dehnert
3b4dca1a03
Improved Jacobi method a bit.
Former-commit-id: f4affeebf6
11 years ago
dehnert
06bfc17ec6
Started making hybrid (dd/sparse) model checking work.
Former-commit-id: 23fac3a672
11 years ago
dehnert
eb5d4100a6
Renamed Nondeterminstic equation solver as this name is more than misleading.
Former-commit-id: 7f08ed130c
11 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
11 years ago
David_Korzeniewski
b096180de8
LRA on DTMCs implemented
Former-commit-id: 633d81323d
11 years ago
dehnert
a851fad65d
More work on reward properties for CTMCs.
Former-commit-id: 860fee54c7
11 years ago
dehnert
c84751f632
Started working on reward properties for CTMCs.
Former-commit-id: a4e9b9a663
11 years ago
David_Korzeniewski
25739720e0
Finished implementation of LRA for MPDs.
No tests yet.
Former-commit-id: 795c0e9842
11 years ago
dehnert
65bf06dd50
Further steps towards CTMC model checking.
Former-commit-id: f057eeb17e
11 years ago
dehnert
9d4ded66b2
Started implementing CTMC model checker.
Former-commit-id: 8562e5e54c
11 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
11 years ago
dehnert
a44a3554c8
Fixed minimal command counterexample generation.
Former-commit-id: 6e7e6208da
11 years ago
dehnert
f0b174b756
Fixed performance tests.
Former-commit-id: f58e2eb923
11 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
11 years ago
David_Korzeniewski
8ebc0e4640
Final touches on cuda nondeterministic linear equation solver & modelchecker
Former-commit-id: c549ae0401
11 years ago
dehnert
c3c83fbe4f
Fixed some compilation errors.
Former-commit-id: dc626450b8
11 years ago
dehnert
b5f907d99d
Added propositional model checker. Put some of the new classes in new folders. Fixed an issue that prevented compilation.
Former-commit-id: 517a870d2f
11 years ago
dehnert
98efde80f7
Fixed some compile issues (and some other issues).
Former-commit-id: e07861bd92
11 years ago
dehnert
8a4706d9c9
A lot of work on model checker interfaces. In particular, the SCC elimination model checker is almost integrated.
Former-commit-id: bbf988c943
11 years ago
dehnert
b60c5ffdc0
Fixed a lot of tests, improved some things here and there.
Former-commit-id: baec0a4963
11 years ago
dehnert
d0917f033c
Adapted Markov automaton model checker to new formula classes.
Former-commit-id: c351b10ef2
11 years ago
dehnert
89df9621a9
MDP model checker works again.
Former-commit-id: 2c24da6192
11 years ago
dehnert
9026aa9ac9
Adapted first model checker to the new properties.
Former-commit-id: 206d6c9858
11 years ago
dehnert
1cd01e3f28
Adapted all places that are accessing the settings to the new interface. It now compiles again with a lot of linker errors (because of method bodies that are not yet present).
Former-commit-id: 01a33e479d
12 years ago
dehnert
9ad12616e2
Renamed files in settings module a bit. Started on the pseudo-modular module-settings.
Former-commit-id: b3162aa86b
12 years ago
dehnert
96e1f8faf9
Renamed Settings class to SettingsManager.
Former-commit-id: 2b33f4c8d0
12 years ago
dehnert
c2dc25a1eb
Started implementing the state elimination procedure.
Former-commit-id: c548a2ec06
12 years ago
sjunges
daca9d5294
refactored main.cpp
Former-commit-id: a0648b4e1f
12 years ago
masawei
d75e32b83e
Renames the folder formula to properties and the namespace property to properties.
Former-commit-id: 236ed22c7d
12 years ago
masawei
1c4d7b9ef9
Some more testing.
Former-commit-id: 3105a0bf3b
12 years ago
masawei
ee1ebdf91d
Removed the visitor from LTL and refactured the formulas to use shared pointer in stead of standart pointer.
Next up: Continue testing.
Former-commit-id: 0103895e13
12 years ago
masawei
9a28e5b580
Added proper formula string method to filters.
- Lots of debugging
- Changed the way the filter keeps information about the scheduler to use for probability/reward queries.
| This was done by keeping a special action at the first position of the action list.
| Which was not exactly consistent with the idea behind the filter actions.
| Now the filter keeps this information as an enum value in a member variable.
- All but one tests are green. So we almost reestablished full functionality.
|- The last test that still fails is SparseMdpPrctlModelCheckerTest.Dice where the second to last model check returns the wrong result.
Next up: Debug. Then introduce the full range of filter actions.
Former-commit-id: fd311966cc
12 years ago