src/mc/explo/udpor/UnfoldingEvent.cpp

   1 /* Copyright (c) 2008-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/explo/udpor/UnfoldingEvent.hpp"
   7 #include "src/mc/explo/udpor/History.hpp"
   8
   9 namespace simgrid::mc::udpor {
  10
  11 UnfoldingEvent::UnfoldingEvent(std::initializer_list<const UnfoldingEvent*> init_list)
  12     : UnfoldingEvent(EventSet(std::move(init_list)))
  13 {
  14 }
  15
  16 UnfoldingEvent::UnfoldingEvent(EventSet immediate_causes, std::shared_ptr<Transition> transition)
  17     : associated_transition(std::move(transition)), immediate_causes(std::move(immediate_causes))
  18 {
  19 }
  20
  21 bool UnfoldingEvent::operator==(const UnfoldingEvent& other) const
  22 {
  23   const bool same_actor = associated_transition->aid_ == other.associated_transition->aid_;
  24   if (!same_actor)
  25     return false;
  26
  27   // TODO: Add in information to determine which step in the sequence this actor was executed
  28
  29   // All unfolding event objects are created in reference to
  30   // an Unfolding object which owns them. Hence, the references
  31   // they contain to other events in the unfolding can
  32   // be used as intrinsic identities (i.e. we don't need to
  33   // recursively check if each of our causes has a `==` in
  34   // the other event's causes)
  35   return this->immediate_causes == other.immediate_causes;
  36 }
  37
  38 EventSet UnfoldingEvent::get_history() const
  39 {
  40   return History(this).get_all_events();
  41 }
  42
  43 bool UnfoldingEvent::related_to(const UnfoldingEvent* other) const
  44 {
  45   return this->in_history_of(other) or other->in_history_of(this);
  46 }
  47
  48 bool UnfoldingEvent::in_history_of(const UnfoldingEvent* other) const
  49 {
  50   return History(other).contains(this);
  51 }
  52
  53 bool UnfoldingEvent::conflicts_with(const UnfoldingEvent* other) const
  54 {
  55   // Events that have a causal relation never are in conflict
  56   // in an unfolding structure. Two events in conflict must
  57   // not be contained in each other's histories
  58   if (related_to(other)) {
  59     return false;
  60   }
  61
  62   const EventSet my_history      = get_history();
  63   const EventSet other_history   = other->get_history();
  64   const EventSet unique_to_me    = my_history.subtracting(other_history);
  65   const EventSet unique_to_other = other_history.subtracting(my_history);
  66
  67   for (const auto e_me : unique_to_me) {
  68     for (const auto e_other : unique_to_other) {
  69       if (e_me->has_conflicting_transition_with(e_other)) {
  70         return true;
  71       }
  72     }
  73   }
  74   return false;
  75 }
  76
  77 bool UnfoldingEvent::has_conflicting_transition_with(const UnfoldingEvent* other) const
  78 {
  79   return associated_transition->depends(other->associated_transition.get());
  80 }
  81
  82 } // namespace simgrid::mc::udpor