BisimulationAbstractionRefinementModelChecker.h

Go to the documentation of this file.

#pragma once
 
#include <memory>
 
#include "storm-gamebased-ar/modelchecker/abstraction/AbstractAbstractionRefinementModelChecker.h"
 
namespace storm::models {
template<typename ValueType>
class Model;
}
 
namespace storm::dd {
template<storm::dd::DdType DdType, typename ValueType, typename ExportValueType>
class BisimulationDecomposition;
}
 
namespace storm::gbar {
namespace modelchecker {
 
template<typename ModelType>
class BisimulationAbstractionRefinementModelChecker : public AbstractAbstractionRefinementModelChecker<ModelType> {
   public:
    typedef typename ModelType::ValueType ValueType;
    static const storm::dd::DdType DdType = ModelType::DdType;

    explicit BisimulationAbstractionRefinementModelChecker(ModelType const& model,
                                                           abstraction::AbstractionOptions const& options = abstraction::AbstractionOptions());
 
    virtual ~BisimulationAbstractionRefinementModelChecker();
 
   protected:
    virtual bool supportsReachabilityRewards() const override;
    virtual std::string const& getName() const override;
    virtual void initializeAbstractionRefinement() override;
    virtual std::shared_ptr<storm::models::Model<ValueType>> getAbstractModel() override;
    virtual std::pair<std::unique_ptr<storm::gbar::abstraction::StateSet>, std::unique_ptr<storm::gbar::abstraction::StateSet>> getConstraintAndTargetStates(
        storm::models::Model<ValueType> const& abstractModel) override;
    virtual uint64_t getAbstractionPlayer() const override;
    virtual bool requiresSchedulerSynthesis() const override;
    virtual void refineAbstractModel() override;
 
   private:
    template<typename QuotientModelType>
    std::pair<storm::dd::Bdd<DdType>, storm::dd::Bdd<DdType>> getConstraintAndTargetStates(QuotientModelType const& quotient);
 
    ModelType const& model;

    std::unique_ptr<storm::dd::BisimulationDecomposition<DdType, ValueType, ValueType>> bisimulation;

    std::shared_ptr<storm::models::Model<ValueType>> lastAbstractModel;

    const static std::string name;
};
 
}  // namespace modelchecker
}  // namespace storm::gbar