X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/93998c2ed02609cdbf9f8039a0c6f364940df8cb..d6eb772e45cc853fc204bb5aebeb411cdfa7c929:/src/mc/explo/udpor/Configuration.hpp diff --git a/src/mc/explo/udpor/Configuration.hpp b/src/mc/explo/udpor/Configuration.hpp index a27b9a6a8a..619871eac2 100644 --- a/src/mc/explo/udpor/Configuration.hpp +++ b/src/mc/explo/udpor/Configuration.hpp @@ -9,6 +9,8 @@ #include "src/mc/explo/udpor/EventSet.hpp" #include "src/mc/explo/udpor/udpor_forward.hpp" +#include + namespace simgrid::mc::udpor { class Configuration { @@ -18,7 +20,9 @@ public: Configuration& operator=(Configuration const&) = default; Configuration(Configuration&&) = default; + explicit Configuration(const UnfoldingEvent* event); explicit Configuration(const EventSet& events); + explicit Configuration(const History& history); explicit Configuration(std::initializer_list events); auto begin() const { return this->events_.begin(); } @@ -59,6 +63,23 @@ public: */ void add_event(const UnfoldingEvent* e); + /** + * @brief Whether or not the given event can be added to + * this configuration while keeping the set of events causally closed + * and conflict-free + */ + bool is_compatible_with(const UnfoldingEvent* e) const; + + /** + * @brief Whether or not the events in the given history can be added to + * this configuration while keeping the set of events causally closed + * and conflict-free + */ + bool is_compatible_with(const History& history) const; + + std::optional compute_alternative_to(const EventSet& D, const Unfolding& U) const; + std::optional compute_k_partial_alternative_to(const EventSet& D, const Unfolding& U, size_t k) const; + /** * @brief Orders the events of the configuration such that * "more recent" events (i.e. those that are farther down in @@ -108,8 +129,8 @@ public: * of the events returned by this method is equal to the set of events * in this configuration * - * @returns the smallest set of events whose events generates this configuration - * (denoted `config(E)`) + * @returns the smallest set of events whose events generates + * this configuration (denoted `config(E)`) */ EventSet get_minimally_reproducible_events() const;