Dave Parker
8b6d5d17a8
Improvements to strategy generation for MDP reachability in explicit engine, notably algorithms for precomputation. Also split Prob1 into Prob1A and Prob1E for efficiency reasons.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@6907 bbc10eb1-c90d-0410-af57-cb519fbb1720
13 years ago
Dave Parker
51bf20f1f6
Add strategy generation to MDP Gauss-Seidel (explicit).
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@6902 bbc10eb1-c90d-0410-af57-cb519fbb1720
13 years ago
Dave Parker
c02983ea26
Small code tidies.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@6901 bbc10eb1-c90d-0410-af57-cb519fbb1720
13 years ago
Dave Parker
064356d11f
Rename adversary to strategy in explicit MDP model checking + align with prism-games.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@6899 bbc10eb1-c90d-0410-af57-cb519fbb1720
13 years ago
Dave Parker
99d2139f55
Add getSuccessorsIterator to explicit Model interface.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@5331 bbc10eb1-c90d-0410-af57-cb519fbb1720
14 years ago
Dave Parker
80f8605a1e
Deadlock info preserved in explicit model copies.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@4595 bbc10eb1-c90d-0410-af57-cb519fbb1720
14 years ago
Dave Parker
a218d09b2b
* Continued major changes to PRISM API
- keeps track of model, builds when needed
- takes care of explicit engine stuff too
* Changes to deadlock handling:
- new option for "fix deadlocks" (defaults to *true*) (and new switch -fixdl)
- consistent deadlock handling everywhere, incl. GUI and experiments
- changes to model-level deadlock storage (symbolic and explicit)
* Explicit engine added as true engine, also available from GUI
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@4562 bbc10eb1-c90d-0410-af57-cb519fbb1720
14 years ago
Dave Parker
a869bbeec0
Gauss-Seidel val iter for cumulative rewards in explicit engine.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@4337 bbc10eb1-c90d-0410-af57-cb519fbb1720
14 years ago
Dave Parker
9ba97fe1fc
Add MDPExplicit class to capture shared from MDPSimple/MDPSparse (also a few fixes to same thing done previously for DTMCs).
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@3709 bbc10eb1-c90d-0410-af57-cb519fbb1720
15 years ago
Dave Parker
d54e92533c
Another fix for adv gen in explicit engine: min probs should not be treated as for max probs.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@3691 bbc10eb1-c90d-0410-af57-cb519fbb1720
15 years ago
Dave Parker
0bb97718c1
Adv gen for rewards in explicit engine (from prism-games).
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@3641 bbc10eb1-c90d-0410-af57-cb519fbb1720
15 years ago
Dave Parker
f49ce60f1b
Fixes in explicit MDP adversary generation (min case can give wrong answer).
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@3629 bbc10eb1-c90d-0410-af57-cb519fbb1720
15 years ago
Dave Parker
1076e70f9f
Bug fix in explicit-state MDP adversary generation (MDPSparse).
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@3627 bbc10eb1-c90d-0410-af57-cb519fbb1720
15 years ago
Dave Parker
c5e417d292
Bugfix in MDPSparse: Copy constructors handle null (absent) action info.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@3517 bbc10eb1-c90d-0410-af57-cb519fbb1720
15 years ago
Dave Parker
bedfccb2ec
Re-arrangement of explicit model classes:
* merge ModelSimple and ModelSparse as ModelExplicit
* add ModelSimple as separate interface
* created DTMCExplicit to capture some common methods for DTMC classes
* (still need to do same for other models)
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@3514 bbc10eb1-c90d-0410-af57-cb519fbb1720
15 years ago
Dave Parker
6be5202551
Slight tweak in MDP interface (to match STPG).
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@3399 bbc10eb1-c90d-0410-af57-cb519fbb1720
15 years ago
Dave Parker
ea9463344b
Update to (explicit) MDP interface.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@3394 bbc10eb1-c90d-0410-af57-cb519fbb1720
15 years ago
Dave Parker
80b693fee8
Added state rewards into MDP model checking in explicit engine.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@3372 bbc10eb1-c90d-0410-af57-cb519fbb1720
15 years ago
Dave Parker
e5b7ad597e
Expansion of transition-matrix-export functionality for explicit engine.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@3357 bbc10eb1-c90d-0410-af57-cb519fbb1720
15 years ago
Dave Parker
25b8626a51
Code tidy.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@3331 bbc10eb1-c90d-0410-af57-cb519fbb1720
15 years ago
Dave Parker
3403e8b417
Some bugfixes and adds in explicit MDP classes, mainly relating to action labels.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@3330 bbc10eb1-c90d-0410-af57-cb519fbb1720
15 years ago
Dave Parker
edab23b581
More updates to explicit library:
* removed some old rewards code from explicit models
* (and temporarily disabled a few things in PrismSTPGAbstractRefine accordingly)
* added method addActionLabelledChoice to MDPSimple
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@3325 bbc10eb1-c90d-0410-af57-cb519fbb1720
15 years ago
Dave Parker
b8a78c4031
Updates to explicit engine from prism-qar (Vojta):
* new rewards code for STPGs
* additional utility methods
* strip out some old reward stuff
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@3323 bbc10eb1-c90d-0410-af57-cb519fbb1720
15 years ago
Dave Parker
24caab6c97
Credit/copyright for Christian von Essen.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@3290 bbc10eb1-c90d-0410-af57-cb519fbb1720
15 years ago
Dave Parker
e33c2b1301
Added action names to other MDP explicit exports (dot, PRISM lang).
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@3281 bbc10eb1-c90d-0410-af57-cb519fbb1720
15 years ago
Dave Parker
ac4eac3719
Action names included in explicit MDP export to tra file (from prism-qar).
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@3280 bbc10eb1-c90d-0410-af57-cb519fbb1720
15 years ago
Dave Parker
85147f1a71
Explicit engine improvements, mainly MDP rewards:
* Explicit engine gets MDP rewards (transition rewards only) from the model
* Rewards detached from MDPs (but attached ones still available, e.g. for A-R)
* Various bug fixes in MDPSparse, especially wrt rewards
* Few code tidies
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@3215 bbc10eb1-c90d-0410-af57-cb519fbb1720
15 years ago
Dave Parker
52d2d21447
Update to newest version of explicit code (from prism-qar) plus -explicit switch for command-line and MDP solution settings.
git-svn-id: https://www.prismmodelchecker.org/svn/prism/prism/trunk@3047 bbc10eb1-c90d-0410-af57-cb519fbb1720
15 years ago