714 Commits (4780e3aa3844edbac43c463bbbf9d3e3ac99a14c)

Author SHA1 Message Date
Dave Parker 9ad8e8165e LTL2RabinLibrary and model checkers: support automata based constructions for temporal bounds for simple path formulas. Now, the constantValues from the model checker have to be passed to LTL2RabinLibrary to allow resolving constants in the bounds. [Joachim Klein] 12 years ago
Dave Parker be5cdf908a Provide getConstantValues() for model checkers, allowing other classes to access the constants. [Joachim Klein] 12 years ago
Dave Parker d9ec3199b9 Refactoring: Expression.convertSimplePathFormulaToCanonicalForm(), converts to (negated) a U b or X a. Use in model checkers. [Joachim Klein] 12 years ago
Dave Parker a18d74e5b6 provide LTLModelChecker.constructProductMDP(MDP mdp, Expression ltl), encapsulating DA generation and product construction. [Joachim Klein] 12 years ago
Dave Parker e3ce1e85ee provide LTLModelChecker.constructProductMC(DTMC dtmc, Expression ltl), encapsulating DA generation and product construction. [Joachim Klein] 12 years ago
Dave Parker ab81007716 Lift stored labels and statelist to the product model. [Joachim Klein] 12 years ago
Dave Parker 36991a899a Refactor LTL product construction in explicit engine. [Joachim Klein] 12 years ago
Dave Parker 150775d09f Add ModelTransformation interface and abstract Product class for product of model and automaton. [Joachim Klein] 12 years ago
Dave Parker c00ffea7d8 Refactor: switch from prism.DRA<BitSet> to prism.DA<BitSet, AcceptanceRabin>. Changes access to the Rabin pairs. [Joachim Klein] 12 years ago
Dave Parker 7e6f8e8cf6 Revert recent DFA optimizations to allow for acceptance type refactoring. Functionality will be later readded using AcceptanceReach. [Joachim Klein] 12 years ago
Dave Parker 5dc15ad61b update checkProbBoundedUntil() in the model checkers to handle lower bounds as well. [Joachim Klein] 12 years ago
Dave Parker e77138a79f computeRestrictedNext() for ProbModelChecker, NondetModelChecker, DTMCModelChecker and MDPModelChecker. [Joachim Klein] 12 years ago
Dave Parker 0b8223c685 Explicit engine: Add BitSet statesOfInterest parameter to the various checkExpression... methods [Joachim Klein]. 12 years ago
Dave Parker 797f9494b2 Explicit engine: Add BitSet statesOfInterest parameter to the various checkExpression... methods [Joachim Klein]. 12 years ago
Dave Parker bb6a80f978 SubNondetModel: more efficient allSuccessorsInSet and someSuccessorsInSet [Joachim Klein]. 12 years ago
Dave Parker a18d28a17b Refactor: use IterableStateSet to simplify loops [Joachim Klein]. 12 years ago
Dave Parker 5849798cf0 Allow -importinitdist (and anything else that uses StateValues.readFromFile) to read vector files with lines of the form i:x, not just x. 12 years ago
Dave Parker 9f4a6dba5f LTL explicit engine bug fix (from Joachim Klein). 12 years ago
Dave Parker 82de131735 Small fix for previous commit. 12 years ago
Dave Parker 72c2d1602e Refactoring of extraction of info from P/R/S operators (in explicit engine). 12 years ago
Dave Parker 3d847fb635 Push coalition info into a separate class (including option for * = all players). 12 years ago
Dave Parker 0bb55587be Allow <<>> to be used for MDPs (explicit engine only). 12 years ago
Dave Parker 1f0382a0b6 LTL model checking optimisation - skip BSCC/EC detection if DRA is (syntactically) a DFA. 12 years ago
Dave Parker 50e8d24c02 Add -exportpropaut option (hidden) to export DRA(s) in textual form. 12 years ago
Dave Parker 99bdf07b49 Fix in SubNondetModel: getSuccessorsIterator should return a set (i.e. no duplicates). 12 years ago
Dave Parker 7c687d5195 Bugfix in MDPSparse (from Joachim Klein). 12 years ago
Dave Parker 1314f91107 Bugfix in SubNondetModel (from Joachim Klein). 12 years ago
Dave Parker 5295b1a180 Bug fix in MDPSimple.mvMultJacSingle (from Joachim Klein). 12 years ago
Dave Parker aba185d835 Bugfix - explicit-state model checking for LTL on CTMCs (from Joachim Klein). 12 years ago
Dave Parker 75b20e5801 Some additional error checking in explicit.StateValues (from Joachim Klein). 12 years ago
Dave Parker 690d7d93aa Some additional error checking in explicit.StateValues (from Joachim Klein). 12 years ago
Dave Parker 0a5e0b6203 Additional checks in explicit MDP model checker: don't allow policy iteration methods to be use when 'known' values are passed in (from Joachim Klein). 12 years ago
Dave Parker 63c7d1fcd0 Added a getLabels() method to the explicit.Model hierarchty (from Joachim Klein). 12 years ago
Ernst Moritz Hahn 33a7f2c9e8 fixed computation of lost probability to take into account probability mass intentionally destroyed 12 years ago
Ernst Moritz Hahn a50a254805 bugfix fau 12 years ago
Dave Parker 7f10ec8b60 Bug in explicit engine LTL model checking (happens when there are multiple APs in the formula and ordering is different in the DRA). Reported by Manfred Jaeger. 12 years ago
Dave Parker 89fab7269a Bug fix in getSuccessorsIterator(s) in SubNondetModel (showed up as regression test failure in prism-games-heuristics-merge), plus required missing method getSuccessorsIterator(s,i) in NondetModel. 12 years ago
Dave Parker afd1c35480 Remove getTransitionsIterator from NondetModel. 12 years ago
Dave Parker d1e2870fbc Small refactor for reward construction in other model checkers. 12 years ago
Dave Parker e24275eb8c Small refactor for reward construction in explicit model checkers. 12 years ago
Dave Parker 31690047fa Refactor extraction of reward struct from index in R. 12 years ago
Dave Parker 51191706bb Minor refactor (aligning with something in a branch). 12 years ago
Dave Parker 8ce321ffb9 Code tidy (incl. remove warnings) to help with merging. 12 years ago
Dave Parker f24243ff50 Finish refactoring from last commit (missed something in STPG model checker). 12 years ago
Dave Parker 22e7009d7b Refactor explicit engine model checking of reward and steady state operators, as done recently for probabilistic stuff. 12 years ago
Dave Parker 1051856540 Small refactor: variable names 12 years ago
Dave Parker f0a486b0c7 Further refactoring in explicit model checkers: push more duplicated code into ProbModelChecker. 12 years ago
Dave Parker 274ef86286 Extend previous re-factoring to (unused?) STPGModelChecker. 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). 12 years ago
Dave Parker 8cc49309b8 Change meaning of isLowerBound() in RelOp and fix calls to it accordingly (to address a problem caused elsewhere in prism-games). 12 years ago