X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/5a006fa396cfcc8a91a8284f0d625b2a9a2565c9..239cd16f4e95031d3a106e487c1485726069f1d7:/src/mc/api/State.hpp diff --git a/src/mc/api/State.hpp b/src/mc/api/State.hpp index c10ca6200f..2f4407fb3a 100644 --- a/src/mc/api/State.hpp +++ b/src/mc/api/State.hpp @@ -17,37 +17,57 @@ namespace simgrid::mc { class XBT_PRIVATE State : public xbt::Extendable { static long expended_states_; /* Count total amount of states, for stats */ - /* Outgoing transition: what was the last transition that we took to leave this state? */ - std::unique_ptr transition_; + /** + * @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? + * + * The owner of the transition is the `ActorState` instance which exists in this state, + * or a reference to the internal default transition `Transition()` if no transition has been + * set + */ + Transition* transition_ = default_transition_.get(); /** Sequential state ID (used for debugging) */ long num_ = 0; - /** State's exploration status by actor. Not all the actors are there, only the ones that are ready-to-run in this state */ + /** State's exploration status by actor. Not all the actors are there, only the ones that are ready-to-run in this + * state */ std::map actors_to_run_; /** 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(const RemoteApp& remote_app, const State* previous_state); + 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; - /* Explore a new path; the parameter must be the result of a previous call to next_transition() */ - void execute_next(aid_t next); + /* Explore a new path on the remote app; the parameter 'next' must be the result of a previous call to + * next_transition() */ + void execute_next(aid_t next, RemoteApp& app); 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(); } - void mark_done(aid_t actor) { actors_to_run_.at(actor).mark_done();} - void mark_all_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_.reset(t); } + void set_transition(Transition* t) { transition_ = t; } std::map const& get_actors_list() const { return actors_to_run_; } unsigned long get_actor_count() const { return actors_to_run_.size(); } @@ -57,7 +77,7 @@ public: void set_system_state(std::shared_ptr state) { system_state_ = std::move(state); } std::map const& get_sleep_set() const { return sleep_set_; } - void set_sleep_set(Transition* t) {sleep_set_.insert_or_assign(t->aid_, Transition(t->type_, t->aid_, t->times_considered_)); } + 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_; }