You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
90 lines
4.7 KiB
90 lines
4.7 KiB
//
|
|
// Created by Jip Spel on 19.09.18.
|
|
//
|
|
|
|
// TODO: cleanup includes
|
|
#include "gtest/gtest.h"
|
|
#include "storm-config.h"
|
|
#include "test/storm_gtest.h"
|
|
|
|
#include "storm-parsers/parser/FormulaParser.h"
|
|
#include "storm/logic/Formulas.h"
|
|
#include "storm/models/sparse/StandardRewardModel.h"
|
|
#include "storm/modelchecker/prctl/SparseDtmcPrctlModelChecker.h"
|
|
#include "storm/modelchecker/results/ExplicitQuantitativeCheckResult.h"
|
|
#include "storm-parsers/parser/AutoParser.h"
|
|
#include "storm-parsers/parser/PrismParser.h"
|
|
#include "storm/storage/expressions/ExpressionManager.h"
|
|
#include "storm/api/builder.h"
|
|
|
|
#include "storm-pars/analysis/AssumptionChecker.h"
|
|
#include "storm-pars/analysis/Lattice.h"
|
|
#include "storm/storage/expressions/BinaryRelationExpression.h"
|
|
#include "storm-pars/transformer/SparseParametricDtmcSimplifier.h"
|
|
|
|
#include "storm-pars/api/storm-pars.h"
|
|
#include "storm/api/storm.h"
|
|
|
|
#include "storm-parsers/api/storm-parsers.h"
|
|
|
|
// TODO: extend for cases in which checkOnSamples and validateAssumption return true
|
|
TEST(AssumptionCheckerTest, Brp_no_bisimulation) {
|
|
std::string programFile = STORM_TEST_RESOURCES_DIR "/pdtmc/brp16_2.pm";
|
|
std::string formulaAsString = "P=? [F s=4 & i=N ]";
|
|
std::string constantsAsString = ""; //e.g. pL=0.9,TOACK=0.5
|
|
|
|
// Program and formula
|
|
storm::prism::Program program = storm::api::parseProgram(programFile);
|
|
program = storm::utility::prism::preprocess(program, constantsAsString);
|
|
std::vector<std::shared_ptr<const storm::logic::Formula>> formulas = storm::api::extractFormulasFromProperties(storm::api::parsePropertiesForPrismProgram(formulaAsString, program));
|
|
std::shared_ptr<storm::models::sparse::Dtmc<storm::RationalFunction>> model = storm::api::buildSparseModel<storm::RationalFunction>(program, formulas)->as<storm::models::sparse::Dtmc<storm::RationalFunction>>();
|
|
std::shared_ptr<storm::models::sparse::Dtmc<storm::RationalFunction>> dtmc = model->as<storm::models::sparse::Dtmc<storm::RationalFunction>>();
|
|
auto simplifier = storm::transformer::SparseParametricDtmcSimplifier<storm::models::sparse::Dtmc<storm::RationalFunction>>(*dtmc);
|
|
ASSERT_TRUE(simplifier.simplify(*(formulas[0])));
|
|
model = simplifier.getSimplifiedModel();
|
|
|
|
dtmc = model->as<storm::models::sparse::Dtmc<storm::RationalFunction>>();
|
|
|
|
ASSERT_EQ(dtmc->getNumberOfStates(), 193ull);
|
|
ASSERT_EQ(dtmc->getNumberOfTransitions(), 383ull);
|
|
|
|
auto checker = storm::analysis::AssumptionChecker<storm::RationalFunction>(formulas[0], dtmc, 3);
|
|
|
|
// Check on samples
|
|
auto expressionManager = std::make_shared<storm::expressions::ExpressionManager>(storm::expressions::ExpressionManager());
|
|
expressionManager->declareRationalVariable("7");
|
|
expressionManager->declareRationalVariable("5");
|
|
|
|
auto assumption = std::make_shared<storm::expressions::BinaryRelationExpression>(
|
|
storm::expressions::BinaryRelationExpression(*expressionManager, expressionManager->getBooleanType(),
|
|
expressionManager->getVariable("7").getExpression().getBaseExpressionPointer(),
|
|
expressionManager->getVariable("5").getExpression().getBaseExpressionPointer(),
|
|
storm::expressions::BinaryRelationExpression::RelationType::GreaterOrEqual));
|
|
EXPECT_TRUE(checker.checkOnSamples(assumption));
|
|
|
|
auto dummyLattice = new storm::analysis::Lattice(storm::storage::BitVector(8), storm::storage::BitVector(8), 8);
|
|
// Validate assumption
|
|
EXPECT_FALSE(checker.validateAssumption(assumption, dummyLattice));
|
|
EXPECT_FALSE(checker.validated(assumption));
|
|
|
|
expressionManager->declareRationalVariable("6");
|
|
expressionManager->declareRationalVariable("8");
|
|
assumption = std::make_shared<storm::expressions::BinaryRelationExpression>(
|
|
storm::expressions::BinaryRelationExpression(*expressionManager, expressionManager->getBooleanType(),
|
|
expressionManager->getVariable("6").getExpression().getBaseExpressionPointer(),
|
|
expressionManager->getVariable("8").getExpression().getBaseExpressionPointer(),
|
|
storm::expressions::BinaryRelationExpression::RelationType::GreaterOrEqual));
|
|
storm::storage::BitVector above(13);
|
|
above.set(12);
|
|
storm::storage::BitVector below(13);
|
|
below.set(9);
|
|
dummyLattice = new storm::analysis::Lattice(above, below, 13);
|
|
EXPECT_TRUE(checker.checkOnSamples(assumption));
|
|
EXPECT_TRUE(checker.validateAssumption(assumption, dummyLattice));
|
|
EXPECT_TRUE(checker.validated(assumption));
|
|
EXPECT_TRUE(checker.valid(assumption));
|
|
}
|
|
|
|
|
|
|
|
|