#define SIMGRID_MC_SIMCALL_OBSERVER_HPP
#include "simgrid/forward.h"
+#include "src/mc/transition/Transition.hpp"
#include "xbt/asserts.h"
-#include "xbt/utility.hpp"
#include <string>
-#define SIMCALL_SERIALIZATION_BUFFER_SIZE 2048
-
namespace simgrid {
namespace kernel {
namespace actor {
ActorImpl* const issuer_;
public:
- XBT_DECLARE_ENUM_CLASS(Simcall, UNKNOWN, RANDOM, ISEND, IRECV, COMM_WAIT, COMM_TEST);
-
explicit SimcallObserver(ActorImpl* issuer) : issuer_(issuer) {}
ActorImpl* get_issuer() const { return issuer_; }
/** Whether this transition can currently be taken without blocking.
* For example, a mutex_lock is not enabled when the mutex is not free.
* A comm_receive is not enabled before the corresponding send has been issued.
*/
- virtual bool is_enabled() const { return true; }
+ virtual bool is_enabled() { return true; }
/** Returns the amount of time that this transition can be used.
*
+ * If it's 0, the transition is not enabled.
* If it's 1 (as with send/wait), there is no need to fork the state space exploration on this point.
* If it's more than one (as with mc_random or waitany), we need to consider this transition several times to start
* differing branches
*/
- virtual int get_max_consider() const { return 1; }
+ virtual int get_max_consider() { return 1; }
/** Prepares the simcall to be used.
*
{ /* Nothing to do by default */
}
- /** We need to save the observer of simcalls as they get executed to later compute their dependencies in classical
- * DPOR */
- virtual SimcallObserver* clone() = 0;
-
/** Computes the dependency relation */
virtual bool depends(SimcallObserver* other);
- /** Serialize to the given buffer */
- virtual void serialize(Simcall& type, char* buffer) { type = Simcall::UNKNOWN; }
+ /** Serialize to the given string buffer */
+ virtual void serialize(std::stringstream& stream) const;
/** Some simcalls may only be observable under some conditions.
* Most simcalls are not visible from the MC because they don't have an observer at all. */
virtual bool is_visible() const { return true; }
- virtual std::string dot_label(int times_considered) const = 0;
};
template <class T> class ResultingSimcall : public SimcallObserver {
{
xbt_assert(min < max);
}
- SimcallObserver* clone() override
- {
- auto res = new RandomSimcall(get_issuer(), min_, max_);
- res->next_value_ = next_value_;
- return res;
- }
- void serialize(Simcall& type, char* buffer) override;
- int get_max_consider() const override;
+ void serialize(std::stringstream& stream) const override;
+ int get_max_consider() override;
void prepare(int times_considered) override;
- std::string dot_label(int times_considered) const override;
int get_value() const { return next_value_; }
bool depends(SimcallObserver* other) override;
};
-class MutexSimcall : public SimcallObserver {
- activity::MutexImpl* const mutex_;
-
-public:
- MutexSimcall(ActorImpl* actor, activity::MutexImpl* mutex) : SimcallObserver(actor), mutex_(mutex) {}
- activity::MutexImpl* get_mutex() const { return mutex_; }
- bool depends(SimcallObserver* other) override;
-};
-
-class MutexUnlockSimcall : public MutexSimcall {
- using MutexSimcall::MutexSimcall;
-
-public:
- SimcallObserver* clone() override { return new MutexUnlockSimcall(get_issuer(), get_mutex()); }
- std::string dot_label(int times_considered) const override;
-};
-
-class MutexLockSimcall : public MutexSimcall {
- const bool blocking_;
-
-public:
- MutexLockSimcall(ActorImpl* actor, activity::MutexImpl* mutex, bool blocking = true)
- : MutexSimcall(actor, mutex), blocking_(blocking)
- {
- }
- SimcallObserver* clone() override { return new MutexLockSimcall(get_issuer(), get_mutex(), blocking_); }
- bool is_enabled() const override;
- std::string dot_label(int times_considered) const override;
-};
-
class ConditionWaitSimcall : public ResultingSimcall<bool> {
activity::ConditionVariableImpl* const cond_;
activity::MutexImpl* const mutex_;
: ResultingSimcall(actor, false), cond_(cond), mutex_(mutex), timeout_(timeout)
{
}
- SimcallObserver* clone() override { return new ConditionWaitSimcall(get_issuer(), cond_, mutex_, timeout_); }
- bool is_enabled() const override;
+ bool is_enabled() override;
bool is_visible() const override { return false; }
- std::string dot_label(int times_considered) const override;
activity::ConditionVariableImpl* get_cond() const { return cond_; }
activity::MutexImpl* get_mutex() const { return mutex_; }
double get_timeout() const { return timeout_; }
: ResultingSimcall(actor, false), sem_(sem), timeout_(timeout)
{
}
- SimcallObserver* clone() override { return new SemAcquireSimcall(get_issuer(), sem_, timeout_); }
- bool is_enabled() const override;
+ bool is_enabled() override;
bool is_visible() const override { return false; }
- std::string dot_label(int times_considered) const override;
activity::SemaphoreImpl* get_sem() const { return sem_; }
double get_timeout() const { return timeout_; }
};
-class ActivityTestSimcall : public ResultingSimcall<bool> {
- activity::ActivityImpl* const activity_;
-
-public:
- ActivityTestSimcall(ActorImpl* actor, activity::ActivityImpl* activity)
- : ResultingSimcall(actor, true), activity_(activity)
- {
- }
- SimcallObserver* clone() override { return new ActivityTestSimcall(get_issuer(), activity_); }
- bool is_visible() const override { return true; }
- bool depends(SimcallObserver* other) override;
- std::string dot_label(int times_considered) const override;
- activity::ActivityImpl* get_activity() const { return activity_; }
-};
-
-class ActivityTestanySimcall : public ResultingSimcall<ssize_t> {
- const std::vector<activity::ActivityImpl*>& activities_;
- int next_value_ = 0;
-
-public:
- ActivityTestanySimcall(ActorImpl* actor, const std::vector<activity::ActivityImpl*>& activities)
- : ResultingSimcall(actor, -1), activities_(activities)
- {
- }
- SimcallObserver* clone() override { return new ActivityTestanySimcall(get_issuer(), activities_); }
- bool is_visible() const override { return true; }
- int get_max_consider() const override;
- void prepare(int times_considered) override;
- std::string dot_label(int times_considered) const override;
- const std::vector<activity::ActivityImpl*>& get_activities() const { return activities_; }
- int get_value() const { return next_value_; }
-};
-
-class ActivityWaitSimcall : public ResultingSimcall<bool> {
- activity::ActivityImpl* activity_;
- const double timeout_;
-
-public:
- ActivityWaitSimcall(ActorImpl* actor, activity::ActivityImpl* activity, double timeout)
- : ResultingSimcall(actor, false), activity_(activity), timeout_(timeout)
- {
- }
- SimcallObserver* clone() override { return new ActivityWaitSimcall(get_issuer(), activity_, timeout_); }
- void serialize(Simcall& type, char* buffer) override;
- bool is_visible() const override { return true; }
- bool is_enabled() const override;
- std::string dot_label(int times_considered) const override;
- activity::ActivityImpl* get_activity() const { return activity_; }
- void set_activity(activity::ActivityImpl* activity) { activity_ = activity; }
- double get_timeout() const { return timeout_; }
-};
-
-class ActivityWaitanySimcall : public ResultingSimcall<ssize_t> {
- const std::vector<activity::ActivityImpl*>& activities_;
- const double timeout_;
- int next_value_ = 0;
-
-public:
- ActivityWaitanySimcall(ActorImpl* actor, const std::vector<activity::ActivityImpl*>& activities, double timeout)
- : ResultingSimcall(actor, -1), activities_(activities), timeout_(timeout)
- {
- }
- SimcallObserver* clone() override { return new ActivityWaitanySimcall(get_issuer(), activities_, timeout_); }
- bool is_enabled() const override;
- bool is_visible() const override { return true; }
- void prepare(int times_considered) override;
- int get_max_consider() const override;
- std::string dot_label(int times_considered) const override;
- const std::vector<activity::ActivityImpl*>& get_activities() const { return activities_; }
- double get_timeout() const { return timeout_; }
- int get_value() const { return next_value_; }
-};
-
-class CommIsendSimcall : public SimcallObserver {
- activity::MailboxImpl* mbox_;
- double payload_size_;
- double rate_;
- unsigned char* src_buff_;
- size_t src_buff_size_;
- void* payload_;
- bool detached_;
-
-public:
- bool (*match_fun_)(void*, void*, activity::CommImpl*);
- void (*clean_fun_)(void*); // used to free the synchro in case of problem after a detached send
- void (*copy_data_fun_)(activity::CommImpl*, void*, size_t); // used to copy data if not default one
-
- CommIsendSimcall(ActorImpl* actor, activity::MailboxImpl* mbox, double payload_size, double rate,
- unsigned char* src_buff, size_t src_buff_size, bool (*match_fun)(void*, void*, activity::CommImpl*),
- void (*clean_fun)(void*), // used to free the synchro in case of problem after a detached send
- void (*copy_data_fun)(activity::CommImpl*, void*, size_t), // used to copy data if not default one
- void* payload, bool detached)
- : SimcallObserver(actor)
- , mbox_(mbox)
- , payload_size_(payload_size)
- , rate_(rate)
- , src_buff_(src_buff)
- , src_buff_size_(src_buff_size)
- , payload_(payload)
- , detached_(detached)
- , match_fun_(match_fun)
- , clean_fun_(clean_fun)
- , copy_data_fun_(copy_data_fun)
- {
- }
- void serialize(Simcall& type, char* buffer) override;
- CommIsendSimcall* clone() override
- {
- return new CommIsendSimcall(get_issuer(), mbox_, payload_size_, rate_, src_buff_, src_buff_size_, match_fun_,
- clean_fun_, copy_data_fun_, payload_, detached_);
- }
- bool is_visible() const override { return true; }
- std::string dot_label(int times_considered) const override
- {
- return SimcallObserver::dot_label(times_considered) + "iSend";
- }
- activity::MailboxImpl* get_mailbox() const { return mbox_; }
- double get_payload_size() const { return payload_size_; }
- double get_rate() const { return rate_; }
- unsigned char* get_src_buff() const { return src_buff_; }
- size_t get_src_buff_size() const { return src_buff_size_; }
- void* get_payload() const { return payload_; }
- bool is_detached() const { return detached_; }
-};
-
-class CommIrecvSimcall : public SimcallObserver {
- activity::MailboxImpl* mbox_;
- unsigned char* dst_buff_;
- size_t* dst_buff_size_;
- void* payload_;
- double rate_;
-
-public:
- bool (*match_fun_)(void*, void*, activity::CommImpl*);
- void (*copy_data_fun_)(activity::CommImpl*, void*, size_t); // used to copy data if not default one
-
- CommIrecvSimcall(ActorImpl* actor, activity::MailboxImpl* mbox, unsigned char* dst_buff, size_t* dst_buff_size,
- bool (*match_fun)(void*, void*, activity::CommImpl*),
- void (*copy_data_fun)(activity::CommImpl*, void*, size_t), void* payload, double rate)
- : SimcallObserver(actor)
- , mbox_(mbox)
- , dst_buff_(dst_buff)
- , dst_buff_size_(dst_buff_size)
- , payload_(payload)
- , rate_(rate)
- , match_fun_(match_fun)
- , copy_data_fun_(copy_data_fun)
- {
- }
- CommIrecvSimcall* clone() override
- {
- return new CommIrecvSimcall(get_issuer(), mbox_, dst_buff_, dst_buff_size_, match_fun_, copy_data_fun_, payload_,
- rate_);
- }
- void serialize(Simcall& type, char* buffer) override;
- bool is_visible() const override { return true; }
- std::string dot_label(int times_considered) const override
- {
- return SimcallObserver::dot_label(times_considered) + "iRecv";
- }
- activity::MailboxImpl* get_mailbox() const { return mbox_; }
- double get_rate() const { return rate_; }
- unsigned char* get_dst_buff() const { return dst_buff_; }
- size_t* get_dst_buff_size() const { return dst_buff_size_; }
- void* get_payload() const { return payload_; }
-};
-
} // namespace actor
} // namespace kernel
} // namespace simgrid