src/mc/mc_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/Transition.hpp"
  10 #include "src/mc/sosp/Snapshot.hpp"
  11 #include "src/mc/mc_comm_pattern.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   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   /** Observer of the transition leading to that sate */
  36   RemotePtr<kernel::actor::SimcallObserver> remote_observer_;
  37
  38   /** Snapshot of system state (if needed) */
  39   std::shared_ptr<simgrid::mc::Snapshot> system_state_;
  40
  41   // For CommunicationDeterminismChecker
  42   std::vector<std::vector<simgrid::mc::PatternCommunication>> incomplete_comm_pattern_;
  43   std::vector<unsigned> communication_indices_;
  44
  45
  46   /* Returns a positive number if there is another transition to pick, or -1 if not */
  47   int next_transition() const;
  48
  49   /* Explore a new path */
  50   RemotePtr<simgrid::kernel::actor::SimcallObserver> execute_next(int next);
  51
  52   std::size_t count_todo() const;
  53   void mark_todo(aid_t actor) { this->actor_states_[actor].mark_todo(); }
  54   Transition* get_transition() const;
  55
  56   /* Returns the total amount of states created so far (for statistics) */
  57   static long get_expanded_states() { return expended_states_; }
  58
  59 private:
  60   void copy_incomplete_comm_pattern();
  61   void copy_index_comm_pattern();
  62 };
  63 }
  64 }
  65
  66 #endif