-/* Copyright (c) 2019-2021. The SimGrid Team. All rights reserved. */
+/* Copyright (c) 2019-2022. The SimGrid Team. All rights reserved. */
/* This program is free software; you can redistribute it and/or modify it
* under the terms of the license (GNU LGPL) which comes with this package. */
#define SIMGRID_MC_SIMCALL_OBSERVER_HPP
#include "simgrid/forward.h"
+#include "src/mc/transition/Transition.hpp"
+#include "xbt/asserts.h"
#include <string>
* 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 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 to_string(int times_considered) const = 0;
- virtual std::string dot_label() const = 0;
};
template <class T> class ResultingSimcall : public SimcallObserver {
T result_;
public:
- ResultingSimcall(smx_actor_t actor, T default_result) : SimcallObserver(actor), result_(default_result) {}
+ ResultingSimcall() = default;
+ ResultingSimcall(ActorImpl* actor, T default_result) : SimcallObserver(actor), result_(default_result) {}
void set_result(T res) { result_ = res; }
T get_result() const { return result_; }
};
int next_value_ = 0;
public:
- RandomSimcall(smx_actor_t actor, int min, int max) : SimcallObserver(actor), min_(min), max_(max) {}
- SimcallObserver* clone() override
+ RandomSimcall(ActorImpl* actor, int min, int max) : SimcallObserver(actor), min_(min), max_(max)
{
- auto res = new RandomSimcall(get_issuer(), min_, max_);
- res->next_value_ = next_value_;
- return res;
+ xbt_assert(min < max);
}
- 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 to_string(int times_considered) const override;
- std::string dot_label() const override;
int get_value() const { return next_value_; }
bool depends(SimcallObserver* other) override;
};
-class MutexSimcall : public SimcallObserver {
- activity::MutexImpl* const mutex_;
-
-public:
- MutexSimcall(smx_actor_t 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 to_string(int times_considered) const override;
- std::string dot_label() const override;
-};
-
-class MutexLockSimcall : public MutexSimcall {
- const bool blocking_;
-
-public:
- MutexLockSimcall(smx_actor_t 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 to_string(int times_considered) const override;
- std::string dot_label() const override;
-};
-
class ConditionWaitSimcall : public ResultingSimcall<bool> {
activity::ConditionVariableImpl* const cond_;
activity::MutexImpl* const mutex_;
const double timeout_;
public:
- ConditionWaitSimcall(smx_actor_t actor, activity::ConditionVariableImpl* cond, activity::MutexImpl* mutex,
+ ConditionWaitSimcall(ActorImpl* actor, activity::ConditionVariableImpl* cond, activity::MutexImpl* mutex,
double timeout = -1.0)
: 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 to_string(int times_considered) const override;
- std::string dot_label() const override;
activity::ConditionVariableImpl* get_cond() const { return cond_; }
activity::MutexImpl* get_mutex() const { return mutex_; }
double get_timeout() const { return timeout_; }
const double timeout_;
public:
- SemAcquireSimcall(smx_actor_t actor, activity::SemaphoreImpl* sem, double timeout = -1.0)
+ SemAcquireSimcall(ActorImpl* actor, activity::SemaphoreImpl* sem, double timeout = -1.0)
: 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 to_string(int times_considered) const override;
- std::string dot_label() const override;
activity::SemaphoreImpl* get_sem() const { return sem_; }
double get_timeout() const { return timeout_; }
};
-class ActivityWaitSimcall : public ResultingSimcall<bool> {
- activity::ActivityImpl* const activity_;
- const double timeout_;
-
-public:
- ActivityWaitSimcall(smx_actor_t actor, activity::ActivityImpl* activity, double timeout)
- : ResultingSimcall(actor, false), activity_(activity), timeout_(timeout)
- {
- }
- SimcallObserver* clone() override { return new ActivityWaitSimcall(get_issuer(), activity_, timeout_); }
- bool is_visible() const override { return false; }
- std::string to_string(int times_considered) const override { return SimcallObserver::to_string(times_considered); }
- std::string dot_label() const override { return SimcallObserver::dot_label(); }
- activity::ActivityImpl* get_activity() const { return activity_; }
- double get_timeout() const { return timeout_; }
-};
-
-class ExecutionWaitanySimcall : public ResultingSimcall<int> {
- const std::vector<activity::ExecImpl*>& execs_;
- const double timeout_;
-
-public:
- ExecutionWaitanySimcall(smx_actor_t actor, const std::vector<activity::ExecImpl*>& execs, double timeout)
- : ResultingSimcall(actor, -1), execs_(execs), timeout_(timeout)
- {
- }
- SimcallObserver* clone() override { return new ExecutionWaitanySimcall(get_issuer(), execs_, timeout_); }
- bool is_visible() const override { return false; }
- std::string to_string(int times_considered) const override;
- std::string dot_label() const override;
- const std::vector<activity::ExecImpl*>& get_execs() const { return execs_; }
- double get_timeout() const { return timeout_; }
-};
-
-class IoWaitanySimcall : public ResultingSimcall<int> {
- const std::vector<activity::IoImpl*>& ios_;
- const double timeout_;
-
-public:
- IoWaitanySimcall(smx_actor_t actor, const std::vector<activity::IoImpl*>& ios, double timeout)
- : ResultingSimcall(actor, -1), ios_(ios), timeout_(timeout)
- {
- }
- SimcallObserver* clone() override { return new IoWaitanySimcall(get_issuer(), ios_, timeout_); }
- bool is_visible() const override { return false; }
- std::string to_string(int times_considered) const override;
- std::string dot_label() const override;
- const std::vector<activity::IoImpl*>& get_ios() const { return ios_; }
- double get_timeout() const { return timeout_; }
-};
} // namespace actor
} // namespace kernel
} // namespace simgrid