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
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
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
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
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
f7f4bf5f51
Model checkers: use DASimplify, allow AcceptanceReach in computations. [Joachim Klein]
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@9610 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
b6f3b2dce3
Adapt (explicit) LTLModelChecker to support generic acceptance types. [Joachim Klein]
Adapt product constructions (rename dra to da, generic lifting of acceptance)
Generic findAcceptingBSCCs() and findAcceptingECStates()
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@9604 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
e3ce1e85ee
provide LTLModelChecker.constructProductMC(DTMC dtmc, Expression ltl), encapsulating DA generation and product construction. [Joachim Klein]
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@9593 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
36991a899a
Refactor LTL product construction in explicit engine. [Joachim Klein]
LTLModelChecker: add LTLProduct, translation between product and model / automaton states.
Refactor explicit.DTMCModelChecker to use Product for DRA product
Refactor explicit.MDPModelChecker to use Product for DRA product
Switch to using AcceptanceRabin in the Product instead of passing DRA to the findAcceptingBSCC etc routines
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@9591 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
c00ffea7d8
Refactor: switch from prism.DRA<BitSet> to prism.DA<BitSet, AcceptanceRabin>. Changes access to the Rabin pairs. [Joachim Klein]
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@9578 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
7e6f8e8cf6
Revert recent DFA optimizations to allow for acceptance type refactoring. Functionality will be later readded using AcceptanceReach. [Joachim Klein]
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@9575 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
e77138a79f
computeRestrictedNext() for ProbModelChecker, NondetModelChecker, DTMCModelChecker and MDPModelChecker. [Joachim Klein]
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@9571 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
0b8223c685
Explicit engine: Add BitSet statesOfInterest parameter to the various checkExpression... methods [Joachim Klein].
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@9551 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
797f9494b2
Explicit engine: Add BitSet statesOfInterest parameter to the various checkExpression... methods [Joachim Klein].
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@9545 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
1f0382a0b6
LTL model checking optimisation - skip BSCC/EC detection if DRA is (syntactically) a DFA.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@9431 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
50e8d24c02
Add -exportpropaut option (hidden) to export DRA(s) in textual form.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@9420 bbc10eb1-c90d-0410-af57-cb519fbb1720
11 years ago
Dave Parker
22e7009d7b
Refactor explicit engine model checking of reward and steady state operators, as done recently for probabilistic stuff.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@8686 bbc10eb1-c90d-0410-af57-cb519fbb1720
12 years ago
Dave Parker
f0a486b0c7
Further refactoring in explicit model checkers: push more duplicated code into ProbModelChecker.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@8653 bbc10eb1-c90d-0410-af57-cb519fbb1720
12 years ago
Dave Parker
36997ee08c
Refactor explicit model checkers a bit, including changes to way min/max info is passed around (should generalise to games more nicely).
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@8643 bbc10eb1-c90d-0410-af57-cb519fbb1720
12 years ago
Dave Parker
ba38ca8074
Code tidy
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@8589 bbc10eb1-c90d-0410-af57-cb519fbb1720
12 years ago
Dave Parker
8291b5984c
Refactoring wrt the way that relational operators are stored for P/R/S operators (String -> RelOp).
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@7766 bbc10eb1-c90d-0410-af57-cb519fbb1720
12 years ago
Dave Parker
d81ef64ff2
Code refactoring (checking for LTL with time bounds).
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@7731 bbc10eb1-c90d-0410-af57-cb519fbb1720
12 years ago
Dave Parker
99a9c85a96
Fixes/tidies of explicit LTL model checking (mostly from Joachim Klein): DRA products correctly include all initial states, and probabilities are ampped back correctly.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@7619 bbc10eb1-c90d-0410-af57-cb519fbb1720
12 years ago
Dave Parker
2f45f8c56b
Comment fix.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@7576 bbc10eb1-c90d-0410-af57-cb519fbb1720
12 years ago
Dave Parker
ad7e014079
Fix modified policy iteration (and add internal option to explicit state model checkers to not flag non-convergence as an error).
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@7498 bbc10eb1-c90d-0410-af57-cb519fbb1720
12 years ago
Dave Parker
c68d4a4946
Refinements to PrismComponent interface, and to explicit.StateModelChecker handling of settings (originally due to bug caused by calling overridable methods in explicit model checking constructors).
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@7200 bbc10eb1-c90d-0410-af57-cb519fbb1720
13 years ago
Dave Parker
6f5213111b
Fix explicit MDP model checking (EC computation was incorrect) + some refactoring.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@7188 bbc10eb1-c90d-0410-af57-cb519fbb1720
13 years ago
Dave Parker
54b9aea80b
Tidy up of symbolic/explicit SCC/EC computer classes, incl. integration of PrismComponent interface + knock-on effects.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@7128 bbc10eb1-c90d-0410-af57-cb519fbb1720
13 years ago
Dave Parker
3e2efc21e9
New PrismComponent class: refactoring for various model checking components.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@7125 bbc10eb1-c90d-0410-af57-cb519fbb1720
13 years ago
Dave Parker
54da61cc0d
Code comments
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@7098 bbc10eb1-c90d-0410-af57-cb519fbb1720
13 years ago
Dave Parker
b9907fb88f
Remove some diag output.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@7097 bbc10eb1-c90d-0410-af57-cb519fbb1720
13 years ago
Dave Parker
11e0bf3d60
Small fixes and output changes to DTMC-LTL m/c.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@7094 bbc10eb1-c90d-0410-af57-cb519fbb1720
13 years ago
Dave Parker
20545b0008
Minor tweaks to new DTMC-LTL code.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@7086 bbc10eb1-c90d-0410-af57-cb519fbb1720
13 years ago
Dave Parker
67476e300f
Minor tweaks to new DTMC-LTL code.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@7083 bbc10eb1-c90d-0410-af57-cb519fbb1720
13 years ago
Dave Parker
9e52b90863
Patch in DTMC-LTL model checking for explicit engine (from prism-games-bruni).
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@7080 bbc10eb1-c90d-0410-af57-cb519fbb1720
13 years ago
Dave Parker
35fa9a80e5
Code tidy: imports.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@7076 bbc10eb1-c90d-0410-af57-cb519fbb1720
13 years ago
Dave Parker
026359ea2f
Undo last commit
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@7075 bbc10eb1-c90d-0410-af57-cb519fbb1720
13 years ago
Dave Parker
2c5a9de4f8
Code tidy: imports.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@7074 bbc10eb1-c90d-0410-af57-cb519fbb1720
13 years ago
Dave Parker
8361366efb
Code comment
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@6962 bbc10eb1-c90d-0410-af57-cb519fbb1720
13 years ago
Dave Parker
5a373672bb
Some example code in explicit.DTMCModelChecker.java.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@6959 bbc10eb1-c90d-0410-af57-cb519fbb1720
13 years ago
Dave Parker
48fd9e7bdd
Log output tweaks.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@6917 bbc10eb1-c90d-0410-af57-cb519fbb1720
13 years ago
Dave Parker
8e9916b89f
Silly bug fix for R[I] and R[C] on DTMCs in explicit engine.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@6795 bbc10eb1-c90d-0410-af57-cb519fbb1720
13 years ago
Ernst Moritz Hahn
1f5a901890
instantaneous and cumulative rewards for explicit engine for dtmcs and ctmcs
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@6616 bbc10eb1-c90d-0410-af57-cb519fbb1720
13 years ago
Dave Parker
eb34f465a7
Bounded until for DTMC/MDP in explicit engine.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@5631 bbc10eb1-c90d-0410-af57-cb519fbb1720
13 years ago
Dave Parker
433c3a3414
Next operator for explicit model checker.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@5629 bbc10eb1-c90d-0410-af57-cb519fbb1720
13 years ago
Dave Parker
4413259325
Explicit model checker can handle negated path operators like G.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@5624 bbc10eb1-c90d-0410-af57-cb519fbb1720
13 years ago
Dave Parker
6e2b0b789b
DTMC S operator model checking for explicit engine.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@5621 bbc10eb1-c90d-0410-af57-cb519fbb1720
14 years ago
Dave Parker
5018559d3e
DTMC steady-state computation for explicit engine.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@5617 bbc10eb1-c90d-0410-af57-cb519fbb1720
14 years ago
Dave Parker
b88899c998
Add support for computing ranges of transient probabilities (e.g. -tr 0.1:0.01:0.2) to command-line. Transient probability computation is done incrementally, using each computed distribution.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@4673 bbc10eb1-c90d-0410-af57-cb519fbb1720
14 years ago
Dave Parker
1e0dff70d2
Separate setting explicit engine for linear equation system solution method.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@4649 bbc10eb1-c90d-0410-af57-cb519fbb1720
14 years ago