wait-regressions.cc

/*
 * Copyright (c) 2026, Pedigree Developers
 *
 * Permission to use, copy, modify, and distribute this software for any
 * purpose with or without fee is hereby granted.
 */
 
#include <config.h>
 
#if !PEDIGREE_HOSTED_CORE_SMOKE
#include "modules/system/usb/UsbPnP.h"
#endif
#include "pedigree/kernel/Atomic.h"
#include "pedigree/kernel/Log.h"
#include "pedigree/kernel/process/ConditionVariable.h"
#include "pedigree/kernel/process/Event.h"
#include "pedigree/kernel/process/Ipc.h"
#include "pedigree/kernel/process/Mutex.h"
#include "pedigree/kernel/process/PerProcessorScheduler.h"
#include "pedigree/kernel/process/Process.h"
#include "pedigree/kernel/process/Scheduler.h"
#include "pedigree/kernel/process/Semaphore.h"
#include "pedigree/kernel/process/SignalEvent.h"
#include "pedigree/kernel/process/TerminationDeferral.h"
#include "pedigree/kernel/process/Thread.h"
#include "pedigree/kernel/process/Uninterruptible.h"
#include "pedigree/kernel/process/WaitQueue.h"
#include "pedigree/kernel/processor/Processor.h"
#include "pedigree/kernel/time/Time.h"
#include "pedigree/kernel/utilities/UnlikelyLock.h"
 
bool runHostedRequestQueueRegressions();
bool runHostedAtaPioRegressions();
bool runHostedBufferRegressions();
bool runHostedElfValidationRegressions();
bool runHostedLifetimeLeaseRegressions();
bool runHostedMutexRegressions();
bool runHostedSpinlockRegressions();
bool runHostedPageFaultRegressions();
bool runHostedPayloadPageRegressions();
bool runHostedPrimitiveRegressions(Thread* thread);
bool runHostedRingBufferRegressions();
bool runHostedProcessExitRegressions();
bool runHostedPs2MousePacketRegressions();
bool runHostedSignalInterruptionRegressions(Thread* thread);
bool runHostedTimerRegressions(Thread* thread);
#if PEDIGREE_HOSTED_CORE_SMOKE
bool runHostedStoragePageRegressions();
bool runHostedCacheDiscardRegressions();
bool runHostedCacheTimerRegressions();
#endif
#if !PEDIGREE_HOSTED_CORE_SMOKE
bool runHostedSchedulerRegressions();
bool runHostedCacheRegressions();
bool runHostedCdiIrqRegressions();
bool runHostedInputRegressions();
bool runHostedInterruptManagerRegressions();
EXPORTED_PUBLIC bool runHostedFatSectorRegressions();
EXPORTED_PUBLIC bool runHostedRawFsContractRegressions();
EXPORTED_PUBLIC bool runHostedUnixDatagramRegressions();
bool runHostedLogRegressions();
bool runNetworkFilterConcurrencyRegressions();
bool runVfsCallbackLifetimeRegressions();
bool runHostedPipeRegressions();
bool runHostedPs2ControllerRegressions();
bool runHostedPs2MouseRegressions();
bool runHostedSyscallRegressions();
bool runHostedUsbCallbackDeliveryRegressions();
bool runHostedUsbHcdPortChangeRegressions();
bool runHostedUsbTransferLifecycleRegressions();
EXPORTED_PUBLIC bool runHostedUsbSyncOwnershipRegression();
EXPORTED_PUBLIC bool runHostedUsbInterruptOwnershipRegression();
EXPORTED_PUBLIC bool runHostedUsbContainerOwnershipRegression();
EXPORTED_PUBLIC bool runHostedUsbEndpointHaltRegressions();
EXPORTED_PUBLIC bool runHostedUsbBotRegressions();
EXPORTED_PUBLIC bool runHostedHidReportRegressions();
EXPORTED_PUBLIC bool runHostedScsiWriteRegressions();
#endif
 
namespace {
Atomic<size_t> g_ImmediateHookCalls(0);
Atomic<size_t> g_ImmediateHookFailures(0);
WaitQueue* g_ImmediateQueue = nullptr;
WaitQueue::Channel g_ImmediateChannel;
Thread* g_ImmediateWaiter = nullptr;
Thread* g_ImmediateExpectedWaiter = nullptr;
 
struct TerminalCancelBeforeBlockContext {
  TerminalCancelBeforeBlockContext(Thread* waiter)
      : queue(),
        firstChannel(&queue, 0x5445524d),
        secondChannel(&queue, 0x52455553),
        waiter(waiter),
        phase(0),
        hookCalls(0),
        hookFailures(0),
        cancellations(0),
        wakeups(0) {}
 
  WaitQueue queue;
  WaitQueue::Channel firstChannel;
  WaitQueue::Channel secondChannel;
  Thread* waiter;
  Atomic<size_t> phase;
  Atomic<size_t> hookCalls;
  Atomic<size_t> hookFailures;
  Atomic<size_t> cancellations;
  Atomic<size_t> wakeups;
};
 
TerminalCancelBeforeBlockContext* g_TerminalCancelBeforeBlockContext = nullptr;
 
struct NestedTerminalShutdownContext {
  NestedTerminalShutdownContext()
      : queue(),
        channel(&queue, 0x4e455354),
        waiter(nullptr),
        entered(0),
        hookCalls(0),
        hookFailures(0),
        pushed(0),
        shutdowns(0),
        popped(0),
        finished(0),
        terminalResult(0),
        waiterUnlinked(0) {}
 
  WaitQueue queue;
  WaitQueue::Channel channel;
  Thread* waiter;
  Atomic<size_t> entered;
  Atomic<size_t> hookCalls;
  Atomic<size_t> hookFailures;
  Atomic<size_t> pushed;
  Atomic<size_t> shutdowns;
  Atomic<size_t> popped;
  Atomic<size_t> finished;
  Atomic<size_t> terminalResult;
  Atomic<size_t> waiterUnlinked;
};
 
NestedTerminalShutdownContext* g_NestedTerminalShutdownContext = nullptr;
 
struct SemaphoreHookContext {
  SemaphoreHookContext(Semaphore* semaphore, Thread* expectedWaiter)
      : semaphore(semaphore),
        expectedWaiter(expectedWaiter),
        waiter(nullptr),
        hookCalls(0),
        hookFailures(0) {}
 
  Semaphore* semaphore;
  Thread* expectedWaiter;
  Thread* waiter;
  Atomic<size_t> hookCalls;
  Atomic<size_t> hookFailures;
};
 
SemaphoreHookContext* g_SemaphoreContext = nullptr;
 
class StackDestructionCanary {
 public:
  explicit StackDestructionCanary(Atomic<size_t>* destructions) : m_Destructions(destructions) {}
 
  ~StackDestructionCanary() {
    *m_Destructions += 1;
  }
 
 private:
  Atomic<size_t>* m_Destructions;
};
 
struct TerminalCancelContext {
  TerminalCancelContext()
      : waiter(nullptr), entered(0), resumed(0), terminalResult(0), destructed(0) {}
 
  WaitQueue queue;
  Thread* waiter;
  Atomic<size_t> entered;
  Atomic<size_t> resumed;
  Atomic<size_t> terminalResult;
  Atomic<size_t> destructed;
};
 
class PublishedWaitOwner;
 
struct PublishedWaitDiscardContext {
  PublishedWaitDiscardContext()
      : owner(nullptr),
        waiter(nullptr),
        entered(0),
        hookCalls(0),
        hookFailures(0),
        published(0),
        cleanupCalls(0),
        ownerDestructed(0),
        waitersAtDestruction(0),
        returned(0),
        stackDestructed(0) {}
 
  PublishedWaitOwner* owner;
  Thread* waiter;
  Atomic<size_t> entered;
  Atomic<size_t> hookCalls;
  Atomic<size_t> hookFailures;
  Atomic<size_t> published;
  Atomic<size_t> cleanupCalls;
  Atomic<size_t> ownerDestructed;
  Atomic<size_t> waitersAtDestruction;
  Atomic<size_t> returned;
  Atomic<size_t> stackDestructed;
};
 
class PublishedWaitOwner {
 public:
  explicit PublishedWaitOwner(PublishedWaitDiscardContext* context) : m_Context(context) {}
 
  ~PublishedWaitOwner() {
    m_Context->waitersAtDestruction += queue.waiterCount();
    m_Context->ownerDestructed += 1;
  }
 
  WaitQueue queue;
 
 private:
  PublishedWaitDiscardContext* m_Context;
};
 
constexpr uintptr_t PublishedWaitDiscardChannel = 0x44495343;
PublishedWaitDiscardContext* g_PublishedWaitDiscardContext = nullptr;
 
void destroyPublishedWaitOwner(void* parameter) {
  PublishedWaitDiscardContext* context = reinterpret_cast<PublishedWaitDiscardContext*>(parameter);
  context->cleanupCalls += 1;
  PublishedWaitOwner* owner = context->owner;
  context->owner = nullptr;
  delete owner;
}
 
struct ConditionVariableHookContext {
  ConditionVariableHookContext(ConditionVariable* condition, Mutex* mutex, Thread* expectedWaiter)
      : condition(condition),
        mutex(mutex),
        expectedWaiter(expectedWaiter),
        waiter(nullptr),
        hookCalls(0),
        hookFailures(0),
        acquiredMutex(0) {}
 
  ConditionVariable* condition;
  Mutex* mutex;
  Thread* expectedWaiter;
  Thread* waiter;
  Atomic<size_t> hookCalls;
  Atomic<size_t> hookFailures;
  Atomic<size_t> acquiredMutex;
};
 
ConditionVariableHookContext* g_ConditionVariableContext = nullptr;
 
struct CompletionConditionContext {
  CompletionConditionContext()
      : waiter(nullptr),
        gate(0),
        entered(0),
        returned(0),
        predicate(0),
        terminalReported(0),
        terminalMutexHeld(0),
        signalPreserved(0) {}
 
  Thread* waiter;
  Mutex mutex;
  ConditionVariable condition;
  Semaphore gate;
  Atomic<size_t> entered;
  Atomic<size_t> returned;
  Atomic<size_t> predicate;
  Atomic<size_t> terminalReported;
  Atomic<size_t> terminalMutexHeld;
  Atomic<size_t> signalPreserved;
};
 
struct ContendedConditionContext {
  enum Trigger {
    Signal,
    Timeout,
  };
 
  ContendedConditionContext(Thread* waiter, Trigger trigger)
      : waiter(waiter),
        trigger(trigger),
        holderAcquired(0),
        conditionWaitPublished(0),
        triggerSent(0),
        reacquireWaitPublished(0),
        holderReleased(0) {}
 
  Thread* waiter;
  Trigger trigger;
  Mutex mutex;
  ConditionVariable condition;
  Atomic<size_t> holderAcquired;
  Atomic<size_t> conditionWaitPublished;
  Atomic<size_t> triggerSent;
  Atomic<size_t> reacquireWaitPublished;
  Atomic<size_t> holderReleased;
};
 
struct TerminalConditionContext {
  TerminalConditionContext()
      : waiter(nullptr),
        entered(0),
        waitReturned(0),
        terminalResult(0),
        mutexHeldOnReturn(0),
        destructed(0) {}
 
  Thread* waiter;
  Mutex mutex;
  ConditionVariable condition;
  Atomic<size_t> entered;
  Atomic<size_t> waitReturned;
  Atomic<size_t> terminalResult;
  Atomic<size_t> mutexHeldOnReturn;
  Atomic<size_t> destructed;
};
 
Atomic<size_t> g_ContendedSignalHandlerCalls(0);
 
struct UnlikelyLockHookContext {
  enum HeldMode {
    WriterHeld,
    ReaderHeld,
  };
 
  UnlikelyLockHookContext(UnlikelyLock* lock, HeldMode heldMode)
      : lock(lock),
        thread(nullptr),
        heldMode(heldMode),
        hookCalls(0),
        hookFailures(0),
        acquired(0),
        returned(0),
        signalPreserved(0) {}
 
  UnlikelyLock* lock;
  Thread* thread;
  HeldMode heldMode;
  Atomic<size_t> hookCalls;
  Atomic<size_t> hookFailures;
  Atomic<size_t> acquired;
  Atomic<size_t> returned;
  Atomic<size_t> signalPreserved;
};
 
UnlikelyLockHookContext* g_UnlikelyLockContext = nullptr;
 
struct UnlikelyLockFairnessContext {
  explicit UnlikelyLockFairnessContext(UnlikelyLock* lock)
      : lock(lock), admissionSequence(0), writerOrder(0), writerReturned(0), readersEntered(0) {}
 
  UnlikelyLock* lock;
  Atomic<size_t> admissionSequence;
  Atomic<size_t> writerOrder;
  Atomic<size_t> writerReturned;
  Atomic<size_t> readersEntered;
};
 
bool waitForDebugState(Thread* thread, size_t debugState) {
  const Time::Timestamp deadline = Time::getTicks() + (2 * Time::Multiplier::Second);
  while (Time::getTicks() < deadline) {
    Thread::WaitDebugInfo wait = {};
    uintptr_t debugAddress = 0;
    if (thread->getWaitDebugInfo(wait) && wait.queued &&
        thread->getDebugState(debugAddress) == debugState) {
      return true;
    }
    Scheduler::instance().yield();
  }
  return false;
}
 
void contendedConditionSignalHandler(size_t) {
  g_ContendedSignalHandlerCalls += 1;
}
 
int holdConditionMutex(void* parameter) {
  ContendedConditionContext* context = reinterpret_cast<ContendedConditionContext*>(parameter);
  if (!context->mutex.acquireForCompletion()) {
    return 1;
  }
  context->holderAcquired += 1;
 
  if (waitForDebugState(context->waiter, Thread::CondWait)) {
    context->conditionWaitPublished += 1;
  }
 
  if (context->trigger == ContendedConditionContext::Signal) {
    SignalEvent* event = new SignalEvent(
        reinterpret_cast<uintptr_t>(&contendedConditionSignalHandler), 10, ~0UL, 0, true, true);
    if (context->waiter->sendEvent(event)) {
      context->triggerSent += 1;
    } else {
      delete event;
    }
  }
 
  const Time::Timestamp holdTime = context->trigger == ContendedConditionContext::Signal
                                       ? 50 * Time::Multiplier::Millisecond
                                       : 200 * Time::Multiplier::Millisecond;
  Time::delay(holdTime);
  if (waitForDebugState(context->waiter, Thread::SemWait)) {
    context->reacquireWaitPublished += 1;
  }
 
  context->mutex.release();
  context->holderReleased += 1;
  return 0;
}
 
int waitForTerminalCondition(void* parameter) {
  TerminalConditionContext* context = reinterpret_cast<TerminalConditionContext*>(parameter);
  StackDestructionCanary stackCanary(&context->destructed);
  if (!context->mutex.acquireForCompletion()) {
    return 1;
  }
  context->entered += 1;
 
  ConditionVariable::Error error = ConditionVariable::NoError;
  const bool waited = context->condition.wait(context->mutex, error);
  context->terminalResult =
      !waited && error == ConditionVariable::TerminationDeferred ? static_cast<size_t>(1) : 0;
  context->mutexHeldOnReturn = context->mutex.isOwnedByCurrentThread() ? 1 : 0;
  context->waitReturned += 1;
 
  if (context->mutexHeldOnReturn) {
    context->mutex.release();
  }
  return context->terminalResult ? 0 : 1;
}
 
struct ProcessSuspendContext {
  enum Mode {
    ObserveBlock,
    ResumeBeforeBlock,
    EventThenResume,
  };
 
  ProcessSuspendContext(Process* process, Mode mode)
      : process(process),
        mode(mode),
        waiter(nullptr),
        hookCalls(0),
        hookFailures(0),
        phase(0),
        eventWakes(0),
        resumes(0) {}
 
  Process* process;
  Mode mode;
  Thread* waiter;
  Atomic<size_t> hookCalls;
  Atomic<size_t> hookFailures;
  Atomic<size_t> phase;
  Atomic<size_t> eventWakes;
  Atomic<size_t> resumes;
};
 
ProcessSuspendContext* g_ProcessSuspendContext = nullptr;
 
struct ProcessStopReturnGateContext {
  ProcessStopReturnGateContext()
      : release(0), entered(0), returned(0), crossings(0), terminalReturns(0), failures(0) {}
 
  Semaphore release;
  Atomic<size_t> entered;
  Atomic<size_t> returned;
  Atomic<size_t> crossings;
  Atomic<size_t> terminalReturns;
  Atomic<size_t> failures;
};
 
struct ProcessStopOwnerContext {
  explicit ProcessStopOwnerContext(Process* process) : process(process), entered(0), returned(0) {}
 
  Process* process;
  Atomic<size_t> entered;
  Atomic<size_t> returned;
};
 
Atomic<size_t> g_StoppedUserHandlerCalls(0);
 
void stoppedUserReturnHandler(size_t) {
  g_StoppedUserHandlerCalls += 1;
}
 
class StoppedUserReturnEvent : public Event {
 public:
  StoppedUserReturnEvent()
      : Event(reinterpret_cast<uintptr_t>(&stoppedUserReturnHandler), false, ~0UL,
              HandlerPrivilege::User) {}
 
  size_t serialize(uint8_t*) override {
    return 0;
  }
 
  size_t getNumber() override {
    return 0x53545550;
  }
};
 
void stopCurrentProcessFromEvent(size_t) {
  Thread* current = Processor::information().getCurrentThread();
  current->getParent()->suspend();
}
 
class StopCurrentProcessEvent : public Event {
 public:
  StopCurrentProcessEvent()
      : Event(reinterpret_cast<uintptr_t>(&stopCurrentProcessFromEvent), false, ~0UL,
              HandlerPrivilege::Kernel) {}
 
  size_t serialize(uint8_t*) override {
    return 0;
  }
 
  size_t getNumber() override {
    return 0x53544f50;
  }
};
 
struct PrequeuedStopOwnerContext {
  explicit PrequeuedStopOwnerContext(Process* process)
      : process(process),
        entered(0),
        eventsQueued(0),
        returned(0),
        terminalReturns(0),
        failures(0) {}
 
  Process* process;
  Atomic<size_t> entered;
  Atomic<size_t> eventsQueued;
  Atomic<size_t> returned;
  Atomic<size_t> terminalReturns;
  Atomic<size_t> failures;
};
 
Atomic<size_t> g_ImmediateThreadExits(0);
 
struct JoinPropagationContext {
  explicit JoinPropagationContext(Semaphore* gate)
      : gate(gate),
        target(nullptr),
        targetEntered(0),
        joinReturned(0),
        joinSucceeded(0),
        joinerDestructed(0) {}
 
  Semaphore* gate;
  Thread* target;
  Atomic<size_t> targetEntered;
  Atomic<size_t> joinReturned;
  Atomic<size_t> joinSucceeded;
  Atomic<size_t> joinerDestructed;
};
 
struct JoinPublicationContext {
  JoinPublicationContext()
      : targetGate(0),
        target(nullptr),
        joiner(nullptr),
        targetEntered(0),
        hookCalls(0),
        hookFailures(0),
        detachRejected(0),
        targetReapableInHook(0),
        joinReturned(0),
        joinSucceeded(0) {}
 
  Semaphore targetGate;
  Thread* target;
  Thread* joiner;
  Atomic<size_t> targetEntered;
  Atomic<size_t> hookCalls;
  Atomic<size_t> hookFailures;
  Atomic<size_t> detachRejected;
  Atomic<size_t> targetReapableInHook;
  Atomic<size_t> joinReturned;
  Atomic<size_t> joinSucceeded;
};
 
JoinPublicationContext* g_JoinPublicationContext = nullptr;
 
void immediateWakeHook(WaitQueue* queue, Thread* thread, const WaitQueue::Channel& channel,
                       size_t debugState) {
  if (thread != g_ImmediateExpectedWaiter) {
    return;
  }
  g_ImmediateHookCalls += 1;
  g_ImmediateWaiter = thread;
  if (queue != g_ImmediateQueue || !(channel == g_ImmediateChannel) ||
      debugState != Thread::EventWait) {
    g_ImmediateHookFailures += 1;
    return;
  }
 
  Thread::WaitDebugInfo wait = {};
  thread->getLock().acquire();
  const bool waitVisible = thread->getWaitDebugInfo(wait);
  thread->getLock().release();
  if (!waitVisible || wait.queue != queue || wait.channelOwner != channel.owner ||
      wait.channelValue != channel.value || wait.reason != WaitQueue::WakeReason::Waiting ||
      wait.stateLevel != thread->getStateLevel() || !wait.queued) {
    g_ImmediateHookFailures += 1;
    return;
  }
 
  if (!queue->wakeOne(WaitQueue::WakeReason::Signalled, channel)) {
    g_ImmediateHookFailures += 1;
  }
}
 
void discardPublishedWaitHook(WaitQueue* queue, Thread* thread, const WaitQueue::Channel& channel,
                              size_t debugState) {
  PublishedWaitDiscardContext* context = g_PublishedWaitDiscardContext;
  if (!context || thread != context->waiter) {
    return;
  }
 
  context->hookCalls += 1;
  PublishedWaitOwner* owner = context->owner;
  Thread::WaitDebugInfo wait = {};
  if (context->hookCalls != 1 || !owner || queue != &owner->queue || channel.owner != owner ||
      channel.value != PublishedWaitDiscardChannel || debugState != Thread::EventWait ||
      !thread->getWaitDebugInfo(wait) || wait.queue != queue || !wait.queued ||
      wait.reason != WaitQueue::WakeReason::Waiting || queue->waiterCount() != 1) {
    context->hookFailures += 1;
  } else {
    context->published += 1;
  }
 
  thread->getScheduler()->abandonCurrentThreadStack(
      PerProcessorScheduler::StackDiscardReason::HostedRegression);
}
 
void terminalCancelBeforeBlockHook(WaitQueue* queue, Thread* thread,
                                   const WaitQueue::Channel& channel, size_t debugState) {
  TerminalCancelBeforeBlockContext* context = g_TerminalCancelBeforeBlockContext;
  if (!context || thread != context->waiter) {
    return;
  }
 
  context->hookCalls += 1;
  Thread::WaitDebugInfo wait = {};
  if (queue != &context->queue || debugState != Thread::EventWait ||
      !thread->getWaitDebugInfo(wait) || wait.queue != queue || !wait.queued ||
      wait.reason != WaitQueue::WakeReason::Waiting) {
    context->hookFailures += 1;
    return;
  }
 
  if (context->phase == 0) {
    if (!(channel == context->firstChannel)) {
      context->hookFailures += 1;
      return;
    }
 
    thread->setUnwindState(Thread::TerminateThread);
    context->cancellations += 1;
    context->phase = 1;
    return;
  }
 
  if (context->phase != 1 || !(channel == context->secondChannel) ||
      !context->queue.wakeOne(WaitQueue::WakeReason::Signalled, channel)) {
    context->hookFailures += 1;
    return;
  }
 
  context->wakeups += 1;
  context->phase = 2;
}
 
void nestedTerminalShutdownBeforeBlockHook(WaitQueue* queue, Thread* thread,
                                           const WaitQueue::Channel& channel, size_t debugState) {
  NestedTerminalShutdownContext* context = g_NestedTerminalShutdownContext;
  if (!context || thread != context->waiter) {
    return;
  }
 
  context->hookCalls += 1;
  Thread::WaitDebugInfo wait = {};
  if (context->hookCalls != 1 || queue != &context->queue || !(channel == context->channel) ||
      debugState != Thread::EventWait || !thread->getWaitDebugInfo(wait) || wait.queue != queue ||
      !wait.queued || wait.reason != WaitQueue::WakeReason::Waiting) {
    context->hookFailures += 1;
    return;
  }
 
  SchedulerState* outerState = thread->pushState();
  if (!outerState) {
    context->hookFailures += 1;
    return;
  }
  context->pushed += 1;
 
  // shutdown() is the real all-state-level cancellation path. It returns
  // here, so the outer wait must consume the handoff recorded at its own
  // lower state level after this nested state unwinds.
  thread->shutdown();
  context->shutdowns += 1;
  thread->popState(false);
  context->popped += 1;
}
 
void semaphoreReleaseHook(WaitQueue* queue, Thread* thread, const WaitQueue::Channel& channel,
                          size_t debugState) {
  SemaphoreHookContext* context = g_SemaphoreContext;
  if (!context) {
    return;
  }
 
  if (thread != context->expectedWaiter) {
    return;
  }
 
  context->hookCalls += 1;
  context->waiter = thread;
  if (!queue || channel.owner != context->semaphore || channel.value ||
      debugState != Thread::SemWait) {
    context->hookFailures += 1;
  }
 
  context->semaphore->release();
}
 
void semaphoreReleaseBeforeIntentHook(Semaphore* semaphore) {
  SemaphoreHookContext* context = g_SemaphoreContext;
  if (!context || semaphore != context->semaphore ||
      Processor::information().getCurrentThread() != context->expectedWaiter) {
    return;
  }
  context->hookCalls += 1;
  if (semaphore->getValue() != 0) {
    context->hookFailures += 1;
  }
  semaphore->release();
}
 
void semaphorePartialReleaseHook(WaitQueue* queue, Thread* thread,
                                 const WaitQueue::Channel& channel, size_t debugState) {
  SemaphoreHookContext* context = g_SemaphoreContext;
  if (!context || thread != context->expectedWaiter || channel.owner != context->semaphore) {
    return;
  }
  const size_t phase = context->hookCalls;
  context->hookCalls += 1;
  context->waiter = thread;
  Thread::WaitDebugInfo wait = {};
  if (phase >= 4 || !queue || channel.value || debugState != Thread::SemWait ||
      !thread->getWaitDebugInfo(wait) || wait.queue != queue || !wait.queued ||
      wait.reason != WaitQueue::WakeReason::Waiting || queue->waiterCount() != 1 ||
      context->semaphore->getValue() != static_cast<ssize_t>(phase % 2)) {
    context->hookFailures += 1;
  }
  context->semaphore->release(phase >= 4 ? 3 : (phase % 2 ? 2 : 1));
}
 
int waitForTerminalCancellation(void* parameter) {
  TerminalCancelContext* context = reinterpret_cast<TerminalCancelContext*>(parameter);
  StackDestructionCanary stackCanary(&context->destructed);
 
  context->entered += 1;
  auto guard = context->queue.acquire();
  const WaitQueue::WakeReason reason =
      guard.wait(WaitQueue::Channel(&context->queue), Thread::EventWait,
                 reinterpret_cast<uintptr_t>(__builtin_return_address(0)));
 
  context->terminalResult = reason == WaitQueue::WakeReason::Terminating ? 1 : 0;
  context->resumed += 1;
  return context->terminalResult ? 0 : 1;
}
 
int abandonPublishedWait(void* parameter) {
  PublishedWaitDiscardContext* context = reinterpret_cast<PublishedWaitDiscardContext*>(parameter);
  PublishedWaitOwner* owner = new PublishedWaitOwner(context);
  context->owner = owner;
 
  Thread::StackDiscardScope discardScope(destroyPublishedWaitOwner, context);
  StackDestructionCanary stackCanary(&context->stackDestructed);
  context->entered += 1;
  {
    auto guard = owner->queue.acquire();
    guard.wait(WaitQueue::Channel(owner, PublishedWaitDiscardChannel), Thread::EventWait,
               reinterpret_cast<uintptr_t>(__builtin_return_address(0)));
  }
 
  context->returned += 1;
  discardScope.disarm();
  destroyPublishedWaitOwner(context);
  return 1;
}
 
void conditionVariableSignalHook(WaitQueue* queue, Thread* thread,
                                 const WaitQueue::Channel& channel, size_t debugState) {
  ConditionVariableHookContext* context = g_ConditionVariableContext;
  if (!context) {
    return;
  }
 
  if (thread != context->expectedWaiter) {
    return;
  }
 
  context->hookCalls += 1;
  context->waiter = thread;
  const bool mutexAcquired = context->mutex->tryAcquire();
  if (!queue || channel.owner || channel.value || debugState != Thread::CondWait ||
      !mutexAcquired) {
    context->hookFailures += 1;
  } else {
    context->acquiredMutex += 1;
  }
 
  // Signal while the caller's mutex is released. If that invariant failed,
  // release its stale hold too so the regression reports instead of hanging.
  context->condition->signal();
  context->mutex->release();
}
 
void unlikelyLockAdmissionHook(WaitQueue* queue, Thread* thread, const WaitQueue::Channel& channel,
                               size_t debugState) {
  UnlikelyLockHookContext* context = g_UnlikelyLockContext;
  if (!context || thread != context->thread) {
    return;
  }
 
  context->hookCalls += 1;
  if (!queue || channel.owner || channel.value || debugState != Thread::CondWait) {
    context->hookFailures += 1;
    return;
  }
 
  if (context->heldMode == UnlikelyLockHookContext::WriterHeld) {
    context->lock->release();
  } else {
    context->lock->leave();
  }
}
 
int waitForTerminalCompletionCondition(void* parameter) {
  CompletionConditionContext* context = reinterpret_cast<CompletionConditionContext*>(parameter);
  TerminationDeferral terminationDeferral;
  if (!context->gate.acquireForCompletion()) {
    return 1;
  }
 
  if (!context->mutex.acquireForCompletion()) {
    return 1;
  }
  context->entered += 1;
  Thread* thread = context->waiter;
 
  ConditionVariable::Error terminalError = ConditionVariable::NoError;
  const bool terminalWait = context->condition.wait(context->mutex, terminalError);
  context->terminalReported =
      !terminalWait && terminalError == ConditionVariable::TerminationDeferred ? 1 : 0;
  context->terminalMutexHeld = context->mutex.isOwnedByCurrentThread() ? 1 : 0;
  if (!context->terminalMutexHeld) {
    return 1;
  }
 
  thread->setInterruptionReason(Thread::InterruptedBySignal);
  while (!context->predicate) {
    context->condition.waitForCompletion(context->mutex);
  }
  context->signalPreserved = thread->getInterruptionReason() == Thread::InterruptedBySignal ? 1 : 0;
  thread->clearInterruption();
  thread->setUnwindState(Thread::Continue);
  context->mutex.release();
  context->returned += 1;
  return 0;
}
 
int enterUnlikelyLock(void* parameter) {
  UnlikelyLockHookContext* context = reinterpret_cast<UnlikelyLockHookContext*>(parameter);
  Thread* thread = context->thread;
  thread->setInterruptionReason(Thread::InterruptedBySignal);
  context->lock->enter();
  context->acquired += 1;
  context->signalPreserved = thread->getInterruptionReason() == Thread::InterruptedBySignal ? 1 : 0;
  thread->clearInterruption();
  context->lock->leave();
  context->returned += 1;
  return 0;
}
 
int acquireTerminalUnlikelyLock(void* parameter) {
  UnlikelyLockHookContext* context = reinterpret_cast<UnlikelyLockHookContext*>(parameter);
  Thread* thread = context->thread;
  thread->setUnwindState(Thread::TerminateThread);
  context->lock->acquire();
  context->acquired += 1;
  context->lock->release();
  context->returned += 1;
  return 0;
}
 
int acquireFairnessWriter(void* parameter) {
  UnlikelyLockFairnessContext* context = reinterpret_cast<UnlikelyLockFairnessContext*>(parameter);
  context->lock->acquire();
  context->writerOrder = context->admissionSequence += 1;
  context->lock->release();
  context->writerReturned += 1;
  return 0;
}
 
int enterFairnessReader(void* parameter) {
  UnlikelyLockFairnessContext* context = reinterpret_cast<UnlikelyLockFairnessContext*>(parameter);
  context->lock->enter();
  context->admissionSequence += 1;
  context->readersEntered += 1;
  context->lock->leave();
  return 0;
}
 
void processSuspendHook(WaitQueue* queue, Thread* thread, const WaitQueue::Channel& channel,
                        size_t debugState) {
  ProcessSuspendContext* context = g_ProcessSuspendContext;
  if (!context || debugState != Thread::ProcessWait) {
    return;
  }
 
  context->hookCalls += 1;
  context->waiter = thread;
  if (!queue || channel.owner != context->process ||
      channel.value != static_cast<uintptr_t>(Thread::ProcessWait)) {
    context->hookFailures += 1;
  }
 
  switch (context->mode) {
    case ProcessSuspendContext::ObserveBlock:
      if (!context->phase.compareAndSwap(0, 1)) {
        context->hookFailures += 1;
      }
      break;
    case ProcessSuspendContext::ResumeBeforeBlock:
      context->process->resume();
      context->resumes += 1;
      break;
    case ProcessSuspendContext::EventThenResume:
      if (context->hookCalls == 1) {
        if (queue->wakeOne(WaitQueue::WakeReason::Event, channel)) {
          context->eventWakes += 1;
        } else {
          context->hookFailures += 1;
        }
      } else if (context->hookCalls == 2) {
        context->process->resume();
        context->resumes += 1;
      } else {
        context->hookFailures += 1;
      }
      break;
  }
}
 
int immediateThreadExit(void*) {
  g_ImmediateThreadExits += 1;
  return 0;
}
 
int blockedJoinTarget(void* parameter) {
  JoinPropagationContext* context = reinterpret_cast<JoinPropagationContext*>(parameter);
  context->targetEntered += 1;
  return context->gate->acquireForCompletion() ? 0 : 1;
}
 
int joinTarget(void* parameter) {
  JoinPropagationContext* context = reinterpret_cast<JoinPropagationContext*>(parameter);
  StackDestructionCanary stackCanary(&context->joinerDestructed);
  if (context->target->join()) {
    context->joinSucceeded += 1;
  }
  context->joinReturned += 1;
  return 0;
}
 
int blockedJoinPublicationTarget(void* parameter) {
  JoinPublicationContext* context = reinterpret_cast<JoinPublicationContext*>(parameter);
  context->targetEntered += 1;
  return context->targetGate.acquireForCompletion() ? 0 : 1;
}
 
int joinPublicationTarget(void* parameter) {
  JoinPublicationContext* context = reinterpret_cast<JoinPublicationContext*>(parameter);
  if (context->target->join()) {
    context->joinSucceeded += 1;
  }
  context->joinReturned += 1;
  return 0;
}
 
void joinPublicationHook(WaitQueue*, Thread* thread, const WaitQueue::Channel&, size_t debugState) {
  JoinPublicationContext* context = __atomic_load_n(&g_JoinPublicationContext, __ATOMIC_ACQUIRE);
  if (!context || thread != context->joiner || debugState != Thread::Joining) {
    return;
  }
 
  context->hookCalls += 1;
  Thread::WaitDebugInfo wait = {};
  if (!thread->getWaitDebugInfo(wait) || !wait.queue || !wait.queued ||
      wait.reason != WaitQueue::WakeReason::Waiting) {
    context->hookFailures += 1;
  }
 
  // The exclusive join claim is already published before the waiter. A
  // concurrent detach must not steal ownership of the target.
  if (!context->target->detach()) {
    context->detachRejected += 1;
  } else {
    context->hookFailures += 1;
  }
 
  // Complete the target after join() has published its waiter but before it
  // asks the scheduler to sleep. markReapable() must retain this wake.
  context->targetGate.release();
  constexpr size_t Attempts = 10000;
  for (size_t attempt = 0; attempt < Attempts; ++attempt) {
    if (context->target->isReapableForHostedTest()) {
      context->targetReapableInHook += 1;
      return;
    }
    Scheduler::instance().yield();
  }
  context->hookFailures += 1;
}
 
int resumeBlockedProcess(void* parameter) {
  ProcessSuspendContext* context = reinterpret_cast<ProcessSuspendContext*>(parameter);
  while (context->phase < 1) {
    Scheduler::instance().yield();
  }
 
  while (true) {
    context->waiter->getLock().acquire();
    const bool sleeping = context->waiter->getStatus() == Thread::Sleeping;
    context->waiter->getLock().release();
    if (sleeping) {
      break;
    }
    Scheduler::instance().yield();
  }
 
  context->process->resume();
  context->resumes += 1;
  if (!context->phase.compareAndSwap(1, 2)) {
    context->hookFailures += 1;
    return 1;
  }
  return 0;
}
 
int waitAtProcessStopReturnGate(void* parameter) {
  ProcessStopReturnGateContext* context =
      reinterpret_cast<ProcessStopReturnGateContext*>(parameter);
  Thread* current = Processor::information().getCurrentThread();
  context->entered += 1;
  if (!context->release.acquire()) {
    context->failures += 1;
    context->returned += 1;
    return 0;
  }
 
  if (current->getScheduler()->serviceProcessStopAtUserReturn()) {
    context->terminalReturns += 1;
  } else {
    context->crossings += 1;
  }
  context->returned += 1;
  return 0;
}
 
int waitAtProcessStopReturnGateWithDeferredEvents(void* parameter) {
  ProcessStopReturnGateContext* context =
      reinterpret_cast<ProcessStopReturnGateContext*>(parameter);
  Thread* current = Processor::information().getCurrentThread();
  context->entered += 1;
  {
    Uninterruptible deferPrequeuedEvent;
    if (!context->release.acquire()) {
      context->failures += 1;
      context->returned += 1;
      return 0;
    }
  }
 
  if (current->getScheduler()->serviceProcessStopAtUserReturn()) {
    context->terminalReturns += 1;
  } else {
    context->crossings += 1;
  }
  context->returned += 1;
  return 0;
}
 
void terminateStoppedReturnGatePeer(size_t) {
  Processor::information().getCurrentThread()->setUnwindState(Thread::TerminateThread);
}
 
int stopOwnerWithPrequeuedTerminalEvent(void* parameter) {
  PrequeuedStopOwnerContext* context = reinterpret_cast<PrequeuedStopOwnerContext*>(parameter);
  Thread* current = Processor::information().getCurrentThread();
  StopCurrentProcessEvent stopEvent;
  SignalEvent terminalEvent(reinterpret_cast<uintptr_t>(&terminateStoppedReturnGatePeer), 9, ~0UL,
                            0, true, false, Event::HandlerPrivilege::Kernel,
                            SignalEvent::DeliveryDisposition::DefaultAction);
 
  context->entered += 1;
  bool stopQueued = false;
  bool terminalQueued = false;
  {
    Uninterruptible deferPrequeuedEvents;
    stopQueued = current->sendEvent(&stopEvent);
    terminalQueued = stopQueued && current->sendEvent(&terminalEvent);
    if (!stopQueued || !terminalQueued) {
      if (stopQueued) {
        current->cullEvent(&stopEvent);
      }
      if (terminalQueued) {
        current->cullEvent(&terminalEvent);
      }
    }
  }
 
  if (!stopQueued || !terminalQueued) {
    context->failures += 1;
    context->returned += 1;
    return 1;
  }
  context->eventsQueued += 1;
 
  current->getScheduler()->checkEventState(0);
  if (current->getUnwindState() == Thread::TerminateThread && context->process->isSuspended()) {
    context->terminalReturns += 1;
  } else {
    context->failures += 1;
  }
  context->returned += 1;
  return 0;
}
 
int activeDirectTransitionWithPrequeuedTerminalEvent(void* parameter) {
  PrequeuedStopOwnerContext* context = reinterpret_cast<PrequeuedStopOwnerContext*>(parameter);
  Thread* current = Processor::information().getCurrentThread();
  SignalEvent terminalEvent(reinterpret_cast<uintptr_t>(&terminateStoppedReturnGatePeer), 9, ~0UL,
                            0, true, false, Event::HandlerPrivilege::Kernel,
                            SignalEvent::DeliveryDisposition::DefaultAction);
 
  context->entered += 1;
  bool terminalQueued = false;
  {
    Uninterruptible deferPrequeuedEvent;
    terminalQueued = current->sendEvent(&terminalEvent);
  }
  if (!terminalQueued) {
    context->failures += 1;
    context->returned += 1;
    return 1;
  }
  context->eventsQueued += 1;
 
  const bool terminal = current->getScheduler()->serviceProcessStopAtUserReturn(
      PerProcessorScheduler::ProcessStopGateMode::DirectUserTransition);
  if (terminal && current->getUnwindState() == Thread::TerminateThread &&
      context->process->getState() == Process::Active) {
    context->terminalReturns += 1;
  } else {
    context->failures += 1;
  }
  context->returned += 1;
  return 0;
}
 
int ownProcessStop(void* parameter) {
  ProcessStopOwnerContext* context = reinterpret_cast<ProcessStopOwnerContext*>(parameter);
  context->entered += 1;
  context->process->suspend();
  context->returned += 1;
  return 0;
}
 
struct BlockingContext {
  explicit BlockingContext(Thread* waiter)
      : channel(this, 0x57414954),
        waiter(waiter),
        phase(0),
        hookCalls(0),
        hookFailures(0),
        workerWoke(0) {}
 
  WaitQueue queue;
  WaitQueue::Channel channel;
  Thread* const waiter;
  Atomic<size_t> phase;
  Atomic<size_t> hookCalls;
  Atomic<size_t> hookFailures;
  Atomic<size_t> workerWoke;
};
 
BlockingContext* g_BlockingContext = nullptr;
 
struct RequeueWaitContext {
  RequeueWaitContext()
      : source(&queue, 0x46555458),
        destination(&queue, 0x4d555445),
        entered(0),
        returned(0),
        signalled(0),
        terminated(0) {}
 
  WaitQueue queue;
  WaitQueue::Channel source;
  WaitQueue::Channel destination;
  Atomic<size_t> entered;
  Atomic<size_t> returned;
  Atomic<size_t> signalled;
  Atomic<size_t> terminated;
};
 
int waitForRequeue(void* parameter) {
  RequeueWaitContext* context = reinterpret_cast<RequeueWaitContext*>(parameter);
  context->entered += 1;
 
  auto guard = context->queue.acquire();
  const WaitQueue::WakeReason reason = guard.wait(
      context->source, Thread::FutexWait, reinterpret_cast<uintptr_t>(__builtin_return_address(0)));
  if (reason == WaitQueue::WakeReason::Signalled) {
    context->signalled += 1;
  } else if (reason == WaitQueue::WakeReason::Terminating) {
    context->terminated += 1;
  }
  context->returned += 1;
  return 0;
}
 
void blockingHook(WaitQueue* queue, Thread* thread, const WaitQueue::Channel& channel,
                  size_t debugState) {
  BlockingContext* context = __atomic_load_n(&g_BlockingContext, __ATOMIC_ACQUIRE);
  if (!context) {
    return;
  }
 
  if (queue != &context->queue || !(channel == context->channel) ||
      debugState != Thread::EventWait || thread != context->waiter) {
    return;
  }
 
  context->hookCalls += 1;
  if (!context->phase.compareAndSwap(0, 1)) {
    context->hookFailures += 1;
  }
}
 
int blockingWaker(void* parameter) {
  BlockingContext* context = reinterpret_cast<BlockingContext*>(parameter);
  while (context->phase < 1) {
    Scheduler::instance().yield();
  }
  // This is deliberately later than the hook: prove the waiter committed
  // Sleeping before issuing the ordinary wake.
  while (true) {
    context->waiter->getLock().acquire();
    const bool sleeping = context->waiter->getStatus() == Thread::Sleeping;
    context->waiter->getLock().release();
 
    if (sleeping) {
      break;
    }
    Scheduler::instance().yield();
  }
  if (!context->phase.compareAndSwap(1, 2)) {
    context->hookFailures += 1;
    return 1;
  }
 
  if (context->queue.wakeOne(WaitQueue::WakeReason::Signalled, context->channel)) {
    context->workerWoke += 1;
  } else {
    context->hookFailures += 1;
  }
 
  if (!context->phase.compareAndSwap(2, 3)) {
    context->hookFailures += 1;
    return 1;
  }
  return 0;
}
 
bool check(bool condition, const char* test, const char* detail) {
  if (condition) {
    return true;
  }
 
  ERROR("HOSTED-WAIT-TEST: FAIL " << test << ": " << detail);
  return false;
}
 
bool wakeBeforeBlock() {
  WaitQueue queue;
  const WaitQueue::Channel channel(&queue, 0x5055424c);
 
  g_ImmediateQueue = &queue;
  g_ImmediateChannel = channel;
  g_ImmediateExpectedWaiter = Processor::information().getCurrentThread();
  WaitQueue::setBeforeBlockHook(immediateWakeHook);
 
  auto guard = queue.acquire();
  const WaitQueue::WakeReason reason = guard.wait(
      channel, Thread::EventWait, reinterpret_cast<uintptr_t>(__builtin_return_address(0)));
 
  WaitQueue::setBeforeBlockHook(nullptr);
  g_ImmediateQueue = nullptr;
  g_ImmediateExpectedWaiter = nullptr;
 
  bool passed = true;
  passed &= check(reason == WaitQueue::WakeReason::Signalled, "wake-before-block",
                  "wait returned the wrong wake reason");
  passed &= check(g_ImmediateHookCalls == 1, "wake-before-block",
                  "the pre-block hook did not run exactly once");
  passed &= check(g_ImmediateHookFailures == 0, "wake-before-block",
                  "the published waiter was not visible to the hook");
  passed &=
      check(queue.waiterCount() == 0, "wake-before-block", "the completed waiter remained queued");
  passed &= check(g_ImmediateWaiter && g_ImmediateWaiter->getStatus() == Thread::Running,
                  "wake-before-block", "the scheduler committed a stale Sleeping transition");
 
  if (passed) {
    NOTICE("HOSTED-WAIT-TEST: PASS wake-before-block");
  }
  return passed;
}
 
bool semaphoreReleaseBeforeBlock() {
  Semaphore semaphore(0);
  SemaphoreHookContext context(&semaphore, Processor::information().getCurrentThread());
  g_SemaphoreContext = &context;
  WaitQueue::setBeforeBlockHook(semaphoreReleaseHook);
 
  const bool acquired = semaphore.acquire();
 
  WaitQueue::setBeforeBlockHook(nullptr);
  g_SemaphoreContext = nullptr;
 
  bool passed = true;
  passed &= check(acquired, "semaphore-pre-block", "acquire did not consume the hook release");
  passed &= check(context.hookCalls == 1, "semaphore-pre-block",
                  "the pre-block hook did not run exactly once");
  passed &= check(context.hookFailures == 0, "semaphore-pre-block",
                  "the semaphore waiter was not published in the expected state");
  passed &= check(context.waiter && context.waiter->getStatus() == Thread::Running,
                  "semaphore-pre-block", "the scheduler committed Sleeping after the release");
  passed &= check(semaphore.getValue() == 0, "semaphore-pre-block",
                  "the released semaphore unit was not consumed");
 
  if (passed) {
    NOTICE("HOSTED-WAIT-TEST: PASS semaphore-pre-block");
  }
  return passed;
}
 
bool semaphoreReleaseBeforeIntent() {
  Semaphore semaphore(0);
  SemaphoreHookContext context(&semaphore, Processor::information().getCurrentThread());
  g_SemaphoreContext = &context;
  Semaphore::setBeforeWaitHook(semaphoreReleaseBeforeIntentHook);
 
  // Reuse the queue: a successful final predicate check must retire its intent.
  const bool first = semaphore.acquire();
  const bool second = semaphore.acquire();
 
  Semaphore::setBeforeWaitHook(nullptr);
  g_SemaphoreContext = nullptr;
  const bool passed = check(first && second && context.hookCalls == 2 &&
                                context.hookFailures == 0 && semaphore.getValue() == 0,
                            "semaphore-pre-intent",
                            "the final predicate missed a release or retained abandoned intent");
  if (passed) {
    NOTICE("HOSTED-WAIT-TEST: PASS semaphore-pre-intent");
  }
  return passed;
}
 
bool semaphorePartialReleaseBeforeBlock() {
  Semaphore semaphore(0);
  SemaphoreHookContext context(&semaphore, Processor::information().getCurrentThread());
  g_SemaphoreContext = &context;
  WaitQueue::setBeforeBlockHook(semaphorePartialReleaseHook);
 
  bool acquired = true;
  bool exactCounts = true;
  for (size_t cycle = 0; cycle < 2 && acquired; ++cycle) {
    acquired = semaphore.acquire(3);
    exactCounts &= context.hookCalls == 2 * (cycle + 1) && semaphore.getValue() == 0;
  }
 
  WaitQueue::setBeforeBlockHook(nullptr);
  g_SemaphoreContext = nullptr;
  const bool passed =
      check(acquired && exactCounts && context.hookCalls == 4 && context.hookFailures == 0 &&
                context.waiter && context.waiter->getStatus() == Thread::Running,
            "semaphore-partial-release-rearm",
            "partial releases lost tokens, completed early, or failed to rearm the queue");
  if (passed) {
    NOTICE("HOSTED-WAIT-TEST: PASS semaphore-partial-release-rearm");
  }
  return passed;
}
 
bool terminalCancellationReturns() {
  TerminalCancelContext context;
  Thread* waiter = new Thread(Scheduler::instance().getKernelProcess(), waitForTerminalCancellation,
                              &context, nullptr, false, true);
  waiter->setName("hosted terminal cancellation return");
  context.waiter = waiter;
 
  const bool queued = waitForDebugState(waiter, Thread::EventWait);
  waiter->setUnwindState(Thread::TerminateThread);
  const bool joined = waiter->joinForCompletion();
 
  const bool passed = check(
      context.entered == 1 && queued && joined && context.terminalResult == 1 &&
          context.resumed == 1 && context.destructed == 1,
      "terminal-cancel-return", "terminal cancellation did not return through the target's stack");
  if (passed) {
    NOTICE("HOSTED-WAIT-TEST: PASS terminal-cancel-return");
  }
  return passed;
}
 
bool publishedWaitDiscardCleanup() {
  PublishedWaitDiscardContext context;
  const auto reason = PerProcessorScheduler::StackDiscardReason::HostedRegression;
  const size_t discardsBefore = PerProcessorScheduler::stackDiscardCount(reason);
 
  Thread* waiter = new Thread(Scheduler::instance().getKernelProcess(), abandonPublishedWait,
                              &context, nullptr, false, true, true);
  waiter->setName("hosted published wait stack discard");
  context.waiter = waiter;
 
  g_PublishedWaitDiscardContext = &context;
  WaitQueue::setBeforeBlockHook(discardPublishedWaitHook);
  const bool started = waiter->start();
  const bool joined = started && waiter->joinForCompletion();
  WaitQueue::setBeforeBlockHook(nullptr);
  g_PublishedWaitDiscardContext = nullptr;
 
  PublishedWaitOwner* residue = context.owner;
  context.owner = nullptr;
  if (residue) {
    delete residue;
  }
 
  const bool passed =
      check(started && joined && context.entered == 1 && context.hookCalls == 1 &&
                context.hookFailures == 0 && context.published == 1 && context.cleanupCalls == 1 &&
                context.ownerDestructed == 1 && context.waitersAtDestruction == 0 &&
                context.returned == 0 && context.stackDestructed == 0 &&
                PerProcessorScheduler::stackDiscardCount(reason) == discardsBefore + 1,
            "waitqueue-published-stack-discard",
            "stack discard did not unlink the published waiter before owner cleanup");
  if (passed) {
    NOTICE("HOSTED-WAIT-TEST: PASS waitqueue-published-stack-discard");
  }
  return passed;
}
 
bool terminalCancelBeforeBlock() {
  Thread* waiter = Processor::information().getCurrentThread();
  TerminalCancelBeforeBlockContext context(waiter);
  g_TerminalCancelBeforeBlockContext = &context;
  WaitQueue::setBeforeBlockHook(terminalCancelBeforeBlockHook);
 
  auto firstGuard = context.queue.acquire();
  const WaitQueue::WakeReason cancelled =
      firstGuard.wait(context.firstChannel, Thread::EventWait,
                      reinterpret_cast<uintptr_t>(__builtin_return_address(0)));
  waiter->setUnwindState(Thread::Continue);
 
  // A fresh enrolment proves returning a terminal result retired the old
  // waiter before the record is reused.
  auto secondGuard = context.queue.acquire();
  const WaitQueue::WakeReason signalled =
      secondGuard.wait(context.secondChannel, Thread::EventWait,
                       reinterpret_cast<uintptr_t>(__builtin_return_address(0)));
 
  WaitQueue::setBeforeBlockHook(nullptr);
  g_TerminalCancelBeforeBlockContext = nullptr;
 
  bool passed = true;
  passed &= check(cancelled == WaitQueue::WakeReason::Terminating, "terminal-cancel-before-block",
                  "pre-block terminal cancellation did not return its terminal reason");
  passed &= check(signalled == WaitQueue::WakeReason::Signalled, "terminal-cancel-before-block",
                  "a stale terminal handoff aborted a fresh wait");
  passed &= check(context.phase == 2 && context.hookCalls == 2 && context.hookFailures == 0 &&
                      context.cancellations == 1 && context.wakeups == 1,
                  "terminal-cancel-before-block",
                  "the deterministic pre-block interleaving did not complete");
  passed &= check(context.queue.waiterCount() == 0 && waiter->getStatus() == Thread::Running,
                  "terminal-cancel-before-block",
                  "terminal return left a linked waiter or stale Sleeping state");
 
  if (passed) {
    NOTICE("HOSTED-WAIT-TEST: PASS terminal-cancel-before-block");
  }
  return passed;
}
 
int nestedTerminalShutdownWait(void* parameter) {
  NestedTerminalShutdownContext* context =
      reinterpret_cast<NestedTerminalShutdownContext*>(parameter);
  context->waiter = Processor::information().getCurrentThread();
  context->entered += 1;
 
  auto guard = context->queue.acquire();
  const WaitQueue::WakeReason reason =
      guard.wait(context->channel, Thread::EventWait,
                 reinterpret_cast<uintptr_t>(__builtin_return_address(0)));
  context->terminalResult = reason == WaitQueue::WakeReason::Terminating;
 
  Thread::WaitDebugInfo wait = {};
  context->waiterUnlinked = !context->waiter->getWaitDebugInfo(wait);
  context->finished += 1;
  return context->terminalResult ? 0 : 1;
}
 
bool nestedTerminalShutdownBeforeBlock() {
  NestedTerminalShutdownContext context;
  g_NestedTerminalShutdownContext = &context;
  WaitQueue::setBeforeBlockHook(nestedTerminalShutdownBeforeBlockHook);
 
  Thread* waiter = new Thread(Scheduler::instance().getKernelProcess(), nestedTerminalShutdownWait,
                              &context, nullptr, false, true);
  waiter->setName("hosted nested terminal pre-block waiter");
 
  const bool joined = waiter->joinForCompletion();
  WaitQueue::setBeforeBlockHook(nullptr);
  g_NestedTerminalShutdownContext = nullptr;
 
  const bool passed =
      check(context.entered == 1 && context.hookCalls == 1 && context.hookFailures == 0 &&
                context.pushed == 1 && context.shutdowns == 1 && context.popped == 1 &&
                context.finished == 1 && context.terminalResult == 1 &&
                context.waiterUnlinked == 1 && context.queue.waiterCount() == 0 && joined,
            "nested-terminal-cancel-before-block",
            "shutdown cancelled a lower-state waiter without returning it from "
            "blockCurrent cleanly");
  if (passed) {
    NOTICE(
        "HOSTED-WAIT-TEST: PASS "
        "nested-terminal-cancel-before-block");
  }
  return passed;
}
 
bool conditionVariableSignalBeforeBlock() {
  Mutex mutex;
  ConditionVariable condition;
  ConditionVariableHookContext context(&condition, &mutex,
                                       Processor::information().getCurrentThread());
 
  const bool initiallyAcquired = mutex.acquire();
  g_ConditionVariableContext = &context;
  WaitQueue::setBeforeBlockHook(conditionVariableSignalHook);
 
  ConditionVariable::Error waitError = ConditionVariable::NoError;
  const bool waitSucceeded = condition.wait(mutex, waitError);
 
  WaitQueue::setBeforeBlockHook(nullptr);
  g_ConditionVariableContext = nullptr;
 
  // A failed tryAcquire proves wait() returned with the mutex held. Either
  // way, release the one unit held by this test.
  const bool mutexWasUnlocked = mutex.tryAcquire();
  mutex.release();
 
  bool passed = true;
  passed &= check(initiallyAcquired, "condition-variable-pre-block",
                  "the caller could not acquire its mutex");
  passed &= check(waitSucceeded && waitError == ConditionVariable::NoError,
                  "condition-variable-pre-block", "wait did not report a successful signal");
  passed &= check(context.hookCalls == 1, "condition-variable-pre-block",
                  "the pre-block hook did not run exactly once");
  passed &= check(context.hookFailures == 0, "condition-variable-pre-block",
                  "the signal window did not release the caller mutex");
  passed &= check(context.acquiredMutex == 1, "condition-variable-pre-block",
                  "the hook could not acquire the released caller mutex");
  passed &= check(!mutexWasUnlocked, "condition-variable-pre-block",
                  "wait returned without reacquiring the caller mutex");
  passed &=
      check(context.waiter && context.waiter->getStatus() == Thread::Running,
            "condition-variable-pre-block", "the scheduler committed Sleeping after the signal");
 
  if (passed) {
    NOTICE("HOSTED-WAIT-TEST: PASS condition-variable-pre-block");
  }
  return passed;
}
 
bool conditionVariableCompletionBarrier() {
  CompletionConditionContext context;
  Thread* waiter =
      new Thread(Scheduler::instance().getKernelProcess(), waitForTerminalCompletionCondition,
                 &context, nullptr, false, true, true);
  waiter->setName("hosted terminal-pending CV completion waiter");
  context.waiter = waiter;
  const bool started = waiter->start();
 
  const bool gateQueued = [&waiter]() {
    for (size_t i = 0; i < 10000; ++i) {
      Thread::WaitDebugInfo wait = {};
      uintptr_t debugAddress = 0;
      if (waiter->getWaitDebugInfo(wait) && wait.queued &&
          waiter->getDebugState(debugAddress) == Thread::SemWait) {
        return true;
      }
      Scheduler::instance().yield();
    }
    return false;
  }();
 
  waiter->setUnwindState(Thread::TerminateThread);
  context.gate.release();
 
  const bool conditionQueued = [&waiter]() {
    for (size_t i = 0; i < 10000; ++i) {
      Thread::WaitDebugInfo wait = {};
      uintptr_t debugAddress = 0;
      if (waiter->getWaitDebugInfo(wait) && wait.queued &&
          waiter->getDebugState(debugAddress) == Thread::CondWait) {
        return true;
      }
      Scheduler::instance().yield();
    }
    return false;
  }();
 
  const bool mutexAcquired = context.mutex.acquireForCompletion();
  context.predicate = 1;
  context.condition.signal();
  if (mutexAcquired) {
    context.mutex.release();
  }
  const bool joined = waiter->join();
 
  const bool passed =
      check(started && gateQueued && conditionQueued && mutexAcquired && joined &&
                context.entered == 1 && context.returned == 1 && context.terminalReported == 1 &&
                context.terminalMutexHeld == 1 && context.signalPreserved == 1,
            "condition-variable-completion-barrier",
            "terminal state escaped the barrier, mutex ownership was lost, or "
            "its signal marker was discarded");
  if (passed) {
    NOTICE(
        "HOSTED-WAIT-TEST: PASS "
        "condition-variable-completion-barrier");
  }
  return passed;
}
 
bool conditionVariableContendedReacquire(Thread* waiter,
                                         ContendedConditionContext::Trigger trigger) {
  const char* test = trigger == ContendedConditionContext::Signal
                         ? "condition-variable-contended-signal-reacquire"
                         : "condition-variable-contended-timeout-reacquire";
  ContendedConditionContext context(waiter, trigger);
 
  const bool initiallyAcquired = context.mutex.acquire();
  g_ContendedSignalHandlerCalls = 0;
  Thread* holder = new Thread(Scheduler::instance().getKernelProcess(), holdConditionMutex,
                              &context, nullptr, false, true);
  holder->setName("hosted contended condition mutex holder");
 
  ConditionVariable::Error error = ConditionVariable::NoError;
  Time::Timestamp timeout = trigger == ContendedConditionContext::Timeout
                                ? 100 * Time::Multiplier::Millisecond
                                : Time::Infinity;
  const bool waited = context.condition.wait(context.mutex, timeout, error);
  const bool mutexHeld = context.mutex.isOwnedByCurrentThread();
  if (mutexHeld) {
    context.mutex.release();
  }
  const bool joined = holder->joinForCompletion();
 
  const bool expectedError = trigger == ContendedConditionContext::Signal
                                 ? error == ConditionVariable::Interrupted
                                 : error == ConditionVariable::TimedOut;
  bool passed = true;
  passed &= check(initiallyAcquired && !waited && expectedError, test,
                  "the wait did not report its interruption after mutex reacquisition");
  passed &= check(mutexHeld, test, "the interrupted wait returned without owning its mutex");
  passed &= check(joined && context.holderAcquired == 1 && context.conditionWaitPublished == 1 &&
                      context.reacquireWaitPublished == 1 && context.holderReleased == 1,
                  test, "the contender did not hold the mutex across interruption");
  if (trigger == ContendedConditionContext::Signal) {
    passed &= check(context.triggerSent == 1 && g_ContendedSignalHandlerCalls == 1, test,
                    "the published signal was not delivered exactly once");
  } else {
    passed &= check(context.triggerSent == 0 && timeout == 0, test,
                    "the timeout did not expire while the mutex was contended");
  }
 
  if (passed) {
    if (trigger == ContendedConditionContext::Signal) {
      NOTICE(
          "HOSTED-WAIT-TEST: PASS "
          "condition-variable-contended-signal-reacquire");
    } else {
      NOTICE(
          "HOSTED-WAIT-TEST: PASS "
          "condition-variable-contended-timeout-reacquire");
    }
  }
  return passed;
}
 
bool conditionVariableTerminalReacquire() {
  TerminalConditionContext context;
  Thread* waiter = new Thread(Scheduler::instance().getKernelProcess(), waitForTerminalCondition,
                              &context, nullptr, false, true, true);
  waiter->setName("hosted terminal condition mutex waiter");
  context.waiter = waiter;
  const bool started = waiter->start();
 
  const bool conditionQueued = waitForDebugState(waiter, Thread::CondWait);
  const bool mutexAcquired = conditionQueued && context.mutex.acquireForCompletion();
  context.condition.signal();
  const bool reacquireQueued = waitForDebugState(waiter, Thread::SemWait);
  waiter->setUnwindState(Thread::TerminateThread);
  if (mutexAcquired) {
    context.mutex.release();
  }
 
  const bool joined = waiter->joinForCompletion();
  const bool mutexRecoverable = context.mutex.tryAcquire();
  if (mutexRecoverable) {
    context.mutex.release();
  }
 
  const bool passed = check(
      started && context.entered == 1 && conditionQueued && mutexAcquired && reacquireQueued &&
          joined && context.waitReturned == 1 && context.terminalResult == 1 &&
          context.mutexHeldOnReturn == 1 && context.destructed == 1 && mutexRecoverable,
      "condition-variable-terminal-reacquire",
      "terminal propagation did not return with mutex ownership and unwind the stack");
  if (passed) {
    NOTICE(
        "HOSTED-WAIT-TEST: PASS "
        "condition-variable-terminal-reacquire");
  }
  return passed;
}
 
bool unlikelyLockWriterPreference() {
  UnlikelyLock lock;
  UnlikelyLockFairnessContext context(&lock);
  lock.enter();
 
  Thread* writer = new Thread(Scheduler::instance().getKernelProcess(), acquireFairnessWriter,
                              &context, nullptr, false, true);
  writer->setName("hosted queued UnlikelyLock writer");
  const bool writerQueued = waitForDebugState(writer, Thread::CondWait);
 
  Thread* readerA = new Thread(Scheduler::instance().getKernelProcess(), enterFairnessReader,
                               &context, nullptr, false, true);
  readerA->setName("hosted later UnlikelyLock reader A");
  Thread* readerB = new Thread(Scheduler::instance().getKernelProcess(), enterFairnessReader,
                               &context, nullptr, false, true);
  readerB->setName("hosted later UnlikelyLock reader B");
  const bool readerAQueued = waitForDebugState(readerA, Thread::CondWait);
  const bool readerBQueued = waitForDebugState(readerB, Thread::CondWait);
 
  lock.leave();
  const bool writerJoined = writer->joinForCompletion();
  const bool readerAJoined = readerA->joinForCompletion();
  const bool readerBJoined = readerB->joinForCompletion();
 
  return check(writerQueued && readerAQueued && readerBQueued && writerJoined && readerAJoined &&
                   readerBJoined && context.writerOrder == 1 && context.writerReturned == 1 &&
                   context.readersEntered == 2 && context.admissionSequence == 3,
               "unlikely-lock-admission", "later readers bypassed a queued writer");
}
 
bool unlikelyLockAdmission() {
  UnlikelyLock lock;
  bool passed = true;
 
  lock.acquire();
  UnlikelyLockHookContext reader(&lock, UnlikelyLockHookContext::WriterHeld);
  g_UnlikelyLockContext = &reader;
  WaitQueue::setBeforeBlockHook(unlikelyLockAdmissionHook);
  Thread* readerThread = new Thread(Scheduler::instance().getKernelProcess(), enterUnlikelyLock,
                                    &reader, nullptr, false, true, true);
  readerThread->setName("hosted UnlikelyLock reader");
  reader.thread = readerThread;
  const bool readerStarted = readerThread->start();
  for (size_t i = 0; i < 10000 && reader.hookCalls == 0; ++i) {
    Scheduler::instance().yield();
  }
  if (reader.hookCalls) {
    WaitQueue::setBeforeBlockHook(nullptr);
    g_UnlikelyLockContext = nullptr;
  }
  const bool readerJoined = readerThread->join();
  WaitQueue::setBeforeBlockHook(nullptr);
  g_UnlikelyLockContext = nullptr;
 
  passed &=
      check(readerStarted && readerJoined && reader.hookCalls == 1 && reader.hookFailures == 0 &&
                reader.acquired == 1 && reader.returned == 1 && reader.signalPreserved == 1,
            "unlikely-lock-admission", "reader admission lost a publication wake or signal marker");
 
  lock.enter();
  UnlikelyLockHookContext writer(&lock, UnlikelyLockHookContext::ReaderHeld);
  g_UnlikelyLockContext = &writer;
  WaitQueue::setBeforeBlockHook(unlikelyLockAdmissionHook);
  Thread* writerThread =
      new Thread(Scheduler::instance().getKernelProcess(), acquireTerminalUnlikelyLock, &writer,
                 nullptr, false, true, true);
  writerThread->setName("hosted terminal-pending UnlikelyLock writer");
  writer.thread = writerThread;
  const bool writerStarted = writerThread->start();
  for (size_t i = 0; i < 10000 && writer.hookCalls == 0; ++i) {
    Scheduler::instance().yield();
  }
  if (writer.hookCalls) {
    WaitQueue::setBeforeBlockHook(nullptr);
    g_UnlikelyLockContext = nullptr;
  }
  const bool writerJoined = writerThread->join();
  WaitQueue::setBeforeBlockHook(nullptr);
  g_UnlikelyLockContext = nullptr;
 
  passed &=
      check(writerStarted && writerJoined && writer.hookCalls == 1 && writer.hookFailures == 0 &&
                writer.acquired == 1 && writer.returned == 1,
            "unlikely-lock-admission", "writer admission abandoned ownership for terminal state");
 
  passed &= unlikelyLockWriterPreference();
 
  if (passed) {
    NOTICE("HOSTED-WAIT-TEST: PASS unlikely-lock-admission");
  }
  return passed;
}
 
bool ordinaryBlockAndWake() {
  BlockingContext context(Processor::information().getCurrentThread());
 
  Thread* waker = new Thread(Scheduler::instance().getKernelProcess(), blockingWaker, &context,
                             nullptr, false, true);
  waker->setName("hosted wait regression waker");
 
  __atomic_store_n(&g_BlockingContext, &context, __ATOMIC_RELEASE);
  WaitQueue::setBeforeBlockHook(blockingHook);
  auto guard = context.queue.acquire();
  const WaitQueue::WakeReason reason = guard.wait(
      context.channel, Thread::EventWait, reinterpret_cast<uintptr_t>(__builtin_return_address(0)));
  WaitQueue::setBeforeBlockHook(nullptr);
  __atomic_store_n(&g_BlockingContext, nullptr, __ATOMIC_RELEASE);
 
  const bool joined = waker->join();
 
  bool passed = true;
  passed &= check(reason == WaitQueue::WakeReason::Signalled, "ordinary-block-wake",
                  "wait returned the wrong wake reason");
  passed &= check(context.hookCalls == 1, "ordinary-block-wake",
                  "the publication hook did not run exactly once");
  passed &= check(context.hookFailures == 0, "ordinary-block-wake",
                  "the waker did not observe the expected wait state");
  passed &= check(context.workerWoke == 1, "ordinary-block-wake",
                  "the worker did not wake one published waiter");
  passed &= check(context.phase == 3, "ordinary-block-wake",
                  "the worker did not complete the blocking sequence");
  passed &= check(joined, "ordinary-block-wake", "the waker could not be joined");
  passed &= check(context.queue.waiterCount() == 0, "ordinary-block-wake",
                  "the completed waiter remained queued");
 
  if (passed) {
    NOTICE("HOSTED-WAIT-TEST: PASS ordinary-block-wake");
  }
  return passed;
}
 
bool waitQueueWakeAndRequeue() {
  constexpr const char* Test = "waitqueue-wake-and-requeue";
  RequeueWaitContext context;
  Thread* waiters[3] = {};
 
  bool enrolled = true;
  for (size_t i = 0; i < 3; ++i) {
    waiters[i] = new Thread(Scheduler::instance().getKernelProcess(), waitForRequeue, &context,
                            nullptr, false, true);
    waiters[i]->setName("hosted WaitQueue requeue waiter");
  }
  for (Thread* waiter : waiters) {
    enrolled &= waitForDebugState(waiter, Thread::FutexWait);
  }
 
  size_t moved = 0;
  bool sourceReachedMovedWaiter = true;
  size_t destinationWoken = 0;
  if (enrolled) {
    auto guard = context.queue.acquire();
    moved = guard.wakeAndRequeue(context.source, 1, context.destination, 2);
    sourceReachedMovedWaiter = guard.wakeOne(WaitQueue::WakeReason::Signalled, context.source);
    destinationWoken = guard.wakeAll(WaitQueue::WakeReason::Signalled, context.destination);
  }
 
  if (!enrolled || moved != 3 || sourceReachedMovedWaiter || destinationWoken != 2) {
    for (Thread* waiter : waiters) {
      waiter->setUnwindState(Thread::TerminateThread);
    }
  }
 
  bool joined = true;
  for (Thread* waiter : waiters) {
    joined &= waiter->joinForCompletion();
  }
 
  bool passed = true;
  passed &= check(enrolled, Test, "the source waiters did not all publish");
  passed &= check(moved == 3, Test, "wake-and-requeue did not select all three waiters");
  passed &= check(!sourceReachedMovedWaiter, Test,
                  "the source channel reached a completed or requeued waiter");
  passed &= check(destinationWoken == 2, Test,
                  "the destination did not wake exactly the two requeued waiters");
  passed &= check(joined && context.entered == 3 && context.returned == 3 &&
                      context.signalled == 3 && context.terminated == 0,
                  Test, "the requeued waiters did not all return as signalled");
  passed &=
      check(context.queue.waiterCount() == 0, Test, "completed requeued waiters remained linked");
 
  RequeueWaitContext cancellation;
  Thread* cancelled = new Thread(Scheduler::instance().getKernelProcess(), waitForRequeue,
                                 &cancellation, nullptr, false, true);
  cancelled->setName("hosted WaitQueue cancelled requeue waiter");
  const bool cancellationEnrolled = waitForDebugState(cancelled, Thread::FutexWait);
  size_t cancellationMoved = 0;
  if (cancellationEnrolled) {
    auto guard = cancellation.queue.acquire();
    cancellationMoved = guard.wakeAndRequeue(cancellation.source, 0, cancellation.destination, 1);
  }
 
  Thread::WaitDebugInfo wait = {};
  const bool destinationPublished = cancelled->getWaitDebugInfo(wait) &&
                                    wait.queue == &cancellation.queue && wait.queued &&
                                    wait.reason == WaitQueue::WakeReason::Waiting &&
                                    wait.channelOwner == cancellation.destination.owner &&
                                    wait.channelValue == cancellation.destination.value;
  cancelled->setUnwindState(Thread::TerminateThread);
  const bool cancellationJoined = cancelled->joinForCompletion();
 
  passed &= check(cancellationEnrolled && cancellationMoved == 1 && destinationPublished, Test,
                  "the cancellation waiter was not requeued to the destination");
  passed &= check(cancellationJoined && cancellation.returned == 1 && cancellation.signalled == 0 &&
                      cancellation.terminated == 1 && cancellation.queue.waiterCount() == 0,
                  Test, "cancelling a requeued waiter did not unlink it safely");
 
  if (passed) {
    NOTICE("HOSTED-WAIT-TEST: PASS waitqueue-wake-and-requeue");
  }
  return passed;
}
 
bool processSuspendResume() {
  Process* process = Scheduler::instance().getKernelProcess();
  bool passed = true;
 
  Process::ChildTransition discarded;
  while (process->takePendingChildTransition(true, true, discarded)) {
  }
 
  auto consumeContinued = [process]() {
    Process::ChildTransition transition;
    const bool stopWasNotSelected = !process->takePendingChildTransition(true, false, transition);
    const bool continuedSelected = process->takePendingChildTransition(false, true, transition) &&
                                   transition.kind == Process::ChildTransitionKind::Continued &&
                                   !transition.stopSignal;
    const bool consumedExactlyOnce = !process->takePendingChildTransition(true, true, transition);
    return stopWasNotSelected && continuedSelected && consumedExactlyOnce;
  };
 
  ProcessSuspendContext blocking(process, ProcessSuspendContext::ObserveBlock);
  Thread* resumer = new Thread(process, resumeBlockedProcess, &blocking, nullptr, false, true);
  resumer->setName("hosted process resume regression");
 
  g_ProcessSuspendContext = &blocking;
  WaitQueue::setBeforeBlockHook(processSuspendHook);
  process->suspend();
  WaitQueue::setBeforeBlockHook(nullptr);
  g_ProcessSuspendContext = nullptr;
 
  passed &=
      check(resumer->join(), "process-suspend-resume", "the ordinary resumer could not be joined");
  passed &=
      check(blocking.hookCalls == 1 && blocking.hookFailures == 0 && blocking.phase == 2 &&
                blocking.resumes == 1,
            "process-suspend-resume", "the ordinary suspend did not block and resume exactly once");
  const bool blockingTransition = consumeContinued();
  passed &=
      check(process->getState() == Process::Active && blockingTransition, "process-suspend-resume",
            "ordinary resume did not replace and exclusively report the pending stop");
 
  ProcessSuspendContext immediate(process, ProcessSuspendContext::ResumeBeforeBlock);
  g_ProcessSuspendContext = &immediate;
  WaitQueue::setBeforeBlockHook(processSuspendHook);
  process->suspend();
  WaitQueue::setBeforeBlockHook(nullptr);
  g_ProcessSuspendContext = nullptr;
 
  passed &= check(immediate.hookCalls == 1 && immediate.hookFailures == 0 && immediate.resumes == 1,
                  "process-suspend-resume", "resume in the publication window was not retained");
  const bool immediateTransition = consumeContinued();
  passed &=
      check(process->getState() == Process::Active && immediateTransition, "process-suspend-resume",
            "pre-block resume did not replace and exclusively report the pending stop");
 
  ProcessSuspendContext eventThenResume(process, ProcessSuspendContext::EventThenResume);
  g_ProcessSuspendContext = &eventThenResume;
  WaitQueue::setBeforeBlockHook(processSuspendHook);
  process->suspend();
  WaitQueue::setBeforeBlockHook(nullptr);
  g_ProcessSuspendContext = nullptr;
 
  passed &=
      check(eventThenResume.hookCalls == 2 && eventThenResume.hookFailures == 0 &&
                eventThenResume.eventWakes == 1 && eventThenResume.resumes == 1,
            "process-suspend-resume", "an event wake bypassed the Suspended predicate recheck");
  const bool eventTransition = consumeContinued();
  passed &=
      check(process->getState() == Process::Active && eventTransition, "process-suspend-resume",
            "event/recheck resume did not replace and exclusively report the pending stop");
 
  if (passed) {
    NOTICE("HOSTED-WAIT-TEST: PASS process-suspend-resume");
  }
  return passed;
}
 
bool processStopGatesPeerReturns() {
  constexpr const char* Test = "process-stop-gates-peer-returns";
  Process* kernelProcess = Scheduler::instance().getKernelProcess();
  Process* process = new Process(kernelProcess);
 
  ProcessStopReturnGateContext gateContext;
  Thread* first =
      new Thread(process, waitAtProcessStopReturnGate, &gateContext, nullptr, false, true, true);
  first->setName("hosted stopped return-gate peer one");
  Thread* second =
      new Thread(process, waitAtProcessStopReturnGate, &gateContext, nullptr, false, true, true);
  second->setName("hosted stopped return-gate peer two");
 
  ProcessStopOwnerContext ownerContext(process);
  Thread* owner = new Thread(process, ownProcessStop, &ownerContext, nullptr, false, true, true);
  owner->setName("hosted process-stop owner");
 
  const bool firstStarted = first->start();
  const bool secondStarted = second->start();
  const bool peersWaiting = firstStarted && secondStarted &&
                            waitForDebugState(first, Thread::SemWait) &&
                            waitForDebugState(second, Thread::SemWait) && gateContext.entered == 2;
  const bool ownerStarted = peersWaiting && owner->start();
  const Time::Timestamp stopDeadline = Time::getTicks() + (2 * Time::Multiplier::Second);
  while (ownerStarted && !process->isSuspended() && !ownerContext.returned &&
         Time::getTicks() < stopDeadline) {
    Scheduler::instance().yield();
  }
  const bool suspended = process->isSuspended();
  const bool ownerWaiting = suspended && waitForDebugState(owner, Thread::ProcessWait);
 
  gateContext.release.release(2);
  const bool firstGated = suspended && waitForDebugState(first, Thread::ProcessWait);
  const bool secondGated = suspended && waitForDebugState(second, Thread::ProcessWait);
  for (size_t attempt = 0; attempt < 32; ++attempt) {
    Scheduler::instance().yield();
  }
  const bool bothHeld = firstGated && secondGated && !gateContext.returned &&
                        !gateContext.crossings && !gateContext.terminalReturns;
 
  bool resumed = false;
  if (process->isSuspended()) {
    process->resume();
    resumed = process->getState() == Process::Active;
  } else if (ownerStarted && !ownerContext.returned) {
    owner->setUnwindState(Thread::TerminateThread);
  }
 
  const bool ownerJoined = ownerStarted && owner->joinForCompletion();
  // Joining the owner closes a setup-time CAS race before the cleanup resume.
  if (process->isSuspended()) {
    process->resume();
  }
  const bool firstJoined = firstStarted && first->joinForCompletion();
  const bool secondJoined = secondStarted && second->joinForCompletion();
  if (!firstStarted) {
    delete first;
  }
  if (!secondStarted) {
    delete second;
  }
  if (!ownerStarted) {
    delete owner;
  }
 
  const bool passed = check(
      firstStarted && secondStarted && peersWaiting && ownerStarted && suspended && ownerWaiting &&
          bothHeld && resumed && firstJoined && secondJoined && ownerJoined &&
          gateContext.returned == 2 && gateContext.crossings == 2 && !gateContext.terminalReturns &&
          !gateContext.failures && ownerContext.entered == 1 && ownerContext.returned == 1,
      Test,
      "a running process peer crossed its user-return gate while stopped or failed to resume");
  delete process;
 
  if (passed) {
    NOTICE("HOSTED-WAIT-TEST: PASS " << Test);
  }
  return passed;
}
 
bool stoppedProcessDefersUserReturnEvent() {
  constexpr const char* Test = "stopped-process-defers-user-return-event";
  Process* kernelProcess = Scheduler::instance().getKernelProcess();
  Process* process = new Process(kernelProcess);
 
  ProcessStopReturnGateContext gateContext;
  Thread* peer =
      new Thread(process, waitAtProcessStopReturnGate, &gateContext, nullptr, false, true, true);
  peer->setName("hosted stopped user-event return-gate peer");
  ProcessStopOwnerContext ownerContext(process);
  Thread* owner = new Thread(process, ownProcessStop, &ownerContext, nullptr, false, true, true);
  owner->setName("hosted user-event process-stop owner");
 
  g_StoppedUserHandlerCalls = 0;
  const bool peerStarted = peer->start();
  const bool peerWaiting =
      peerStarted && waitForDebugState(peer, Thread::SemWait) && gateContext.entered == 1;
  const bool ownerStarted = peerWaiting && owner->start();
  const Time::Timestamp stopDeadline = Time::getTicks() + (2 * Time::Multiplier::Second);
  while (ownerStarted && !process->isSuspended() && !ownerContext.returned &&
         Time::getTicks() < stopDeadline) {
    Scheduler::instance().yield();
  }
  const bool suspended = process->isSuspended();
  const bool ownerWaiting = suspended && waitForDebugState(owner, Thread::ProcessWait);
 
  StoppedUserReturnEvent userEvent;
  const bool eventQueued = ownerWaiting && peer->sendEvent(&userEvent);
  const bool remainedOnOriginalWait =
      eventQueued && waitForDebugState(peer, Thread::SemWait) && peer->hasEvent(&userEvent);
  gateContext.release.release();
  const bool peerGated = remainedOnOriginalWait && waitForDebugState(peer, Thread::ProcessWait);
  for (size_t attempt = 0; attempt < 32; ++attempt) {
    Scheduler::instance().yield();
  }
  const bool heldWhileStopped = peerGated && process->isSuspended() && !gateContext.returned &&
                                peer->hasEvent(&userEvent) && !g_StoppedUserHandlerCalls;
 
  bool resumed = false;
  if (process->isSuspended()) {
    process->resume();
    resumed = process->getState() == Process::Active;
  } else if (ownerStarted && !ownerContext.returned) {
    owner->setUnwindState(Thread::TerminateThread);
  }
  const bool peerJoined = peerStarted && peer->joinForCompletion();
  const bool ownerJoined = ownerStarted && owner->joinForCompletion();
  if (!peerStarted) {
    delete peer;
  }
  if (!ownerStarted) {
    delete owner;
  }
 
  const bool passed = check(
      peerStarted && peerWaiting && ownerStarted && suspended && ownerWaiting && eventQueued &&
          remainedOnOriginalWait && heldWhileStopped && resumed && peerJoined && ownerJoined &&
          gateContext.returned == 1 && gateContext.crossings == 1 && !gateContext.terminalReturns &&
          !gateContext.failures && !g_StoppedUserHandlerCalls && ownerContext.entered == 1 &&
          ownerContext.returned == 1,
      Test, "a stopped process entered or consumed a userspace event before resume");
  delete process;
 
  if (passed) {
    NOTICE("HOSTED-WAIT-TEST: PASS " << Test);
  }
  return passed;
}
 
bool terminalUnwindEscapesProcessStopGate() {
  constexpr const char* Test = "terminal-unwind-escapes-process-stop-gate";
  Process* kernelProcess = Scheduler::instance().getKernelProcess();
  Process* process = new Process(kernelProcess);
 
  ProcessStopReturnGateContext gateContext;
  Thread* peer =
      new Thread(process, waitAtProcessStopReturnGate, &gateContext, nullptr, false, true, true);
  peer->setName("hosted terminal stopped return-gate peer");
  ProcessStopOwnerContext ownerContext(process);
  Thread* owner = new Thread(process, ownProcessStop, &ownerContext, nullptr, false, true, true);
  owner->setName("hosted terminal process-stop owner");
 
  const bool peerStarted = peer->start();
  const bool peerWaiting =
      peerStarted && waitForDebugState(peer, Thread::SemWait) && gateContext.entered == 1;
  const bool ownerStarted = peerWaiting && owner->start();
  const Time::Timestamp stopDeadline = Time::getTicks() + (2 * Time::Multiplier::Second);
  while (ownerStarted && !process->isSuspended() && !ownerContext.returned &&
         Time::getTicks() < stopDeadline) {
    Scheduler::instance().yield();
  }
  const bool suspended = process->isSuspended();
  const bool ownerWaiting = suspended && waitForDebugState(owner, Thread::ProcessWait);
 
  gateContext.release.release();
  const bool peerGated = suspended && waitForDebugState(peer, Thread::ProcessWait);
  if (peerGated) {
    peer->setUnwindState(Thread::TerminateThread);
  }
  const Time::Timestamp terminalDeadline = Time::getTicks() + (2 * Time::Multiplier::Second);
  while (peerGated && !gateContext.returned && Time::getTicks() < terminalDeadline) {
    Scheduler::instance().yield();
  }
  const bool returnedWhileStopped =
      peerGated && gateContext.returned == 1 && process->isSuspended();
  const bool terminalWon = returnedWhileStopped && gateContext.terminalReturns == 1 &&
                           !gateContext.crossings && !gateContext.failures;
 
  if (!gateContext.returned && peerStarted) {
    peer->setUnwindState(Thread::TerminateThread);
  }
  if (process->isSuspended()) {
    process->resume();
  } else if (ownerStarted && !ownerContext.returned) {
    owner->setUnwindState(Thread::TerminateThread);
  }
 
  const bool peerJoined = peerStarted && peer->joinForCompletion();
  const bool ownerJoined = ownerStarted && owner->joinForCompletion();
  if (!peerStarted) {
    delete peer;
  }
  if (!ownerStarted) {
    delete owner;
  }
  if (process->isSuspended()) {
    process->resume();
  }
 
  const bool passed =
      check(peerStarted && peerWaiting && ownerStarted && suspended && ownerWaiting && peerGated &&
                returnedWhileStopped && terminalWon && peerJoined && ownerJoined &&
                gateContext.entered == 1 && gateContext.returned == 1 &&
                ownerContext.entered == 1 && ownerContext.returned == 1,
            Test, "terminal unwind did not escape a stopped process gate before resume");
  delete process;
 
  if (passed) {
    NOTICE("HOSTED-WAIT-TEST: PASS " << Test);
  }
  return passed;
}
 
bool prequeuedTerminalEventEscapesProcessStopGate() {
  constexpr const char* Test = "prequeued-terminal-event-before-resume";
  Process* kernelProcess = Scheduler::instance().getKernelProcess();
  Process* process = new Process(kernelProcess);
 
  ProcessStopReturnGateContext gateContext;
  Thread* peer = new Thread(process, waitAtProcessStopReturnGateWithDeferredEvents, &gateContext,
                            nullptr, false, true, true);
  peer->setName("hosted prequeued-terminal stopped return-gate peer");
  ProcessStopOwnerContext ownerContext(process);
  Thread* owner = new Thread(process, ownProcessStop, &ownerContext, nullptr, false, true, true);
  owner->setName("hosted prequeued-terminal process-stop owner");
 
  const bool peerStarted = peer->start();
  const bool peerWaiting =
      peerStarted && waitForDebugState(peer, Thread::SemWait) && gateContext.entered == 1;
  const bool ownerStarted = peerWaiting && owner->start();
  const Time::Timestamp stopDeadline = Time::getTicks() + (2 * Time::Multiplier::Second);
  while (ownerStarted && !process->isSuspended() && !ownerContext.returned &&
         Time::getTicks() < stopDeadline) {
    Scheduler::instance().yield();
  }
  const bool suspended = process->isSuspended();
  const bool ownerWaiting = suspended && waitForDebugState(owner, Thread::ProcessWait);
 
  SignalEvent terminalEvent(reinterpret_cast<uintptr_t>(&terminateStoppedReturnGatePeer), 9, ~0UL,
                            0, true, false, Event::HandlerPrivilege::Kernel,
                            SignalEvent::DeliveryDisposition::DefaultAction);
  const bool terminalQueued = ownerWaiting && peer->sendEvent(&terminalEvent);
  const bool remainedPrequeued =
      terminalQueued && waitForDebugState(peer, Thread::SemWait) && !gateContext.returned;
 
  gateContext.release.release();
  const Time::Timestamp terminalDeadline = Time::getTicks() + (2 * Time::Multiplier::Second);
  while (remainedPrequeued && !gateContext.returned && Time::getTicks() < terminalDeadline) {
    Scheduler::instance().yield();
  }
  const bool returnedWhileStopped = remainedPrequeued && gateContext.returned == 1 &&
                                    process->isSuspended() && !ownerContext.returned;
  const bool terminalWon = returnedWhileStopped && gateContext.terminalReturns == 1 &&
                           !gateContext.crossings && !gateContext.failures;
 
  if (!gateContext.returned && peerStarted) {
    peer->setUnwindState(Thread::TerminateThread);
  }
  const bool peerJoined = peerStarted && peer->joinForCompletion();
  if (process->isSuspended()) {
    process->resume();
  } else if (ownerStarted && !ownerContext.returned) {
    owner->setUnwindState(Thread::TerminateThread);
  }
  const bool ownerJoined = ownerStarted && owner->joinForCompletion();
  if (!peerStarted) {
    delete peer;
  }
  if (!ownerStarted) {
    delete owner;
  }
 
  const bool passed =
      check(peerStarted && peerWaiting && ownerStarted && suspended && ownerWaiting &&
                terminalQueued && remainedPrequeued && terminalWon && peerJoined && ownerJoined &&
                gateContext.entered == 1 && gateContext.returned == 1 &&
                ownerContext.entered == 1 && ownerContext.returned == 1,
            Test, "a terminal event queued before gate enrollment was lost behind process stop");
  delete process;
 
  if (passed) {
    NOTICE("HOSTED-WAIT-TEST: PASS " << Test);
  }
  return passed;
}
 
bool prequeuedTerminalEventEscapesStopOwnerGate() {
  constexpr const char* Test = "prequeued-terminal-event-before-stop-owner-wait";
  Process* kernelProcess = Scheduler::instance().getKernelProcess();
  Process* process = new Process(kernelProcess);
 
  PrequeuedStopOwnerContext context(process);
  Thread* owner = new Thread(process, stopOwnerWithPrequeuedTerminalEvent, &context, nullptr, false,
                             true, true);
  owner->setName("hosted prequeued-terminal process-stop owner");
 
  const bool started = owner->start();
  const Time::Timestamp terminalDeadline = Time::getTicks() + (2 * Time::Multiplier::Second);
  while (started && !context.returned && Time::getTicks() < terminalDeadline) {
    Scheduler::instance().yield();
  }
  const bool returnedWhileStopped = started && context.returned == 1 && process->isSuspended();
  const bool terminalWon = returnedWhileStopped && context.entered == 1 &&
                           context.eventsQueued == 1 && context.terminalReturns == 1 &&
                           !context.failures;
 
  if (!context.returned && started) {
    owner->setUnwindState(Thread::TerminateThread);
  }
  const bool joined = started && owner->joinForCompletion();
  if (process->isSuspended()) {
    process->resume();
  }
  if (!started) {
    delete owner;
  }
 
  const bool passed =
      check(started && terminalWon && joined, Test,
            "a terminal event queued before the stop owner enrolled was lost behind process stop");
  delete process;
 
  if (passed) {
    NOTICE("HOSTED-WAIT-TEST: PASS " << Test);
  }
  return passed;
}
 
bool activeDirectTransitionDrainsKernelEvent() {
  constexpr const char* Test = "active-direct-transition-drains-kernel-event";
  Process* kernelProcess = Scheduler::instance().getKernelProcess();
  Process* process = new Process(kernelProcess);
 
  PrequeuedStopOwnerContext context(process);
  Thread* thread = new Thread(process, activeDirectTransitionWithPrequeuedTerminalEvent, &context,
                              nullptr, false, true, true);
  thread->setName("hosted active direct-transition terminal gate");
 
  const bool started = thread->start();
  const Time::Timestamp terminalDeadline = Time::getTicks() + (2 * Time::Multiplier::Second);
  while (started && !context.returned && Time::getTicks() < terminalDeadline) {
    Scheduler::instance().yield();
  }
  const bool terminalWon = started && context.returned == 1 && context.entered == 1 &&
                           context.eventsQueued == 1 && context.terminalReturns == 1 &&
                           !context.failures && process->getState() == Process::Active;
 
  if (!context.returned && started) {
    thread->setUnwindState(Thread::TerminateThread);
  }
  const bool joined = started && thread->joinForCompletion();
  if (!started) {
    delete thread;
  }
 
  const bool passed =
      check(terminalWon && joined, Test,
            "an active direct userspace transition bypassed a queued kernel terminal event");
  delete process;
 
  if (passed) {
    NOTICE("HOSTED-WAIT-TEST: PASS " << Test);
  }
  return passed;
}
 
bool prequeuedEventDispatch() {
  Thread* thread = g_ImmediateWaiter;
  if (!check(thread != nullptr, "prequeued-event",
             "the suite did not capture its current thread")) {
    return false;
  }
 
  const bool passed = check(thread->runHostedPrequeuedEventRegression(), "prequeued-event",
                            "a ready event was not dispatched exactly once without blocking");
 
  if (passed) {
    NOTICE("HOSTED-WAIT-TEST: PASS prequeued-event");
  }
  return passed;
}
 
bool stateLevelPublication() {
  Thread* thread = g_ImmediateWaiter;
  if (!check(thread != nullptr, "state-level-publication",
             "the suite did not capture its current thread")) {
    return false;
  }
 
  const bool passed =
      check(thread->runHostedStatePublicationRegression(), "state-level-publication",
            "an event sender observed a partially published state level");
 
  if (passed) {
    NOTICE("HOSTED-WAIT-TEST: PASS state-level-publication");
  }
  return passed;
}
 
bool stateCleanupOrder() {
  Thread* thread = g_ImmediateWaiter;
  if (!check(thread != nullptr, "state-cleanup-order",
             "the suite did not capture its current thread")) {
    return false;
  }
 
  const bool passed = check(thread->runHostedStateCleanupRegression(), "state-cleanup-order",
                            "cleanup was not LIFO, checkpointed, or level-scoped");
  if (passed) {
    NOTICE("HOSTED-WAIT-TEST: PASS state-cleanup-order");
  }
  return passed;
}
 
bool execStackOwnership() {
  Thread* thread = g_ImmediateWaiter;
  if (!check(thread != nullptr, "exec-stack-ownership",
             "the suite did not capture its current thread")) {
    return false;
  }
 
  const bool passed =
      check(thread->runHostedExecStackOwnershipRegression(), "exec-stack-ownership",
            "exec did not discard stale nested stack metadata or adopt the replacement at base");
  if (passed) {
    NOTICE("HOSTED-WAIT-TEST: PASS exec-stack-ownership");
  }
  return passed;
}
 
bool activeEventDeliveryLease() {
  Thread* thread = g_ImmediateWaiter;
  if (!check(thread != nullptr, "event-delivery-lease",
             "the suite did not capture its current thread")) {
    return false;
  }
 
  const bool passed = check(thread->runHostedEventDeliveryLeaseRegression(), "event-delivery-lease",
                            "a dequeued Event was not retained through scheduler dispatch");
 
  if (passed) {
    NOTICE("HOSTED-WAIT-TEST: PASS event-delivery-lease");
  }
  return passed;
}
 
bool eventQueueShutdown() {
  Thread* thread = g_ImmediateWaiter;
  if (!check(thread != nullptr, "event-shutdown-drain",
             "the suite did not capture its current thread")) {
    return false;
  }
 
  const bool passed = check(thread->runHostedEventShutdownRegression(), "event-shutdown-drain",
                            "thread shutdown did not reject or drain queued event deliveries");
 
  if (passed) {
    NOTICE("HOSTED-WAIT-TEST: PASS event-shutdown-drain");
  }
  return passed;
}
 
bool immediateExitJoinLifecycle() {
  constexpr size_t JoinIterations = 4;
  bool passed = true;
 
  for (size_t iteration = 0; iteration < JoinIterations; ++iteration) {
    Thread* thread = new Thread(Scheduler::instance().getKernelProcess(), immediateThreadExit,
                                nullptr, nullptr, false, true);
    thread->setName("hosted immediate-exit join regression");
 
    while (g_ImmediateThreadExits < (iteration + 1)) {
      Scheduler::instance().yield();
    }
 
    // The entry point has returned. join() may now race only the
    // scheduler's final stack handoff and reapable publication.
    passed &= check(thread->join(), "thread-join-lifecycle",
                    "an immediate-exit thread could not be joined");
  }
 
  passed &= check(g_ImmediateThreadExits == JoinIterations, "thread-join-lifecycle",
                  "the repeated immediate-exit entries did not all run");
 
  if (passed) {
    NOTICE("HOSTED-WAIT-TEST: PASS thread-join-lifecycle");
  }
  return passed;
}
 
bool joinPublicationAndDetachExclusion() {
  Process* process = Scheduler::instance().getKernelProcess();
  JoinPublicationContext context;
  bool passed = true;
 
  context.target =
      new Thread(process, blockedJoinPublicationTarget, &context, nullptr, false, true);
  context.target->setName("hosted join publication target");
 
  constexpr size_t Attempts = 10000;
  bool targetBlocked = false;
  for (size_t attempt = 0; attempt < Attempts; ++attempt) {
    if (context.targetEntered == 1 && waitForDebugState(context.target, Thread::SemWait)) {
      targetBlocked = true;
      break;
    }
    Scheduler::instance().yield();
  }
  passed &= check(targetBlocked, "thread-join-pre-block-wake",
                  "the target did not publish its completion gate");
  if (!targetBlocked) {
    context.targetGate.release();
    context.target->join();
    return false;
  }
 
  context.joiner = new Thread(process, joinPublicationTarget, &context, nullptr, false, true, true);
  context.joiner->setName("hosted exact-window joiner");
 
  __atomic_store_n(&g_JoinPublicationContext, &context, __ATOMIC_RELEASE);
  WaitQueue::setBeforeBlockHook(joinPublicationHook);
  const bool joinerStarted = context.joiner->start();
 
  bool joinerCompleted = false;
  for (size_t attempt = 0; attempt < Attempts; ++attempt) {
    if (context.joinReturned == 1) {
      joinerCompleted = true;
      break;
    }
    Scheduler::instance().yield();
  }
  WaitQueue::setBeforeBlockHook(nullptr);
  __atomic_store_n(&g_JoinPublicationContext, static_cast<JoinPublicationContext*>(nullptr),
                   __ATOMIC_RELEASE);
 
  const bool joinerJoined = context.joiner->join();
  passed &= check(joinerStarted && joinerCompleted && joinerJoined && context.hookCalls == 1 &&
                      context.hookFailures == 0 && context.targetReapableInHook == 1 &&
                      context.joinSucceeded == 1,
                  "thread-join-pre-block-wake",
                  "a target wake in join's published-before-sleep window was lost");
  passed &= check(context.detachRejected == 1, "thread-join-detach-exclusion",
                  "detach stole a target after an exclusive join claim was published");
 
  if (passed) {
    NOTICE("HOSTED-WAIT-TEST: PASS thread-join-pre-block-wake");
    NOTICE("HOSTED-WAIT-TEST: PASS thread-join-detach-exclusion");
  }
  return passed;
}
 
bool terminalJoinPropagation() {
  Process* process = Scheduler::instance().getKernelProcess();
  Semaphore targetGate(0);
  JoinPropagationContext context(&targetGate);
  bool passed = true;
 
  context.target = new Thread(process, blockedJoinTarget, &context, nullptr, false, true);
  context.target->setName("hosted join-propagation target");
 
  while (context.targetEntered != 1) {
    Scheduler::instance().yield();
  }
 
  Thread* interruptedJoiner = new Thread(process, joinTarget, &context, nullptr, false, true);
  interruptedJoiner->setName("hosted terminal join-propagation waiter");
 
  bool enrolled = false;
  constexpr size_t EnrolmentAttempts = 10000;
  for (size_t attempt = 0; attempt < EnrolmentAttempts; ++attempt) {
    Thread::WaitDebugInfo info = {};
    uintptr_t debugAddress = 0;
    if (interruptedJoiner->getWaitDebugInfo(info) && info.queue && info.queued &&
        interruptedJoiner->getDebugState(debugAddress) == Thread::Joining &&
        interruptedJoiner->getStatus() == Thread::Sleeping) {
      enrolled = true;
      break;
    }
    Scheduler::instance().yield();
  }
  passed &= check(enrolled, "join-terminal-propagation",
                  "the first joiner did not publish its join wait");
 
  interruptedJoiner->setUnwindState(Thread::TerminateThread);
  passed &= check(interruptedJoiner->joinForCompletion(), "join-terminal-propagation",
                  "the terminated joiner did not become reapable");
  passed &= check(
      context.joinReturned == 1 && context.joinSucceeded == 0 && context.joinerDestructed == 1,
      "join-terminal-propagation", "the interrupted join did not return and unwind its stack");
 
  Thread* replacementJoiner = new Thread(process, joinTarget, &context, nullptr, false, true);
  replacementJoiner->setName("hosted replacement join waiter");
 
  bool replacementEnrolled = false;
  for (size_t attempt = 0; attempt < EnrolmentAttempts; ++attempt) {
    Thread::WaitDebugInfo info = {};
    if (replacementJoiner->getWaitDebugInfo(info) && info.queue && info.queued &&
        replacementJoiner->getStatus() == Thread::Sleeping) {
      replacementEnrolled = true;
      break;
    }
    Scheduler::instance().yield();
  }
  passed &= check(replacementEnrolled, "join-terminal-propagation",
                  "the interrupted exclusive join claim blocked a replacement joiner");
 
  targetGate.release();
  passed &= check(replacementJoiner->join(), "join-terminal-propagation",
                  "the replacement joiner did not become reapable");
  passed &= check(
      context.joinReturned == 2 && context.joinSucceeded == 1 && context.joinerDestructed == 2,
      "join-terminal-propagation", "the replacement join did not consume the released claim");
 
  if (passed) {
    NOTICE("HOSTED-WAIT-TEST: PASS join-terminal-propagation");
  }
  return passed;
}
 
}  // namespace
 
bool runHostedWaitRegressions() {
  NOTICE("HOSTED-WAIT-TEST: BEGIN");
 
  const bool passed =
      runHostedSpinlockRegressions() && runHostedElfValidationRegressions() &&
#if !PEDIGREE_HOSTED_CORE_SMOKE
      runHostedPs2ControllerRegressions() &&
#endif
      wakeBeforeBlock() && semaphoreReleaseBeforeBlock() && semaphoreReleaseBeforeIntent() &&
      semaphorePartialReleaseBeforeBlock() && terminalCancellationReturns() &&
      publishedWaitDiscardCleanup() && terminalCancelBeforeBlock() &&
      nestedTerminalShutdownBeforeBlock() && conditionVariableSignalBeforeBlock() &&
      runHostedRingBufferRegressions() && runHostedBufferRegressions() &&
      runHostedAtaPioRegressions() &&
      Scheduler::instance()
          .getBootstrapProcessorScheduler()
          ->runHostedNewThreadWorkerRegressions() &&
#if !PEDIGREE_HOSTED_CORE_SMOKE
      runHostedSchedulerRegressions() &&
#endif
      runHostedRequestQueueRegressions() &&
#if PEDIGREE_HOSTED_CORE_SMOKE
      runHostedStoragePageRegressions() && runHostedCacheDiscardRegressions() &&
      runHostedCacheTimerRegressions() &&
#endif
#if !PEDIGREE_HOSTED_CORE_SMOKE
      runHostedUsbCallbackDeliveryRegressions() && runHostedUsbHcdPortChangeRegressions() &&
      runHostedUsbTransferLifecycleRegressions() && runHostedMutexRegressions() &&
      runHostedInterruptManagerRegressions() && runHostedCdiIrqRegressions() &&
      runHostedInputRegressions() && runNetworkFilterConcurrencyRegressions() &&
      runVfsCallbackLifetimeRegressions() && runHostedCacheRegressions() &&
      runHostedFatSectorRegressions() && runHostedRawFsContractRegressions() &&
      runHostedUnixDatagramRegressions() &&
#endif
      runHostedLifetimeLeaseRegressions() &&
#if !PEDIGREE_HOSTED_CORE_SMOKE
      runHostedLogRegressions() &&
#endif
      runHostedProcessExitRegressions() && runHostedPs2MousePacketRegressions() &&
#if !PEDIGREE_HOSTED_CORE_SMOKE
      runHostedPs2MouseRegressions() &&
#endif
      conditionVariableContendedReacquire(g_ImmediateWaiter, ContendedConditionContext::Signal) &&
      conditionVariableContendedReacquire(g_ImmediateWaiter, ContendedConditionContext::Timeout) &&
      conditionVariableTerminalReacquire() && conditionVariableCompletionBarrier() &&
      unlikelyLockAdmission() && runHostedPageFaultRegressions() &&
      runHostedPayloadPageRegressions() &&
#if !PEDIGREE_HOSTED_CORE_SMOKE
      runHostedPipeRegressions() && runHostedUsbSyncOwnershipRegression() &&
      runHostedUsbInterruptOwnershipRegression() && runHostedUsbContainerOwnershipRegression() &&
      runHostedUsbEndpointHaltRegressions() && runHostedUsbBotRegressions() &&
      runHostedHidReportRegressions() && runHostedScsiWriteRegressions() &&
      UsbPnP::runHostedRegistrationRegression() && Ipc::runHostedIpcInterruptionRegression() &&
#endif
      runHostedTimerRegressions(g_ImmediateWaiter) &&
      runHostedPrimitiveRegressions(g_ImmediateWaiter) &&
      runHostedSignalInterruptionRegressions(g_ImmediateWaiter) &&
#if !PEDIGREE_HOSTED_CORE_SMOKE
      runHostedSyscallRegressions() &&
#endif
      ordinaryBlockAndWake() && waitQueueWakeAndRequeue() && processSuspendResume() &&
      processStopGatesPeerReturns() && stoppedProcessDefersUserReturnEvent() &&
      terminalUnwindEscapesProcessStopGate() && prequeuedTerminalEventEscapesProcessStopGate() &&
      prequeuedTerminalEventEscapesStopOwnerGate() && activeDirectTransitionDrainsKernelEvent() &&
      immediateExitJoinLifecycle() && joinPublicationAndDetachExclusion() &&
      terminalJoinPropagation() && prequeuedEventDispatch() && stateLevelPublication() &&
      stateCleanupOrder() && execStackOwnership() && activeEventDeliveryLease() &&
      eventQueueShutdown();
  if (passed) {
    NOTICE("HOSTED-WAIT-TEST: PASS all");
  } else {
    ERROR("HOSTED-WAIT-TEST: FAIL suite");
  }
  return passed;
}