SFTBDDChecker.h

Go to the documentation of this file.

#pragma once
 
#include <map>
#include <memory>
#include <set>
#include <unordered_map>
#include <utility>
#include <vector>
 
#include "storm-dft/storage/DFT.h"
#include "storm-dft/storage/SylvanBddManager.h"
#include "storm-dft/transformations/SftToBddTransformator.h"
#include "storm/storage/PairHash.h"
 
namespace storm::dft {
namespace modelchecker {
 
class SFTBDDChecker {
   public:
    using ValueType = double;
    using Bdd = sylvan::Bdd;
 
    SFTBDDChecker(std::shared_ptr<storm::dft::storage::DFT<ValueType>> dft,
                  std::shared_ptr<storm::dft::storage::SylvanBddManager> sylvanBddManager = std::make_shared<storm::dft::storage::SylvanBddManager>());
 
    SFTBDDChecker(std::shared_ptr<storm::dft::transformations::SftToBddTransformator<ValueType>> transformator);
 
    std::shared_ptr<storm::dft::storage::DFT<ValueType>> getDFT() const noexcept;
 
    std::shared_ptr<storm::dft::storage::SylvanBddManager> getSylvanBddManager() const noexcept;
 
    std::shared_ptr<storm::dft::transformations::SftToBddTransformator<ValueType>> getTransformator() const noexcept;
 
    void exportBddToDot(std::string const &filename) {
        getSylvanBddManager()->exportBddToDot(getTopLevelElementBdd(), filename);
    }
 
    std::vector<std::vector<std::string>> getMinimalCutSets();
 
    std::vector<std::vector<uint32_t>> getMinimalCutSetsAsIndices();
 
    ValueType getProbabilityAtTimebound(ValueType timebound) {
        return getProbabilityAtTimebound(getTopLevelElementBdd(), timebound);
    }
 
    ValueType getProbabilityAtTimebound(Bdd bdd, ValueType timebound) const;
 
    std::vector<ValueType> getProbabilitiesAtTimepoints(std::vector<ValueType> const &timepoints, size_t const chunksize = 0) {
        return getProbabilitiesAtTimepoints(getTopLevelElementBdd(), timepoints, chunksize);
    }
 
    std::vector<ValueType> getProbabilitiesAtTimepoints(Bdd bdd, std::vector<ValueType> const &timepoints, size_t chunksize = 0) const;
 
    ValueType getBirnbaumFactorAtTimebound(std::string const &beName, ValueType timebound);
 
    std::vector<ValueType> getAllBirnbaumFactorsAtTimebound(ValueType timebound);
 
    std::vector<ValueType> getBirnbaumFactorsAtTimepoints(std::string const &beName, std::vector<ValueType> const &timepoints, size_t chunksize = 0);
 
    std::vector<std::vector<ValueType>> getAllBirnbaumFactorsAtTimepoints(std::vector<ValueType> const &timepoints, size_t chunksize = 0);
 
    ValueType getCIFAtTimebound(std::string const &beName, ValueType timebound);
 
    std::vector<ValueType> getAllCIFsAtTimebound(ValueType timebound);
 
    std::vector<ValueType> getCIFsAtTimepoints(std::string const &beName, std::vector<ValueType> const &timepoints, size_t chunksize = 0);
 
    std::vector<std::vector<ValueType>> getAllCIFsAtTimepoints(std::vector<ValueType> const &timepoints, size_t chunksize = 0);
 
    ValueType getDIFAtTimebound(std::string const &beName, ValueType timebound);
 
    std::vector<ValueType> getAllDIFsAtTimebound(ValueType timebound);
 
    std::vector<ValueType> getDIFsAtTimepoints(std::string const &beName, std::vector<ValueType> const &timepoints, size_t chunksize = 0);
 
    std::vector<std::vector<ValueType>> getAllDIFsAtTimepoints(std::vector<ValueType> const &timepoints, size_t chunksize = 0);
 
    ValueType getRAWAtTimebound(std::string const &beName, ValueType timebound);
 
    std::vector<ValueType> getAllRAWsAtTimebound(ValueType timebound);
 
    std::vector<ValueType> getRAWsAtTimepoints(std::string const &beName, std::vector<ValueType> const &timepoints, size_t chunksize = 0);
 
    std::vector<std::vector<ValueType>> getAllRAWsAtTimepoints(std::vector<ValueType> const &timepoints, size_t chunksize = 0);
 
    ValueType getRRWAtTimebound(std::string const &beName, ValueType timebound);
 
    std::vector<ValueType> getAllRRWsAtTimebound(ValueType timebound);
 
    std::vector<ValueType> getRRWsAtTimepoints(std::string const &beName, std::vector<ValueType> const &timepoints, size_t chunksize = 0);
 
    std::vector<std::vector<ValueType>> getAllRRWsAtTimepoints(std::vector<ValueType> const &timepoints, size_t chunksize = 0);
 
   private:
    void recursiveMCS(Bdd const bdd, std::vector<uint32_t> &buffer, std::vector<std::vector<uint32_t>> &minimalCutSets) const;
 
    template<typename FuncType>
    void chunkCalculationTemplate(std::vector<ValueType> const &timepoints, size_t chunksize, FuncType func) const;
 
    template<typename FuncType>
    ValueType getImportanceMeasureAtTimebound(std::string const &beName, ValueType timebound, FuncType func);
 
    template<typename FuncType>
    std::vector<ValueType> getAllImportanceMeasuresAtTimebound(ValueType timebound, FuncType func);
 
    template<typename FuncType>
    std::vector<ValueType> getImportanceMeasuresAtTimepoints(std::string const &beName, std::vector<ValueType> const &timepoints, size_t chunksize,
                                                             FuncType func);
 
    template<typename FuncType>
    std::vector<std::vector<ValueType>> getAllImportanceMeasuresAtTimepoints(std::vector<ValueType> const &timepoints, size_t chunksize, FuncType func);
 
    Bdd getTopLevelElementBdd();
 
    std::shared_ptr<storm::dft::transformations::SftToBddTransformator<ValueType>> transformator;
};
 
}  // namespace modelchecker
}  // namespace storm::dft