X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/90b0fa923c841996f89a17c252a443a65493fbfc..239cd16f4e95031d3a106e487c1485726069f1d7:/src/mc/api/State.hpp diff --git a/src/mc/api/State.hpp b/src/mc/api/State.hpp index 17efbfd28d..2f4407fb3a 100644 --- a/src/mc/api/State.hpp +++ b/src/mc/api/State.hpp @@ -1,4 +1,4 @@ -/* Copyright (c) 2007-2022. The SimGrid Team. All rights reserved. */ +/* Copyright (c) 2007-2023. The SimGrid Team. All rights reserved. */ /* This program is free software; you can redistribute it and/or modify it * under the terms of the license (GNU LGPL) which comes with this package. */ @@ -6,50 +6,82 @@ #ifndef SIMGRID_MC_STATE_HPP #define SIMGRID_MC_STATE_HPP -#include "src/mc/mc_pattern.hpp" +#include "src/mc/api/ActorState.hpp" +#include "src/mc/api/RemoteApp.hpp" #include "src/mc/sosp/Snapshot.hpp" #include "src/mc/transition/Transition.hpp" -namespace simgrid { -namespace mc { +namespace simgrid::mc { /* A node in the exploration graph (kind-of) */ 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? Useful for replay */ - std::unique_ptr transition_; - -public: - explicit State(); - - /** Sequential state number (used for debugging) */ + /** + * @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 process */ - std::vector actor_states_; - - /** The simcall which was executed, going out of that state */ - s_smx_simcall executed_req_; + /** 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_; - + 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(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 */ - int next_transition() const; + 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(int 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) { this->actor_states_[actor].mark_todo(); } + void mark_todo(aid_t actor) { actors_to_run_.at(actor).mark_todo(); } + 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(); } + bool is_actor_enabled(aid_t actor) { return actors_to_run_.at(actor).is_enabled(); } + + 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_; } }; -} // namespace mc -} // namespace simgrid +} // namespace simgrid::mc #endif