src/mc/mc_pattern.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_PATTERN_H
   7 #define SIMGRID_MC_PATTERN_H
   8
   9 #include "src/kernel/activity/CommImpl.hpp"
  10 #include "src/mc/remote/RemotePtr.hpp"
  11
  12 namespace simgrid::mc {
  13
  14 /* On every state, each actor has an entry of the following type.
  15  * This represents both the actor and its transition because
  16  *   an actor cannot have more than one enabled transition at a given time.
  17  */
  18 class ActorState {
  19
  20   /* Possible exploration status of an actor transition in a state.
  21    * Either the checker did not consider the transition, or it was considered and still to do, or considered and done.
  22    */
  23   enum class InterleavingType {
  24     /** This actor transition is not considered by the checker (yet?) */
  25     disabled = 0,
  26     /** The checker algorithm decided that this actor transitions should be done at some point */
  27     todo,
  28     /** The checker algorithm decided that this should be done, but it was done in the meanwhile */
  29     done,
  30   };
  31
  32   /** Exploration control information */
  33   InterleavingType state_ = InterleavingType::disabled;
  34
  35   XBT_ATTRIB_UNUSED aid_t aid_;
  36   /** Number of times that the actor was considered to be executed in previous explorations of the state space */
  37   unsigned int times_considered_ = 0;
  38   /** Maximal amount of times that the actor can be considered for execution in this state.
  39    * If times_considered==max_consider, we fully explored that part of the state space */
  40   unsigned int max_consider_ = 0;
  41
  42   /** Whether that actor is initially enabled in this state */
  43   bool enabled_;
  44
  45 public:
  46   ActorState(aid_t aid, bool enabled, unsigned int max_consider)
  47       : aid_(aid), max_consider_(max_consider), enabled_(enabled)
  48   {
  49   }
  50
  51   unsigned int do_consider()
  52   {
  53     if (max_consider_ <= times_considered_ + 1)
  54       set_done();
  55     return times_considered_++;
  56   }
  57   unsigned int get_times_considered() const { return times_considered_; }
  58
  59   /* returns whether the actor is marked as enabled in the application side */
  60   bool is_enabled() const { return enabled_; }
  61   /* returns whether the actor is marked as disabled by the exploration algorithm */
  62   bool is_disabled() const { return this->state_ == InterleavingType::disabled; }
  63   bool is_done() const { return this->state_ == InterleavingType::done; }
  64   bool is_todo() const { return this->state_ == InterleavingType::todo; }
  65   /** Mark that we should try executing this process at some point in the future of the checker algorithm */
  66   void mark_todo()
  67   {
  68     this->state_            = InterleavingType::todo;
  69     this->times_considered_ = 0;
  70   }
  71   void set_done() { this->state_ = InterleavingType::done; }
  72 };
  73
  74 } // namespace simgrid::mc
  75
  76 #endif