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
Dave Parker
ee3dae7be9
Add a remove() impl to AddDefaultActionToTransitionsIterator - Java 7 does not have a default implementation of this.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10084 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
b5ad63323c
Code tidy: cleaner way to create empty iterators (thanks Steffen).
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10082 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
9aae5befb4
DTMCFromMDPMemorylessAdversary gives actions from MDP.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10077 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
5b8f3cd4d6
Add iterator to get actions from a DTMC (not usually stored, yet), defaulting them to null, and display these from exportToPrismExplicitTra().
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10076 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
d0f3e91387
Some code tidying (automatic mostly) for merging purposes.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10067 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
835e95a861
Don't print optimal strategy to screen when exporting it (explicit engine).
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10042 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
b4f05f3cd0
Add possibility to specify type to -exportpropaut switch (dot or txt), e.g. -exportpropaut:dot dra.dot.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10018 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
c17f92e172
Add LTS model type and expose underlying graph of a DA as an LTS.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10012 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
e9afcf0419
Add default implementation of infoString() and infoStringTable() to ModelExplicit.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10011 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
be834a8aff
Align explicit SCComputer with symbolic one - it should not include trivial SCCs in the set computed; these should be stored separately.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10010 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
98dcb3c803
Code tidy
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10008 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
7352ad17b3
Small optimisation in LTL model checking: reduce number of propositions used in deterministic automaton by checking for negations.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@10002 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
b12953b937
Make use of the new PrismNotSupportedException.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@9999 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
0b05a40aec
Code tidy
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@9957 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
a95d56bc20
Comment typo
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@9953 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
6e1cf75a8e
Some re-factoring of LTL model checking in the explicit engine.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@9921 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
5e92fabe95
Comment typo.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@9919 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
c5b40f44d8
Code tidy.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@9913 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago