tempest/src/test/storm-dft/api/DftSmtTest.cpp

#include "gtest/gtest.h"
#include "storm-config.h"

#include "storm-dft/api/storm-dft.h"

namespace {
    TEST(DftSmtTest, AndTest) {
        std::shared_ptr<storm::storage::DFT<double>> dft =
                storm::api::loadDFTGalileoFile<double>(STORM_TEST_RESOURCES_DIR "/dft/and.dft");
        EXPECT_TRUE(storm::api::isWellFormed(*dft));
        storm::modelchecker::DFTASFChecker smtChecker(*dft);
        smtChecker.convert();
        smtChecker.toSolver();
        EXPECT_EQ(smtChecker.checkTleNeverFailed(), storm::solver::SmtSolver::CheckResult::Unsat);
    }

    TEST(DftSmtTest, PandTest) {
        std::shared_ptr<storm::storage::DFT<double>> dft =
                storm::api::loadDFTGalileoFile<double>(STORM_TEST_RESOURCES_DIR "/dft/pand.dft");
        EXPECT_TRUE(storm::api::isWellFormed(*dft));
        storm::modelchecker::DFTASFChecker smtChecker(*dft);
        smtChecker.convert();
        smtChecker.toSolver();
        EXPECT_EQ(smtChecker.checkTleNeverFailed(), storm::solver::SmtSolver::CheckResult::Sat);
    }

    TEST(DftSmtTest, SpareTest) {
        std::shared_ptr<storm::storage::DFT<double>> dft =
                storm::api::loadDFTGalileoFile<double>(STORM_TEST_RESOURCES_DIR "/dft/spare_two_modules.dft");
        EXPECT_TRUE(storm::api::isWellFormed(*dft));
        storm::modelchecker::DFTASFChecker smtChecker(*dft);
        smtChecker.convert();
        smtChecker.toSolver();
        EXPECT_EQ(smtChecker.checkTleFailsWithLeq(2), storm::solver::SmtSolver::CheckResult::Unsat);
        EXPECT_EQ(smtChecker.checkTleFailsWithEq(3), storm::solver::SmtSolver::CheckResult::Sat);
    }

    TEST(DftSmtTest, BoundTest) {
        std::shared_ptr<storm::storage::DFT<double>> dft =
                storm::api::loadDFTGalileoFile<double>(STORM_TEST_RESOURCES_DIR "/dft/spare5.dft");
        EXPECT_TRUE(storm::api::isWellFormed(*dft));
        storm::modelchecker::DFTASFChecker smtChecker(*dft);
        smtChecker.convert();
        smtChecker.toSolver();
        EXPECT_EQ(storm::dft::utility::FailureBoundFinder::getLeastFailureBound(*dft, true, 30), uint64_t(2));
        EXPECT_EQ(storm::dft::utility::FailureBoundFinder::getAlwaysFailedBound(*dft, true, 30), uint64_t(4));
    }

    TEST(DftSmtTest, FDEPBoundTest) {
        std::shared_ptr<storm::storage::DFT<double>> dft =
                storm::api::loadDFTGalileoFile<double>(STORM_TEST_RESOURCES_DIR "/dft/fdep_bound.dft");
        EXPECT_TRUE(storm::api::isWellFormed(*dft));
        storm::modelchecker::DFTASFChecker smtChecker(*dft);
        smtChecker.convert();
        smtChecker.toSolver();
        EXPECT_EQ(storm::dft::utility::FailureBoundFinder::getLeastFailureBound(*dft, true, 30), uint64_t(1));
        EXPECT_EQ(storm::dft::utility::FailureBoundFinder::getAlwaysFailedBound(*dft, true, 30), uint64_t(5));
    }

    TEST(DftSmtTest, FDEPConflictTest) {
        std::shared_ptr<storm::storage::DFT<double>> dft =
                storm::api::loadDFTGalileoFile<double>(STORM_TEST_RESOURCES_DIR "/dft/spare_conflict_test.dft");
        EXPECT_TRUE(storm::api::isWellFormed(*dft));
        std::vector<bool> true_vector(10, true);

        dft->setDynamicBehaviorInfo();
        EXPECT_EQ(dft->getDynamicBehavior(), true_vector);

        EXPECT_TRUE(storm::dft::utility::FDEPConflictFinder::getDependencyConflicts(*dft, true).empty());
    }

    TEST(DftSmtTest, FDEPConflictSPARETest) {
        std::shared_ptr<storm::storage::DFT<double>> dft =
                storm::api::loadDFTGalileoFile<double>(STORM_TEST_RESOURCES_DIR "/dft/spare_conflict_test.dft");
        EXPECT_TRUE(storm::api::isWellFormed(*dft));
        std::vector<bool> true_vector(10, true);

        dft->setDynamicBehaviorInfo();
        EXPECT_EQ(dft->getDynamicBehavior(), true_vector);

        EXPECT_TRUE(storm::dft::utility::FDEPConflictFinder::getDependencyConflicts(*dft, true).empty());
    }

    TEST(DftSmtTest, FDEPConflictSEQTest) {
        std::shared_ptr<storm::storage::DFT<double>> dft =
                storm::api::loadDFTGalileoFile<double>(STORM_TEST_RESOURCES_DIR "/dft/seq_conflict_test.dft");
        EXPECT_TRUE(storm::api::isWellFormed(*dft));
        std::vector<bool> expected_dynamic_vector(dft->nrElements(), true);
        expected_dynamic_vector.at(dft->getTopLevelIndex()) = false;

        dft->setDynamicBehaviorInfo();
        EXPECT_EQ(dft->getDynamicBehavior(), expected_dynamic_vector);

        EXPECT_EQ(storm::dft::utility::FDEPConflictFinder::getDependencyConflicts(*dft, true).size(), uint64_t(3));
    }
}