1 /* Copyright (c) 2015-2023. The SimGrid Team. All rights reserved. */
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. */
6 #include "src/mc/transition/TransitionAny.hpp"
7 #include "simgrid/config.h"
8 #include "xbt/asserts.h"
9 #include "xbt/string.hpp"
13 XBT_LOG_NEW_DEFAULT_SUBCATEGORY(mc_trans_any, mc_transition, "Logging specific to MC WaitAny / TestAny transitions");
15 namespace simgrid::mc {
17 TestAnyTransition::TestAnyTransition(aid_t issuer, int times_considered, std::stringstream& stream)
18 : Transition(Type::TESTANY, issuer, times_considered)
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);
28 std::string TestAnyTransition::to_string(bool verbose) const
30 auto res = xbt::string_printf("TestAny(%s){ ", this->result() ? "TRUE" : "FALSE");
31 for (auto const* t : transitions_) {
32 res += t->to_string(verbose);
38 bool TestAnyTransition::depends(const Transition* other) const
40 // Actions executed by the same actor are always dependent
41 if (other->aid_ == aid_)
44 return transitions_[times_considered_]->depends(other);
46 bool TestAnyTransition::reversible_race(const Transition* other) const
50 return true; // TestAny is always enabled
52 xbt_die("Unexpected transition type %s", to_c_str(type_));
56 WaitAnyTransition::WaitAnyTransition(aid_t issuer, int times_considered, std::stringstream& stream)
57 : Transition(Type::WAITANY, issuer, times_considered)
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);
67 std::string WaitAnyTransition::to_string(bool verbose) const
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_) + ")";
75 bool WaitAnyTransition::depends(const Transition* other) const
77 // Actions executed by the same actor are always dependent
78 if (other->aid_ == aid_)
80 return transitions_[times_considered_]->depends(other);
82 bool WaitAnyTransition::reversible_race(const Transition* other) const
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
89 xbt_die("Unexpected transition type %s", to_c_str(type_));
93 } // namespace simgrid::mc