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.

181 lines
7.4 KiB

  1. #include "gtest/gtest.h"
  2. #include "storm-config.h"
  3. #include "src/utility/Settings.h"
  4. #include "src/modelchecker/GmmxxDtmcPrctlModelChecker.h"
  5. #include "src/parser/AutoParser.h"
  6. TEST(GmmxxDtmcPrctModelCheckerTest, Die) {
  7. storm::settings::Settings* s = storm::settings::instance();
  8. s->set("fix-deadlocks");
  9. storm::parser::AutoParser<double> parser(STORM_CPP_TESTS_BASE_PATH "/functional/modelchecker/die/die.tra", STORM_CPP_TESTS_BASE_PATH "/functional/modelchecker/die/die.lab", "", STORM_CPP_TESTS_BASE_PATH "/functional/modelchecker/die/die.coin_flips.trans.rew");
  10. ASSERT_EQ(parser.getType(), storm::models::DTMC);
  11. std::shared_ptr<storm::models::Dtmc<double>> dtmc = parser.getModel<storm::models::Dtmc<double>>();
  12. ASSERT_EQ(dtmc->getNumberOfStates(), 13u);
  13. ASSERT_EQ(dtmc->getNumberOfTransitions(), 27u);
  14. storm::modelchecker::GmmxxDtmcPrctlModelChecker<double> mc(*dtmc);
  15. storm::property::prctl::Ap<double>* apFormula = new storm::property::prctl::Ap<double>("one");
  16. storm::property::prctl::Eventually<double>* eventuallyFormula = new storm::property::prctl::Eventually<double>(apFormula);
  17. storm::property::prctl::ProbabilisticNoBoundOperator<double>* probFormula = new storm::property::prctl::ProbabilisticNoBoundOperator<double>(eventuallyFormula);
  18. std::vector<double>* result = probFormula->check(mc);
  19. ASSERT_NE(nullptr, result);
  20. ASSERT_LT(std::abs((*result)[0] - ((double)1/6)), s->get<double>("precision"));
  21. delete probFormula;
  22. delete result;
  23. apFormula = new storm::property::prctl::Ap<double>("two");
  24. eventuallyFormula = new storm::property::prctl::Eventually<double>(apFormula);
  25. probFormula = new storm::property::prctl::ProbabilisticNoBoundOperator<double>(eventuallyFormula);
  26. result = probFormula->check(mc);
  27. ASSERT_NE(nullptr, result);
  28. ASSERT_LT(std::abs((*result)[0] - ((double)1/6)), s->get<double>("precision"));
  29. delete probFormula;
  30. delete result;
  31. apFormula = new storm::property::prctl::Ap<double>("three");
  32. eventuallyFormula = new storm::property::prctl::Eventually<double>(apFormula);
  33. probFormula = new storm::property::prctl::ProbabilisticNoBoundOperator<double>(eventuallyFormula);
  34. result = probFormula->check(mc);
  35. ASSERT_NE(nullptr, result);
  36. ASSERT_LT(std::abs((*result)[0] - ((double)1/6)), s->get<double>("precision"));
  37. delete probFormula;
  38. delete result;
  39. storm::property::prctl::Ap<double>* done = new storm::property::prctl::Ap<double>("done");
  40. storm::property::prctl::ReachabilityReward<double>* reachabilityRewardFormula = new storm::property::prctl::ReachabilityReward<double>(done);
  41. storm::property::prctl::RewardNoBoundOperator<double>* rewardFormula = new storm::property::prctl::RewardNoBoundOperator<double>(reachabilityRewardFormula);
  42. result = rewardFormula->check(mc);
  43. ASSERT_NE(nullptr, result);
  44. ASSERT_LT(std::abs((*result)[0] - ((double)11/3)), s->get<double>("precision"));
  45. delete rewardFormula;
  46. delete result;
  47. }
  48. TEST(GmmxxDtmcPrctModelCheckerTest, Crowds) {
  49. storm::settings::Settings* s = storm::settings::instance();
  50. s->set("fix-deadlocks");
  51. storm::parser::AutoParser<double> parser(STORM_CPP_TESTS_BASE_PATH "/functional/modelchecker/crowds/crowds5_5.tra", STORM_CPP_TESTS_BASE_PATH "/functional/modelchecker/crowds/crowds5_5.lab", "", "");
  52. ASSERT_EQ(parser.getType(), storm::models::DTMC);
  53. std::shared_ptr<storm::models::Dtmc<double>> dtmc = parser.getModel<storm::models::Dtmc<double>>();
  54. ASSERT_EQ(dtmc->getNumberOfStates(), 8607u);
  55. ASSERT_EQ(dtmc->getNumberOfTransitions(), 22460u);
  56. storm::modelchecker::GmmxxDtmcPrctlModelChecker<double> mc(*dtmc);
  57. storm::property::prctl::Ap<double>* apFormula = new storm::property::prctl::Ap<double>("observe0Greater1");
  58. storm::property::prctl::Eventually<double>* eventuallyFormula = new storm::property::prctl::Eventually<double>(apFormula);
  59. storm::property::prctl::ProbabilisticNoBoundOperator<double>* probFormula = new storm::property::prctl::ProbabilisticNoBoundOperator<double>(eventuallyFormula);
  60. std::vector<double>* result = probFormula->check(mc);
  61. ASSERT_NE(nullptr, result);
  62. ASSERT_LT(std::abs((*result)[0] - 0.3328800375801578281), s->get<double>("precision"));
  63. delete probFormula;
  64. delete result;
  65. apFormula = new storm::property::prctl::Ap<double>("observeIGreater1");
  66. eventuallyFormula = new storm::property::prctl::Eventually<double>(apFormula);
  67. probFormula = new storm::property::prctl::ProbabilisticNoBoundOperator<double>(eventuallyFormula);
  68. result = probFormula->check(mc);
  69. ASSERT_NE(nullptr, result);
  70. ASSERT_LT(std::abs((*result)[0] - 0.1522173670950556501), s->get<double>("precision"));
  71. delete probFormula;
  72. delete result;
  73. apFormula = new storm::property::prctl::Ap<double>("observeOnlyTrueSender");
  74. eventuallyFormula = new storm::property::prctl::Eventually<double>(apFormula);
  75. probFormula = new storm::property::prctl::ProbabilisticNoBoundOperator<double>(eventuallyFormula);
  76. result = probFormula->check(mc);
  77. ASSERT_NE(nullptr, result);
  78. ASSERT_LT(std::abs((*result)[0] - 0.32153724292835045), s->get<double>("precision"));
  79. delete probFormula;
  80. delete result;
  81. }
  82. TEST(GmmxxDtmcPrctModelCheckerTest, SynchronousLeader) {
  83. storm::settings::Settings* s = storm::settings::instance();
  84. s->set("fix-deadlocks");
  85. storm::parser::AutoParser<double> parser(STORM_CPP_TESTS_BASE_PATH "/functional/modelchecker/synchronous_leader/leader4_8.tra", STORM_CPP_TESTS_BASE_PATH "/functional/modelchecker/synchronous_leader/leader4_8.lab", "", STORM_CPP_TESTS_BASE_PATH "/functional/modelchecker/synchronous_leader/leader4_8.pick.trans.rew");
  86. ASSERT_EQ(parser.getType(), storm::models::DTMC);
  87. std::shared_ptr<storm::models::Dtmc<double>> dtmc = parser.getModel<storm::models::Dtmc<double>>();
  88. ASSERT_EQ(dtmc->getNumberOfStates(), 12400u);
  89. ASSERT_EQ(dtmc->getNumberOfTransitions(), 28894u);
  90. storm::modelchecker::GmmxxDtmcPrctlModelChecker<double> mc(*dtmc);
  91. storm::property::prctl::Ap<double>* apFormula = new storm::property::prctl::Ap<double>("elected");
  92. storm::property::prctl::Eventually<double>* eventuallyFormula = new storm::property::prctl::Eventually<double>(apFormula);
  93. storm::property::prctl::ProbabilisticNoBoundOperator<double>* probFormula = new storm::property::prctl::ProbabilisticNoBoundOperator<double>(eventuallyFormula);
  94. std::vector<double>* result = probFormula->check(mc);
  95. ASSERT_NE(nullptr, result);
  96. ASSERT_LT(std::abs((*result)[0] - 1), s->get<double>("precision"));
  97. delete probFormula;
  98. delete result;
  99. apFormula = new storm::property::prctl::Ap<double>("elected");
  100. storm::property::prctl::BoundedUntil<double>* boundedUntilFormula = new storm::property::prctl::BoundedUntil<double>(new storm::property::prctl::Ap<double>("true"), apFormula, 20);
  101. probFormula = new storm::property::prctl::ProbabilisticNoBoundOperator<double>(boundedUntilFormula);
  102. result = probFormula->check(mc);
  103. ASSERT_NE(nullptr, result);
  104. ASSERT_LT(std::abs((*result)[0] - 0.9999965911265462636), s->get<double>("precision"));
  105. delete probFormula;
  106. delete result;
  107. apFormula = new storm::property::prctl::Ap<double>("elected");
  108. storm::property::prctl::ReachabilityReward<double>* reachabilityRewardFormula = new storm::property::prctl::ReachabilityReward<double>(apFormula);
  109. storm::property::prctl::RewardNoBoundOperator<double>* rewardFormula = new storm::property::prctl::RewardNoBoundOperator<double>(reachabilityRewardFormula);
  110. result = rewardFormula->check(mc);
  111. ASSERT_NE(nullptr, result);
  112. ASSERT_LT(std::abs((*result)[0] - 1.0448979591835938496), s->get<double>("precision"));
  113. delete rewardFormula;
  114. delete result;
  115. }