X-Git-Url: http://bilbo.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/0c9d592fcbac58e2c069ca0de7206c019df3b41a..28b9e83a90c238b71d27f5cb3c6596906a3d4641:/src/mc/api/State.hpp diff --git a/src/mc/api/State.hpp b/src/mc/api/State.hpp index c36eddc64a..06c6c5680f 100644 --- a/src/mc/api/State.hpp +++ b/src/mc/api/State.hpp @@ -17,6 +17,11 @@ namespace simgrid::mc { class XBT_PRIVATE State : public xbt::Extendable { static long expended_states_; /* Count total amount of states, for stats */ + /** + * @brief An empty transition that leads to this state by default + */ + const std::unique_ptr default_transition_ = std::make_unique(); + /** * @brief The outgoing transition: what was the last transition that * we took to leave this state? @@ -25,12 +30,7 @@ class XBT_PRIVATE State : public xbt::Extendable { * or a reference to the internal default transition `Transition()` if no transition has been * set */ - Transition* transition_ = nullptr; - - /** - * @brief An empty transition that leads to this state by default - */ - const std::unique_ptr default_transition; + Transition* transition_ = default_transition_.get(); /** Sequential state ID (used for debugging) */ long num_ = 0; @@ -42,9 +42,18 @@ class XBT_PRIVATE State : public xbt::Extendable { /** Snapshot of system state (if needed) */ std::shared_ptr system_state_; + /** Unique parent of this state. Required both for sleep set computation + and for guided model-checking */ + const State* parent_state_; + + /* Sleep sets are composed of the actor and the corresponding transition that made it being added to the sleep + * set. With this information, it is check whether it should be removed from it or not when exploring a new + * transition */ + std::map sleep_set_; + public: - explicit State(const RemoteApp& remote_app); - + explicit State(RemoteApp& remote_app); + explicit State(RemoteApp& remote_app, const State* parent_state); /* Returns a positive number if there is another transition to pick, or -1 if not */ aid_t next_transition() const; @@ -54,7 +63,8 @@ public: long get_num() const { return num_; } std::size_t count_todo() const; void mark_todo(aid_t actor) { actors_to_run_.at(actor).mark_todo(); } - bool is_done(aid_t actor) const { return actors_to_run_.at(actor).is_done(); } + void mark_all_enabled_todo(); + bool is_actor_done(aid_t actor) const { return actors_to_run_.at(actor).is_done(); } Transition* get_transition() const; void set_transition(Transition* t) { transition_ = t; } std::map const& get_actors_list() const { return actors_to_run_; } @@ -65,6 +75,9 @@ public: Snapshot* get_system_state() const { return system_state_.get(); } void set_system_state(std::shared_ptr state) { system_state_ = std::move(state); } + std::map const& get_sleep_set() const { return sleep_set_; } + void add_sleep_set(Transition* t) {sleep_set_.insert_or_assign(t->aid_, Transition(t->type_, t->aid_, t->times_considered_)); } + /* Returns the total amount of states created so far (for statistics) */ static long get_expanded_states() { return expended_states_; } };