src/mc/api/State.hpp

   1 /* Copyright (c) 2007-2022. The SimGrid Team. All rights reserved.          */
   2
   3 /* This program is free software; you can redistribute it and/or modify it
   4  * under the terms of the license (GNU LGPL) which comes with this package. */
   5
   6 #ifndef SIMGRID_MC_STATE_HPP
   7 #define SIMGRID_MC_STATE_HPP
   8
   9 #include "src/mc/api/Transition.hpp"
  10 #include "src/mc/mc_comm_pattern.hpp"
  11 #include "src/mc/sosp/Snapshot.hpp"
  12
  13 namespace simgrid {
  14 namespace mc {
  15
  16 /* A node in the exploration graph (kind-of) */
  17 class XBT_PRIVATE State {
  18   static long expended_states_; /* Count total amount of states, for stats */
  19
  20   /* Outgoing transition: what was the last transition that we took to leave this state? Useful for replay */
  21   std::unique_ptr<Transition> transition_;
  22
  23 public:
  24   explicit State();
  25
  26   /** Sequential state number (used for debugging) */
  27   long num_ = 0;
  28
  29   /** State's exploration status by process */
  30   std::vector<ActorState> actor_states_;
  31
  32   /** The simcall which was executed, going out of that state */
  33   s_smx_simcall executed_req_;
  34
  35   /** Snapshot of system state (if needed) */
  36   std::shared_ptr<simgrid::mc::Snapshot> system_state_;
  37
  38   // For CommunicationDeterminismChecker
  39   std::vector<std::vector<simgrid::mc::PatternCommunication>> incomplete_comm_pattern_;
  40   std::vector<unsigned> communication_indices_;
  41
  42   /* Returns a positive number if there is another transition to pick, or -1 if not */
  43   int next_transition() const;
  44
  45   /* Explore a new path */
  46   void execute_next(int next);
  47
  48   std::size_t count_todo() const;
  49   void mark_todo(aid_t actor) { this->actor_states_[actor].mark_todo(); }
  50   Transition* get_transition() const;
  51   void set_transition(Transition* t) { transition_.reset(t); }
  52
  53   /* Returns the total amount of states created so far (for statistics) */
  54   static long get_expanded_states() { return expended_states_; }
  55
  56 private:
  57   void copy_incomplete_comm_pattern();
  58   void copy_index_comm_pattern();
  59 };
  60 } // namespace mc
  61 } // namespace simgrid
  62
  63 #endif