1#include "storm-config.h"
13class IsGraphPreserving {
22 static bool graphPreserving() {
27class AssumeGraphPreserving {
36 static bool graphPreserving() {
41template<
typename TestType>
42class SparseRobustDtmcParameterLiftingTest :
public ::testing::Test {
44 typedef typename TestType::ValueType
ValueType;
45 SparseRobustDtmcParameterLiftingTest() : _environment(TestType::createEnvironment()), _graphPreserving(TestType::graphPreserving()) {}
49 bool const& graphPreserving()
const {
50 return _graphPreserving;
52 virtual void SetUp() {
53 carl::VariablePool::getInstance().clear();
55 GTEST_SKIP() <<
"Z3 not available.";
58 virtual void TearDown() {
59 carl::VariablePool::getInstance().clear();
64 bool _graphPreserving;
67typedef ::testing::Types<IsGraphPreserving, AssumeGraphPreserving>
TestingTypes;
71TYPED_TEST(SparseRobustDtmcParameterLiftingTest, Brp_Prob) {
72 std::string programFile = STORM_TEST_RESOURCES_DIR
"/pdtmc/brp16_2.pm";
73 std::string formulaAsString =
"P<=0.84 [F s=5 ]";
74 std::string constantsAsString =
"";
79 std::vector<std::shared_ptr<const storm::logic::Formula>> formulas =
81 std::shared_ptr<storm::models::sparse::Dtmc<storm::RationalFunction>> model =
86 modelParameters.insert(rewParameters.begin(), rewParameters.end());
88 auto regionChecker = storm::api::initializeRegionModelChecker<storm::RationalFunction>(
90 true, this->graphPreserving());
93 auto allSatRegion = storm::api::parseRegion<storm::RationalFunction>(
"0.7<=pL<=0.9,0.75<=pK<=0.95", modelParameters);
94 auto exBothRegion = storm::api::parseRegion<storm::RationalFunction>(
"0.4<=pL<=0.65,0.75<=pK<=0.95", modelParameters);
95 auto allVioRegion = storm::api::parseRegion<storm::RationalFunction>(
"0.1<=pL<=0.73,0.2<=pK<=0.715", modelParameters);
105TYPED_TEST(SparseRobustDtmcParameterLiftingTest, Brp_Prob_no_simplification) {
106 std::string programFile = STORM_TEST_RESOURCES_DIR
"/pdtmc/brp16_2.pm";
107 std::string formulaAsString =
"P<=0.84 [F s=5 ]";
108 std::string constantsAsString =
"";
113 std::vector<std::shared_ptr<const storm::logic::Formula>> formulas =
115 std::shared_ptr<storm::models::sparse::Dtmc<storm::RationalFunction>> model =
120 modelParameters.insert(rewParameters.begin(), rewParameters.end());
122 auto regionChecker = storm::api::initializeRegionModelChecker<storm::RationalFunction>(
124 true, this->graphPreserving());
127 auto allSatRegion = storm::api::parseRegion<storm::RationalFunction>(
"0.7<=pL<=0.9,0.75<=pK<=0.95", modelParameters);
128 auto exBothRegion = storm::api::parseRegion<storm::RationalFunction>(
"0.4<=pL<=0.65,0.75<=pK<=0.95", modelParameters);
129 auto allVioRegion = storm::api::parseRegion<storm::RationalFunction>(
"0.1<=pL<=0.73,0.2<=pK<=0.715", modelParameters);
139TYPED_TEST(SparseRobustDtmcParameterLiftingTest, Brp_Rew) {
140 std::string programFile = STORM_TEST_RESOURCES_DIR
"/pdtmc/brp_rewards16_2.pm";
141 std::string formulaAsString =
"R>2.5 [F ((s=5) | (s=0&srep=3)) ]";
142 std::string constantsAsString =
"pL=0.9,TOAck=0.5";
146 std::vector<std::shared_ptr<const storm::logic::Formula>> formulas =
148 std::shared_ptr<storm::models::sparse::Dtmc<storm::RationalFunction>> model =
153 modelParameters.insert(rewParameters.begin(), rewParameters.end());
155 auto regionChecker = storm::api::initializeRegionModelChecker<storm::RationalFunction>(
157 true, this->graphPreserving());
160 auto allSatRegion = storm::api::parseRegion<storm::RationalFunction>(
"0.7<=pK<=0.875,0.75<=TOMsg<=0.95", modelParameters);
161 auto exBothRegion = storm::api::parseRegion<storm::RationalFunction>(
"0.6<=pK<=0.9,0.5<=TOMsg<=0.95", modelParameters);
162 auto allVioRegion = storm::api::parseRegion<storm::RationalFunction>(
"0.1<=pK<=0.3,0.2<=TOMsg<=0.3", modelParameters);
172TYPED_TEST(SparseRobustDtmcParameterLiftingTest, Brp_Rew_4Par) {
173 std::string programFile = STORM_TEST_RESOURCES_DIR
"/pdtmc/brp_rewards16_2.pm";
174 std::string formulaAsString =
"R>2.5 [F ((s=5) | (s=0&srep=3)) ]";
175 std::string constantsAsString =
"";
178 std::vector<std::shared_ptr<const storm::logic::Formula>> formulas =
180 std::shared_ptr<storm::models::sparse::Dtmc<storm::RationalFunction>> model =
185 modelParameters.insert(rewParameters.begin(), rewParameters.end());
187 auto regionChecker = storm::api::initializeRegionModelChecker<storm::RationalFunction>(
189 true, this->graphPreserving());
192 auto allSatRegion = storm::api::parseRegion<storm::RationalFunction>(
"0.7<=pK<=0.9,0.6<=pL<=0.85,0.9<=TOMsg<=0.95,0.85<=TOAck<=0.9", modelParameters);
193 auto exBothRegion = storm::api::parseRegion<storm::RationalFunction>(
"0.1<=pK<=0.7,0.2<=pL<=0.8,0.15<=TOMsg<=0.65,0.3<=TOAck<=0.9", modelParameters);
194 auto allVioRegion = storm::api::parseRegion<storm::RationalFunction>(
"0.1<=pK<=0.4,0.2<=pL<=0.3,0.15<=TOMsg<=0.3,0.1<=TOAck<=0.2", modelParameters);
204TYPED_TEST(SparseRobustDtmcParameterLiftingTest, Crowds_Prob) {
205 std::string programFile = STORM_TEST_RESOURCES_DIR
"/pdtmc/crowds3_5.pm";
206 std::string formulaAsString =
"P<0.5 [F \"observe0Greater1\" ]";
207 std::string constantsAsString =
"";
211 std::vector<std::shared_ptr<const storm::logic::Formula>> formulas =
213 std::shared_ptr<storm::models::sparse::Dtmc<storm::RationalFunction>> model =
218 modelParameters.insert(rewParameters.begin(), rewParameters.end());
220 auto regionChecker = storm::api::initializeRegionModelChecker<storm::RationalFunction>(
222 true, this->graphPreserving());
225 auto allSatRegion = storm::api::parseRegion<storm::RationalFunction>(
"0.1<=PF<=0.75,0.15<=badC<=0.2", modelParameters);
226 auto exBothRegion = storm::api::parseRegion<storm::RationalFunction>(
"0.75<=PF<=0.8,0.2<=badC<=0.3", modelParameters);
227 auto allVioRegion = storm::api::parseRegion<storm::RationalFunction>(
"0.8<=PF<=0.95,0.2<=badC<=0.2", modelParameters);
228 auto allVioHardRegion = storm::api::parseRegion<storm::RationalFunction>(
"0.8<=PF<=0.95,0.2<=badC<=0.9", modelParameters);
240TYPED_TEST(SparseRobustDtmcParameterLiftingTest, Crowds_Prob_1Par) {
241 std::string programFile = STORM_TEST_RESOURCES_DIR
"/pdtmc/crowds3_5.pm";
242 std::string formulaAsString =
"P>0.75 [F \"observe0Greater1\" ]";
243 std::string constantsAsString =
"badC=0.3";
247 std::vector<std::shared_ptr<const storm::logic::Formula>> formulas =
249 std::shared_ptr<storm::models::sparse::Dtmc<storm::RationalFunction>> model =
254 modelParameters.insert(rewParameters.begin(), rewParameters.end());
256 auto regionChecker = storm::api::initializeRegionModelChecker<storm::RationalFunction>(
258 true, this->graphPreserving());
261 auto allSatRegion = storm::api::parseRegion<storm::RationalFunction>(
"0.9<=PF<=0.99", modelParameters);
262 auto exBothRegion = storm::api::parseRegion<storm::RationalFunction>(
"0.8<=PF<=0.9", modelParameters);
263 auto allVioRegion = storm::api::parseRegion<storm::RationalFunction>(
"0.01<=PF<=0.8", modelParameters);
273TYPED_TEST(SparseRobustDtmcParameterLiftingTest, Crowds_Prob_Const) {
274 std::string programFile = STORM_TEST_RESOURCES_DIR
"/pdtmc/crowds3_5.pm";
275 std::string formulaAsString =
"P>0.6 [F \"observe0Greater1\" ]";
276 std::string constantsAsString =
"PF=0.9,badC=0.2";
280 std::vector<std::shared_ptr<const storm::logic::Formula>> formulas =
282 std::shared_ptr<storm::models::sparse::Dtmc<storm::RationalFunction>> model =
287 modelParameters.insert(rewParameters.begin(), rewParameters.end());
289 auto regionChecker = storm::api::initializeRegionModelChecker<storm::RationalFunction>(
291 true, this->graphPreserving());
294 auto allSatRegion = storm::api::parseRegion<storm::RationalFunction>(
"", modelParameters);
300TYPED_TEST(SparseRobustDtmcParameterLiftingTest, ZeroConf) {
301 std::string programFile = STORM_TEST_RESOURCES_DIR
"/pdtmc/zeroconf4.pm";
302 std::string formulaAsString =
"P>0.5 [F s=5 ]";
303 std::string constantsAsString =
" n = 4";
308 std::vector<std::shared_ptr<const storm::logic::Formula>> formulas =
310 std::shared_ptr<storm::models::sparse::Dtmc<storm::RationalFunction>> model =
315 modelParameters.insert(rewParameters.begin(), rewParameters.end());
317 auto regionChecker = storm::api::initializeRegionModelChecker<storm::RationalFunction>(
319 true, this->graphPreserving());
322 auto allSatRegion = storm::api::parseRegion<storm::RationalFunction>(
"0.8<=pL<=0.95,0.8<=pK<=0.95", modelParameters);
323 auto exBothRegion = storm::api::parseRegion<storm::RationalFunction>(
"0.6<=pL<=0.9,0.6<=pK<=0.9", modelParameters);
324 auto allVioRegion = storm::api::parseRegion<storm::RationalFunction>(
"0.1<=pL<=0.7,0.1<=pK<=0.7", modelParameters);
SolverEnvironment & solver()
void setPrecision(storm::RationalNumber value)
void setMethod(storm::solver::MinMaxMethod value, bool isSetFromDefault=false)
MinMaxSolverEnvironment & minMax()
This class represents a discrete-time Markov chain.
std::vector< storm::jani::Property > parsePropertiesForPrismProgram(std::string const &inputString, storm::prism::Program const &program, boost::optional< std::set< std::string > > const &propertyFilter)
storm::prism::Program parseProgram(std::string const &filename, bool prismCompatibility, bool simplify)
std::vector< std::shared_ptr< storm::logic::Formula const > > extractFormulasFromProperties(std::vector< storm::jani::Property > const &properties)
SFTBDDChecker::ValueType ValueType
@ AllSat
the formula is satisfied for all well-defined parameters in the given region
@ AllViolated
the formula is violated for all well-defined parameters in the given region
@ ExistsBoth
the formula is satisfied for some parameters but also violated for others
@ CenterViolated
the formula is violated for the parameter Valuation that corresponds to the center point of the regio...
@ RobustParameterLifting
Parameter lifting approach based on robust markov models instead of generating nondeterminism.
std::set< storm::RationalFunctionVariable > getRewardParameters(Model< storm::RationalFunction > const &model)
Get all parameters occurring in rewards.
std::set< storm::RationalFunctionVariable > getProbabilityParameters(Model< storm::RationalFunction > const &model)
Get all probability parameters occurring on transitions.
storm::prism::Program preprocess(storm::prism::Program const &program, std::map< storm::expressions::Variable, storm::expressions::Expression > const &constantDefinitions)
TYPED_TEST(GraphTestAR, SymbolicProb01StochasticGameDieSmall)
TYPED_TEST_SUITE(GraphTestAR, TestingTypes,)
::testing::Types< Cudd, Sylvan > TestingTypes