SparseDerivativeInstantiationModelChecker.h

Go to the documentation of this file.

#pragma once
 
#include <cstdint>
#include <map>
#include "storm-pars/utility/parametric.h"
#include "storm/analysis/GraphConditions.h"
#include "storm/logic/Formula.h"
#include "storm/modelchecker/CheckTask.h"
#include "storm/modelchecker/results/CheckResult.h"
#include "storm/models/sparse/Dtmc.h"
#include "storm/solver/LinearEquationSolver.h"
#include "storm/solver/TerminationCondition.h"
#include "storm/utility/Stopwatch.h"
 
namespace storm {
namespace derivative {
template<typename FunctionType, typename ConstantType>
class SparseDerivativeInstantiationModelChecker {
   public:
    SparseDerivativeInstantiationModelChecker(storm::models::sparse::Dtmc<FunctionType> const& model) : model(model) {
        // Intentionally left empty.
    }
    virtual ~SparseDerivativeInstantiationModelChecker() = default;

    void specifyFormula(Environment const& env, modelchecker::CheckTask<logic::Formula, FunctionType> const& checkTask);

    std::unique_ptr<modelchecker::ExplicitQuantitativeCheckResult<ConstantType>> check(
        Environment const& env, storm::utility::parametric::Valuation<FunctionType> const& valuation,
        typename utility::parametric::VariableType<FunctionType>::type const& parameter,
        boost::optional<std::vector<ConstantType>> const& valueVector = boost::none);
 
    uint64_t getInitialState() {
        return initialStateEqSystem;
    }
 
   private:
    // TODO it is not good that this model is not a reference. (but we reduce to state based rewards in this code.)
    models::sparse::Dtmc<FunctionType> model;
    std::unique_ptr<modelchecker::CheckTask<storm::logic::Formula, FunctionType>> currentCheckTask;
    // store the current formula. Note that currentCheckTask only stores a reference to the formula.
    std::shared_ptr<storm::logic::Formula const> currentFormula;
 
    std::set<typename utility::parametric::VariableType<FunctionType>::type> parameters;
    std::map<typename utility::parametric::VariableType<FunctionType>::type, std::unique_ptr<storm::solver::LinearEquationSolver<ConstantType>>>
        linearEquationSolvers;
    std::vector<std::pair<typename storm::storage::SparseMatrix<ConstantType>::iterator, ConstantType*>> matrixMappingUnderived;
    std::map<typename utility::parametric::VariableType<FunctionType>::type,
             std::vector<std::pair<typename storm::storage::SparseMatrix<ConstantType>::iterator, ConstantType*>>>
        matrixMappingsDerived;
    std::unordered_map<FunctionType, ConstantType> functionsUnderived;
    std::map<typename utility::parametric::VariableType<FunctionType>::type, std::unordered_map<FunctionType, ConstantType>> functionsDerived;
    storage::SparseMatrix<FunctionType> constrainedMatrixEquationSystem;
    storage::SparseMatrix<ConstantType> constrainedMatrixInstantiated;
    std::unique_ptr<std::map<typename utility::parametric::VariableType<FunctionType>::type, storage::SparseMatrix<FunctionType>>> deltaConstrainedMatrices;
    std::unique_ptr<std::map<typename utility::parametric::VariableType<FunctionType>::type, storage::SparseMatrix<ConstantType>>>
        deltaConstrainedMatricesInstantiated;
    std::unique_ptr<std::map<typename utility::parametric::VariableType<FunctionType>::type, std::vector<FunctionType>>> derivedOutputVecs;
 
    // next states: states that have a relevant successor
    storage::BitVector next;
    uint_fast64_t initialStateEqSystem;
    uint_fast64_t initialStateModel;
 
    void initializeInstantiatedMatrix(storage::SparseMatrix<FunctionType>& matrix, storage::SparseMatrix<ConstantType>& matrixInstantiated,
                                      std::vector<std::pair<typename storm::storage::SparseMatrix<ConstantType>::iterator, ConstantType*>>& matrixMapping,
                                      std::unordered_map<FunctionType, ConstantType>& functions);
 
    utility::Stopwatch instantiationWatch;
    utility::Stopwatch approximationWatch;
    utility::Stopwatch generalSetupWatch;
};
 
template<typename ValueType>
class SignedGradientDescentTerminationCondition : public solver::TerminationCondition<ValueType> {
   public:
    SignedGradientDescentTerminationCondition(uint64_t initialState) : initialState(initialState) {}
 
    bool terminateNow(std::function<ValueType(uint64_t const&)> const& valueGetter, solver::SolverGuarantee const& guarantee) const {
        if (guarantee == solver::SolverGuarantee::GreaterOrEqual && valueGetter(initialState) > utility::convertNumber<ValueType>(1e-6)) {
            return true;
        }
        if (guarantee == solver::SolverGuarantee::LessOrEqual && valueGetter(initialState) < utility::convertNumber<ValueType>(-1e-6)) {
            return true;
        }
        return false;
    }
    bool requiresGuarantee(solver::SolverGuarantee const& guarantee) const {
        return guarantee == solver::SolverGuarantee::LessOrEqual || guarantee == solver::SolverGuarantee::GreaterOrEqual;
    }
 
   private:
    uint64_t initialState;
};
}  // namespace derivative
}  // namespace storm