} else {
/* If we reached this point, the wait simcall must have a timeout */
/* Otherwise it shouldn't be enabled and executed by the MC */
- if (timeout < 0.0)
- THROW_IMPOSSIBLE;
+ xbt_assert(timeout >= 0.0,
+ "The checker asked me to raise a timeout on a communication that is not expecting any timeout");
set_state(issuer == src_actor_ ? State::SRC_TIMEOUT : State::DST_TIMEOUT);
}
finish();
XBT_DEBUG("MC_RANDOM(%d, %d) will return %d after %d times", min_, max_, next_value_, times_considered);
}
-int RandomSimcall::get_max_consider() const
+int RandomSimcall::get_max_consider()
{
return max_ - min_ + 1;
}
return res;
}*/
-bool MutexLockSimcall::is_enabled() const
+bool MutexLockSimcall::is_enabled()
{
return not blocking_ || get_mutex()->get_owner() == nullptr || get_mutex()->get_owner() == get_issuer();
}
-bool ConditionWaitSimcall::is_enabled() const
+bool ConditionWaitSimcall::is_enabled()
{
static bool warned = false;
if (not warned) {
return true;
}
-bool SemAcquireSimcall::is_enabled() const
+bool SemAcquireSimcall::is_enabled()
{
static bool warned = false;
if (not warned) {
ActivityTestanySimcall::ActivityTestanySimcall(ActorImpl* actor, const std::vector<activity::ActivityImpl*>& activities)
: ResultingSimcall(actor, -1), activities_(activities)
{
+}
+
+int ActivityTestanySimcall::get_max_consider()
+{
+ indexes_.clear();
// list all the activities that are ready
for (unsigned i = 0; i < activities_.size(); i++)
if (activities_[i]->test(get_issuer()))
indexes_.push_back(i);
-}
-
-int ActivityTestanySimcall::get_max_consider() const
-{
return indexes_.size() + 1;
}
else
next_value_ = -1;
}
-static void serialize_activity(const activity::ActivityImpl* act, std::stringstream& stream)
+static void serialize_activity_test(const activity::ActivityImpl* act, std::stringstream& stream)
{
if (auto* comm = dynamic_cast<activity::CommImpl const*>(act)) {
- stream << (short)mc::Transition::Type::COMM_TEST << ' ';
+ stream << " " << (short)mc::Transition::Type::COMM_TEST;
+ stream << ' ' << (void*)comm;
stream << ' ' << (comm->src_actor_ != nullptr ? comm->src_actor_->get_pid() : -1);
stream << ' ' << (comm->dst_actor_ != nullptr ? comm->dst_actor_->get_pid() : -1);
stream << ' ' << comm->get_mailbox_id();
void ActivityTestanySimcall::serialize(std::stringstream& stream) const
{
stream << (short)mc::Transition::Type::TESTANY << ' ' << activities_.size() << ' ';
- for (auto const& act : activities_)
- serialize_activity(act, stream);
+ for (auto const& act : activities_) {
+ serialize_activity_test(act, stream);
+ stream << ' ';
+ }
}
-void ActivityWaitSimcall::serialize(std::stringstream& stream) const
+void ActivityTestSimcall::serialize(std::stringstream& stream) const
+{
+ serialize_activity_test(activity_, stream);
+}
+static void serialize_activity_wait(const activity::ActivityImpl* act, bool timeout, std::stringstream& stream)
{
- if (auto* comm = dynamic_cast<activity::CommImpl*>(activity_)) {
+ if (auto* comm = dynamic_cast<activity::CommImpl const*>(act)) {
stream << (short)mc::Transition::Type::COMM_WAIT << ' ';
- stream << (timeout_ > 0) << ' ' << comm;
+ stream << timeout << ' ' << comm;
+
stream << ' ' << (comm->src_actor_ != nullptr ? comm->src_actor_->get_pid() : -1);
stream << ' ' << (comm->dst_actor_ != nullptr ? comm->dst_actor_->get_pid() : -1);
stream << ' ' << comm->get_mailbox_id();
stream << (short)mc::Transition::Type::UNKNOWN;
}
}
-void ActivityTestSimcall::serialize(std::stringstream& stream) const
+
+void ActivityWaitSimcall::serialize(std::stringstream& stream) const
+{
+ serialize_activity_wait(activity_, timeout_ > 0, stream);
+}
+void ActivityWaitanySimcall::serialize(std::stringstream& stream) const
+{
+ stream << (short)mc::Transition::Type::WAITANY << ' ' << activities_.size() << ' ';
+ for (auto const& act : activities_) {
+ serialize_activity_wait(act, timeout_ > 0, stream);
+ stream << ' ';
+ }
+}
+ActivityWaitanySimcall::ActivityWaitanySimcall(ActorImpl* actor, const std::vector<activity::ActivityImpl*>& activities,
+ double timeout)
+ : ResultingSimcall(actor, -1), activities_(activities), timeout_(timeout)
{
- serialize_activity(activity_, stream);
}
-bool ActivityWaitSimcall::is_enabled() const
+bool ActivityWaitSimcall::is_enabled()
{
- /* FIXME: check also that src and dst processes are not suspended */
- const auto* comm = dynamic_cast<activity::CommImpl*>(activity_);
- if (comm == nullptr)
- xbt_die("Only Comms are supported here for now");
+ // FIXME: if _sg_mc_timeout == 1 and if we have either a sender or receiver timeout, the transition is enabled
+ // because even if the communication is not ready, it can timeout and won't block.
- if (comm->src_timeout_ || comm->dst_timeout_) {
- /* If it has a timeout it will be always be enabled (regardless of who declared the timeout),
- * because even if the communication is not ready, it can timeout and won't block. */
- if (_sg_mc_timeout == 1)
- return true;
- }
- /* On the other hand if it hasn't a timeout, check if the comm is ready.*/
- else if (comm->detached() && comm->src_actor_ == nullptr && comm->get_state() == activity::State::READY)
- return (comm->dst_actor_ != nullptr);
- return (comm->src_actor_ && comm->dst_actor_);
-}
-
-bool ActivityWaitanySimcall::is_enabled() const
-{
- // FIXME: deal with other kind of activities (Exec and I/Os)
- // FIXME: Can be factored with ActivityWaitSimcall::is_enabled()
- const auto* comm = dynamic_cast<activity::CommImpl*>(activities_[next_value_]);
- if (comm == nullptr)
- xbt_die("Only Comms are supported here for now");
- if (comm->src_timeout_ || comm->dst_timeout_) {
- /* If it has a timeout it will be always be enabled (regardless of who declared the timeout),
- * because even if the communication is not ready, it can timeout and won't block. */
- if (_sg_mc_timeout == 1)
- return true;
- }
- /* On the other hand if it hasn't a timeout, check if the comm is ready.*/
- else if (comm->detached() && comm->src_actor_ == nullptr && comm->get_state() == activity::State::READY)
- return (comm->dst_actor_ != nullptr);
- return (comm->src_actor_ && comm->dst_actor_);
+ return activity_->test(get_issuer());
}
-int ActivityWaitanySimcall::get_max_consider() const
+bool ActivityWaitanySimcall::is_enabled()
{
- return static_cast<int>(activities_.size());
+ // list all the activities that are ready
+ indexes_.clear();
+ for (unsigned i = 0; i < activities_.size(); i++)
+ if (activities_[i]->test(get_issuer()))
+ indexes_.push_back(i);
+
+ // if (_sg_mc_timeout && timeout_) FIXME: deal with the potential timeout of the WaitAny
+
+ // FIXME: even if the WaitAny has no timeout, some of the activities may still have one.
+ // we should iterate over the vector searching for them
+ return not indexes_.empty();
+}
+
+int ActivityWaitanySimcall::get_max_consider()
+{
+ // list all the activities that are ready
+ indexes_.clear();
+ for (unsigned i = 0; i < activities_.size(); i++)
+ if (activities_[i]->test(get_issuer()))
+ indexes_.push_back(i);
+
+ int res = indexes_.size();
+ // if (_sg_mc_timeout && timeout_)
+ // res++;
+
+ return res;
}
void ActivityWaitanySimcall::prepare(int times_considered)
{
- next_value_ = times_considered;
+ if (times_considered < static_cast<int>(indexes_.size()))
+ next_value_ = indexes_.at(times_considered);
+ else
+ next_value_ = -1;
}
void CommIsendSimcall::serialize(std::stringstream& stream) const
* 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 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.
*
xbt_assert(min < max);
}
void serialize(std::stringstream& stream) const override;
- int get_max_consider() const override;
+ int get_max_consider() override;
void prepare(int times_considered) override;
int get_value() const { return next_value_; }
bool depends(SimcallObserver* other) override;
: MutexSimcall(actor, mutex), blocking_(blocking)
{
}
- bool is_enabled() const override;
+ bool is_enabled() override;
};
class ConditionWaitSimcall : public ResultingSimcall<bool> {
: ResultingSimcall(actor, false), cond_(cond), mutex_(mutex), timeout_(timeout)
{
}
- bool is_enabled() const override;
+ bool is_enabled() override;
bool is_visible() const override { return false; }
activity::ConditionVariableImpl* get_cond() const { return cond_; }
activity::MutexImpl* get_mutex() const { return mutex_; }
: ResultingSimcall(actor, false), sem_(sem), timeout_(timeout)
{
}
- bool is_enabled() const override;
+ bool is_enabled() override;
bool is_visible() const override { return false; }
activity::SemaphoreImpl* get_sem() const { return sem_; }
double get_timeout() const { return timeout_; }
public:
ActivityTestanySimcall(ActorImpl* actor, const std::vector<activity::ActivityImpl*>& activities);
bool is_visible() const override { return true; }
- bool is_enabled() const override { return true; /* can return -1 if no activity is ready */ }
+ bool is_enabled() override { return true; /* can return -1 if no activity is ready */ }
void serialize(std::stringstream& stream) const override;
- int get_max_consider() const override;
+ int get_max_consider() override;
void prepare(int times_considered) override;
const std::vector<activity::ActivityImpl*>& get_activities() const { return activities_; }
int get_value() const { return next_value_; }
}
void serialize(std::stringstream& stream) const override;
bool is_visible() const override { return true; }
- bool is_enabled() const override;
+ bool is_enabled() 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_;
+ std::vector<int> indexes_; // indexes in activities_ pointing to ready activities (=whose test() is positive)
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)
- {
- }
- bool is_enabled() const override;
+ ActivityWaitanySimcall(ActorImpl* actor, const std::vector<activity::ActivityImpl*>& activities, double timeout);
+ bool is_enabled() override;
+ void serialize(std::stringstream& stream) const override;
bool is_visible() const override { return true; }
void prepare(int times_considered) override;
- int get_max_consider() const override;
+ int get_max_consider() override;
const std::vector<activity::ActivityImpl*>& get_activities() const { return activities_; }
double get_timeout() const { return timeout_; }
int get_value() const { return next_value_; }
friend State; // FIXME remove this once we have a proper class to handle the statistics
public:
- XBT_DECLARE_ENUM_CLASS(Type, RANDOM, COMM_RECV, COMM_SEND, COMM_TEST, COMM_WAIT, TESTANY,
+ XBT_DECLARE_ENUM_CLASS(Type, RANDOM, COMM_RECV, COMM_SEND, COMM_TEST, COMM_WAIT, TESTANY, WAITANY,
/* UNKNOWN must be last */ UNKNOWN);
Type type_ = Type::UNKNOWN;
if (dynamic_cast<const RandomTransition*>(other) != nullptr)
return false; // Random is indep with any transition
+ if (auto* any = dynamic_cast<const WaitAnyTransition*>(other))
+ return any->depends(this);
+ if (auto* any = dynamic_cast<const TestAnyTransition*>(other))
+ return any->depends(this);
+
if (auto* recv = dynamic_cast<const CommRecvTransition*>(other))
return recv->depends(this);
if (dynamic_cast<const RandomTransition*>(other) != nullptr)
return false; // Test & Random are independent (Random is independent with anything)
+ if (auto* any = dynamic_cast<const WaitAnyTransition*>(other))
+ return any->depends(this);
+ if (auto* any = dynamic_cast<const TestAnyTransition*>(other))
+ return any->depends(this);
+
if (auto* recv = dynamic_cast<const CommRecvTransition*>(other))
return recv->depends(this); // Recv < Test (alphabetical ordering)
if (dynamic_cast<const RandomTransition*>(other) != nullptr)
return false; // Random is indep with any transition
+ if (auto* any = dynamic_cast<const WaitAnyTransition*>(other))
+ return any->depends(this);
+ if (auto* any = dynamic_cast<const TestAnyTransition*>(other))
+ return any->depends(this);
if (const auto* recv = dynamic_cast<const CommRecvTransition*>(other))
return mbox_ == recv->mbox_;
for (int i = 0; i < size; i++) {
Transition* t = deserialize_transition(issuer, 0, stream);
+ XBT_DEBUG("TestAny received a transition %s", t->to_string(true).c_str());
transitions_.push_back(t);
}
}
}
bool TestAnyTransition::depends(const Transition* other) const
{
- return true;
+ return transitions_[times_considered_]->depends(other);
+}
+WaitAnyTransition::WaitAnyTransition(aid_t issuer, int times_considered, std::stringstream& stream)
+ : Transition(Type::WAITANY, issuer, times_considered)
+{
+ int size;
+ stream >> size;
+ for (int i = 0; i < size; i++) {
+ Transition* t = deserialize_transition(issuer, 0, stream);
+ transitions_.push_back(t);
+ }
+}
+std::string WaitAnyTransition::to_string(bool verbose) const
+{
+ auto res = xbt::string_printf("%ld: WaitAny{ ", aid_);
+ for (auto const* t : transitions_)
+ res += t->to_string(verbose);
+ res += "}";
+ return res;
+}
+bool WaitAnyTransition::depends(const Transition* other) const
+{
+ return transitions_[times_considered_]->depends(other);
}
bool CommSendTransition::depends(const Transition* other) const
if (dynamic_cast<const RandomTransition*>(other) != nullptr)
return false; // Random is indep with any transition
+ if (auto* any = dynamic_cast<const WaitAnyTransition*>(other))
+ return any->depends(this);
+ if (auto* any = dynamic_cast<const TestAnyTransition*>(other))
+ return any->depends(this);
+
if (const auto* other_isend = dynamic_cast<const CommSendTransition*>(other))
return mbox_ == other_isend->mbox_;
case Transition::Type::TESTANY:
return new TestAnyTransition(issuer, times_considered, stream);
+ case Transition::Type::WAITANY:
+ return new WaitAnyTransition(issuer, times_considered, stream);
case Transition::Type::RANDOM:
return new RandomTransition(issuer, times_considered, stream);
bool depends(const Transition* other) const override;
};
+class WaitAnyTransition : public Transition {
+ std::vector<Transition*> transitions_;
+
+public:
+ WaitAnyTransition(aid_t issuer, int times_considered, std::stringstream& stream);
+ std::string to_string(bool verbose) const override;
+ bool depends(const Transition* other) const override;
+};
+
/** Make a new transition from serialized description */
Transition* deserialize_transition(aid_t issuer, int times_considered, std::stringstream& stream);
void SafetyChecker::backtrack()
{
backtrack_count_++;
+ XBT_VERB("Backtracking from %s", get_record_trace().to_string().c_str());
stack_.pop_back();
api::get().mc_check_deadlock();
engine->reset_actor_dynar();
for (auto const& kv : engine->get_actor_list()) {
auto actor = kv.second;
- if (const auto* observer = actor->simcall_.observer_)
+ if (auto* observer = actor->simcall_.observer_)
actor->simcall_.mc_max_consider_ = observer->get_max_consider();
engine->add_actor_to_dynar(actor);
}