X-Git-Url: http://bilbo.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/ab3d6349e8e5d47d7310ed58bffbe458fb693a85..2bc5d5de25422d68be39b9a2d4ce4fef83188ece:/src/mc/udpor_global.hpp diff --git a/src/mc/udpor_global.hpp b/src/mc/udpor_global.hpp index 36062c25ff..97bbfc641f 100644 --- a/src/mc/udpor_global.hpp +++ b/src/mc/udpor_global.hpp @@ -15,11 +15,25 @@ namespace mc { class UnfoldingEvent; using EventSet = std::deque; -typedef struct s_evset_in { +class EvtSetTools { +public: + static bool contains(const EventSet& events, const UnfoldingEvent* e); + static UnfoldingEvent* find(const EventSet events, const UnfoldingEvent* e); + static void subtract(EventSet& events, EventSet const& otherSet); + static bool depends(EventSet const& events, EventSet const& otherSet); + static bool isEmptyIntersection(EventSet evtS1, EventSet evtS2); + static EventSet makeUnion(const EventSet& s1, const EventSet& s2); + static void pushBack(EventSet& events, UnfoldingEvent* e); + static void remove(EventSet& events, UnfoldingEvent* e); + static EventSet minus(EventSet events, UnfoldingEvent* e); + static EventSet plus(EventSet events, UnfoldingEvent* e); +}; + +struct s_evset_in_t { EventSet causuality_events; EventSet cause; EventSet ancestorSet; -} s_evset_in_t; +}; class Configuration { public: @@ -39,10 +53,46 @@ public: Configuration() = default; Configuration(const Configuration&) = default; Configuration& operator=(Configuration const&) = default; - Configuration(Configuration&&) noexcept = default; - ~Configuration() = default; + Configuration(Configuration&&) = default; }; +class UnfoldingEvent { +public: + UnfoldingEvent(unsigned int nb_events, std::string const& trans_tag, EventSet const& causes, int sid = -1); + UnfoldingEvent(const UnfoldingEvent&) = default; + UnfoldingEvent& operator=(UnfoldingEvent const&) = default; + UnfoldingEvent(UnfoldingEvent&&) = default; + + EventSet getHistory() const; + + bool isConflict(UnfoldingEvent* event, UnfoldingEvent* otherEvent) const; + bool concernSameComm(const UnfoldingEvent* event, const UnfoldingEvent* otherEvent) const; + + // check otherEvent is in my history ? + bool inHistory(UnfoldingEvent* otherEvent) const; + + bool isImmediateConflict1(UnfoldingEvent* evt, UnfoldingEvent* otherEvt) const; + + bool conflictWithConfig(UnfoldingEvent* event, Configuration const& config) const; + /* TODO: implement */ + bool operator==(const UnfoldingEvent&) const { return false; }; + void print() const; + + inline int get_state_id() const { return state_id; } + inline void set_state_id(int sid) { state_id = sid; } + + inline std::string get_transition_tag() const { return transition_tag; } + inline void set_transition_tag(std::string const& tr_tag) { transition_tag = tr_tag; } + +private: + EventSet causes; // used to store directed ancestors of event e + int id = -1; + int state_id{-1}; + std::string transition_tag{""}; // The tag of the last transition that lead to creating the event + bool transition_is_IReceive(const UnfoldingEvent* testedEvt, const UnfoldingEvent* SdRcEvt) const; + bool transition_is_ISend(const UnfoldingEvent* testedEvt, const UnfoldingEvent* SdRcEvt) const; + bool check_tr_concern_same_comm(bool& chk1, bool& chk2, UnfoldingEvent* evt1, UnfoldingEvent* evt2) const; +}; } // namespace mc } // namespace simgrid -#endif \ No newline at end of file +#endif