TimQu
7 years ago
6 changed files with 237 additions and 116 deletions
-
81src/storm/modelchecker/multiobjective/pcaa/PcaaWeightVectorChecker.cpp
-
105src/storm/modelchecker/multiobjective/pcaa/PcaaWeightVectorChecker.h
-
26src/storm/modelchecker/multiobjective/pcaa/SparsePcaaQuery.cpp
-
12src/storm/modelchecker/multiobjective/pcaa/SparsePcaaQuery.h
-
89src/storm/modelchecker/multiobjective/pcaa/SparsePcaaWeightVectorChecker.cpp
-
38src/storm/modelchecker/multiobjective/pcaa/SparsePcaaWeightVectorChecker.h
@ -0,0 +1,81 @@ |
|||||
|
#include "storm/modelchecker/multiobjective/pcaa/PcaaWeightVectorChecker.h"
|
||||
|
|
||||
|
#include "storm/modelchecker/multiobjective/pcaa/SparseMaPcaaWeightVectorChecker.h"
|
||||
|
#include "storm/modelchecker/multiobjective/pcaa/SparseMdpPcaaWeightVectorChecker.h"
|
||||
|
|
||||
|
#include "storm/utility/macros.h"
|
||||
|
#include "storm/exceptions/NotSupportedException.h"
|
||||
|
|
||||
|
namespace storm { |
||||
|
namespace modelchecker { |
||||
|
namespace multiobjective { |
||||
|
|
||||
|
template <typename ModelType> |
||||
|
PcaaWeightVectorChecker<ModelType>::PcaaWeightVectorChecker(ModelType const& model, std::vector<Objective<ValueType>> const& objectives) : model(model), objectives(objectives) { |
||||
|
// Intentionally left empty
|
||||
|
} |
||||
|
|
||||
|
template <typename ModelType> |
||||
|
void PcaaWeightVectorChecker<ModelType>::setWeightedPrecision(ValueType const& value) { |
||||
|
weightedPrecision = value; |
||||
|
} |
||||
|
|
||||
|
template <typename ModelType> |
||||
|
typename PcaaWeightVectorChecker<ModelType>::ValueType const& PcaaWeightVectorChecker<ModelType>::getWeightedPrecision() const { |
||||
|
return weightedPrecision; |
||||
|
} |
||||
|
|
||||
|
template <typename ModelType> |
||||
|
storm::storage::Scheduler<typename PcaaWeightVectorChecker<ModelType>::ValueType> PcaaWeightVectorChecker<ModelType>::computeScheduler() const { |
||||
|
STORM_LOG_THROW(false, storm::exceptions::NotSupportedException, "Scheduler generation is not supported in this setting."); |
||||
|
} |
||||
|
|
||||
|
template <typename ModelType> |
||||
|
template<typename VT, typename std::enable_if<std::is_same<ModelType, storm::models::sparse::Mdp<VT>>::value, int>::type> |
||||
|
std::unique_ptr<PcaaWeightVectorChecker<ModelType>> WeightVectorCheckerFactory<ModelType>::create(ModelType const& model, |
||||
|
std::vector<Objective<typename ModelType::ValueType>> const& objectives, |
||||
|
storm::storage::BitVector const& possibleECActions, |
||||
|
storm::storage::BitVector const& possibleBottomStates) { |
||||
|
return std::make_unique<SparseMdpPcaaWeightVectorChecker<ModelType>>(model, objectives, possibleECActions, possibleBottomStates); |
||||
|
} |
||||
|
|
||||
|
template <typename ModelType> |
||||
|
template<typename VT, typename std::enable_if<std::is_same<ModelType, storm::models::sparse::MarkovAutomaton<VT>>::value, int>::type> |
||||
|
std::unique_ptr<PcaaWeightVectorChecker<ModelType>> WeightVectorCheckerFactory<ModelType>::create(ModelType const& model, |
||||
|
std::vector<Objective<typename ModelType::ValueType>> const& objectives, |
||||
|
storm::storage::BitVector const& possibleECActions, |
||||
|
storm::storage::BitVector const& possibleBottomStates) { |
||||
|
|
||||
|
return std::make_unique<SparseMaPcaaWeightVectorChecker<ModelType>>(model, objectives, possibleECActions, possibleBottomStates); |
||||
|
} |
||||
|
|
||||
|
template <class ModelType> |
||||
|
bool WeightVectorCheckerFactory<ModelType>::onlyCumulativeOrTotalRewardObjectives(std::vector<Objective<typename ModelType::ValueType>> const& objectives) { |
||||
|
for (auto const& obj : objectives) { |
||||
|
if (!(obj.formula->isRewardOperatorFormula() && (obj.formula->getSubformula().isTotalRewardFormula() || obj.formula->getSubformula().isCumulativeRewardFormula()))) { |
||||
|
return false; |
||||
|
} |
||||
|
} |
||||
|
return true; |
||||
|
} |
||||
|
|
||||
|
template class PcaaWeightVectorChecker<storm::models::sparse::Mdp<double>>; |
||||
|
template class PcaaWeightVectorChecker<storm::models::sparse::Mdp<storm::RationalNumber>>; |
||||
|
template class PcaaWeightVectorChecker<storm::models::sparse::MarkovAutomaton<double>>; |
||||
|
template class PcaaWeightVectorChecker<storm::models::sparse::MarkovAutomaton<storm::RationalNumber>>; |
||||
|
|
||||
|
template class WeightVectorCheckerFactory<storm::models::sparse::Mdp<double>>; |
||||
|
template class WeightVectorCheckerFactory<storm::models::sparse::Mdp<storm::RationalNumber>>; |
||||
|
template class WeightVectorCheckerFactory<storm::models::sparse::MarkovAutomaton<double>>; |
||||
|
template class WeightVectorCheckerFactory<storm::models::sparse::MarkovAutomaton<storm::RationalNumber>>; |
||||
|
|
||||
|
template std::unique_ptr<PcaaWeightVectorChecker<storm::models::sparse::Mdp<double>>> WeightVectorCheckerFactory<storm::models::sparse::Mdp<double>>::create(storm::models::sparse::Mdp<double> const& model, std::vector<Objective<double>> const& objectives, storm::storage::BitVector const& possibleECActions, storm::storage::BitVector const& possibleBottomStates); |
||||
|
template std::unique_ptr<PcaaWeightVectorChecker<storm::models::sparse::Mdp<storm::RationalNumber>>> WeightVectorCheckerFactory<storm::models::sparse::Mdp<storm::RationalNumber>>::create(storm::models::sparse::Mdp<storm::RationalNumber> const& model, std::vector<Objective<storm::RationalNumber>> const& objectives, storm::storage::BitVector const& possibleECActions, storm::storage::BitVector const& possibleBottomStates); |
||||
|
template std::unique_ptr<PcaaWeightVectorChecker<storm::models::sparse::MarkovAutomaton<double>>> WeightVectorCheckerFactory<storm::models::sparse::MarkovAutomaton<double>>::create(storm::models::sparse::MarkovAutomaton<double> const& model, std::vector<Objective<double>> const& objectives, storm::storage::BitVector const& possibleECActions, storm::storage::BitVector const& possibleBottomStates); |
||||
|
template std::unique_ptr<PcaaWeightVectorChecker<storm::models::sparse::MarkovAutomaton<storm::RationalNumber>>> WeightVectorCheckerFactory<storm::models::sparse::MarkovAutomaton<storm::RationalNumber>>::create(storm::models::sparse::MarkovAutomaton<storm::RationalNumber> const& model, std::vector<Objective<storm::RationalNumber>> const& objectives, storm::storage::BitVector const& possibleECActions, storm::storage::BitVector const& possibleBottomStates); |
||||
|
|
||||
|
|
||||
|
} |
||||
|
} |
||||
|
} |
||||
|
|
||||
@ -0,0 +1,105 @@ |
|||||
|
#pragma once |
||||
|
|
||||
|
#include <vector> |
||||
|
|
||||
|
#include "storm/storage/Scheduler.h" |
||||
|
#include "storm/models/sparse/Mdp.h" |
||||
|
#include "storm/models/sparse/MarkovAutomaton.h" |
||||
|
#include "storm/modelchecker/multiobjective/SparseMultiObjectivePreprocessorReturnType.h" |
||||
|
#include "storm/modelchecker/multiobjective/Objective.h" |
||||
|
|
||||
|
|
||||
|
namespace storm { |
||||
|
namespace modelchecker { |
||||
|
namespace multiobjective { |
||||
|
|
||||
|
/*! |
||||
|
* Helper Class that takes a weight vector and ... |
||||
|
* - computes the optimal value w.r.t. the weighted sum of the individual objectives |
||||
|
* - extracts the scheduler that induces this optimum |
||||
|
* - computes for each objective the value induced by this scheduler |
||||
|
*/ |
||||
|
template <typename ModelType> |
||||
|
class PcaaWeightVectorChecker { |
||||
|
public: |
||||
|
typedef typename ModelType::ValueType ValueType; |
||||
|
|
||||
|
/* |
||||
|
* Creates a weight vector checker. |
||||
|
* |
||||
|
* @param objectives The (preprocessed) objectives |
||||
|
* |
||||
|
*/ |
||||
|
|
||||
|
PcaaWeightVectorChecker(ModelType const& model, std::vector<Objective<ValueType>> const& objectives); |
||||
|
|
||||
|
virtual ~PcaaWeightVectorChecker() = default; |
||||
|
|
||||
|
virtual void check(std::vector<ValueType> const& weightVector) = 0; |
||||
|
|
||||
|
/*! |
||||
|
* Retrieves the results of the individual objectives at the initial state of the given model. |
||||
|
* Note that check(..) has to be called before retrieving results. Otherwise, an exception is thrown. |
||||
|
* Also note that there is no guarantee that the under/over approximation is in fact correct |
||||
|
* as long as the underlying solution methods are unsound (e.g., standard value iteration). |
||||
|
*/ |
||||
|
virtual std::vector<ValueType> getUnderApproximationOfInitialStateResults() const = 0; |
||||
|
virtual std::vector<ValueType> getOverApproximationOfInitialStateResults() const = 0; |
||||
|
|
||||
|
/*! |
||||
|
* Sets the precision of this weight vector checker. After calling check() the following will hold: |
||||
|
* Let h_lower and h_upper be two hyperplanes such that |
||||
|
* * the normal vector is the provided weight-vector where the entry for minimizing objectives is negated |
||||
|
* * getUnderApproximationOfInitialStateResults() lies on h_lower and |
||||
|
* * getOverApproximationOfInitialStateResults() lies on h_upper. |
||||
|
* Then the distance between the two hyperplanes is at most weightedPrecision |
||||
|
*/ |
||||
|
void setWeightedPrecision(ValueType const& value); |
||||
|
|
||||
|
/*! |
||||
|
* Returns the precision of this weight vector checker. |
||||
|
*/ |
||||
|
ValueType const& getWeightedPrecision() const; |
||||
|
|
||||
|
/*! |
||||
|
* Retrieves a scheduler that induces the current values (if such a scheduler was generated). |
||||
|
* Note that check(..) has to be called before retrieving the scheduler. Otherwise, an exception is thrown. |
||||
|
*/ |
||||
|
virtual storm::storage::Scheduler<ValueType> computeScheduler() const; |
||||
|
|
||||
|
|
||||
|
protected: |
||||
|
|
||||
|
// The (preprocessed) model |
||||
|
ModelType const& model; |
||||
|
// The (preprocessed) objectives |
||||
|
std::vector<Objective<ValueType>> const& objectives; |
||||
|
// The precision of this weight vector checker. |
||||
|
ValueType weightedPrecision; |
||||
|
|
||||
|
}; |
||||
|
|
||||
|
template<typename ModelType> |
||||
|
class WeightVectorCheckerFactory { |
||||
|
public: |
||||
|
|
||||
|
template<typename VT = typename ModelType::ValueType, typename std::enable_if<std::is_same<ModelType, storm::models::sparse::Mdp<VT>>::value, int>::type = 0> |
||||
|
static std::unique_ptr<PcaaWeightVectorChecker<ModelType>> create(ModelType const& model, |
||||
|
std::vector<Objective<typename ModelType::ValueType>> const& objectives, |
||||
|
storm::storage::BitVector const& possibleECActions, |
||||
|
storm::storage::BitVector const& possibleBottomStates); |
||||
|
|
||||
|
template<typename VT = typename ModelType::ValueType, typename std::enable_if<std::is_same<ModelType, storm::models::sparse::MarkovAutomaton<VT>>::value, int>::type = 0> |
||||
|
static std::unique_ptr<PcaaWeightVectorChecker<ModelType>> create(ModelType const& model, |
||||
|
std::vector<Objective<typename ModelType::ValueType>> const& objectives, |
||||
|
storm::storage::BitVector const& possibleECActions, |
||||
|
storm::storage::BitVector const& possibleBottomStates); |
||||
|
private: |
||||
|
|
||||
|
static bool onlyCumulativeOrTotalRewardObjectives(std::vector<Objective<typename ModelType::ValueType>> const& objectives); |
||||
|
}; |
||||
|
|
||||
|
} |
||||
|
} |
||||
|
} |
||||
|
|
||||
Write
Preview
Loading…
Cancel
Save
Reference in new issue