+ return true;
+ }
+
+ return false; // mutexes are INDEP with non-mutex transitions
+}
+
+std::string SemaphoreTransition::to_string(bool verbose) const
+{
+ if (type_ == Type::SEM_ASYNC_LOCK || type_ == Type::SEM_UNLOCK)
+ return xbt::string_printf("%s(semaphore: %u, capacity: %u)", Transition::to_c_str(type_), sem_, capacity_);
+ if (type_ == Type::SEM_WAIT)
+ return xbt::string_printf("%s(semaphore: %u, capacity: %u, granted: %s)", Transition::to_c_str(type_), sem_,
+ capacity_, granted_ ? "yes" : "no");
+ THROW_IMPOSSIBLE;
+}
+SemaphoreTransition::SemaphoreTransition(aid_t issuer, int times_considered, Type type, std::stringstream& stream)
+ : Transition(type, issuer, times_considered)
+{
+ xbt_assert(stream >> sem_ >> granted_ >> capacity_);
+}
+bool SemaphoreTransition::depends(const Transition* o) const
+{
+ if (o->type_ < type_)
+ return o->depends(this);
+
+ // Actions executed by the same actor are always dependent
+ if (o->aid_ == aid_)
+ return true;
+
+ if (const auto* other = dynamic_cast<const SemaphoreTransition*>(o)) {
+ if (sem_ != other->sem_)
+ return false;
+
+ // LOCK indep UNLOCK: pop_front and push_back are independent.
+ if (type_ == Type::SEM_ASYNC_LOCK && other->type_ == Type::SEM_UNLOCK)
+ return false;
+
+ // LOCK indep WAIT: If both enabled, ordering has no impact on the result. If WAIT is not enabled, LOCK won't enable
+ // it.
+ if (type_ == Type::SEM_ASYNC_LOCK && other->type_ == Type::SEM_WAIT)
+ return false;
+
+ // UNLOCK indep UNLOCK: ordering of two pop_front has no impact
+ if (type_ == Type::SEM_UNLOCK && other->type_ == Type::SEM_UNLOCK)
+ return false;
+
+ // UNLCOK indep with a WAIT if the semaphore had enought capacity anyway
+ if (type_ == Type::SEM_UNLOCK && capacity_ > 1 && other->type_ == Type::SEM_WAIT)
+ return false;
+
+ // WAIT indep WAIT:
+ // if both enabled (may happen in the initial value is sufficient), the ordering has no impact on the result.
+ // If only one enabled, the other won't be enabled by the first one.
+ // If none enabled, well, nothing will change.
+ if (type_ == Type::SEM_WAIT && other->type_ == Type::SEM_WAIT)
+ return false;
+
+ return true; // Other semaphore cases are dependent