Dave Parker
80c8dcd09d
Refactor explicit engine product construction.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10393 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
e893970d22
Add some (already implemented) methods to ModelSimple interface.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10383 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
0603e4a9b5
Some refactoring in explicit model checking engines: create new child model checkers, rather than inheriting their functionality as a subclass(e.g. DTMCModelChecker from CTMCModelChecker) - avoids problems where some methods are not implemented in the subclass.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10372 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
6e89edfedb
Co-safe reward model checking for CTMCs.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10358 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
bfeb0d0b69
Implement lifting to product for STPG rewards.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10356 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
1762db4d34
Bugfix in lifting rewards to product.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10355 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
21d663816a
Push lifting of (explicit) reward structures into Reward classes.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10354 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
df63c6e9a1
Refactoring: StateRewardsArray extends StateRewards.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10353 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
87bce928b1
Code tidy
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10352 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
303d31be14
Better error message for non-co-safe properties in R operators.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10351 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
a76b3c73bd
Remove (most) usage of R_F in temporal operators.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10344 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
17a946783d
Disallow properties of the form R[F<=k].
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10343 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
8a9701e7ec
Code tidy
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10339 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
69c8b2ce1f
Bug fix: better detection of R[F] when seeing if it is cosafe.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10338 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
fee3972b20
Bug fix in explicit co-ssafe reward computation.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10336 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
54bf906cc3
Missing -exporttarget case.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10335 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
957148215e
Support (symbolic/explicit) for expected reward to satisfy a co-safe LTL formula.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10334 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
c8e181ffda
explicit.ProbModelChecker: Add statesOfInterest to a few more functions (for merging purposes).
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10331 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
9e434ad9ea
Merge in explicit engine detection of end components for Streett acceptance. [from Joachim Klein]
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10325 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
c8f60a622f
Fix some comments.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10320 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
4f6f28541a
Move some STPG stuff from prism-games back to the trunk.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10319 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
777e295513
Performance improvement for SubNondetModel (and thus explicit engine end-component detection) + a bugfix. [from Marcus Daum]
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10304 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Joachim Klein
fe95ece342
Deterministic automata: Better checking of atomic propositions
- Loosen check in LTL2DA for external automata, as the automata
having less APs than expected is fine
- Add generic checking in automata.DA, will catch problems no
matter the source of the automaton (jltl2dstar, HOA, LTL2RabinLibrary...)
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10286 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Joachim Klein
83ad513dc4
explicit.LTLModelChecker: catch missing edges in the DA for increased robustness
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10264 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
af7a1e7902
Bug fix (non-crucial) in explicit expected total cost.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10242 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
4bb807cb8e
Code rearrange: move automata stuff to a separate "automata" package.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10234 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
22bb6dea1c
Merge prism-hoaf branch back into trunk.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10231 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
bc29c96cbc
Cache the embedded DTMC inside CTMCSimple. This preserves the cached PredecessorRelation in the DTMC, allowing subsequent properties to be checked more efficiently. [from Joachim Klein]
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10225 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
4da481df18
Remove debug output.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10219 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
2dc4ef9a4a
Fix JavaDoc bugs.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10217 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
852398415b
Add R[C] model checking for explicit DTMC model checker too (not really testeed much yet).
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10215 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
88eb9ae71a
Re-rename new predecessor option (-nocachepre to -noprerel, etc.)
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10197 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
01aaf56ca3
explicit.DTMCModelChecker: Implements predecessor-based versions of prob0 / prob1. [from Joachim Klein]
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10196 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
5570bbe256
Change -nobackward option to -nocachepre.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10195 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
c7dbacf85f
Add option -nobackward to PrismSettings (disables computations relying on the predecessor relation). [from Joachim Klein]
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10193 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
f4ab03013f
Add methods to the explicit.Model interface to get a (cached) PredecessorRelation. [from Joachim Klein]
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10192 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
9babbf4bf1
Add explicit.PredecessorRelation class for computing / storing predecessor relation of models. [from Joachim Klein]
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10191 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
4cc09fbc6c
Bigfix in CTMC model checking, due to recent BSCC code reorganisation. [from Joachim Klein]
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10180 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
9c407486c8
Bug fix in export of product states in explicit DTMC model checker.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10161 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
a6a371ee77
Remove debug output.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10160 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
f82a7c84ad
Clean up output when avg time is shown as NaN. [from Joachim Klein; and the last commit]
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10130 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
9a6bb057cf
Allow initial states list to be cleared in ModelExplicit.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10119 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
fae4eb38d7
Add support for -exporttarget to explicit engine.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10111 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
4a33c0398c
Add some more (hidden) settings to explicit StateModelChecker inheritSettings().
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10110 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
897ca7c4c1
Code re-arrange.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10109 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
bb1d0dcd5b
Add label export functionality to explicit engine
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10108 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
56f48fa2d2
Remove debug output
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10106 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
53c24c5abb
Add exportTarget settings to explicit model checkers (not used yet).
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10105 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
0984820760
Add support for -exportprodtrans and -exportprodstates switches to explicit engine.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10104 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
5173aab053
Bug fix in explicit.SCCComputerTarjan (from Joachim Klein).
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10088 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago