@rewind-ai/cli 0.6.2

package/dist/src/core/engine.js

@@ -0,0 +1,432 @@
+/**
+ * V5 transaction engine — single authoritative mediated execution path.
+ *
+ * MCP / CLI / API → prepare → permission → adapter → before → mutate → after
+ */
+import path from "node:path";
+import { randomBytes } from "node:crypto";
+import { mkdir, writeFile, rename, readFile } from "node:fs/promises";
+import { getProjectRoot, getRewindHome, PathSafetyError, } from "../paths.js";
+import { getAdapter } from "../adapters/index.js";
+import { nextSequence, saveAction, loadAction, newActionId, listActions, } from "../action/store.js";
+import { markAuthoritative } from "../enforcement/trust.js";
+import { actionRecordToTransaction, transactionToActionRecord, } from "./compatibility.js";
+import { assertTransition, isCrashRecoverableIncomplete } from "./lifecycle.js";
+import { emptyUndoInfo, unknownAuthority, TRANSACTION_MODEL_VERSION, } from "./types.js";
+import { decidePermission } from "../permission/engine.js";
+import { deletePendingApproval, fingerprintState, loadPendingApproval, savePendingApproval, } from "../approval/store.js";
+import { requireMediationEntitlement } from "../entitlement/provider.js";
+export class TransactionEngineError extends Error {
+    code;
+    transaction;
+    name = "TransactionEngineError";
+    constructor(message, code, transaction) {
+        super(message);
+        this.code = code;
+        this.transaction = transaction;
+    }
+}
+function newApprovalId() {
+    return `appr_${randomBytes(8).toString("hex")}`;
+}
+function ensureProjectRoot(intent, projectRoot) {
+    return {
+        ...intent,
+        metadata: {
+            ...(intent.metadata ?? {}),
+            projectRoot,
+        },
+    };
+}
+async function writeJsonAtomic(file, data) {
+    await mkdir(path.dirname(file), { recursive: true });
+    const tmp = `${file}.tmp-${process.pid}`;
+    await writeFile(tmp, JSON.stringify(data, null, 2) + "\n", "utf8");
+    await rename(tmp, file);
+}
+function overlayPath(id, projectRoot) {
+    return path.join(getRewindHome(projectRoot), "transactions", `${id}.json`);
+}
+async function saveTransactionOverlay(txn, projectRoot) {
+    await writeJsonAtomic(overlayPath(txn.id, projectRoot), txn);
+}
+async function persistFsTransaction(txn, projectRoot) {
+    await saveTransactionOverlay(txn, projectRoot);
+    if (txn.adapter !== "filesystem")
+        return;
+    const action = transactionToActionRecord(txn);
+    if (txn.status === "AWAITING_APPROVAL") {
+        action.status = "PREPARED";
+        action.error = "AWAITING_APPROVAL";
+    }
+    else if (txn.status === "DENIED") {
+        action.status = "FAILED";
+        action.error = txn.error ?? "DENIED by policy";
+    }
+    else if (txn.status === "UNDOING") {
+        action.status = "EXECUTING";
+    }
+    await saveAction(action, projectRoot);
+}
+export async function loadTransaction(id, projectRoot = getProjectRoot()) {
+    try {
+        const raw = await readFile(overlayPath(id, projectRoot), "utf8");
+        const txn = JSON.parse(raw);
+        if (txn.version === TRANSACTION_MODEL_VERSION) {
+            txn.metadata = { ...txn.metadata, projectRoot };
+            return txn;
+        }
+    }
+    catch {
+        /* fall through to v2 action ledger */
+    }
+    const action = await loadAction(id, projectRoot);
+    const txn = actionRecordToTransaction(action);
+    txn.metadata = { ...txn.metadata, projectRoot };
+    return txn;
+}
+function transition(txn, to) {
+    assertTransition(txn.status, to);
+    txn.status = to;
+}
+/**
+ * Execute a mediated transaction through the V5 core.
+ */
+export async function executeTransaction(rawIntent, projectRoot = getProjectRoot(), options = {}) {
+    const throwOnDeny = options.throwOnDeny !== false;
+    await requireMediationEntitlement();
+    const intent = ensureProjectRoot(rawIntent, projectRoot);
+    const adapter = getAdapter(intent.adapter);
+    const validation = await adapter.validateOperation(intent);
+    if (!validation.ok) {
+        throw new PathSafetyError(validation.error ?? "Validation failed");
+    }
+    const target = validation.target;
+    intent.target = target;
+    const prepare = await adapter.captureBefore(intent);
+    let txn;
+    if (options.existingId) {
+        txn = await loadTransaction(options.existingId, projectRoot);
+        txn.before = prepare.before;
+        txn.target = target;
+        txn.operation = intent.operation;
+        txn.reversibility = {
+            class: prepare.reversibility,
+            strategy: prepare.strategy,
+            expectedState: null,
+        };
+        if (prepare.legacyTool)
+            txn.legacyTool = prepare.legacyTool;
+        txn.metadata = { ...txn.metadata, projectRoot };
+        if (txn.status === "AWAITING_APPROVAL") {
+            transition(txn, "PREPARED");
+        }
+    }
+    else {
+        const client = {
+            name: intent.actor.client,
+            version: intent.actor.clientVersion ?? "unknown",
+        };
+        const { session, sequence } = await nextSequence(projectRoot, client);
+        txn = {
+            id: newActionId(),
+            version: TRANSACTION_MODEL_VERSION,
+            sequence,
+            sessionId: intent.sessionId ?? session.id,
+            createdAt: new Date().toISOString(),
+            completedAt: null,
+            actor: intent.actor,
+            authority: intent.authority ?? unknownAuthority(),
+            source: intent.source,
+            adapter: intent.adapter,
+            operation: intent.operation,
+            target,
+            before: prepare.before,
+            after: null,
+            reversibility: {
+                class: prepare.reversibility,
+                strategy: prepare.strategy,
+                expectedState: null,
+            },
+            permission: null,
+            status: "PREPARED",
+            dependencies: [],
+            undo: emptyUndoInfo(),
+            error: null,
+            sandbox: intent.sandbox ?? null,
+            legacyTool: prepare.legacyTool ?? null,
+            metadata: { ...(intent.metadata ?? {}), projectRoot },
+        };
+    }
+    await persistFsTransaction(txn, projectRoot);
+    if (!options.fromApproval && !intent.bypassPermission) {
+        const perm = await decidePermission({
+            intent,
+            projectRoot,
+            resource: target.resource,
+            reversibility: prepare.reversibility,
+        });
+        txn.permission = {
+            decision: perm.decision,
+            reason: perm.reason,
+            policyId: perm.policyId,
+            evaluatedAt: perm.evaluatedAt,
+        };
+        if (perm.decision === "DENY") {
+            transition(txn, "DENIED");
+            txn.completedAt = new Date().toISOString();
+            txn.error = perm.reason;
+            await persistFsTransaction(txn, projectRoot);
+            if (throwOnDeny) {
+                throw new TransactionEngineError(`DENIED: ${perm.reason}`, "DENIED", txn);
+            }
+            return txn;
+        }
+        if (perm.decision === "ASK") {
+            transition(txn, "AWAITING_APPROVAL");
+            const inspected = await adapter.inspectCurrent(intent);
+            const pending = {
+                id: newApprovalId(),
+                createdAt: new Date().toISOString(),
+                transactionId: txn.id,
+                intent,
+                stateFingerprint: fingerprintState(inspected),
+                capturedBefore: prepare.before,
+                reason: perm.reason,
+                policyId: perm.policyId,
+                reversibilityClass: prepare.reversibility,
+                risk: null,
+            };
+            await savePendingApproval(pending, projectRoot);
+            txn.metadata = {
+                ...txn.metadata,
+                pendingApprovalId: pending.id,
+            };
+            await persistFsTransaction(txn, projectRoot);
+            return txn;
+        }
+    }
+    else if (!txn.permission || options.fromApproval) {
+        txn.permission = {
+            decision: "ALLOW",
+            reason: options.fromApproval ? "human_approved" : "bypass_permission",
+            policyId: txn.permission?.policyId ?? null,
+            evaluatedAt: new Date().toISOString(),
+        };
+    }
+    transition(txn, "EXECUTING");
+    await persistFsTransaction(txn, projectRoot);
+    try {
+        const result = await adapter.execute(intent, txn);
+        txn.after = result.after;
+        if (txn.after.kind === "filesystem") {
+            txn.reversibility.expectedState = txn.after.primary.hash;
+        }
+        transition(txn, "COMPLETED");
+        txn.completedAt = new Date().toISOString();
+        txn.error = null;
+        txn.undo = {
+            status: txn.reversibility.class === "REVERSIBLE" ? "READY" : "NONE",
+            attemptedAt: null,
+            result: null,
+            conflict: null,
+        };
+        await persistFsTransaction(txn, projectRoot);
+        if (txn.adapter === "filesystem") {
+            await markAuthoritative(txn.target.resource, txn.id, projectRoot).catch(() => undefined);
+            if (txn.target.secondary) {
+                await markAuthoritative(txn.target.secondary, txn.id, projectRoot).catch(() => undefined);
+            }
+        }
+        return txn;
+    }
+    catch (err) {
+        transition(txn, "FAILED");
+        txn.error = err instanceof Error ? err.message : String(err);
+        txn.completedAt = new Date().toISOString();
+        await persistFsTransaction(txn, projectRoot);
+        throw err instanceof Error ? err : new Error(String(err));
+    }
+}
+export async function approvePending(approvalId, projectRoot = getProjectRoot()) {
+    const pending = await loadPendingApproval(approvalId, projectRoot);
+    const adapter = getAdapter(pending.intent.adapter);
+    const intent = ensureProjectRoot(pending.intent, projectRoot);
+    const current = await adapter.inspectCurrent(intent);
+    const fp = fingerprintState(current);
+    if (fp !== pending.stateFingerprint) {
+        const txn = await loadTransaction(pending.transactionId, projectRoot);
+        if (txn.status === "AWAITING_APPROVAL") {
+            transition(txn, "FAILED");
+        }
+        else {
+            txn.status = "FAILED";
+        }
+        txn.error =
+            "Approval refused: target state changed while waiting (TOCTOU revalidation)";
+        txn.completedAt = new Date().toISOString();
+        await persistFsTransaction(txn, projectRoot);
+        await deletePendingApproval(approvalId, projectRoot);
+        throw new TransactionEngineError(txn.error, "CONFLICT", txn);
+    }
+    const validation = await adapter.validateOperation(intent);
+    if (!validation.ok) {
+        await deletePendingApproval(approvalId, projectRoot);
+        throw new TransactionEngineError(validation.error ?? "Revalidation failed", "VALIDATION");
+    }
+    await deletePendingApproval(approvalId, projectRoot);
+    return executeTransaction(intent, projectRoot, {
+        existingId: pending.transactionId,
+        fromApproval: true,
+    });
+}
+export async function denyPending(approvalId, projectRoot = getProjectRoot()) {
+    const pending = await loadPendingApproval(approvalId, projectRoot);
+    const txn = await loadTransaction(pending.transactionId, projectRoot);
+    if (txn.status !== "AWAITING_APPROVAL") {
+        throw new TransactionEngineError(`Transaction ${txn.id} is ${txn.status}, not AWAITING_APPROVAL`, "INVALID_STATE", txn);
+    }
+    transition(txn, "DENIED");
+    txn.completedAt = new Date().toISOString();
+    txn.error = "Denied by human approval";
+    txn.permission = {
+        decision: "DENY",
+        reason: "human_denied",
+        policyId: pending.policyId,
+        evaluatedAt: new Date().toISOString(),
+    };
+    await persistFsTransaction(txn, projectRoot);
+    await deletePendingApproval(approvalId, projectRoot);
+    return txn;
+}
+export async function undoTransaction(id, projectRoot = getProjectRoot()) {
+    // INVARIANT: never paywall undo of already-recorded work.
+    const { requireUndoEntitlement } = await import("../entitlement/provider.js");
+    await requireUndoEntitlement();
+    const txn = await loadTransaction(id, projectRoot);
+    txn.metadata = { ...txn.metadata, projectRoot };
+    if (txn.status === "UNDONE") {
+        return {
+            ok: false,
+            conflict: false,
+            transaction: txn,
+            message: `Transaction ${id} is already UNDONE.`,
+        };
+    }
+    if (txn.status !== "COMPLETED") {
+        return {
+            ok: false,
+            conflict: false,
+            transaction: txn,
+            message: `Transaction ${id} status is ${txn.status}; only COMPLETED can be undone.`,
+        };
+    }
+    if (txn.reversibility.class !== "REVERSIBLE") {
+        return {
+            ok: false,
+            conflict: false,
+            transaction: txn,
+            message: `Transaction ${id} is ${txn.reversibility.class}; cannot undo.`,
+        };
+    }
+    const adapter = getAdapter(txn.adapter);
+    const match = await adapter.compareExpectedCurrent(txn);
+    if (!match.matches) {
+        transition(txn, "CONFLICTED");
+        txn.undo = {
+            status: "CONFLICTED",
+            attemptedAt: new Date().toISOString(),
+            result: "conflict",
+            conflict: {
+                expected: match.expected,
+                actual: match.actual,
+                message: `UNDO CONFLICT\n\n` +
+                    `Transaction: ${txn.id}\n` +
+                    `Target: ${txn.target.resource}${txn.target.secondary ? ` → ${txn.target.secondary}` : ""}\n\n` +
+                    `Expected current hash:\n${match.expected}\n\n` +
+                    `Actual current hash:\n${match.actual}\n\n` +
+                    `The target changed after this action.\n` +
+                    `Automatic undo has been blocked to protect newer work.\n` +
+                    `Do NOT overwrite.`,
+            },
+        };
+        await persistFsTransaction(txn, projectRoot);
+        return {
+            ok: false,
+            conflict: true,
+            transaction: txn,
+            message: txn.undo.conflict.message,
+        };
+    }
+    transition(txn, "UNDOING");
+    txn.undo.status = "UNDOING";
+    txn.undo.attemptedAt = new Date().toISOString();
+    await persistFsTransaction(txn, projectRoot);
+    const reversed = await adapter.reverse(txn);
+    if (!reversed.ok) {
+        transition(txn, "FAILED");
+        txn.error = reversed.error ?? "Undo failed";
+        txn.undo.status = "REFUSED";
+        txn.undo.result = "failed";
+        await persistFsTransaction(txn, projectRoot);
+        return {
+            ok: false,
+            conflict: false,
+            transaction: txn,
+            message: txn.error,
+        };
+    }
+    transition(txn, "UNDONE");
+    txn.undo.status = "UNDONE";
+    txn.undo.result = "ok";
+    await persistFsTransaction(txn, projectRoot);
+    return {
+        ok: true,
+        conflict: false,
+        transaction: txn,
+        message: `Undone ${txn.id}: ${txn.target.resource} restored to before-state.`,
+    };
+}
+export async function recoverIncompleteTransactions(projectRoot = getProjectRoot()) {
+    const actions = await listActions(projectRoot);
+    let n = 0;
+    for (const a of actions) {
+        let overlayStatus = null;
+        try {
+            const raw = await readFile(overlayPath(a.id, projectRoot), "utf8");
+            const overlay = JSON.parse(raw);
+            if (overlay.version === TRANSACTION_MODEL_VERSION) {
+                overlayStatus = overlay.status;
+            }
+        }
+        catch {
+            /* no overlay */
+        }
+        // Pending approvals are intentional — never crash-recover them away.
+        if (overlayStatus === "AWAITING_APPROVAL" ||
+            a.error === "AWAITING_APPROVAL") {
+            continue;
+        }
+        const actionIncomplete = isCrashRecoverableIncomplete(a.status);
+        const overlayIncomplete = overlayStatus !== null && isCrashRecoverableIncomplete(overlayStatus);
+        // Trust either ledger: tests may mutate act_*.json after a completed
+        // overlay write; real crashes leave both incomplete.
+        if (!actionIncomplete && !overlayIncomplete)
+            continue;
+        a.status = "FAILED";
+        a.error =
+            a.error ?? "Incomplete action recovered on startup (crash safety)";
+        a.completedAt = new Date().toISOString();
+        await saveAction(a, projectRoot);
+        const txn = actionRecordToTransaction(a);
+        txn.status = "FAILED";
+        txn.metadata = { projectRoot };
+        await saveTransactionOverlay(txn, projectRoot);
+        n++;
+    }
+    return n;
+}
+export function transactionToLegacyAction(txn) {
+    return transactionToActionRecord(txn);
+}
+//# sourceMappingURL=engine.js.map

package/dist/src/core/engine.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"engine.js","sourceRoot":"","sources":["../../../src/core/engine.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAC1C,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AACtE,OAAO,EACL,cAAc,EACd,aAAa,EACb,eAAe,GAChB,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,EACL,YAAY,EACZ,UAAU,EACV,UAAU,EACV,WAAW,EACX,WAAW,GACZ,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EAAE,iBAAiB,EAAE,MAAM,yBAAyB,CAAC;AAC5D,OAAO,EACL,yBAAyB,EACzB,yBAAyB,GAC1B,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EAAE,gBAAgB,EAAE,4BAA4B,EAAE,MAAM,gBAAgB,CAAC;AAChF,OAAO,EACL,aAAa,EACb,gBAAgB,EAChB,yBAAyB,GAG1B,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,gBAAgB,EAAE,MAAM,yBAAyB,CAAC;AAC3D,OAAO,EACL,qBAAqB,EACrB,gBAAgB,EAChB,mBAAmB,EACnB,mBAAmB,GAEpB,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EAAE,2BAA2B,EAAE,MAAM,4BAA4B,CAAC;AAGzE,MAAM,OAAO,sBAAuB,SAAQ,KAAK;IAI7B;IAQA;IAXA,IAAI,GAAG,wBAAwB,CAAC;IAClD,YACE,OAAe,EACC,IAOG,EACH,WAAyB;QAEzC,KAAK,CAAC,OAAO,CAAC,CAAC;QAVC,SAAI,GAAJ,IAAI,CAOD;QACH,gBAAW,GAAX,WAAW,CAAc;IAG3C,CAAC;CACF;AAED,SAAS,aAAa;IACpB,OAAO,QAAQ,WAAW,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;AAClD,CAAC;AAED,SAAS,iBAAiB,CACxB,MAAyB,EACzB,WAAmB;IAEnB,OAAO;QACL,GAAG,MAAM;QACT,QAAQ,EAAE;YACR,GAAG,CAAC,MAAM,CAAC,QAAQ,IAAI,EAAE,CAAC;YAC1B,WAAW;SACZ;KACF,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,eAAe,CAAC,IAAY,EAAE,IAAa;IACxD,MAAM,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IACrD,MAAM,GAAG,GAAG,GAAG,IAAI,QAAQ,OAAO,CAAC,GAAG,EAAE,CAAC;IACzC,MAAM,SAAS,CAAC,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,GAAG,IAAI,EAAE,MAAM,CAAC,CAAC;IACnE,MAAM,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED,SAAS,WAAW,CAAC,EAAU,EAAE,WAAmB;IAClD,OAAO,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,WAAW,CAAC,EAAE,cAAc,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;AAC7E,CAAC;AAED,KAAK,UAAU,sBAAsB,CACnC,GAAgB,EAChB,WAAmB;IAEnB,MAAM,eAAe,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,EAAE,WAAW,CAAC,EAAE,GAAG,CAAC,CAAC;AAC/D,CAAC;AAED,KAAK,UAAU,oBAAoB,CACjC,GAAgB,EAChB,WAAmB;IAEnB,MAAM,sBAAsB,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;IAC/C,IAAI,GAAG,CAAC,OAAO,KAAK,YAAY;QAAE,OAAO;IAEzC,MAAM,MAAM,GAAG,yBAAyB,CAAC,GAAG,CAAC,CAAC;IAC9C,IAAI,GAAG,CAAC,MAAM,KAAK,mBAAmB,EAAE,CAAC;QACvC,MAAM,CAAC,MAAM,GAAG,UAAU,CAAC;QAC3B,MAAM,CAAC,KAAK,GAAG,mBAAmB,CAAC;IACrC,CAAC;SAAM,IAAI,GAAG,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;QACnC,MAAM,CAAC,MAAM,GAAG,QAAQ,CAAC;QACzB,MAAM,CAAC,KAAK,GAAG,GAAG,CAAC,KAAK,IAAI,kBAAkB,CAAC;IACjD,CAAC;SAAM,IAAI,GAAG,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;QACpC,MAAM,CAAC,MAAM,GAAG,WAAW,CAAC;IAC9B,CAAC;IACD,MAAM,UAAU,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;AACxC,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,eAAe,CACnC,EAAU,EACV,WAAW,GAAG,cAAc,EAAE;IAE9B,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,MAAM,QAAQ,CAAC,WAAW,CAAC,EAAE,EAAE,WAAW,CAAC,EAAE,MAAM,CAAC,CAAC;QACjE,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAgB,CAAC;QAC3C,IAAI,GAAG,CAAC,OAAO,KAAK,yBAAyB,EAAE,CAAC;YAC9C,GAAG,CAAC,QAAQ,GAAG,EAAE,GAAG,GAAG,CAAC,QAAQ,EAAE,WAAW,EAAE,CAAC;YAChD,OAAO,GAAG,CAAC;QACb,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,sCAAsC;IACxC,CAAC;IACD,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;IACjD,MAAM,GAAG,GAAG,yBAAyB,CAAC,MAAM,CAAC,CAAC;IAC9C,GAAG,CAAC,QAAQ,GAAG,EAAE,GAAG,GAAG,CAAC,QAAQ,EAAE,WAAW,EAAE,CAAC;IAChD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,UAAU,CAAC,GAAgB,EAAE,EAAyB;IAC7D,gBAAgB,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IACjC,GAAG,CAAC,MAAM,GAAG,EAAE,CAAC;AAClB,CAAC;AAQD;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,kBAAkB,CACtC,SAA4B,EAC5B,WAAW,GAAG,cAAc,EAAE,EAC9B,UAA0B,EAAE;IAE5B,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,KAAK,KAAK,CAAC;IAClD,MAAM,2BAA2B,EAAE,CAAC;IAEpC,MAAM,MAAM,GAAG,iBAAiB,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;IACzD,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAE3C,MAAM,UAAU,GAAG,MAAM,OAAO,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;IAC3D,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,CAAC;QACnB,MAAM,IAAI,eAAe,CAAC,UAAU,CAAC,KAAK,IAAI,mBAAmB,CAAC,CAAC;IACrE,CAAC;IAED,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC;IACjC,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC;IAEvB,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;IAEpD,IAAI,GAAgB,CAAC;IACrB,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;QACvB,GAAG,GAAG,MAAM,eAAe,CAAC,OAAO,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;QAC7D,GAAG,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;QAC5B,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC;QACpB,GAAG,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC;QACjC,GAAG,CAAC,aAAa,GAAG;YAClB,KAAK,EAAE,OAAO,CAAC,aAAa;YAC5B,QAAQ,EAAE,OAAO,CAAC,QAAQ;YAC1B,aAAa,EAAE,IAAI;SACpB,CAAC;QACF,IAAI,OAAO,CAAC,UAAU;YAAE,GAAG,CAAC,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC;QAC5D,GAAG,CAAC,QAAQ,GAAG,EAAE,GAAG,GAAG,CAAC,QAAQ,EAAE,WAAW,EAAE,CAAC;QAChD,IAAI,GAAG,CAAC,MAAM,KAAK,mBAAmB,EAAE,CAAC;YACvC,UAAU,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;SAAM,CAAC;QACN,MAAM,MAAM,GAAG;YACb,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,MAAM;YACzB,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,aAAa,IAAI,SAAS;SACjD,CAAC;QACF,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,GAAG,MAAM,YAAY,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;QACtE,GAAG,GAAG;YACJ,EAAE,EAAE,WAAW,EAAE;YACjB,OAAO,EAAE,yBAAyB;YAClC,QAAQ;YACR,SAAS,EAAE,MAAM,CAAC,SAAS,IAAI,OAAO,CAAC,EAAE;YACzC,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;YACnC,WAAW,EAAE,IAAI;YACjB,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,SAAS,EAAE,MAAM,CAAC,SAAS,IAAI,gBAAgB,EAAE;YACjD,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,SAAS,EAAE,MAAM,CAAC,SAAS;YAC3B,MAAM;YACN,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,KAAK,EAAE,IAAI;YACX,aAAa,EAAE;gBACb,KAAK,EAAE,OAAO,CAAC,aAAa;gBAC5B,QAAQ,EAAE,OAAO,CAAC,QAAQ;gBAC1B,aAAa,EAAE,IAAI;aACpB;YACD,UAAU,EAAE,IAAI;YAChB,MAAM,EAAE,UAAU;YAClB,YAAY,EAAE,EAAE;YAChB,IAAI,EAAE,aAAa,EAAE;YACrB,KAAK,EAAE,IAAI;YACX,OAAO,EAAE,MAAM,CAAC,OAAO,IAAI,IAAI;YAC/B,UAAU,EAAE,OAAO,CAAC,UAAU,IAAI,IAAI;YACtC,QAAQ,EAAE,EAAE,GAAG,CAAC,MAAM,CAAC,QAAQ,IAAI,EAAE,CAAC,EAAE,WAAW,EAAE;SACtD,CAAC;IACJ,CAAC;IACD,MAAM,oBAAoB,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;IAE7C,IAAI,CAAC,OAAO,CAAC,YAAY,IAAI,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC;QACtD,MAAM,IAAI,GAAG,MAAM,gBAAgB,CAAC;YAClC,MAAM;YACN,WAAW;YACX,QAAQ,EAAE,MAAM,CAAC,QAAQ;YACzB,aAAa,EAAE,OAAO,CAAC,aAAa;SACrC,CAAC,CAAC;QACH,GAAG,CAAC,UAAU,GAAG;YACf,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,WAAW,EAAE,IAAI,CAAC,WAAW;SAC9B,CAAC;QAEF,IAAI,IAAI,CAAC,QAAQ,KAAK,MAAM,EAAE,CAAC;YAC7B,UAAU,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;YAC1B,GAAG,CAAC,WAAW,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;YAC3C,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;YACxB,MAAM,oBAAoB,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;YAC7C,IAAI,WAAW,EAAE,CAAC;gBAChB,MAAM,IAAI,sBAAsB,CAC9B,WAAW,IAAI,CAAC,MAAM,EAAE,EACxB,QAAQ,EACR,GAAG,CACJ,CAAC;YACJ,CAAC;YACD,OAAO,GAAG,CAAC;QACb,CAAC;QAED,IAAI,IAAI,CAAC,QAAQ,KAAK,KAAK,EAAE,CAAC;YAC5B,UAAU,CAAC,GAAG,EAAE,mBAAmB,CAAC,CAAC;YACrC,MAAM,SAAS,GAAG,MAAM,OAAO,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;YACvD,MAAM,OAAO,GAAoB;gBAC/B,EAAE,EAAE,aAAa,EAAE;gBACnB,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;gBACnC,aAAa,EAAE,GAAG,CAAC,EAAE;gBACrB,MAAM;gBACN,gBAAgB,EAAE,gBAAgB,CAAC,SAAS,CAAC;gBAC7C,cAAc,EAAE,OAAO,CAAC,MAAM;gBAC9B,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,kBAAkB,EAAE,OAAO,CAAC,aAAa;gBACzC,IAAI,EAAE,IAAI;aACX,CAAC;YACF,MAAM,mBAAmB,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;YAChD,GAAG,CAAC,QAAQ,GAAG;gBACb,GAAG,GAAG,CAAC,QAAQ;gBACf,iBAAiB,EAAE,OAAO,CAAC,EAAE;aAC9B,CAAC;YACF,MAAM,oBAAoB,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;YAC7C,OAAO,GAAG,CAAC;QACb,CAAC;IACH,CAAC;SAAM,IAAI,CAAC,GAAG,CAAC,UAAU,IAAI,OAAO,CAAC,YAAY,EAAE,CAAC;QACnD,GAAG,CAAC,UAAU,GAAG;YACf,QAAQ,EAAE,OAAO;YACjB,MAAM,EAAE,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,mBAAmB;YACrE,QAAQ,EAAE,GAAG,CAAC,UAAU,EAAE,QAAQ,IAAI,IAAI;YAC1C,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;SACtC,CAAC;IACJ,CAAC;IAED,UAAU,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;IAC7B,MAAM,oBAAoB,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;IAE7C,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QAClD,GAAG,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QACzB,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YACpC,GAAG,CAAC,aAAa,CAAC,aAAa,GAAG,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;QAC3D,CAAC;QACD,UAAU,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;QAC7B,GAAG,CAAC,WAAW,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAC3C,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC;QACjB,GAAG,CAAC,IAAI,GAAG;YACT,MAAM,EAAE,GAAG,CAAC,aAAa,CAAC,KAAK,KAAK,YAAY,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM;YACnE,WAAW,EAAE,IAAI;YACjB,MAAM,EAAE,IAAI;YACZ,QAAQ,EAAE,IAAI;SACf,CAAC;QACF,MAAM,oBAAoB,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;QAE7C,IAAI,GAAG,CAAC,OAAO,KAAK,YAAY,EAAE,CAAC;YACjC,MAAM,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,GAAG,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC,KAAK,CACrE,GAAG,EAAE,CAAC,SAAS,CAChB,CAAC;YACF,IAAI,GAAG,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;gBACzB,MAAM,iBAAiB,CACrB,GAAG,CAAC,MAAM,CAAC,SAAS,EACpB,GAAG,CAAC,EAAE,EACN,WAAW,CACZ,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;QAED,OAAO,GAAG,CAAC;IACb,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,UAAU,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;QAC1B,GAAG,CAAC,KAAK,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC7D,GAAG,CAAC,WAAW,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAC3C,MAAM,oBAAoB,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;QAC7C,MAAM,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;IAC5D,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,cAAc,CAClC,UAAkB,EAClB,WAAW,GAAG,cAAc,EAAE;IAE9B,MAAM,OAAO,GAAG,MAAM,mBAAmB,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;IACnE,MAAM,OAAO,GAAG,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACnD,MAAM,MAAM,GAAG,iBAAiB,CAAC,OAAO,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;IAE9D,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;IACrD,MAAM,EAAE,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAC;IACrC,IAAI,EAAE,KAAK,OAAO,CAAC,gBAAgB,EAAE,CAAC;QACpC,MAAM,GAAG,GAAG,MAAM,eAAe,CAAC,OAAO,CAAC,aAAa,EAAE,WAAW,CAAC,CAAC;QACtE,IAAI,GAAG,CAAC,MAAM,KAAK,mBAAmB,EAAE,CAAC;YACvC,UAAU,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;QAC5B,CAAC;aAAM,CAAC;YACN,GAAG,CAAC,MAAM,GAAG,QAAQ,CAAC;QACxB,CAAC;QACD,GAAG,CAAC,KAAK;YACP,4EAA4E,CAAC;QAC/E,GAAG,CAAC,WAAW,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAC3C,MAAM,oBAAoB,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;QAC7C,MAAM,qBAAqB,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;QACrD,MAAM,IAAI,sBAAsB,CAAC,GAAG,CAAC,KAAK,EAAE,UAAU,EAAE,GAAG,CAAC,CAAC;IAC/D,CAAC;IAED,MAAM,UAAU,GAAG,MAAM,OAAO,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;IAC3D,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,CAAC;QACnB,MAAM,qBAAqB,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;QACrD,MAAM,IAAI,sBAAsB,CAC9B,UAAU,CAAC,KAAK,IAAI,qBAAqB,EACzC,YAAY,CACb,CAAC;IACJ,CAAC;IAED,MAAM,qBAAqB,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;IAErD,OAAO,kBAAkB,CAAC,MAAM,EAAE,WAAW,EAAE;QAC7C,UAAU,EAAE,OAAO,CAAC,aAAa;QACjC,YAAY,EAAE,IAAI;KACnB,CAAC,CAAC;AACL,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,WAAW,CAC/B,UAAkB,EAClB,WAAW,GAAG,cAAc,EAAE;IAE9B,MAAM,OAAO,GAAG,MAAM,mBAAmB,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;IACnE,MAAM,GAAG,GAAG,MAAM,eAAe,CAAC,OAAO,CAAC,aAAa,EAAE,WAAW,CAAC,CAAC;IACtE,IAAI,GAAG,CAAC,MAAM,KAAK,mBAAmB,EAAE,CAAC;QACvC,MAAM,IAAI,sBAAsB,CAC9B,eAAe,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,MAAM,yBAAyB,EAC/D,eAAe,EACf,GAAG,CACJ,CAAC;IACJ,CAAC;IACD,UAAU,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;IAC1B,GAAG,CAAC,WAAW,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;IAC3C,GAAG,CAAC,KAAK,GAAG,0BAA0B,CAAC;IACvC,GAAG,CAAC,UAAU,GAAG;QACf,QAAQ,EAAE,MAAM;QAChB,MAAM,EAAE,cAAc;QACtB,QAAQ,EAAE,OAAO,CAAC,QAAQ;QAC1B,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;KACtC,CAAC;IACF,MAAM,oBAAoB,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;IAC7C,MAAM,qBAAqB,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;IACrD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,eAAe,CACnC,EAAU,EACV,WAAW,GAAG,cAAc,EAAE;IAO9B,0DAA0D;IAC1D,MAAM,EAAE,sBAAsB,EAAE,GAAG,MAAM,MAAM,CAAC,4BAA4B,CAAC,CAAC;IAC9E,MAAM,sBAAsB,EAAE,CAAC;IAE/B,MAAM,GAAG,GAAG,MAAM,eAAe,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;IACnD,GAAG,CAAC,QAAQ,GAAG,EAAE,GAAG,GAAG,CAAC,QAAQ,EAAE,WAAW,EAAE,CAAC;IAEhD,IAAI,GAAG,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;QAC5B,OAAO;YACL,EAAE,EAAE,KAAK;YACT,QAAQ,EAAE,KAAK;YACf,WAAW,EAAE,GAAG;YAChB,OAAO,EAAE,eAAe,EAAE,qBAAqB;SAChD,CAAC;IACJ,CAAC;IACD,IAAI,GAAG,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;QAC/B,OAAO;YACL,EAAE,EAAE,KAAK;YACT,QAAQ,EAAE,KAAK;YACf,WAAW,EAAE,GAAG;YAChB,OAAO,EAAE,eAAe,EAAE,cAAc,GAAG,CAAC,MAAM,iCAAiC;SACpF,CAAC;IACJ,CAAC;IACD,IAAI,GAAG,CAAC,aAAa,CAAC,KAAK,KAAK,YAAY,EAAE,CAAC;QAC7C,OAAO;YACL,EAAE,EAAE,KAAK;YACT,QAAQ,EAAE,KAAK;YACf,WAAW,EAAE,GAAG;YAChB,OAAO,EAAE,eAAe,EAAE,OAAO,GAAG,CAAC,aAAa,CAAC,KAAK,gBAAgB;SACzE,CAAC;IACJ,CAAC;IAED,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IACxC,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,sBAAsB,CAAC,GAAG,CAAC,CAAC;IACxD,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;QACnB,UAAU,CAAC,GAAG,EAAE,YAAY,CAAC,CAAC;QAC9B,GAAG,CAAC,IAAI,GAAG;YACT,MAAM,EAAE,YAAY;YACpB,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;YACrC,MAAM,EAAE,UAAU;YAClB,QAAQ,EAAE;gBACR,QAAQ,EAAE,KAAK,CAAC,QAAQ;gBACxB,MAAM,EAAE,KAAK,CAAC,MAAM;gBACpB,OAAO,EACL,mBAAmB;oBACnB,gBAAgB,GAAG,CAAC,EAAE,IAAI;oBAC1B,WAAW,GAAG,CAAC,MAAM,CAAC,QAAQ,GAAG,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM;oBAC/F,2BAA2B,KAAK,CAAC,QAAQ,MAAM;oBAC/C,yBAAyB,KAAK,CAAC,MAAM,MAAM;oBAC3C,yCAAyC;oBACzC,0DAA0D;oBAC1D,mBAAmB;aACtB;SACF,CAAC;QACF,MAAM,oBAAoB,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;QAC7C,OAAO;YACL,EAAE,EAAE,KAAK;YACT,QAAQ,EAAE,IAAI;YACd,WAAW,EAAE,GAAG;YAChB,OAAO,EAAE,GAAG,CAAC,IAAI,CAAC,QAAS,CAAC,OAAO;SACpC,CAAC;IACJ,CAAC;IAED,UAAU,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;IAC3B,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;IAC5B,GAAG,CAAC,IAAI,CAAC,WAAW,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;IAChD,MAAM,oBAAoB,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;IAE7C,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAC5C,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;QACjB,UAAU,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;QAC1B,GAAG,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,IAAI,aAAa,CAAC;QAC5C,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QAC5B,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC;QAC3B,MAAM,oBAAoB,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;QAC7C,OAAO;YACL,EAAE,EAAE,KAAK;YACT,QAAQ,EAAE,KAAK;YACf,WAAW,EAAE,GAAG;YAChB,OAAO,EAAE,GAAG,CAAC,KAAK;SACnB,CAAC;IACJ,CAAC;IAED,UAAU,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;IAC1B,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC;IAC3B,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;IACvB,MAAM,oBAAoB,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;IAC7C,OAAO;QACL,EAAE,EAAE,IAAI;QACR,QAAQ,EAAE,KAAK;QACf,WAAW,EAAE,GAAG;QAChB,OAAO,EAAE,UAAU,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,MAAM,CAAC,QAAQ,4BAA4B;KAC9E,CAAC;AACJ,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,6BAA6B,CACjD,WAAW,GAAG,cAAc,EAAE;IAE9B,MAAM,OAAO,GAAG,MAAM,WAAW,CAAC,WAAW,CAAC,CAAC;IAC/C,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,IAAI,aAAa,GAAiC,IAAI,CAAC;QACvD,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,MAAM,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,EAAE,WAAW,CAAC,EAAE,MAAM,CAAC,CAAC;YACnE,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAgB,CAAC;YAC/C,IAAI,OAAO,CAAC,OAAO,KAAK,yBAAyB,EAAE,CAAC;gBAClD,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC;YACjC,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,gBAAgB;QAClB,CAAC;QAED,qEAAqE;QACrE,IACE,aAAa,KAAK,mBAAmB;YACrC,CAAC,CAAC,KAAK,KAAK,mBAAmB,EAC/B,CAAC;YACD,SAAS;QACX,CAAC;QAED,MAAM,gBAAgB,GAAG,4BAA4B,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAChE,MAAM,iBAAiB,GACrB,aAAa,KAAK,IAAI,IAAI,4BAA4B,CAAC,aAAa,CAAC,CAAC;QAExE,qEAAqE;QACrE,qDAAqD;QACrD,IAAI,CAAC,gBAAgB,IAAI,CAAC,iBAAiB;YAAE,SAAS;QAEtD,CAAC,CAAC,MAAM,GAAG,QAAQ,CAAC;QACpB,CAAC,CAAC,KAAK;YACL,CAAC,CAAC,KAAK,IAAI,uDAAuD,CAAC;QACrE,CAAC,CAAC,WAAW,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QACzC,MAAM,UAAU,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;QACjC,MAAM,GAAG,GAAG,yBAAyB,CAAC,CAAC,CAAC,CAAC;QACzC,GAAG,CAAC,MAAM,GAAG,QAAQ,CAAC;QACtB,GAAG,CAAC,QAAQ,GAAG,EAAE,WAAW,EAAE,CAAC;QAC/B,MAAM,sBAAsB,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;QAC/C,CAAC,EAAE,CAAC;IACN,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,MAAM,UAAU,yBAAyB,CAAC,GAAgB;IACxD,OAAO,yBAAyB,CAAC,GAAG,CAAC,CAAC;AACxC,CAAC"}

package/dist/src/core/lifecycle.d.ts

@@ -0,0 +1,17 @@
+/**
+ * Validated transaction status transitions.
+ * Impossible transitions throw — fail loudly.
+ */
+import type { TransactionStatus } from "./types.js";
+export declare class InvalidTransitionError extends Error {
+    readonly from: TransactionStatus;
+    readonly to: TransactionStatus;
+    readonly name = "InvalidTransitionError";
+    constructor(from: TransactionStatus, to: TransactionStatus);
+}
+export declare function canTransition(from: TransactionStatus, to: TransactionStatus): boolean;
+export declare function assertTransition(from: TransactionStatus, to: TransactionStatus): void;
+/** Statuses that crash recovery may mark FAILED. */
+export declare function isIncompleteStatus(status: TransactionStatus): boolean;
+/** AWAITING_APPROVAL is intentional pending work — not crash debris. */
+export declare function isCrashRecoverableIncomplete(status: TransactionStatus): boolean;

package/dist/src/core/lifecycle.js

@@ -0,0 +1,56 @@
+/**
+ * Validated transaction status transitions.
+ * Impossible transitions throw — fail loudly.
+ */
+export class InvalidTransitionError extends Error {
+    from;
+    to;
+    name = "InvalidTransitionError";
+    constructor(from, to) {
+        super(`Invalid transaction transition: ${from} → ${to}`);
+        this.from = from;
+        this.to = to;
+    }
+}
+const ALLOWED = {
+    PREPARED: new Set([
+        "AWAITING_APPROVAL",
+        "DENIED",
+        "EXECUTING",
+        "FAILED",
+    ]),
+    AWAITING_APPROVAL: new Set([
+        "PREPARED", // revalidation reset before execute
+        "DENIED",
+        "EXECUTING",
+        "FAILED",
+    ]),
+    DENIED: new Set(), // terminal
+    EXECUTING: new Set(["COMPLETED", "FAILED"]),
+    COMPLETED: new Set(["UNDOING", "CONFLICTED"]),
+    FAILED: new Set(), // terminal (crash recovery marks incomplete → FAILED)
+    UNDOING: new Set(["UNDONE", "FAILED", "CONFLICTED"]),
+    UNDONE: new Set(), // terminal
+    CONFLICTED: new Set(), // terminal — newer work wins; no silent overwrite
+};
+export function canTransition(from, to) {
+    if (from === to)
+        return true;
+    return ALLOWED[from]?.has(to) ?? false;
+}
+export function assertTransition(from, to) {
+    if (!canTransition(from, to)) {
+        throw new InvalidTransitionError(from, to);
+    }
+}
+/** Statuses that crash recovery may mark FAILED. */
+export function isIncompleteStatus(status) {
+    return (status === "PREPARED" ||
+        status === "EXECUTING" ||
+        status === "UNDOING");
+}
+/** AWAITING_APPROVAL is intentional pending work — not crash debris. */
+export function isCrashRecoverableIncomplete(status) {
+    return status === "PREPARED" || status === "EXECUTING" || status === "UNDOING";
+}
+//# sourceMappingURL=lifecycle.js.map

package/dist/src/core/lifecycle.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lifecycle.js","sourceRoot":"","sources":["../../../src/core/lifecycle.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAIH,MAAM,OAAO,sBAAuB,SAAQ,KAAK;IAG7B;IACA;IAHA,IAAI,GAAG,wBAAwB,CAAC;IAClD,YACkB,IAAuB,EACvB,EAAqB;QAErC,KAAK,CAAC,mCAAmC,IAAI,MAAM,EAAE,EAAE,CAAC,CAAC;QAHzC,SAAI,GAAJ,IAAI,CAAmB;QACvB,OAAE,GAAF,EAAE,CAAmB;IAGvC,CAAC;CACF;AAED,MAAM,OAAO,GAA8D;IACzE,QAAQ,EAAE,IAAI,GAAG,CAAC;QAChB,mBAAmB;QACnB,QAAQ;QACR,WAAW;QACX,QAAQ;KACT,CAAC;IACF,iBAAiB,EAAE,IAAI,GAAG,CAAC;QACzB,UAAU,EAAE,oCAAoC;QAChD,QAAQ;QACR,WAAW;QACX,QAAQ;KACT,CAAC;IACF,MAAM,EAAE,IAAI,GAAG,EAAE,EAAE,WAAW;IAC9B,SAAS,EAAE,IAAI,GAAG,CAAC,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;IAC3C,SAAS,EAAE,IAAI,GAAG,CAAC,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;IAC7C,MAAM,EAAE,IAAI,GAAG,EAAE,EAAE,sDAAsD;IACzE,OAAO,EAAE,IAAI,GAAG,CAAC,CAAC,QAAQ,EAAE,QAAQ,EAAE,YAAY,CAAC,CAAC;IACpD,MAAM,EAAE,IAAI,GAAG,EAAE,EAAE,WAAW;IAC9B,UAAU,EAAE,IAAI,GAAG,EAAE,EAAE,kDAAkD;CAC1E,CAAC;AAEF,MAAM,UAAU,aAAa,CAC3B,IAAuB,EACvB,EAAqB;IAErB,IAAI,IAAI,KAAK,EAAE;QAAE,OAAO,IAAI,CAAC;IAC7B,OAAO,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC;AACzC,CAAC;AAED,MAAM,UAAU,gBAAgB,CAC9B,IAAuB,EACvB,EAAqB;IAErB,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC;QAC7B,MAAM,IAAI,sBAAsB,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IAC7C,CAAC;AACH,CAAC;AAED,oDAAoD;AACpD,MAAM,UAAU,kBAAkB,CAAC,MAAyB;IAC1D,OAAO,CACL,MAAM,KAAK,UAAU;QACrB,MAAM,KAAK,WAAW;QACtB,MAAM,KAAK,SAAS,CACrB,CAAC;AACJ,CAAC;AAED,wEAAwE;AACxE,MAAM,UAAU,4BAA4B,CAC1C,MAAyB;IAEzB,OAAO,MAAM,KAAK,UAAU,IAAI,MAAM,KAAK,WAAW,IAAI,MAAM,KAAK,SAAS,CAAC;AACjF,CAAC"}

package/dist/src/core/types.d.ts

@@ -0,0 +1,140 @@
+/**
+ * REWIND V5 — general transaction domain model.
+ *
+ * Filesystem ActionRecord (v2) remains the on-disk ledger shape for mediated
+ * FS actions. Transaction (v5) is the in-memory / query / adapter-facing model.
+ * See compatibility.ts for mapping. Do not treat planned adapters as shipped.
+ */
+import type { EntrySnapshot } from "../action/types.js";
+import type { SandboxName } from "../paths.js";
+export declare const TRANSACTION_MODEL_VERSION: 5;
+/** Lifecycle states for a mediated transaction. */
+export type TransactionStatus = "PREPARED" | "AWAITING_APPROVAL" | "DENIED" | "EXECUTING" | "COMPLETED" | "FAILED" | "UNDOING" | "UNDONE" | "CONFLICTED";
+/**
+ * Reversibility semantics.
+ * COMPENSATABLE is reserved for future adapters that implement compensation.
+ * Do not claim compensation unless an adapter actually provides a strategy.
+ */
+export type ReversibilityClass = "REVERSIBLE" | "COMPENSATABLE" | "APPROVAL_REQUIRED" | "IRREVERSIBLE";
+export type PermissionDecision = "ALLOW" | "ASK" | "DENY";
+export type ActorType = "mcp_client" | "cli" | "api" | "protect" | "unknown";
+export type TransactionSource = "MCP" | "CLI" | "API" | "PROTECT" | "UNKNOWN";
+export type AdapterId = "filesystem" | (string & {});
+export type TargetType = "file" | "directory" | "path" | "resource" | (string & {});
+/** Which client/agent requested the action — not human identity. */
+export interface Actor {
+    type: ActorType;
+    client: string;
+    clientVersion: string | null;
+    /** Opaque identity string when a host supplies one. Never invent a human. */
+    identity: string | null;
+}
+/**
+ * Delegated authority foundation.
+ * V5: typically UNKNOWN — do not fabricate a human principal.
+ */
+export interface Authority {
+    status: "UNKNOWN" | "UNSPECIFIED" | "DELEGATED";
+    principal: string | null;
+    scope: string | null;
+    constraints: string[];
+    expiresAt: string | null;
+    /** Reserved for future spend/action limits — unused in V5. */
+    limits: Record<string, number> | null;
+    /** Reserved for future delegation chain — unused in V5. */
+    delegationChain: string[] | null;
+}
+export interface TransactionTarget {
+    type: TargetType;
+    /** Adapter-specific resource locator (e.g. sandbox-relative path). */
+    resource: string;
+    displayName: string | null;
+    /** Secondary resource (e.g. move destination). */
+    secondary: string | null;
+}
+export interface PermissionRecord {
+    decision: PermissionDecision;
+    reason: string | null;
+    policyId: string | null;
+    evaluatedAt: string;
+}
+export interface ReversibilityInfo {
+    class: ReversibilityClass;
+    /** Named strategy when adapter-specific (e.g. "restore_snapshot"). */
+    strategy: string | null;
+    /** Adapter-opaque expected post-state fingerprint for conflict checks. */
+    expectedState: string | null;
+}
+export interface UndoInfo {
+    status: "NONE" | "READY" | "UNDOING" | "UNDONE" | "CONFLICTED" | "REFUSED";
+    attemptedAt: string | null;
+    result: string | null;
+    conflict: {
+        expected: string | null;
+        actual: string | null;
+        message: string;
+    } | null;
+}
+/**
+ * Adapter-specific before/after payloads.
+ * Filesystem uses EntrySnapshot; other adapters will use their own shapes.
+ */
+export type AdapterStatePayload = {
+    kind: "filesystem";
+    primary: EntrySnapshot;
+    secondary: EntrySnapshot | null;
+} | {
+    kind: "opaque";
+    data: unknown;
+};
+export interface Transaction {
+    id: string;
+    version: typeof TRANSACTION_MODEL_VERSION;
+    sequence: number;
+    sessionId: string;
+    createdAt: string;
+    completedAt: string | null;
+    actor: Actor;
+    authority: Authority;
+    source: TransactionSource;
+    adapter: AdapterId;
+    operation: string;
+    target: TransactionTarget;
+    before: AdapterStatePayload | null;
+    after: AdapterStatePayload | null;
+    reversibility: ReversibilityInfo;
+    permission: PermissionRecord | null;
+    status: TransactionStatus;
+    dependencies: string[];
+    undo: UndoInfo;
+    error: string | null;
+    /** Filesystem sandbox when adapter === filesystem. */
+    sandbox: SandboxName | null;
+    /**
+     * Legacy v2 tool name when this transaction was produced via FS mediation.
+     * Preserves MCP/CLI compatibility.
+     */
+    legacyTool: string | null;
+    metadata: Record<string, unknown>;
+}
+export interface TransactionIntent {
+    adapter: AdapterId;
+    operation: string;
+    target: TransactionTarget;
+    /** Adapter-specific input (content, modes, etc.). */
+    input: unknown;
+    actor: Actor;
+    authority?: Authority;
+    source: TransactionSource;
+    sessionId?: string | undefined;
+    sandbox?: SandboxName | undefined;
+    metadata?: Record<string, unknown> | undefined;
+    /** Skip permission engine (internal/tests only — default false). */
+    bypassPermission?: boolean | undefined;
+}
+export declare function unknownAuthority(): Authority;
+export declare function actorFromMcpClient(client: {
+    name: string;
+    version: string;
+}): Actor;
+export declare function emptyUndoInfo(): UndoInfo;