@dromio/execution 0.1.41

package/LICENSE

@@ -0,0 +1,201 @@
+                                 Apache License
+                           Version 2.0, January 2004
+                        http://www.apache.org/licenses/
+
+   TERMS AND CONDITIONS FOR USE, REPRODUCTION, AND DISTRIBUTION
+
+   1. Definitions.
+
+      "License" shall mean the terms and conditions for use, reproduction,
+      and distribution as defined by Sections 1 through 9 of this document.
+
+      "Licensor" shall mean the copyright owner or entity authorized by
+      the copyright owner that is granting the License.
+
+      "Legal Entity" shall mean the union of the acting entity and all
+      other entities that control, are controlled by, or are under common
+      control with that entity. For the purposes of this definition,
+      "control" means (i) the power, direct or indirect, to cause the
+      direction or management of such entity, whether by contract or
+      otherwise, or (ii) ownership of fifty percent (50%) or more of the
+      outstanding shares, or (iii) beneficial ownership of such entity.
+
+      "You" (or "Your") shall mean an individual or Legal Entity
+      exercising permissions granted by this License.
+
+      "Source" form shall mean the preferred form for making modifications,
+      including but not limited to software source code, documentation
+      source, and configuration files.
+
+      "Object" form shall mean any form resulting from mechanical
+      transformation or translation of a Source form, including but
+      not limited to compiled object code, generated documentation,
+      and conversions to other media types.
+
+      "Work" shall mean the work of authorship, whether in Source or
+      Object form, made available under the License, as indicated by a
+      copyright notice that is included in or attached to the work
+      (an example is provided in the Appendix below).
+
+      "Derivative Works" shall mean any work, whether in Source or Object
+      form, that is based on (or derived from) the Work and for which the
+      editorial revisions, annotations, elaborations, or other modifications
+      represent, as a whole, an original work of authorship. For the purposes
+      of this License, Derivative Works shall not include works that remain
+      separable from, or merely link (or bind by name) to the interfaces of,
+      the Work and Derivative Works thereof.
+
+      "Contribution" shall mean any work of authorship, including
+      the original version of the Work and any modifications or additions
+      to that Work or Derivative Works thereof, that is intentionally
+      submitted to Licensor for inclusion in the Work by the copyright owner
+      or by an individual or Legal Entity authorized to submit on behalf of
+      the copyright owner. For the purposes of this definition, "submitted"
+      means any form of electronic, verbal, or written communication sent
+      to the Licensor or its representatives, including but not limited to
+      communication on electronic mailing lists, source code control systems,
+      and issue tracking systems that are managed by, or on behalf of, the
+      Licensor for the purpose of discussing and improving the Work, but
+      excluding communication that is conspicuously marked or otherwise
+      designated in writing by the copyright owner as "Not a Contribution."
+
+      "Contributor" shall mean Licensor and any individual or Legal Entity
+      on behalf of whom a Contribution has been received by Licensor and
+      subsequently incorporated within the Work.
+
+   2. Grant of Copyright License. Subject to the terms and conditions of
+      this License, each Contributor hereby grants to You a perpetual,
+      worldwide, non-exclusive, no-charge, royalty-free, irrevocable
+      copyright license to reproduce, prepare Derivative Works of,
+      publicly display, publicly perform, sublicense, and distribute the
+      Work and such Derivative Works in Source or Object form.
+
+   3. Grant of Patent License. Subject to the terms and conditions of
+      this License, each Contributor hereby grants to You a perpetual,
+      worldwide, non-exclusive, no-charge, royalty-free, irrevocable
+      (except as stated in this section) patent license to make, have made,
+      use, offer to sell, sell, import, and otherwise transfer the Work,
+      where such license applies only to those patent claims licensable
+      by such Contributor that are necessarily infringed by their
+      Contribution(s) alone or by combination of their Contribution(s)
+      with the Work to which such Contribution(s) was submitted. If You
+      institute patent litigation against any entity (including a
+      cross-claim or counterclaim in a lawsuit) alleging that the Work
+      or a Contribution incorporated within the Work constitutes direct
+      or contributory patent infringement, then any patent licenses
+      granted to You under this License for that Work shall terminate
+      as of the date such litigation is filed.
+
+   4. Redistribution. You may reproduce and distribute copies of the
+      Work or Derivative Works thereof in any medium, with or without
+      modifications, and in Source or Object form, provided that You
+      meet the following conditions:
+
+      (a) You must give any other recipients of the Work or
+          Derivative Works a copy of this License; and
+
+      (b) You must cause any modified files to carry prominent notices
+          stating that You changed the files; and
+
+      (c) You must retain, in the Source form of any Derivative Works
+          that You distribute, all copyright, patent, trademark, and
+          attribution notices from the Source form of the Work,
+          excluding those notices that do not pertain to any part of
+          the Derivative Works; and
+
+      (d) If the Work includes a "NOTICE" text file as part of its
+          distribution, then any Derivative Works that You distribute must
+          include a readable copy of the attribution notices contained
+          within such NOTICE file, excluding those notices that do not
+          pertain to any part of the Derivative Works, in at least one
+          of the following places: within a NOTICE text file distributed
+          as part of the Derivative Works; within the Source form or
+          documentation, if provided along with the Derivative Works; or,
+          within a display generated by the Derivative Works, if and
+          wherever such third-party notices normally appear. The contents
+          of the NOTICE file are for informational purposes only and
+          do not modify the License. You may add Your own attribution
+          notices within Derivative Works that You distribute, alongside
+          or as an addendum to the NOTICE text from the Work, provided
+          that such additional attribution notices cannot be construed
+          as modifying the License.
+
+      You may add Your own copyright statement to Your modifications and
+      may provide additional or different license terms and conditions
+      for use, reproduction, or distribution of Your modifications, or
+      for any such Derivative Works as a whole, provided Your use,
+      reproduction, and distribution of the Work otherwise complies with
+      the conditions stated in this License.
+
+   5. Submission of Contributions. Unless You explicitly state otherwise,
+      any Contribution intentionally submitted for inclusion in the Work
+      by You to the Licensor shall be under the terms and conditions of
+      this License, without any additional terms or conditions.
+      Notwithstanding the above, nothing herein shall supersede or modify
+      the terms of any separate license agreement you may have executed
+      with Licensor regarding such Contributions.
+
+   6. Trademarks. This License does not grant permission to use the trade
+      names, trademarks, service marks, or product names of the Licensor,
+      except as required for reasonable and customary use in describing the
+      origin of the Work and reproducing the content of the NOTICE file.
+
+   7. Disclaimer of Warranty. Unless required by applicable law or
+      agreed to in writing, Licensor provides the Work (and each
+      Contributor provides its Contributions) on an "AS IS" BASIS,
+      WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or
+      implied, including, without limitation, any warranties or conditions
+      of TITLE, NON-INFRINGEMENT, MERCHANTABILITY, or FITNESS FOR A
+      PARTICULAR PURPOSE. You are solely responsible for determining the
+      appropriateness of using or redistributing the Work and assume any
+      risks associated with Your exercise of permissions under this License.
+
+   8. Limitation of Liability. In no event and under no legal theory,
+      whether in tort (including negligence), contract, or otherwise,
+      unless required by applicable law (such as deliberate and grossly
+      negligent acts) or agreed to in writing, shall any Contributor be
+      liable to You for damages, including any direct, indirect, special,
+      incidental, or consequential damages of any character arising as a
+      result of this License or out of the use or inability to use the
+      Work (including but not limited to damages for loss of goodwill,
+      work stoppage, computer failure or malfunction, or any and all
+      other commercial damages or losses), even if such Contributor
+      has been advised of the possibility of such damages.
+
+   9. Accepting Warranty or Additional Liability. While redistributing
+      the Work or Derivative Works thereof, You may choose to offer,
+      and charge a fee for, acceptance of support, warranty, indemnity,
+      or other liability obligations and/or rights consistent with this
+      License. However, in accepting such obligations, You may act only
+      on Your own behalf and on Your sole responsibility, not on behalf
+      of any other Contributor, and only if You agree to indemnify,
+      defend, and hold each Contributor harmless for any liability
+      incurred by, or claims asserted against, such Contributor by reason
+      of your accepting any such warranty or additional liability.
+
+   END OF TERMS AND CONDITIONS
+
+   APPENDIX: How to apply the Apache License to your work.
+
+      To apply the Apache License to your work, attach the following
+      boilerplate notice, with the fields enclosed by brackets "[]"
+      replaced with your own identifying information. (Don't include
+      the brackets!)  The text should be enclosed in the appropriate
+      comment syntax for the file format. We also recommend that a
+      file or class name and description of purpose be included on the
+      same "printed page" as the copyright notice for easier
+      identification within third-party archives.
+
+   Copyright [yyyy] [name of copyright owner]
+
+   Licensed under the Apache License, Version 2.0 (the "License");
+   you may not use this file except in compliance with the License.
+   You may obtain a copy of the License at
+
+       http://www.apache.org/licenses/LICENSE-2.0
+
+   Unless required by applicable law or agreed to in writing, software
+   distributed under the License is distributed on an "AS IS" BASIS,
+   WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+   See the License for the specific language governing permissions and
+   limitations under the License.

package/dist/index.d.ts

@@ -0,0 +1,5 @@
+export * from "./memory-store.js";
+export * from "./service.js";
+export * from "./types.js";
+export * from "./sqlite-store.js";
+export * from "./postgres-store.js";

package/dist/index.js

@@ -0,0 +1,5 @@
+export * from "./memory-store.js";
+export * from "./service.js";
+export * from "./types.js";
+export * from "./sqlite-store.js";
+export * from "./postgres-store.js";

package/dist/memory-store.d.ts

@@ -0,0 +1,9 @@
+import type { ExecutionAttempt, ExecutionRun, ExecutionStore, ExecutionTransaction } from "./types.js";
+export declare class MemoryExecutionStore implements ExecutionStore {
+    private state;
+    private pending;
+    transaction<Result>(work: (transaction: ExecutionTransaction) => Result): Promise<Result>;
+    listRuns(): Promise<readonly ExecutionRun[]>;
+    listAttempts(runId: string): Promise<readonly ExecutionAttempt[]>;
+    purgeThread(threadId: string): Promise<number>;
+}

package/dist/memory-store.js

@@ -0,0 +1,55 @@
+export class MemoryExecutionStore {
+    state = { runs: new Map(), attempts: new Map(), fencing: new Map() };
+    pending = Promise.resolve();
+    async transaction(work) {
+        const previous = this.pending;
+        let release = () => undefined;
+        this.pending = new Promise((resolve) => { release = resolve; });
+        await previous;
+        try {
+            const draft = structuredClone(this.state);
+            const result = work(transactionFor(draft));
+            this.state = draft;
+            return result;
+        }
+        finally {
+            release();
+        }
+    }
+    async listRuns() {
+        return structuredClone([...this.state.runs.values()]);
+    }
+    async listAttempts(runId) {
+        return structuredClone(this.state.attempts.get(runId) ?? []);
+    }
+    async purgeThread(threadId) { let count = 0; for (const [id, run] of this.state.runs)
+        if (run.payload?.threadId === threadId) {
+            this.state.runs.delete(id);
+            this.state.attempts.delete(id);
+            this.state.fencing.delete(id);
+            count += 1;
+        } return count; }
+}
+function transactionFor(state) {
+    return {
+        getRun: (id) => state.runs.get(id),
+        findByIdempotency: (tenantId, applicationId, key) => [...state.runs.values()].find((run) => run.tenantId === tenantId && run.applicationId === applicationId && run.idempotencyKey === key),
+        listRuns: () => [...state.runs.values()],
+        putRun: (run) => state.runs.set(run.id, structuredClone(run)),
+        listAttempts: (runId) => structuredClone(state.attempts.get(runId) ?? []),
+        putAttempt: (attempt) => {
+            const attempts = state.attempts.get(attempt.runId) ?? [];
+            const index = attempts.findIndex((candidate) => candidate.id === attempt.id);
+            if (index === -1)
+                attempts.push(structuredClone(attempt));
+            else
+                attempts[index] = structuredClone(attempt);
+            state.attempts.set(attempt.runId, attempts);
+        },
+        nextFencingToken: (runId) => {
+            const token = (state.fencing.get(runId) ?? 0) + 1;
+            state.fencing.set(runId, token);
+            return token;
+        },
+    };
+}

package/dist/postgres-store.d.ts

@@ -0,0 +1,22 @@
+import type { ExecutionAttempt, ExecutionRun, ExecutionStore, ExecutionTransaction } from "./types.js";
+type SqlValue = string | number | null;
+export interface ExecutionPostgresClient {
+    query<Row extends object = Record<string, never>>(text: string, values?: readonly SqlValue[]): Promise<{
+        readonly rows: readonly Row[];
+    }>;
+    release(): void;
+}
+export interface ExecutionPostgresPool {
+    connect(): Promise<ExecutionPostgresClient>;
+    query(text: string): Promise<unknown>;
+}
+export declare class PostgresExecutionStore implements ExecutionStore {
+    private readonly pool;
+    constructor(pool: ExecutionPostgresPool);
+    migrate(): Promise<void>;
+    transaction<Result>(work: (transaction: ExecutionTransaction) => Result): Promise<Result>;
+    listRuns(): Promise<readonly ExecutionRun[]>;
+    listAttempts(runId: string): Promise<readonly ExecutionAttempt[]>;
+    purgeThread(threadId: string): Promise<number>;
+}
+export {};

package/dist/postgres-store.js

@@ -0,0 +1,79 @@
+const migration = `
+CREATE TABLE IF NOT EXISTS execution_runs (id TEXT PRIMARY KEY, tenant_id TEXT NOT NULL, application_id TEXT NOT NULL, idempotency_key TEXT NOT NULL, resource_json TEXT NOT NULL, UNIQUE(tenant_id,application_id,idempotency_key));
+CREATE TABLE IF NOT EXISTS execution_attempts (id TEXT PRIMARY KEY, run_id TEXT NOT NULL, number INTEGER NOT NULL, resource_json TEXT NOT NULL, UNIQUE(run_id,number));
+CREATE TABLE IF NOT EXISTS execution_fencing (run_id TEXT PRIMARY KEY, value INTEGER NOT NULL);
+`;
+export class PostgresExecutionStore {
+    pool;
+    constructor(pool) {
+        this.pool = pool;
+    }
+    async migrate() { await this.pool.query(migration); }
+    async transaction(work) {
+        const client = await this.pool.connect();
+        await client.query("BEGIN");
+        try {
+            await client.query("SELECT pg_advisory_xact_lock(hashtext('dromio_execution'))");
+            const state = await load(client);
+            const result = work(transactionFor(state));
+            await persist(client, state);
+            await client.query("COMMIT");
+            return result;
+        }
+        catch (error) {
+            await client.query("ROLLBACK");
+            throw error;
+        }
+        finally {
+            client.release();
+        }
+    }
+    async listRuns() { const client = await this.pool.connect(); try {
+        return (await client.query("SELECT resource_json FROM execution_runs ORDER BY id")).rows.map((parse));
+    }
+    finally {
+        client.release();
+    } }
+    async listAttempts(runId) { const client = await this.pool.connect(); try {
+        return (await client.query("SELECT resource_json FROM execution_attempts WHERE run_id=$1 ORDER BY number", [runId])).rows.map((parse));
+    }
+    finally {
+        client.release();
+    } }
+    async purgeThread(threadId) { const client = await this.pool.connect(); await client.query("BEGIN"); try {
+        const runs = await client.query("SELECT id FROM execution_runs WHERE resource_json::jsonb->'payload'->>'threadId'=$1 FOR UPDATE", [threadId]);
+        for (const row of runs.rows) {
+            await client.query("DELETE FROM execution_attempts WHERE run_id=$1", [row.id]);
+            await client.query("DELETE FROM execution_fencing WHERE run_id=$1", [row.id]);
+            await client.query("DELETE FROM execution_runs WHERE id=$1", [row.id]);
+        }
+        await client.query("COMMIT");
+        return runs.rows.length;
+    }
+    catch (error) {
+        await client.query("ROLLBACK");
+        throw error;
+    }
+    finally {
+        client.release();
+    } }
+}
+async function load(client) { const [runs, attempts, fencing] = await Promise.all([client.query("SELECT resource_json FROM execution_runs FOR UPDATE"), client.query("SELECT resource_json FROM execution_attempts FOR UPDATE"), client.query("SELECT run_id,value FROM execution_fencing FOR UPDATE")]); const state = { runs: new Map(), attempts: new Map(), fencing: new Map(fencing.rows.map((row) => [row.run_id, row.value])) }; for (const row of runs.rows) {
+    const value = parse(row);
+    state.runs.set(value.id, value);
+} for (const row of attempts.rows) {
+    const value = parse(row);
+    const values = state.attempts.get(value.runId) ?? [];
+    values.push(value);
+    state.attempts.set(value.runId, values);
+} return state; }
+function transactionFor(state) { return { getRun: (id) => state.runs.get(id), findByIdempotency: (tenantId, applicationId, key) => [...state.runs.values()].find((value) => value.tenantId === tenantId && value.applicationId === applicationId && value.idempotencyKey === key), listRuns: () => [...state.runs.values()], putRun: (value) => { state.runs.set(value.id, value); }, listAttempts: (runId) => state.attempts.get(runId) ?? [], putAttempt: (value) => { const values = state.attempts.get(value.runId) ?? []; const index = values.findIndex((item) => item.id === value.id); if (index < 0)
+        values.push(value);
+    else
+        values[index] = value; state.attempts.set(value.runId, values); }, nextFencingToken: (runId) => { const next = (state.fencing.get(runId) ?? 0) + 1; state.fencing.set(runId, next); return next; } }; }
+async function persist(client, state) { for (const value of state.runs.values())
+    await client.query("INSERT INTO execution_runs (id,tenant_id,application_id,idempotency_key,resource_json) VALUES ($1,$2,$3,$4,$5) ON CONFLICT(id) DO UPDATE SET resource_json=EXCLUDED.resource_json", [value.id, value.tenantId, value.applicationId, value.idempotencyKey, JSON.stringify(value)]); for (const values of state.attempts.values())
+    for (const value of values)
+        await client.query("INSERT INTO execution_attempts (id,run_id,number,resource_json) VALUES ($1,$2,$3,$4) ON CONFLICT(id) DO UPDATE SET resource_json=EXCLUDED.resource_json", [value.id, value.runId, value.number, JSON.stringify(value)]); for (const [runId, value] of state.fencing)
+    await client.query("INSERT INTO execution_fencing (run_id,value) VALUES ($1,$2) ON CONFLICT(run_id) DO UPDATE SET value=EXCLUDED.value", [runId, value]); }
+function parse(row) { return JSON.parse(row.resource_json); }

package/dist/service.d.ts

@@ -0,0 +1,40 @@
+import type { ClaimedExecution, EnqueueRunInput, ExecutionAttempt, ExecutionClock, ExecutionIdFactory, ExecutionRun, ExecutionStore, ExecutionWaitpoint, JsonValue } from "./types.js";
+export declare class ExecutionError extends Error {
+    readonly code: "not_found" | "stale_fence" | "invalid_state" | "cancellation_requested" | "idempotency_conflict";
+    constructor(code: "not_found" | "stale_fence" | "invalid_state" | "cancellation_requested" | "idempotency_conflict", message: string);
+}
+export declare class ExecutionService {
+    private readonly store;
+    private readonly clock;
+    private readonly ids;
+    constructor(options: {
+        readonly store: ExecutionStore;
+        readonly clock?: ExecutionClock;
+        readonly ids?: ExecutionIdFactory;
+    });
+    getRun(runId: string): Promise<ExecutionRun | undefined>;
+    listRuns(): Promise<readonly ExecutionRun[]>;
+    listAttempts(runId: string): Promise<readonly ExecutionAttempt[]>;
+    listSignals(runId: string, after?: number): Promise<readonly import("./types.js").ExecutionSignal[]>;
+    purgeThread(threadId: string): Promise<number>;
+    enqueue(input: EnqueueRunInput): Promise<ExecutionRun>;
+    claim(input: {
+        readonly workerId: string;
+        readonly queues: readonly string[];
+        readonly leaseMs: number;
+    }): Promise<ClaimedExecution | undefined>;
+    heartbeat(runId: string, attemptId: string, fencingToken: number, leaseMs: number): Promise<ExecutionAttempt>;
+    wait(runId: string, attemptId: string, fencingToken: number, waitpoint: ExecutionWaitpoint): Promise<ExecutionRun>;
+    resume(runId: string, waitpointKey: string): Promise<ExecutionRun>;
+    complete(runId: string, attemptId: string, fencingToken: number, result?: Readonly<Record<string, JsonValue>>): Promise<ExecutionRun>;
+    fail(runId: string, attemptId: string, fencingToken: number, errorCode: string, retryable: boolean): Promise<ExecutionRun>;
+    acknowledgeCancellation(runId: string, attemptId: string, fencingToken: number): Promise<ExecutionRun>;
+    cancel(runId: string): Promise<ExecutionRun>;
+    signal(runId: string, input: {
+        readonly commandId: string;
+        readonly type: "steer";
+        readonly payload: Readonly<Record<string, JsonValue>>;
+    }): Promise<import("./types.js").ExecutionSignal>;
+    retry(runId: string): Promise<ExecutionRun>;
+    private updateAttempt;
+}

package/dist/service.js

@@ -0,0 +1,346 @@
+export class ExecutionError extends Error {
+    code;
+    constructor(code, message) {
+        super(message);
+        this.code = code;
+        this.name = "ExecutionError";
+    }
+}
+export class ExecutionService {
+    store;
+    clock;
+    ids;
+    constructor(options) {
+        this.store = options.store;
+        this.clock = options.clock ?? { now: () => new Date() };
+        this.ids = options.ids ?? {
+            create: (kind) => `${kind}_${crypto.randomUUID()}`,
+        };
+    }
+    async getRun(runId) {
+        return (await this.store.listRuns()).find((run) => run.id === runId);
+    }
+    listRuns() {
+        return this.store.listRuns();
+    }
+    listAttempts(runId) {
+        return this.store.listAttempts(runId);
+    }
+    async listSignals(runId, after = 0) {
+        return ((await this.getRun(runId))?.signals?.filter((signal) => signal.ordinal > after) ?? []);
+    }
+    purgeThread(threadId) {
+        return this.store.purgeThread(threadId);
+    }
+    async enqueue(input) {
+        return this.store.transaction((tx) => {
+            const existing = tx.findByIdempotency(input.tenantId, input.applicationId, input.idempotencyKey);
+            if (existing) {
+                if (existing.sourceId !== input.sourceId ||
+                    existing.sourceType !== input.sourceType) {
+                    throw new ExecutionError("idempotency_conflict", "The idempotency key belongs to another execution source.");
+                }
+                return existing;
+            }
+            const now = this.clock.now().toISOString();
+            const run = {
+                id: this.ids.create("run"),
+                tenantId: input.tenantId,
+                applicationId: input.applicationId,
+                sourceType: input.sourceType,
+                sourceId: input.sourceId,
+                idempotencyKey: input.idempotencyKey,
+                correlationId: input.correlationId,
+                requestId: input.requestId,
+                commandId: input.commandId,
+                queue: input.queue ?? "default",
+                priority: input.priority ?? 0,
+                status: "queued",
+                maxAttempts: Math.max(1, input.maxAttempts ?? 3),
+                attemptCount: 0,
+                availableAt: now,
+                createdAt: now,
+                updatedAt: now,
+                ...(input.concurrencyKey
+                    ? { concurrencyKey: input.concurrencyKey }
+                    : {}),
+                ...(input.payload ? { payload: input.payload } : {}),
+            };
+            tx.putRun(run);
+            return run;
+        });
+    }
+    async claim(input) {
+        return this.store.transaction((tx) => {
+            const now = this.clock.now();
+            expireLeases(tx, now);
+            const run = tx
+                .listRuns()
+                .filter((candidate) => candidate.status === "queued" &&
+                input.queues.includes(candidate.queue) &&
+                new Date(candidate.availableAt) <= now)
+                .filter((candidate) => !candidate.concurrencyKey || concurrencyAvailable(tx, candidate))
+                .sort((left, right) => right.priority - left.priority ||
+                left.createdAt.localeCompare(right.createdAt))[0];
+            if (!run)
+                return undefined;
+            const attempt = {
+                id: this.ids.create("attempt"),
+                runId: run.id,
+                correlationId: run.correlationId,
+                number: run.attemptCount + 1,
+                status: "leased",
+                workerId: input.workerId,
+                fencingToken: tx.nextFencingToken(run.id),
+                leaseExpiresAt: new Date(now.getTime() + input.leaseMs).toISOString(),
+                startedAt: now.toISOString(),
+                heartbeatAt: now.toISOString(),
+            };
+            const claimed = {
+                ...run,
+                status: "running",
+                attemptCount: attempt.number,
+                updatedAt: now.toISOString(),
+            };
+            tx.putRun(claimed);
+            tx.putAttempt(attempt);
+            return { run: claimed, attempt };
+        });
+    }
+    async heartbeat(runId, attemptId, fencingToken, leaseMs) {
+        return this.updateAttempt(runId, attemptId, fencingToken, (run, attempt, now, tx) => {
+            assertNotCancelling(run);
+            const updated = {
+                ...attempt,
+                status: "running",
+                heartbeatAt: now.toISOString(),
+                leaseExpiresAt: new Date(now.getTime() + leaseMs).toISOString(),
+            };
+            tx.putAttempt(updated);
+            tx.putRun({ ...run, updatedAt: now.toISOString() });
+            return updated;
+        });
+    }
+    async wait(runId, attemptId, fencingToken, waitpoint) {
+        return this.updateAttempt(runId, attemptId, fencingToken, (run, attempt, now, tx) => {
+            assertNotCancelling(run);
+            tx.putAttempt({
+                ...attempt,
+                status: "waiting",
+                completedAt: now.toISOString(),
+            });
+            const updated = {
+                ...run,
+                status: "waiting",
+                waitpoint,
+                resumedFrom: undefined,
+                updatedAt: now.toISOString(),
+            };
+            tx.putRun(updated);
+            return updated;
+        });
+    }
+    async resume(runId, waitpointKey) {
+        return this.store.transaction((tx) => {
+            const run = requireRun(tx, runId);
+            if (run.status !== "waiting" || run.waitpoint?.key !== waitpointKey)
+                throw new ExecutionError("invalid_state", "Run is not waiting at this waitpoint.");
+            const now = this.clock.now().toISOString();
+            const updated = {
+                ...run,
+                status: "queued",
+                resumedFrom: { waitpoint: run.waitpoint, resumedAt: now },
+                waitpoint: undefined,
+                availableAt: now,
+                updatedAt: now,
+            };
+            tx.putRun(updated);
+            return updated;
+        });
+    }
+    async complete(runId, attemptId, fencingToken, result = {}) {
+        return this.updateAttempt(runId, attemptId, fencingToken, (run, attempt, now, tx) => {
+            assertNotCancelling(run);
+            tx.putAttempt({
+                ...attempt,
+                status: "completed",
+                completedAt: now.toISOString(),
+            });
+            const updated = {
+                ...run,
+                status: "completed",
+                result,
+                updatedAt: now.toISOString(),
+            };
+            tx.putRun(updated);
+            return updated;
+        });
+    }
+    async fail(runId, attemptId, fencingToken, errorCode, retryable) {
+        return this.updateAttempt(runId, attemptId, fencingToken, (run, attempt, now, tx) => {
+            assertNotCancelling(run);
+            tx.putAttempt({
+                ...attempt,
+                status: "failed",
+                completedAt: now.toISOString(),
+            });
+            const retry = retryable &&
+                run.attemptCount < run.maxAttempts &&
+                !run.cancellationRequestedAt;
+            const delayMs = retry
+                ? Math.min(60_000, 1_000 * 2 ** (run.attemptCount - 1))
+                : 0;
+            const updated = {
+                ...run,
+                status: retry ? "queued" : "failed",
+                availableAt: new Date(now.getTime() + delayMs).toISOString(),
+                updatedAt: now.toISOString(),
+                errorCode,
+            };
+            tx.putRun(updated);
+            return updated;
+        });
+    }
+    async acknowledgeCancellation(runId, attemptId, fencingToken) {
+        return this.updateAttempt(runId, attemptId, fencingToken, (run, attempt, now, tx) => {
+            if (run.status !== "cancelling") {
+                throw new ExecutionError("invalid_state", "Only a cancelling run can acknowledge cancellation.");
+            }
+            tx.putAttempt({
+                ...attempt,
+                status: "cancelled",
+                completedAt: now.toISOString(),
+            });
+            const updated = {
+                ...run,
+                status: "cancelled",
+                updatedAt: now.toISOString(),
+            };
+            tx.putRun(updated);
+            return updated;
+        });
+    }
+    async cancel(runId) {
+        return this.store.transaction((tx) => {
+            const run = requireRun(tx, runId);
+            if (run.status === "completed" ||
+                run.status === "failed" ||
+                run.status === "cancelled")
+                return run;
+            const now = this.clock.now().toISOString();
+            const immediate = run.status === "queued" || run.status === "waiting";
+            const updated = {
+                ...run,
+                status: immediate ? "cancelled" : "cancelling",
+                cancellationRequestedAt: now,
+                updatedAt: now,
+            };
+            tx.putRun(updated);
+            return updated;
+        });
+    }
+    async signal(runId, input) {
+        return this.store.transaction((tx) => {
+            const run = requireRun(tx, runId);
+            const existing = run.signals?.find((signal) => signal.commandId === input.commandId);
+            if (existing)
+                return existing;
+            if (run.status !== "running")
+                throw new ExecutionError("invalid_state", "Execution signals require a running run.");
+            const signals = run.signals ?? [];
+            const signal = {
+                id: this.ids.create("signal"),
+                ordinal: signals.length + 1,
+                ...input,
+                createdAt: this.clock.now().toISOString(),
+            };
+            tx.putRun({
+                ...run,
+                signals: [...signals, signal],
+                updatedAt: signal.createdAt,
+            });
+            return signal;
+        });
+    }
+    async retry(runId) {
+        return this.store.transaction((tx) => {
+            const run = requireRun(tx, runId);
+            if (run.status !== "failed" && run.status !== "cancelled")
+                throw new ExecutionError("invalid_state", "Only failed or cancelled runs can be retried manually.");
+            const now = this.clock.now().toISOString();
+            const updated = {
+                ...run,
+                status: "queued",
+                availableAt: now,
+                updatedAt: now,
+                cancellationRequestedAt: undefined,
+                errorCode: undefined,
+                maxAttempts: Math.max(run.maxAttempts, run.attemptCount + 1),
+            };
+            tx.putRun(updated);
+            return updated;
+        });
+    }
+    async updateAttempt(runId, attemptId, fencingToken, work) {
+        return this.store.transaction((tx) => {
+            const run = requireRun(tx, runId);
+            const attempt = tx
+                .listAttempts(runId)
+                .find((candidate) => candidate.id === attemptId);
+            if (!attempt)
+                throw new ExecutionError("not_found", `Attempt ${attemptId} was not found.`);
+            if (attempt.fencingToken !== fencingToken ||
+                tx
+                    .listAttempts(runId)
+                    .some((candidate) => candidate.fencingToken > fencingToken)) {
+                throw new ExecutionError("stale_fence", "The attempt fencing token is stale.");
+            }
+            return work(run, attempt, this.clock.now(), tx);
+        });
+    }
+}
+function assertNotCancelling(run) {
+    if (run.status === "cancelling") {
+        throw new ExecutionError("cancellation_requested", "Execution cancellation was requested.");
+    }
+}
+function expireLeases(tx, now) {
+    for (const run of tx.listRuns()) {
+        if (run.status !== "running" && run.status !== "cancelling")
+            continue;
+        const attempt = tx.listAttempts(run.id).at(-1);
+        if (!attempt || new Date(attempt.leaseExpiresAt) > now)
+            continue;
+        tx.putAttempt({
+            ...attempt,
+            status: "expired",
+            completedAt: now.toISOString(),
+        });
+        const retry = run.attemptCount < run.maxAttempts && !run.cancellationRequestedAt;
+        tx.putRun({
+            ...run,
+            status: retry
+                ? "queued"
+                : run.cancellationRequestedAt
+                    ? "cancelled"
+                    : "failed",
+            availableAt: now.toISOString(),
+            updatedAt: now.toISOString(),
+            ...(retry ? {} : { errorCode: "lease_expired" }),
+        });
+    }
+}
+function concurrencyAvailable(tx, candidate) {
+    return !tx
+        .listRuns()
+        .some((run) => run.id !== candidate.id &&
+        run.tenantId === candidate.tenantId &&
+        run.concurrencyKey === candidate.concurrencyKey &&
+        (run.status === "running" || run.status === "cancelling"));
+}
+function requireRun(tx, runId) {
+    const run = tx.getRun(runId);
+    if (!run)
+        throw new ExecutionError("not_found", `Run ${runId} was not found.`);
+    return run;
+}

package/dist/sqlite-store.d.ts

@@ -0,0 +1,18 @@
+import type { ExecutionAttempt, ExecutionRun, ExecutionStore, ExecutionTransaction } from "./types.js";
+export interface SqliteExecutionDatabase {
+    exec(sql: string): unknown;
+    query(sql: string): {
+        all(...parameters: unknown[]): unknown[];
+        get(...parameters: unknown[]): unknown;
+        run(...parameters: unknown[]): unknown;
+    };
+}
+export declare class SqliteExecutionStore implements ExecutionStore {
+    private readonly database;
+    constructor(database: SqliteExecutionDatabase);
+    transaction<Result>(work: (transaction: ExecutionTransaction) => Result): Promise<Result>;
+    listRuns(): Promise<readonly ExecutionRun[]>;
+    listAttempts(runId: string): Promise<readonly ExecutionAttempt[]>;
+    purgeThread(threadId: string): Promise<number>;
+    private tx;
+}

package/dist/sqlite-store.js

@@ -0,0 +1,54 @@
+const migration = `
+CREATE TABLE IF NOT EXISTS execution_runs (id TEXT PRIMARY KEY, tenant_id TEXT NOT NULL, application_id TEXT NOT NULL, idempotency_key TEXT NOT NULL, resource_json TEXT NOT NULL, UNIQUE(tenant_id,application_id,idempotency_key));
+CREATE TABLE IF NOT EXISTS execution_attempts (id TEXT PRIMARY KEY, run_id TEXT NOT NULL, number INTEGER NOT NULL, resource_json TEXT NOT NULL, UNIQUE(run_id,number));
+CREATE TABLE IF NOT EXISTS execution_fencing (run_id TEXT PRIMARY KEY, value INTEGER NOT NULL);
+`;
+export class SqliteExecutionStore {
+    database;
+    constructor(database) {
+        this.database = database;
+        database.exec("PRAGMA busy_timeout=5000; PRAGMA journal_mode=WAL;");
+        database.exec(migration);
+    }
+    async transaction(work) {
+        this.database.exec("BEGIN IMMEDIATE");
+        try {
+            const result = work(this.tx());
+            this.database.exec("COMMIT");
+            return result;
+        }
+        catch (error) {
+            this.database.exec("ROLLBACK");
+            throw error;
+        }
+    }
+    async listRuns() { return this.database.query("SELECT resource_json FROM execution_runs ORDER BY id").all().map((parse)); }
+    async listAttempts(runId) { return this.database.query("SELECT resource_json FROM execution_attempts WHERE run_id=? ORDER BY number").all(runId).map((parse)); }
+    async purgeThread(threadId) { const ids = (await this.listRuns()).filter((run) => run.payload?.threadId === threadId).map((run) => run.id); this.database.exec("BEGIN IMMEDIATE"); try {
+        for (const id of ids) {
+            this.database.query("DELETE FROM execution_attempts WHERE run_id=?").run(id);
+            this.database.query("DELETE FROM execution_fencing WHERE run_id=?").run(id);
+            this.database.query("DELETE FROM execution_runs WHERE id=?").run(id);
+        }
+        this.database.exec("COMMIT");
+        return ids.length;
+    }
+    catch (error) {
+        this.database.exec("ROLLBACK");
+        throw error;
+    } }
+    tx() {
+        return {
+            getRun: (id) => optional(this.database.query("SELECT resource_json FROM execution_runs WHERE id=?").get(id)),
+            findByIdempotency: (tenantId, applicationId, key) => optional(this.database.query("SELECT resource_json FROM execution_runs WHERE tenant_id=? AND application_id=? AND idempotency_key=?").get(tenantId, applicationId, key)),
+            listRuns: () => this.database.query("SELECT resource_json FROM execution_runs ORDER BY id").all().map((parse)),
+            putRun: (value) => { this.database.query("INSERT INTO execution_runs (id,tenant_id,application_id,idempotency_key,resource_json) VALUES (?,?,?,?,?) ON CONFLICT(id) DO UPDATE SET resource_json=excluded.resource_json").run(value.id, value.tenantId, value.applicationId, value.idempotencyKey, JSON.stringify(value)); },
+            listAttempts: (runId) => this.database.query("SELECT resource_json FROM execution_attempts WHERE run_id=? ORDER BY number").all(runId).map((parse)),
+            putAttempt: (value) => { this.database.query("INSERT INTO execution_attempts (id,run_id,number,resource_json) VALUES (?,?,?,?) ON CONFLICT(id) DO UPDATE SET resource_json=excluded.resource_json").run(value.id, value.runId, value.number, JSON.stringify(value)); },
+            nextFencingToken: (runId) => this.database.query("INSERT INTO execution_fencing (run_id,value) VALUES (?,1) ON CONFLICT(run_id) DO UPDATE SET value=value+1 RETURNING value").get(runId).value,
+        };
+    }
+}
+function parse(row) { if (!row || typeof row !== "object" || !("resource_json" in row) || typeof row.resource_json !== "string")
+    throw new Error("Execution row is invalid."); return JSON.parse(row.resource_json); }
+function optional(row) { return row ? parse(row) : undefined; }

package/dist/types.d.ts

@@ -0,0 +1,103 @@
+export type ExecutionRunStatus = "queued" | "running" | "waiting" | "cancelling" | "completed" | "failed" | "cancelled";
+export type ExecutionAttemptStatus = "leased" | "running" | "waiting" | "completed" | "failed" | "cancelled" | "expired";
+export interface ExecutionRun {
+    readonly id: string;
+    readonly tenantId: string;
+    readonly applicationId: string;
+    readonly sourceType: "thread_turn" | "workflow" | "task";
+    readonly sourceId: string;
+    readonly idempotencyKey: string;
+    readonly correlationId: string;
+    readonly requestId: string;
+    readonly commandId: string;
+    readonly queue: string;
+    readonly priority: number;
+    readonly status: ExecutionRunStatus;
+    readonly maxAttempts: number;
+    readonly attemptCount: number;
+    readonly availableAt: string;
+    readonly createdAt: string;
+    readonly updatedAt: string;
+    readonly concurrencyKey?: string;
+    readonly waitpoint?: ExecutionWaitpoint;
+    readonly resumedFrom?: ExecutionResumePoint;
+    readonly cancellationRequestedAt?: string;
+    readonly result?: Readonly<Record<string, JsonValue>>;
+    readonly errorCode?: string;
+    readonly payload?: Readonly<Record<string, JsonValue>>;
+    readonly signals?: readonly ExecutionSignal[];
+}
+export interface ExecutionSignal {
+    readonly id: string;
+    readonly ordinal: number;
+    readonly type: "steer";
+    readonly commandId: string;
+    readonly payload: Readonly<Record<string, JsonValue>>;
+    readonly createdAt: string;
+}
+export interface ExecutionAttempt {
+    readonly id: string;
+    readonly runId: string;
+    readonly correlationId: string;
+    readonly number: number;
+    readonly status: ExecutionAttemptStatus;
+    readonly workerId: string;
+    readonly fencingToken: number;
+    readonly leaseExpiresAt: string;
+    readonly startedAt: string;
+    readonly heartbeatAt: string;
+    readonly completedAt?: string;
+}
+export interface ExecutionWaitpoint {
+    readonly type: "approval" | "input" | "timer" | "external_event";
+    readonly key: string;
+    readonly resumeAfter?: string;
+    readonly continuationToken?: string;
+}
+export interface ExecutionResumePoint {
+    readonly waitpoint: ExecutionWaitpoint;
+    readonly resumedAt: string;
+}
+export interface EnqueueRunInput {
+    readonly tenantId: string;
+    readonly applicationId: string;
+    readonly sourceType: ExecutionRun["sourceType"];
+    readonly sourceId: string;
+    readonly idempotencyKey: string;
+    readonly correlationId: string;
+    readonly requestId: string;
+    readonly commandId: string;
+    readonly queue?: string;
+    readonly priority?: number;
+    readonly maxAttempts?: number;
+    readonly concurrencyKey?: string;
+    readonly payload?: Readonly<Record<string, JsonValue>>;
+}
+export interface ClaimedExecution {
+    readonly run: ExecutionRun;
+    readonly attempt: ExecutionAttempt;
+}
+export type JsonValue = string | number | boolean | null | readonly JsonValue[] | {
+    readonly [key: string]: JsonValue;
+};
+export interface ExecutionStore {
+    transaction<Result>(work: (transaction: ExecutionTransaction) => Result): Promise<Result>;
+    listRuns(): Promise<readonly ExecutionRun[]>;
+    listAttempts(runId: string): Promise<readonly ExecutionAttempt[]>;
+    purgeThread(threadId: string): Promise<number>;
+}
+export interface ExecutionTransaction {
+    getRun(id: string): ExecutionRun | undefined;
+    findByIdempotency(tenantId: string, applicationId: string, key: string): ExecutionRun | undefined;
+    listRuns(): readonly ExecutionRun[];
+    putRun(run: ExecutionRun): void;
+    listAttempts(runId: string): readonly ExecutionAttempt[];
+    putAttempt(attempt: ExecutionAttempt): void;
+    nextFencingToken(runId: string): number;
+}
+export interface ExecutionClock {
+    now(): Date;
+}
+export interface ExecutionIdFactory {
+    create(kind: "run" | "attempt" | "signal"): string;
+}

package/dist/types.js

@@ -0,0 +1 @@
+export {};

package/package.json

@@ -0,0 +1,36 @@
+{
+  "name": "@dromio/execution",
+  "version": "0.1.41",
+  "dromio": {
+    "stability": "beta"
+  },
+  "private": false,
+  "type": "module",
+  "types": "./dist/index.d.ts",
+  "exports": {
+    ".": {
+      "types": "./dist/index.d.ts",
+      "bun": "./dist/index.js",
+      "import": "./dist/index.js"
+    }
+  },
+  "files": [
+    "dist"
+  ],
+  "scripts": {
+    "build": "tsc -p tsconfig.build.json",
+    "prepack": "bun run build",
+    "typecheck": "tsc -p tsconfig.json --noEmit",
+    "test": "bun test src",
+    "check": "bun run typecheck && bun run test && bun run build"
+  },
+  "license": "Apache-2.0",
+  "repository": {
+    "type": "git",
+    "url": "https://github.com/Dromio-Labs/workflow.git",
+    "directory": "packages/execution"
+  },
+  "publishConfig": {
+    "access": "public"
+  }
+}