src/mc/transition/TransitionAny.cpp

   1 /* Copyright (c) 2015-2023. The SimGrid Team. All rights reserved.          */
   2
   3 /* This program is free software; you can redistribute it and/or modify it
   4  * under the terms of the license (GNU LGPL) which comes with this package. */
   5
   6 #include "src/mc/transition/TransitionAny.hpp"
   7 #include "simgrid/config.h"
   8 #include "xbt/asserts.h"
   9 #include "xbt/string.hpp"
  10
  11 #include <sstream>
  12
  13 XBT_LOG_NEW_DEFAULT_SUBCATEGORY(mc_trans_any, mc_transition, "Logging specific to MC WaitAny / TestAny transitions");
  14
  15 namespace simgrid::mc {
  16
  17 TestAnyTransition::TestAnyTransition(aid_t issuer, int times_considered, std::stringstream& stream)
  18     : Transition(Type::TESTANY, issuer, times_considered)
  19 {
  20   int size;
  21   xbt_assert(stream >> size);
  22   for (int i = 0; i < size; i++) {
  23     Transition* t = deserialize_transition(issuer, 0, stream);
  24     XBT_INFO("TestAny received a transition %s", t->to_string(true).c_str());
  25     transitions_.push_back(t);
  26   }
  27 }
  28 std::string TestAnyTransition::to_string(bool verbose) const
  29 {
  30   auto res = xbt::string_printf("TestAny(%s){ ", this->result() ? "TRUE" : "FALSE");
  31   for (auto const* t : transitions_) {
  32     res += t->to_string(verbose);
  33     res += "; ";
  34   }
  35   res += " }";
  36   return res;
  37 }
  38 bool TestAnyTransition::depends(const Transition* other) const
  39 {
  40   // Actions executed by the same actor are always dependent
  41   if (other->aid_ == aid_)
  42     return true;
  43
  44   return transitions_[times_considered_]->depends(other);
  45 }
  46 bool TestAnyTransition::reversible_race(const Transition* other) const
  47 {
  48   switch (type_) {
  49     case Type::TESTANY:
  50       return true; // TestAny is always enabled
  51     default:
  52       xbt_die("Unexpected transition type %s", to_c_str(type_));
  53   }
  54 }
  55
  56 WaitAnyTransition::WaitAnyTransition(aid_t issuer, int times_considered, std::stringstream& stream)
  57     : Transition(Type::WAITANY, issuer, times_considered)
  58 {
  59   int size;
  60   xbt_assert(stream >> size);
  61   for (int i = 0; i < size; i++) {
  62     Transition* t = deserialize_transition(issuer, 0, stream);
  63     XBT_INFO("WaitAny received transition %d/%d %s", (i + 1), size, t->to_string(true).c_str());
  64     transitions_.push_back(t);
  65   }
  66 }
  67 std::string WaitAnyTransition::to_string(bool verbose) const
  68 {
  69   auto res = xbt::string_printf("WaitAny{ ");
  70   for (auto const* t : transitions_)
  71     res += t->to_string(verbose);
  72   res += " } (times considered = " + std::to_string(times_considered_) + ")";
  73   return res;
  74 }
  75 bool WaitAnyTransition::depends(const Transition* other) const
  76 {
  77   // Actions executed by the same actor are always dependent
  78   if (other->aid_ == aid_)
  79     return true;
  80   return transitions_[times_considered_]->depends(other);
  81 }
  82 bool WaitAnyTransition::reversible_race(const Transition* other) const
  83 {
  84   switch (type_) {
  85     case Type::WAITANY:
  86       // TODO: We need to check if any of the transitions waited on occurred before `e1`
  87       return true; // Let's overapproximate to not miss branches
  88     default:
  89       xbt_die("Unexpected transition type %s", to_c_str(type_));
  90   }
  91 }
  92
  93 } // namespace simgrid::mc