1 /* Copyright (c) 2015-2022. The SimGrid Team.
2 * All rights reserved. */
4 /* This program is free software; you can redistribute it and/or modify it
5 * under the terms of the license (GNU LGPL) which comes with this package. */
7 #ifndef SIMGRID_MC_TRANSITION_HPP
8 #define SIMGRID_MC_TRANSITION_HPP
10 #include "simgrid/forward.h" // aid_t
11 #include "src/kernel/actor/SimcallObserver.hpp"
12 #include "src/mc/remote/RemotePtr.hpp"
18 /** An element in the recorded path
20 * At each decision point, we need to record which process transition
21 * is triggered and potentially which value is associated with this
22 * transition. The value is used to find which communication is triggered
23 * in things like waitany and for associating a given value of MC_random()
27 /* Textual representation of the transition, to display backtraces */
28 static unsigned long executed_transitions_;
29 static unsigned long replayed_transitions_;
31 friend State; // FIXME remove this once we have a proper class to handle the statistics
34 std::string textual_ = "";
39 /* Which transition was executed for this simcall
41 * Some simcalls can lead to different transitions:
43 * * waitany/testany can trigger on different messages;
45 * * random can produce different values.
47 int times_considered_ = 0;
49 Transition() = default;
50 Transition(aid_t issuer, int times_considered) : aid_(issuer), times_considered_(times_considered) {}
52 void init(aid_t aid, int times_considered);
54 virtual std::string to_string(bool verbose = false);
55 const char* to_cstring(bool verbose = false);
57 /* Moves the application toward a path that was already explored, but don't change the current transition */
60 virtual bool depends(const Transition* other) const { return true; }
62 /* Returns the total amount of transitions executed so far (for statistics) */
63 static unsigned long get_executed_transitions() { return executed_transitions_; }
64 /* Returns the total amount of transitions replayed so far while backtracing (for statistics) */
65 static unsigned long get_replayed_transitions() { return replayed_transitions_; }
68 class CommSendTransition;
69 class CommRecvTransition;
71 class CommWaitTransition : public Transition {
80 friend CommSendTransition;
81 friend CommRecvTransition;
84 CommWaitTransition(aid_t issuer, int times_considered, char* buffer);
85 std::string to_string(bool verbose) override;
86 bool depends(const Transition* other) const override;
89 class CommRecvTransition : public Transition {
94 CommRecvTransition(aid_t issuer, int times_considered, char* buffer);
95 std::string to_string(bool verbose) override;
96 bool depends(const Transition* other) const override;
99 class CommSendTransition : public Transition {
105 CommSendTransition(aid_t issuer, int times_considered, char* buffer);
106 std::string to_string(bool verbose) override;
107 bool depends(const Transition* other) const override;
110 /** Make a new transition from serialized description */
111 Transition* recv_transition(aid_t issuer, int times_considered, kernel::actor::SimcallObserver::Simcall simcall,
115 } // namespace simgrid