@emilia-protocol/gate 0.11.0 → 0.13.0

package/dist/trust-program.js

@@ -0,0 +1,1351 @@
+// @ts-nocheck
+// SPDX-License-Identifier: Apache-2.0
+/**
+ * EMILIA Gate Trust Program Profile v1.
+ *
+ * A relying-party-controlled, fail-closed authorization DAG for consequential
+ * actions. This module composes evidence verifiers; it does not redefine the
+ * Handshake, Quorum, AEC, capability, or Action Escrow wire formats.
+ */
+import crypto from 'node:crypto';
+import { canonicalize, hashCanonical } from './execution-binding.js';
+export const TRUST_PROGRAM_VERSION = 'EP-GATE-TRUST-PROGRAM-PROFILE-v1';
+export const TRUST_STAGE_RECEIPT_VERSION = 'EP-GATE-TRUST-STAGE-RECEIPT-v1';
+const STAGE_RECEIPT_DOMAIN = `${TRUST_STAGE_RECEIPT_VERSION}\0`;
+const DIGEST = /^sha256:[0-9a-f]{64}$/;
+const ID = /^[A-Za-z0-9][A-Za-z0-9._:-]{0,127}$/;
+const CAID = /^caid:1:[a-z][a-z0-9.-]*\.[1-9][0-9]*:jcs-sha256:[A-Za-z0-9_-]{43}$/;
+const MAX_STAGES = 64;
+const MAX_REQUIREMENTS_PER_STAGE = 64;
+const MAX_TOTAL_REQUIREMENTS = 1024;
+const PROGRAM_KEYS = new Set([
+    '@version', 'program_id', 'version', 'root_caid', 'action_digest',
+    'valid_from', 'expires_at', 'stages', 'execution',
+]);
+const STAGE_KEYS = new Set(['stage_id', 'depends_on', 'rule', 'requirements']);
+const REQUIREMENT_KEYS = new Set([
+    'requirement_id', 'evidence_type', 'verifier_profile', 'policy_digest',
+    'max_age_sec', 'revocation_required',
+]);
+const EXECUTION_KEYS = new Set([
+    'depends_on', 'consequence_mode', 'capability_template_digest', 'escrow_profile_digest',
+]);
+const STAGE_RECEIPT_KEYS = new Set([
+    'version', 'issuer', 'payload', 'receipt_digest', 'signature',
+]);
+const STAGE_RECEIPT_ISSUER_KEYS = new Set([
+    'issuer', 'tenant', 'environment', 'audience', 'key_id',
+]);
+const STAGE_RECEIPT_PAYLOAD_KEYS = new Set([
+    'instance_id', 'program_id', 'program_version', 'program_digest', 'root_caid',
+    'action_digest', 'stage_id', 'stage_policy_digest', 'predecessor_receipt_digests',
+    'evidence_digests', 'subjects', 'key_fingerprints', 'satisfied_at',
+]);
+const STAGE_RECEIPT_SIGNATURE_KEYS = new Set(['algorithm', 'value']);
+const STATE_KEYS = new Set([
+    'version', 'tenant_id', 'instance_id', 'program_id', 'program_version', 'program_digest',
+    'root_caid', 'action_digest', 'status', 'revision', 'created_at', 'updated_at',
+    'stages', 'used_evidence_ids', 'execution', 'invalidation_reason',
+]);
+const STAGE_STATE_KEYS = new Set([
+    'status', 'predecessor_receipt_digests', 'evidence', 'receipt',
+]);
+const EVIDENCE_STATE_KEYS = new Set([
+    'evidence_id', 'evidence_digest', 'policy_digest', 'binding_digest', 'subjects',
+    'key_fingerprints', 'issued_at', 'expires_at', 'revocation_checked_at',
+]);
+const EXECUTION_STATE_KEYS = new Set([
+    'status', 'claim_token_digest', 'evidence_digest', 'outcome', 'operation_id',
+    'claimed_at', 'authorization_binding', 'finalized_at', 'reconciled_at',
+]);
+const AUTHORIZATION_BINDING_KEYS = new Set([
+    'instance_id', 'operation_id', 'program_digest', 'root_caid', 'action_digest',
+    'receipt_context_digest', 'terminal_stage_receipt_digests', 'consequence_mode',
+    'capability_template_digest', 'escrow_profile_digest',
+]);
+function fail(reason) {
+    return { ok: false, reason };
+}
+function isRecord(value) {
+    if (value === null || typeof value !== 'object' || Array.isArray(value))
+        return false;
+    const prototype = Object.getPrototypeOf(value);
+    return prototype === Object.prototype || prototype === null;
+}
+function isDataRecord(value) {
+    return isRecord(value) && Reflect.ownKeys(value).every((key) => {
+        if (typeof key !== 'string')
+            return false;
+        const descriptor = Object.getOwnPropertyDescriptor(value, key);
+        return descriptor?.enumerable === true && Object.hasOwn(descriptor, 'value');
+    });
+}
+function exactKeys(value, allowed) {
+    return isDataRecord(value)
+        && Reflect.ownKeys(value).length === allowed.size
+        && Object.keys(value).every((key) => allowed.has(key));
+}
+function clone(value) {
+    return structuredClone(value);
+}
+function digest(value) {
+    return `sha256:${hashCanonical(value)}`;
+}
+function strictInstant(value) {
+    if (typeof value !== 'string'
+        || !/^\d{4}-\d{2}-\d{2}T\d{2}:\d{2}:\d{2}(?:\.\d{1,9})?Z$/.test(value))
+        return NaN;
+    const parsed = Date.parse(value);
+    return Number.isFinite(parsed) ? parsed : NaN;
+}
+function exactUniqueStrings(value, maximum) {
+    return Array.isArray(value)
+        && value.length <= maximum
+        && value.every((entry) => typeof entry === 'string' && ID.test(entry))
+        && new Set(value).size === value.length;
+}
+function boundedProjection(value, required) {
+    return Array.isArray(value)
+        && (!required || value.length > 0)
+        && value.length <= 256
+        && value.every((entry) => typeof entry === 'string'
+            && entry.length > 0 && entry.length <= 512
+            && !/[\u0000-\u001f\u007f]/.test(entry))
+        && new Set(value).size === value.length;
+}
+function sortedUniqueDigests(value, maximum) {
+    return Array.isArray(value)
+        && value.length <= maximum
+        && value.every((entry) => typeof entry === 'string' && DIGEST.test(entry))
+        && new Set(value).size === value.length
+        && value.every((entry, index) => index === 0 || value[index - 1] < entry);
+}
+function boundedContextString(value) {
+    return typeof value === 'string' && value.length > 0 && value.length <= 256
+        && !/[\u0000-\u001f\u007f]/.test(value);
+}
+function effectiveRequired(stage) {
+    if (stage.rule.mode === 'all')
+        return stage.requirements.length;
+    if (stage.rule.mode === 'any')
+        return 1;
+    return stage.rule.required;
+}
+function validationFailure(reason) {
+    return { valid: false, reason, digest: null };
+}
+/** Validate the closed, bounded DAG before any state is created. */
+export function validateTrustProgram(program) {
+    try {
+        canonicalize(program);
+    }
+    catch {
+        return validationFailure('program_not_canonical');
+    }
+    if (!exactKeys(program, PROGRAM_KEYS) || program['@version'] !== TRUST_PROGRAM_VERSION) {
+        return validationFailure('program_version_unsupported');
+    }
+    if (typeof program.program_id !== 'string' || !ID.test(program.program_id)
+        || !Number.isSafeInteger(program.version) || program.version < 1
+        || typeof program.root_caid !== 'string' || !CAID.test(program.root_caid)
+        || typeof program.action_digest !== 'string' || !DIGEST.test(program.action_digest)) {
+        return validationFailure('program_binding_invalid');
+    }
+    const validFrom = strictInstant(program.valid_from);
+    const expiresAt = strictInstant(program.expires_at);
+    if (!Number.isFinite(validFrom) || !Number.isFinite(expiresAt) || expiresAt <= validFrom) {
+        return validationFailure('program_time_window_invalid');
+    }
+    if (!Array.isArray(program.stages) || program.stages.length === 0 || program.stages.length > MAX_STAGES) {
+        return validationFailure('program_stage_count_invalid');
+    }
+    if (!exactKeys(program.execution, EXECUTION_KEYS)
+        || !exactUniqueStrings(program.execution.depends_on, MAX_STAGES)
+        || program.execution.depends_on.length === 0
+        || !['receipt-program', 'action-escrow'].includes(program.execution.consequence_mode)
+        || (program.execution.consequence_mode === 'receipt-program'
+            && (!DIGEST.test(program.execution.capability_template_digest)
+                || program.execution.escrow_profile_digest !== null))
+        || (program.execution.consequence_mode === 'action-escrow'
+            && (!DIGEST.test(program.execution.escrow_profile_digest)
+                || program.execution.capability_template_digest !== null))) {
+        return validationFailure('program_execution_invalid');
+    }
+    const stageIds = new Set();
+    let totalRequirements = 0;
+    for (const stage of program.stages) {
+        if (!exactKeys(stage, STAGE_KEYS) || typeof stage.stage_id !== 'string' || !ID.test(stage.stage_id)
+            || stageIds.has(stage.stage_id))
+            return validationFailure('stage_id_invalid');
+        stageIds.add(stage.stage_id);
+        if (!exactUniqueStrings(stage.depends_on, MAX_STAGES) || stage.depends_on.includes(stage.stage_id)) {
+            return validationFailure('stage_dependency_invalid');
+        }
+        if (!Array.isArray(stage.requirements) || stage.requirements.length === 0
+            || stage.requirements.length > MAX_REQUIREMENTS_PER_STAGE) {
+            return validationFailure('stage_requirement_count_invalid');
+        }
+        totalRequirements += stage.requirements.length;
+        if (totalRequirements > MAX_TOTAL_REQUIREMENTS)
+            return validationFailure('program_requirement_limit');
+        const requirementIds = new Set();
+        for (const requirement of stage.requirements) {
+            if (!exactKeys(requirement, REQUIREMENT_KEYS)
+                || typeof requirement.requirement_id !== 'string' || !ID.test(requirement.requirement_id)
+                || requirementIds.has(requirement.requirement_id)
+                || typeof requirement.evidence_type !== 'string' || !ID.test(requirement.evidence_type)
+                || typeof requirement.verifier_profile !== 'string' || !ID.test(requirement.verifier_profile)
+                || typeof requirement.policy_digest !== 'string' || !DIGEST.test(requirement.policy_digest)
+                || !Number.isSafeInteger(requirement.max_age_sec) || requirement.max_age_sec < 1
+                || requirement.max_age_sec > 31_536_000
+                || typeof requirement.revocation_required !== 'boolean') {
+                return validationFailure('stage_requirement_invalid');
+            }
+            requirementIds.add(requirement.requirement_id);
+        }
+        const ruleKeys = stage.rule?.mode === 'threshold'
+            ? new Set(['mode', 'required', 'distinct_subjects', 'distinct_keys'])
+            : new Set(['mode', 'distinct_subjects', 'distinct_keys']);
+        if (!exactKeys(stage.rule, ruleKeys)
+            || !['all', 'any', 'threshold'].includes(stage.rule.mode)
+            || typeof stage.rule.distinct_subjects !== 'boolean'
+            || typeof stage.rule.distinct_keys !== 'boolean') {
+            return validationFailure('stage_rule_invalid');
+        }
+        const required = effectiveRequired(stage);
+        if (!Number.isSafeInteger(required) || required < 1 || required > stage.requirements.length) {
+            return validationFailure('stage_threshold_invalid');
+        }
+    }
+    for (const stage of program.stages) {
+        if (stage.depends_on.some((dependency) => !stageIds.has(dependency))) {
+            return validationFailure('stage_dependency_unknown');
+        }
+    }
+    if (program.execution.depends_on.some((dependency) => !stageIds.has(dependency))) {
+        return validationFailure('execution_dependency_unknown');
+    }
+    const byId = new Map(program.stages.map((stage) => [stage.stage_id, stage]));
+    const visiting = new Set();
+    const visited = new Set();
+    const visit = (stageId) => {
+        if (visiting.has(stageId))
+            return false;
+        if (visited.has(stageId))
+            return true;
+        visiting.add(stageId);
+        for (const dependency of byId.get(stageId).depends_on) {
+            if (!visit(dependency))
+                return false;
+        }
+        visiting.delete(stageId);
+        visited.add(stageId);
+        return true;
+    };
+    for (const stageId of stageIds) {
+        if (!visit(stageId))
+            return validationFailure('program_cycle');
+    }
+    const executionRelevant = new Set();
+    const markRelevant = (stageId) => {
+        if (executionRelevant.has(stageId))
+            return;
+        executionRelevant.add(stageId);
+        for (const dependency of byId.get(stageId).depends_on)
+            markRelevant(dependency);
+    };
+    for (const stageId of program.execution.depends_on)
+        markRelevant(stageId);
+    if ([...stageIds].some((stageId) => !executionRelevant.has(stageId))) {
+        return validationFailure('stage_not_execution_relevant');
+    }
+    return { valid: true, reason: null, digest: digest(program) };
+}
+export function trustProgramDigest(program) {
+    const result = validateTrustProgram(program);
+    if (!result.valid)
+        throw new TypeError(`invalid trust program: ${result.reason}`);
+    return result.digest;
+}
+function publicKey(value) {
+    try {
+        if (value instanceof crypto.KeyObject)
+            return value;
+        if (typeof value !== 'string' || !/^[A-Za-z0-9_-]+$/.test(value))
+            return null;
+        const bytes = Buffer.from(value, 'base64url');
+        if (bytes.toString('base64url') !== value)
+            return null;
+        const key = crypto.createPublicKey({ key: bytes, type: 'spki', format: 'der' });
+        return key.asymmetricKeyType === 'ed25519' ? key : null;
+    }
+    catch {
+        return null;
+    }
+}
+function stageReceiptBody(receipt) {
+    return { version: receipt.version, issuer: receipt.issuer, payload: receipt.payload };
+}
+function validStageReceiptShape(receipt) {
+    if (!exactKeys(receipt, STAGE_RECEIPT_KEYS)
+        || receipt.version !== TRUST_STAGE_RECEIPT_VERSION
+        || !exactKeys(receipt.issuer, STAGE_RECEIPT_ISSUER_KEYS)
+        || !Object.values(receipt.issuer).every(boundedContextString)
+        || !exactKeys(receipt.payload, STAGE_RECEIPT_PAYLOAD_KEYS)
+        || typeof receipt.payload.instance_id !== 'string' || !ID.test(receipt.payload.instance_id)
+        || typeof receipt.payload.program_id !== 'string' || !ID.test(receipt.payload.program_id)
+        || !Number.isSafeInteger(receipt.payload.program_version) || receipt.payload.program_version < 1
+        || typeof receipt.payload.program_digest !== 'string' || !DIGEST.test(receipt.payload.program_digest)
+        || typeof receipt.payload.root_caid !== 'string' || !CAID.test(receipt.payload.root_caid)
+        || typeof receipt.payload.action_digest !== 'string' || !DIGEST.test(receipt.payload.action_digest)
+        || typeof receipt.payload.stage_id !== 'string' || !ID.test(receipt.payload.stage_id)
+        || typeof receipt.payload.stage_policy_digest !== 'string' || !DIGEST.test(receipt.payload.stage_policy_digest)
+        || !sortedUniqueDigests(receipt.payload.predecessor_receipt_digests, MAX_STAGES)
+        || !sortedUniqueDigests(receipt.payload.evidence_digests, MAX_REQUIREMENTS_PER_STAGE)
+        || !boundedProjection(receipt.payload.subjects, false)
+        || !boundedProjection(receipt.payload.key_fingerprints, false)
+        || !receipt.payload.subjects.every((entry, index) => index === 0 || receipt.payload.subjects[index - 1] < entry)
+        || !receipt.payload.key_fingerprints.every((entry, index) => index === 0 || receipt.payload.key_fingerprints[index - 1] < entry)
+        || !Number.isFinite(strictInstant(receipt.payload.satisfied_at))
+        || typeof receipt.receipt_digest !== 'string' || !DIGEST.test(receipt.receipt_digest)
+        || !exactKeys(receipt.signature, STAGE_RECEIPT_SIGNATURE_KEYS)
+        || receipt.signature.algorithm !== 'Ed25519'
+        || typeof receipt.signature.value !== 'string'
+        || !/^[A-Za-z0-9_-]+$/.test(receipt.signature.value)
+        || Buffer.from(receipt.signature.value, 'base64url').length !== 64
+        || Buffer.from(receipt.signature.value, 'base64url').toString('base64url') !== receipt.signature.value) {
+        return false;
+    }
+    return true;
+}
+async function signStageReceipt(payload, context, privateKey, signer) {
+    const body = {
+        version: TRUST_STAGE_RECEIPT_VERSION,
+        issuer: {
+            issuer: context.issuer,
+            tenant: context.tenant,
+            environment: context.environment,
+            audience: context.audience,
+            key_id: context.key_id,
+        },
+        payload,
+    };
+    const receiptDigest = digest(body);
+    const signingBytes = Buffer.from(STAGE_RECEIPT_DOMAIN + canonicalize(body), 'utf8');
+    const signature = signer
+        ? await signer({ signingBytes, body: clone(body), receiptDigest })
+        : crypto.sign(null, signingBytes, privateKey).toString('base64url');
+    if (typeof signature !== 'string' || !/^[A-Za-z0-9_-]+$/.test(signature)
+        || Buffer.from(signature, 'base64url').length !== 64
+        || Buffer.from(signature, 'base64url').toString('base64url') !== signature) {
+        throw new TypeError('stage receipt signer returned a malformed Ed25519 signature');
+    }
+    return {
+        ...body,
+        receipt_digest: receiptDigest,
+        signature: { algorithm: 'Ed25519', value: signature },
+    };
+}
+/** Independently verify one stage receipt and optional relying-party bindings. */
+export function verifyTrustStageReceipt(receipt, options = {}) {
+    const checks = {
+        structure: false, digest: false, key: false, signature: false, issuer: false, expected: false,
+    };
+    if (!validStageReceiptShape(receipt)) {
+        return { valid: false, reason: 'receipt_structure_invalid', checks };
+    }
+    checks.structure = true;
+    let bodyDigest;
+    try {
+        bodyDigest = digest(stageReceiptBody(receipt));
+    }
+    catch {
+        return { valid: false, reason: 'receipt_not_canonical', checks };
+    }
+    checks.digest = bodyDigest === receipt.receipt_digest;
+    if (!checks.digest)
+        return { valid: false, reason: 'receipt_digest_mismatch', checks };
+    const key = publicKey(options.trustedKeys?.[receipt.issuer.key_id]);
+    checks.key = key !== null;
+    if (!key)
+        return { valid: false, reason: 'receipt_key_untrusted', checks };
+    try {
+        checks.signature = crypto.verify(null, Buffer.from(STAGE_RECEIPT_DOMAIN + canonicalize(stageReceiptBody(receipt)), 'utf8'), key, Buffer.from(receipt.signature.value, 'base64url'));
+    }
+    catch {
+        checks.signature = false;
+    }
+    if (!checks.signature)
+        return { valid: false, reason: 'receipt_signature_invalid', checks };
+    try {
+        checks.issuer = options.expectedIssuer === undefined
+            || canonicalize(receipt.issuer) === canonicalize(options.expectedIssuer);
+    }
+    catch {
+        checks.issuer = false;
+    }
+    if (!checks.issuer)
+        return { valid: false, reason: 'receipt_expected_issuer_mismatch', checks };
+    const expected = options.expected ?? {};
+    checks.expected = Object.entries(expected).every(([field, value]) => {
+        try {
+            return canonicalize(receipt.payload[field]) === canonicalize(value);
+        }
+        catch {
+            return false;
+        }
+    });
+    if (!checks.expected)
+        return { valid: false, reason: 'receipt_expected_binding_mismatch', checks };
+    return { valid: true, reason: null, checks, receipt_digest: receipt.receipt_digest, payload: clone(receipt.payload) };
+}
+function initialState(program, programDigest, tenantId, instanceId, now) {
+    const stages = {};
+    for (const stage of program.stages) {
+        stages[stage.stage_id] = {
+            status: stage.depends_on.length === 0 ? 'collecting' : 'locked',
+            predecessor_receipt_digests: [],
+            evidence: {},
+            receipt: null,
+        };
+    }
+    return {
+        version: TRUST_PROGRAM_VERSION,
+        tenant_id: tenantId,
+        instance_id: instanceId,
+        program_id: program.program_id,
+        program_version: program.version,
+        program_digest: programDigest,
+        root_caid: program.root_caid,
+        action_digest: program.action_digest,
+        status: 'active',
+        revision: 0,
+        created_at: new Date(now).toISOString(),
+        updated_at: new Date(now).toISOString(),
+        stages,
+        used_evidence_ids: [],
+        execution: { status: 'locked', claim_token_digest: null, evidence_digest: null, outcome: null },
+        invalidation_reason: null,
+    };
+}
+function invalidateState(state, reason, at) {
+    const next = clone(state);
+    next.status = 'invalidated';
+    next.invalidation_reason = reason;
+    next.revision += 1;
+    next.updated_at = new Date(at).toISOString();
+    for (const stage of Object.values(next.stages))
+        stage.status = 'invalidated';
+    if (['locked', 'ready'].includes(next.execution.status))
+        next.execution.status = 'invalidated';
+    return next;
+}
+function storedStateValid(state, program, programDigest, tenantId, instanceId, receiptContext, receiptVerificationKey) {
+    if (!exactKeys(state, STATE_KEYS)
+        || state.version !== TRUST_PROGRAM_VERSION
+        || state.tenant_id !== tenantId
+        || state.instance_id !== instanceId
+        || state.program_id !== program.program_id
+        || state.program_version !== program.version
+        || state.program_digest !== programDigest
+        || state.root_caid !== program.root_caid
+        || state.action_digest !== program.action_digest
+        || !['active', 'invalidated'].includes(state.status)
+        || !Number.isSafeInteger(state.revision) || state.revision < 0
+        || !Number.isFinite(strictInstant(state.created_at))
+        || !Number.isFinite(strictInstant(state.updated_at))
+        || strictInstant(state.updated_at) < strictInstant(state.created_at)
+        || (state.status === 'active' && state.invalidation_reason !== null)
+        || (state.status === 'invalidated'
+            && (typeof state.invalidation_reason !== 'string'
+                || state.invalidation_reason.length < 1 || state.invalidation_reason.length > 256))
+        || !isRecord(state.stages)
+        || Object.keys(state.stages).length !== program.stages.length
+        || !Array.isArray(state.used_evidence_ids)
+        || state.used_evidence_ids.length > MAX_TOTAL_REQUIREMENTS
+        || !state.used_evidence_ids.every((entry) => typeof entry === 'string' && ID.test(entry))
+        || new Set(state.used_evidence_ids).size !== state.used_evidence_ids.length
+        || !state.used_evidence_ids.every((entry, index) => index === 0 || state.used_evidence_ids[index - 1] < entry)
+        || !isRecord(state.execution)
+        || !['status', 'claim_token_digest', 'evidence_digest', 'outcome'].every((key) => Object.hasOwn(state.execution, key))
+        || Object.keys(state.execution).some((key) => !EXECUTION_STATE_KEYS.has(key))) {
+        return false;
+    }
+    const usedEvidenceIds = [];
+    for (const definition of program.stages) {
+        const stage = state.stages[definition.stage_id];
+        if (!exactKeys(stage, STAGE_STATE_KEYS)
+            || !['locked', 'collecting', 'satisfied', 'invalidated'].includes(stage.status)
+            || !sortedUniqueDigests(stage.predecessor_receipt_digests, MAX_STAGES)
+            || !isRecord(stage.evidence)
+            || Object.keys(stage.evidence).length > definition.requirements.length)
+            return false;
+        const dependencyReceipts = definition.depends_on.map((dependency) => state.stages[dependency]?.receipt);
+        const expectedPredecessors = dependencyReceipts.every((entry) => entry !== null)
+            ? dependencyReceipts.map((entry) => entry.receipt_digest).sort()
+            : [];
+        if (canonicalize(stage.predecessor_receipt_digests) !== canonicalize(expectedPredecessors))
+            return false;
+        for (const [requirementId, accepted] of Object.entries(stage.evidence)) {
+            const requirement = definition.requirements.find((candidate) => candidate.requirement_id === requirementId);
+            if (!requirement || !exactKeys(accepted, EVIDENCE_STATE_KEYS)
+                || typeof accepted.evidence_id !== 'string' || !ID.test(accepted.evidence_id)
+                || typeof accepted.evidence_digest !== 'string' || !DIGEST.test(accepted.evidence_digest)
+                || accepted.policy_digest !== requirement.policy_digest
+                || typeof accepted.binding_digest !== 'string' || !DIGEST.test(accepted.binding_digest)
+                || !boundedProjection(accepted.subjects, definition.rule.distinct_subjects)
+                || !boundedProjection(accepted.key_fingerprints, definition.rule.distinct_keys)
+                || !Number.isFinite(strictInstant(accepted.issued_at))
+                || !Number.isFinite(strictInstant(accepted.expires_at))
+                || strictInstant(accepted.expires_at) <= strictInstant(accepted.issued_at)
+                || (accepted.revocation_checked_at !== null
+                    && !Number.isFinite(strictInstant(accepted.revocation_checked_at)))
+                || (requirement.revocation_required && accepted.revocation_checked_at === null))
+                return false;
+            usedEvidenceIds.push(accepted.evidence_id);
+        }
+        const thresholdMet = stageIsSatisfied(definition, stage);
+        if (state.status === 'active') {
+            const dependenciesSatisfied = definition.depends_on.every((dependency) => state.stages[dependency].status === 'satisfied');
+            if ((!dependenciesSatisfied && stage.status !== 'locked')
+                || (dependenciesSatisfied && stage.status === 'locked')
+                || (stage.status === 'satisfied' && !thresholdMet)
+                || (stage.status === 'collecting' && thresholdMet)
+                || stage.status === 'invalidated')
+                return false;
+        }
+        else if (stage.status !== 'invalidated')
+            return false;
+        if (stage.receipt !== null) {
+            if (!validStageReceiptShape(stage.receipt)
+                || digest(stageReceiptBody(stage.receipt)) !== stage.receipt.receipt_digest)
+                return false;
+            const evidenceEntries = Object.values(stage.evidence);
+            const expectedPayload = {
+                instance_id: instanceId,
+                program_id: program.program_id,
+                program_version: program.version,
+                program_digest: programDigest,
+                root_caid: program.root_caid,
+                action_digest: program.action_digest,
+                stage_id: definition.stage_id,
+                stage_policy_digest: digest(definition),
+                predecessor_receipt_digests: [...stage.predecessor_receipt_digests],
+                evidence_digests: evidenceEntries.map((entry) => entry.evidence_digest).sort(),
+                subjects: [...new Set(evidenceEntries.flatMap((entry) => entry.subjects))].sort(),
+                key_fingerprints: [...new Set(evidenceEntries.flatMap((entry) => entry.key_fingerprints))].sort(),
+            };
+            if (!Object.entries(expectedPayload).every(([key, value]) => canonicalize(stage.receipt.payload[key]) === canonicalize(value)))
+                return false;
+            if (receiptVerificationKey) {
+                const verified = verifyTrustStageReceipt(stage.receipt, {
+                    trustedKeys: { [receiptContext.key_id]: receiptVerificationKey },
+                    expectedIssuer: receiptContext,
+                    expected: expectedPayload,
+                });
+                if (!verified.valid)
+                    return false;
+            }
+        }
+        if (stage.status === 'satisfied' && stage.receipt === null)
+            return false;
+        if (state.status === 'active' && stage.status !== 'satisfied' && stage.receipt !== null)
+            return false;
+    }
+    if (canonicalize([...usedEvidenceIds].sort()) !== canonicalize(state.used_evidence_ids))
+        return false;
+    const execution = state.execution;
+    if (!['locked', 'ready', 'claimed', 'executed', 'refused', 'indeterminate',
+        'proved_no_effect', 'invalidated'].includes(execution.status))
+        return false;
+    const terminalReceipts = program.execution.depends_on.map((stageId) => state.stages[stageId].receipt?.receipt_digest);
+    const terminalSatisfied = terminalReceipts.every((entry) => typeof entry === 'string');
+    if (state.status === 'active'
+        && ((terminalSatisfied && execution.status === 'locked')
+            || (!terminalSatisfied && execution.status !== 'locked')
+            || execution.status === 'invalidated'))
+        return false;
+    if (state.status === 'invalidated'
+        && !['invalidated', 'claimed', 'executed', 'refused', 'indeterminate', 'proved_no_effect']
+            .includes(execution.status))
+        return false;
+    const claimedOrTerminal = ['claimed', 'executed', 'refused', 'indeterminate', 'proved_no_effect']
+        .includes(execution.status);
+    const createdAt = strictInstant(state.created_at);
+    const updatedAt = strictInstant(state.updated_at);
+    let claimedAt = NaN;
+    if (claimedOrTerminal) {
+        const binding = execution.authorization_binding;
+        claimedAt = strictInstant(execution.claimed_at);
+        if (!exactKeys(binding, AUTHORIZATION_BINDING_KEYS)
+            || binding.instance_id !== instanceId
+            || typeof binding.operation_id !== 'string' || !ID.test(binding.operation_id)
+            || binding.program_digest !== programDigest
+            || binding.root_caid !== program.root_caid
+            || binding.action_digest !== program.action_digest
+            || typeof binding.receipt_context_digest !== 'string'
+            || !DIGEST.test(binding.receipt_context_digest)
+            || binding.receipt_context_digest !== digest(receiptContext)
+            || canonicalize(binding.terminal_stage_receipt_digests)
+                !== canonicalize([...terminalReceipts].sort())
+            || binding.consequence_mode !== program.execution.consequence_mode
+            || binding.capability_template_digest !== program.execution.capability_template_digest
+            || binding.escrow_profile_digest !== program.execution.escrow_profile_digest
+            || !Number.isFinite(claimedAt) || claimedAt < createdAt || claimedAt > updatedAt)
+            return false;
+    }
+    else if (Object.hasOwn(execution, 'authorization_binding')
+        || Object.hasOwn(execution, 'operation_id') || Object.hasOwn(execution, 'claimed_at'))
+        return false;
+    if (execution.status === 'claimed') {
+        if (typeof execution.claim_token_digest !== 'string' || !DIGEST.test(execution.claim_token_digest)
+            || execution.evidence_digest !== null || execution.outcome !== null)
+            return false;
+    }
+    else if (execution.claim_token_digest !== null)
+        return false;
+    const outcomeStatus = ['executed', 'refused', 'indeterminate', 'proved_no_effect']
+        .includes(execution.status);
+    if (outcomeStatus) {
+        if (execution.outcome !== execution.status
+            || typeof execution.evidence_digest !== 'string' || !DIGEST.test(execution.evidence_digest))
+            return false;
+    }
+    else if (execution.evidence_digest !== null || execution.outcome !== null)
+        return false;
+    const hasFinalizedAt = Object.hasOwn(execution, 'finalized_at');
+    const hasReconciledAt = Object.hasOwn(execution, 'reconciled_at');
+    const finalizedAt = hasFinalizedAt ? strictInstant(execution.finalized_at) : NaN;
+    const reconciledAt = hasReconciledAt ? strictInstant(execution.reconciled_at) : NaN;
+    if (outcomeStatus) {
+        if (!hasFinalizedAt || !Number.isFinite(finalizedAt)
+            || finalizedAt < claimedAt || finalizedAt > updatedAt)
+            return false;
+        if (execution.status === 'proved_no_effect') {
+            if (!hasReconciledAt || !Number.isFinite(reconciledAt)
+                || reconciledAt < finalizedAt || reconciledAt > updatedAt)
+                return false;
+        }
+        else if (execution.status === 'executed' && hasReconciledAt) {
+            if (!Number.isFinite(reconciledAt)
+                || reconciledAt < finalizedAt || reconciledAt > updatedAt)
+                return false;
+        }
+        else if (execution.status !== 'executed' && hasReconciledAt)
+            return false;
+    }
+    else if (hasFinalizedAt || hasReconciledAt)
+        return false;
+    return true;
+}
+function assertStoreIdentity(tenantId, instanceId) {
+    if (typeof tenantId !== 'string'
+        || Buffer.byteLength(tenantId, 'utf8') < 1
+        || Buffer.byteLength(tenantId, 'utf8') > 512
+        || /[\u0000-\u001f\u007f]/.test(tenantId)) {
+        throw new TypeError('trust-program tenantId is invalid');
+    }
+    if (typeof instanceId !== 'string' || !ID.test(instanceId)) {
+        throw new TypeError('trust-program instanceId is invalid');
+    }
+}
+/**
+ * In-process compare-and-swap store. Deliberately rejected by the kernel unless
+ * allowEphemeralState is explicit; production must use a durable atomic store.
+ */
+export function createMemoryTrustProgramStore() {
+    const records = new Map();
+    const storageKey = (tenantId, instanceId) => `${tenantId.length}:${tenantId}${instanceId}`;
+    return {
+        durable: false,
+        async create({ tenantId, state }) {
+            assertStoreIdentity(tenantId, state?.instance_id);
+            if (state?.tenant_id !== tenantId)
+                return fail('state_binding_invalid');
+            const key = storageKey(state.tenant_id, state.instance_id);
+            if (records.has(key))
+                return fail('instance_exists');
+            records.set(key, clone(state));
+            return { ok: true, state: clone(state) };
+        },
+        async get({ tenantId, instanceId }) {
+            assertStoreIdentity(tenantId, instanceId);
+            const state = records.get(storageKey(tenantId, instanceId));
+            return state ? { ok: true, state: clone(state) } : fail('instance_not_found');
+        },
+        async compareAndSwap({ tenantId, instanceId, expectedRevision, state }) {
+            assertStoreIdentity(tenantId, instanceId);
+            const key = storageKey(tenantId, instanceId);
+            const current = records.get(key);
+            if (!current)
+                return fail('instance_not_found');
+            if (state?.tenant_id !== tenantId || state?.instance_id !== instanceId) {
+                return fail('state_binding_invalid');
+            }
+            if (current.revision !== expectedRevision)
+                return fail('revision_conflict');
+            if (strictInstant(state?.updated_at) < strictInstant(current.updated_at)) {
+                return fail('clock_regression');
+            }
+            records.set(key, clone(state));
+            return { ok: true, state: clone(state) };
+        },
+        async invalidate({ tenantId, instanceId, expectedRevision, reason, at }) {
+            assertStoreIdentity(tenantId, instanceId);
+            const key = storageKey(tenantId, instanceId);
+            const current = records.get(key);
+            if (!current)
+                return fail('instance_not_found');
+            if (current.revision !== expectedRevision)
+                return fail('revision_conflict');
+            if (current.status === 'invalidated')
+                return fail('program_instance_invalidated');
+            if (!Number.isSafeInteger(at) || at < strictInstant(current.updated_at)) {
+                return fail('clock_regression');
+            }
+            const next = invalidateState(current, reason, at);
+            records.set(key, clone(next));
+            return { ok: true, state: clone(next) };
+        },
+    };
+}
+function findStage(program, stageId) {
+    return program.stages.find((stage) => stage.stage_id === stageId);
+}
+function findRequirement(stage, requirementId) {
+    return stage.requirements.find((requirement) => requirement.requirement_id === requirementId);
+}
+function updateUnlocks(state, program) {
+    for (const definition of program.stages) {
+        const stage = state.stages[definition.stage_id];
+        if (stage.status !== 'locked')
+            continue;
+        const predecessors = definition.depends_on.map((stageId) => state.stages[stageId]);
+        if (predecessors.every((entry) => entry.status === 'satisfied')) {
+            stage.status = 'collecting';
+            stage.predecessor_receipt_digests = predecessors
+                .map((entry) => entry.receipt.receipt_digest)
+                .sort();
+        }
+    }
+    if (program.execution.depends_on.every((stageId) => state.stages[stageId].status === 'satisfied')) {
+        state.execution.status = 'ready';
+    }
+}
+function stageIsSatisfied(definition, state) {
+    return Object.keys(state.evidence).length >= effectiveRequired(definition);
+}
+function tokenDigest(value) {
+    return digest({ token: value });
+}
+export function createTrustProgramKernel(options) {
+    const checked = validateTrustProgram(options?.program);
+    if (!checked.valid)
+        throw new TypeError(`invalid trust program: ${checked.reason}`);
+    if (!options.store || typeof options.store.create !== 'function'
+        || typeof options.store.get !== 'function'
+        || typeof options.store.compareAndSwap !== 'function'
+        || typeof options.store.invalidate !== 'function')
+        throw new TypeError('trust program store required');
+    if (options.store.durable !== true && options.allowEphemeralState !== true) {
+        throw new TypeError('durable trust program store required');
+    }
+    if (!isDataRecord(options.verifiers)
+        || Object.values(options.verifiers).some((verifier) => typeof verifier !== 'function')) {
+        throw new TypeError('trust program verifier registry required');
+    }
+    if ((!options.receiptPrivateKey && typeof options.receiptSigner !== 'function')
+        || !isDataRecord(options.receiptContext)
+        || !exactKeys(options.receiptContext, STAGE_RECEIPT_ISSUER_KEYS)
+        || !Object.values(options.receiptContext).every(boundedContextString)
+        || Buffer.byteLength(options.receiptContext.tenant, 'utf8') > 512) {
+        throw new TypeError('stage receipt signer required');
+    }
+    if (options.allowEphemeralState !== true
+        && (!options.receiptVerificationKey
+            || typeof options.actionBindingVerifier !== 'function'
+            || typeof options.executionBindingVerifier !== 'function'
+            || typeof options.executionEvidenceRevalidator !== 'function'
+            || typeof options.executionOutcomeVerifier !== 'function'
+            || typeof options.reconciliationVerifier !== 'function')) {
+        throw new TypeError('production trust verifiers required');
+    }
+    const program = clone(options.program);
+    const programDigest = checked.digest;
+    const receiptContext = Object.freeze(clone(options.receiptContext));
+    const tenantId = receiptContext.tenant;
+    const sourceStore = options.store;
+    const store = Object.freeze({
+        durable: sourceStore.durable === true,
+        create: sourceStore.create.bind(sourceStore),
+        get: sourceStore.get.bind(sourceStore),
+        compareAndSwap: sourceStore.compareAndSwap.bind(sourceStore),
+        invalidate: sourceStore.invalidate.bind(sourceStore),
+    });
+    const verifiers = Object.freeze({ ...options.verifiers });
+    const receiptPrivateKey = options.receiptPrivateKey;
+    const receiptVerificationKey = options.receiptVerificationKey;
+    const receiptSigner = options.receiptSigner;
+    const allowEphemeralState = options.allowEphemeralState === true;
+    const actionBindingVerifier = options.actionBindingVerifier;
+    const executionBindingVerifier = options.executionBindingVerifier;
+    const executionEvidenceRevalidator = options.executionEvidenceRevalidator;
+    const executionOutcomeVerifier = options.executionOutcomeVerifier;
+    const reconciliationVerifier = options.reconciliationVerifier;
+    const now = typeof options.now === 'function' ? options.now : Date.now;
+    const clockInstant = () => {
+        const current = now();
+        return Number.isSafeInteger(current) && current >= 0 && current <= 8_640_000_000_000_000
+            ? current : NaN;
+    };
+    const checkedStoreResult = (result, instanceId) => {
+        if (!isRecord(result) || typeof result.ok !== 'boolean')
+            return fail('store_response_invalid');
+        if (result.ok !== true)
+            return typeof result.reason === 'string'
+                ? result : fail('store_response_invalid');
+        if (!storedStateValid(result.state, program, programDigest, tenantId, instanceId, receiptContext, receiptVerificationKey))
+            return fail('store_state_invalid');
+        return result;
+    };
+    const load = async (instanceId) => {
+        try {
+            const result = await store.get({ tenantId, instanceId });
+            return checkedStoreResult(result, instanceId);
+        }
+        catch {
+            return fail('store_unavailable');
+        }
+    };
+    const compareAndSwap = async (input) => {
+        try {
+            const result = await store.compareAndSwap({ ...input, tenantId });
+            return checkedStoreResult(result, input.instanceId);
+        }
+        catch {
+            return fail('store_unavailable');
+        }
+    };
+    const active = (state) => state.status === 'invalidated'
+        ? fail('program_instance_invalidated') : null;
+    const inWindow = (current = clockInstant()) => {
+        if (!Number.isFinite(current))
+            return fail('clock_invalid');
+        if (current < strictInstant(program.valid_from))
+            return fail('program_not_yet_valid');
+        if (current >= strictInstant(program.expires_at))
+            return fail('program_expired');
+        return null;
+    };
+    const transitionInstant = (state) => {
+        const current = clockInstant();
+        if (!Number.isFinite(current))
+            return { ok: false, reason: 'clock_invalid' };
+        if (current < strictInstant(state.updated_at)) {
+            return { ok: false, reason: 'clock_regression' };
+        }
+        return { ok: true, at: current };
+    };
+    async function start({ instanceId, action }) {
+        if (typeof instanceId !== 'string' || !ID.test(instanceId))
+            return fail('instance_id_invalid');
+        const current = clockInstant();
+        const windowFailure = inWindow(current);
+        if (windowFailure)
+            return windowFailure;
+        if (typeof actionBindingVerifier === 'function') {
+            let actionBound = false;
+            try {
+                actionBound = await actionBindingVerifier({
+                    action: clone(action),
+                    expectedCaid: program.root_caid,
+                    expectedActionDigest: program.action_digest,
+                    program: clone(program),
+                }) === true;
+            }
+            catch {
+                actionBound = false;
+            }
+            if (!actionBound)
+                return fail('action_binding_invalid');
+        }
+        else if (!allowEphemeralState) {
+            return fail('action_binding_verifier_unavailable');
+        }
+        try {
+            const result = await store.create({
+                tenantId,
+                state: initialState(program, programDigest, tenantId, instanceId, current),
+            });
+            return checkedStoreResult(result, instanceId);
+        }
+        catch {
+            return fail('store_unavailable');
+        }
+    }
+    async function status(instanceId) {
+        return load(instanceId);
+    }
+    async function challenge({ instanceId, stageId, requirementId }) {
+        const loaded = await load(instanceId);
+        if (!loaded.ok)
+            return loaded;
+        const stateFailure = active(loaded.state);
+        if (stateFailure)
+            return stateFailure;
+        const windowFailure = inWindow();
+        if (windowFailure)
+            return windowFailure;
+        const definition = findStage(program, stageId);
+        if (!definition)
+            return fail('stage_unknown');
+        const requirement = findRequirement(definition, requirementId);
+        if (!requirement)
+            return fail('requirement_unknown');
+        const stage = loaded.state.stages[stageId];
+        if (stage.status === 'locked')
+            return fail('stage_locked');
+        if (stage.status !== 'collecting')
+            return fail('stage_not_collecting');
+        if (stage.evidence[requirementId])
+            return fail('requirement_already_satisfied');
+        const binding = {
+            instance_id: instanceId,
+            program_digest: programDigest,
+            program_version: program.version,
+            root_caid: program.root_caid,
+            action_digest: program.action_digest,
+            stage_id: stageId,
+            requirement_id: requirementId,
+            policy_digest: requirement.policy_digest,
+            predecessor_receipt_digests: [...stage.predecessor_receipt_digests],
+        };
+        return { ok: true, binding, binding_digest: digest(binding), verifier_profile: requirement.verifier_profile };
+    }
+    async function admit({ instanceId, stageId, requirementId, artifact }) {
+        const loaded = await load(instanceId);
+        if (!loaded.ok)
+            return loaded;
+        const stateFailure = active(loaded.state);
+        if (stateFailure)
+            return stateFailure;
+        const transition = transitionInstant(loaded.state);
+        if (!transition.ok)
+            return fail(transition.reason);
+        const current = transition.at;
+        const windowFailure = inWindow(current);
+        if (windowFailure)
+            return windowFailure;
+        const definition = findStage(program, stageId);
+        if (!definition)
+            return fail('stage_unknown');
+        const requirement = findRequirement(definition, requirementId);
+        if (!requirement)
+            return fail('requirement_unknown');
+        const stageState = loaded.state.stages[stageId];
+        if (stageState.status === 'locked')
+            return fail('stage_locked');
+        if (stageState.status !== 'collecting')
+            return fail('stage_not_collecting');
+        if (!isRecord(artifact) || typeof artifact.evidence_id !== 'string' || !ID.test(artifact.evidence_id)) {
+            return fail('evidence_id_invalid');
+        }
+        if (loaded.state.used_evidence_ids.includes(artifact.evidence_id))
+            return fail('evidence_replayed');
+        if (stageState.evidence[requirementId])
+            return fail('requirement_already_satisfied');
+        const verifier = verifiers[requirement.verifier_profile];
+        if (typeof verifier !== 'function')
+            return fail('verifier_unavailable');
+        let verified;
+        try {
+            verified = await verifier({ artifact: clone(artifact), requirement: clone(requirement), program: clone(program) });
+        }
+        catch {
+            return fail('evidence_verification_failed');
+        }
+        if (!isRecord(verified) || verified.valid !== true)
+            return fail(verified?.reason ?? 'evidence_verification_failed');
+        const expectedChallenge = await challenge({ instanceId, stageId, requirementId });
+        if (!expectedChallenge.ok)
+            return expectedChallenge;
+        if (verified.binding_digest !== expectedChallenge.binding_digest)
+            return fail('evidence_binding_mismatch');
+        if (verified.policy_digest !== requirement.policy_digest)
+            return fail('evidence_policy_mismatch');
+        const issuedAt = strictInstant(verified.issued_at);
+        const expiresAt = strictInstant(verified.expires_at);
+        if (!Number.isFinite(issuedAt) || issuedAt > current || current - issuedAt > requirement.max_age_sec * 1000) {
+            return fail('evidence_stale');
+        }
+        if (!Number.isFinite(expiresAt) || expiresAt <= current)
+            return fail('evidence_expired');
+        const revocationAt = strictInstant(verified.revocation_checked_at);
+        if (requirement.revocation_required
+            && (!Number.isFinite(revocationAt) || revocationAt > current
+                || current - revocationAt > requirement.max_age_sec * 1000)) {
+            return fail('revocation_check_required');
+        }
+        if (!boundedProjection(verified.subjects, definition.rule.distinct_subjects)
+            || !boundedProjection(verified.key_fingerprints, definition.rule.distinct_keys)) {
+            return fail('evidence_principal_set_invalid');
+        }
+        const prior = Object.values(stageState.evidence);
+        const priorSubjects = new Set(prior.flatMap((entry) => entry.subjects));
+        const priorKeys = new Set(prior.flatMap((entry) => entry.key_fingerprints));
+        if (definition.rule.distinct_subjects && verified.subjects.some((entry) => priorSubjects.has(entry))) {
+            return fail('stage_subject_not_distinct');
+        }
+        if (definition.rule.distinct_keys && verified.key_fingerprints.some((entry) => priorKeys.has(entry))) {
+            return fail('stage_key_not_distinct');
+        }
+        const next = clone(loaded.state);
+        const nextStage = next.stages[stageId];
+        nextStage.evidence[requirementId] = {
+            evidence_id: artifact.evidence_id,
+            evidence_digest: digest(artifact),
+            policy_digest: requirement.policy_digest,
+            binding_digest: expectedChallenge.binding_digest,
+            subjects: [...verified.subjects].sort(),
+            key_fingerprints: [...verified.key_fingerprints].sort(),
+            issued_at: verified.issued_at,
+            expires_at: verified.expires_at,
+            revocation_checked_at: verified.revocation_checked_at ?? null,
+        };
+        next.used_evidence_ids.push(artifact.evidence_id);
+        next.used_evidence_ids.sort();
+        next.revision += 1;
+        next.updated_at = new Date(current).toISOString();
+        let stageReceipt = null;
+        if (stageIsSatisfied(definition, nextStage)) {
+            nextStage.status = 'satisfied';
+            const receiptPayload = {
+                instance_id: instanceId,
+                program_id: program.program_id,
+                program_version: program.version,
+                program_digest: programDigest,
+                root_caid: program.root_caid,
+                action_digest: program.action_digest,
+                stage_id: stageId,
+                stage_policy_digest: digest(definition),
+                predecessor_receipt_digests: [...nextStage.predecessor_receipt_digests].sort(),
+                evidence_digests: Object.values(nextStage.evidence)
+                    .map((entry) => entry.evidence_digest).sort(),
+                subjects: [...new Set(Object.values(nextStage.evidence).flatMap((entry) => entry.subjects))].sort(),
+                key_fingerprints: [...new Set(Object.values(nextStage.evidence).flatMap((entry) => entry.key_fingerprints))].sort(),
+                satisfied_at: new Date(current).toISOString(),
+            };
+            try {
+                stageReceipt = await signStageReceipt(receiptPayload, receiptContext, receiptPrivateKey, receiptSigner);
+            }
+            catch {
+                return fail('stage_receipt_signing_failed');
+            }
+            if (receiptVerificationKey) {
+                const selfCheck = verifyTrustStageReceipt(stageReceipt, {
+                    trustedKeys: { [receiptContext.key_id]: receiptVerificationKey },
+                    expectedIssuer: receiptContext,
+                    expected: receiptPayload,
+                });
+                if (!selfCheck.valid)
+                    return fail('stage_receipt_self_verification_failed');
+            }
+            nextStage.receipt = stageReceipt;
+            updateUnlocks(next, program);
+        }
+        const committed = await compareAndSwap({
+            instanceId,
+            expectedRevision: loaded.state.revision,
+            state: next,
+        });
+        if (!committed.ok)
+            return committed;
+        return {
+            ok: true,
+            stage_completed: stageReceipt !== null,
+            stage_receipt: stageReceipt,
+            state: committed.state,
+        };
+    }
+    async function claimExecution({ instanceId, operationId, claimToken: suppliedClaimToken }) {
+        const loaded = await load(instanceId);
+        if (!loaded.ok)
+            return loaded;
+        const stateFailure = active(loaded.state);
+        if (stateFailure)
+            return stateFailure;
+        const transition = transitionInstant(loaded.state);
+        if (!transition.ok)
+            return fail(transition.reason);
+        const current = transition.at;
+        const windowFailure = inWindow(current);
+        if (windowFailure)
+            return windowFailure;
+        const statusValue = loaded.state.execution.status;
+        if (statusValue === 'locked')
+            return fail('execution_locked');
+        if (statusValue === 'claimed') {
+            if (typeof operationId === 'string' && operationId === loaded.state.execution.operation_id
+                && typeof suppliedClaimToken === 'string'
+                && tokenDigest(suppliedClaimToken) === loaded.state.execution.claim_token_digest) {
+                return {
+                    ok: true,
+                    idempotent: true,
+                    claim_token: suppliedClaimToken,
+                    authorization_binding: clone(loaded.state.execution.authorization_binding),
+                    state: loaded.state,
+                };
+            }
+            return fail('execution_already_claimed');
+        }
+        if (statusValue === 'indeterminate')
+            return fail('execution_indeterminate');
+        if (['executed', 'proved_no_effect', 'refused'].includes(statusValue))
+            return fail('execution_already_terminal');
+        if (statusValue !== 'ready')
+            return fail('execution_unavailable');
+        for (const definition of program.stages) {
+            const accepted = Object.entries(loaded.state.stages[definition.stage_id].evidence);
+            for (const [requirementId, entry] of accepted) {
+                const requirement = findRequirement(definition, requirementId);
+                const issuedAt = strictInstant(entry.issued_at);
+                const expiresAt = strictInstant(entry.expires_at);
+                const revocationAt = strictInstant(entry.revocation_checked_at);
+                if (!requirement || !Number.isFinite(issuedAt) || !Number.isFinite(expiresAt)
+                    || issuedAt > current || current - issuedAt > requirement.max_age_sec * 1000
+                    || expiresAt <= current
+                    || (requirement.revocation_required
+                        && (!Number.isFinite(revocationAt)
+                            || revocationAt > current
+                            || current - revocationAt > requirement.max_age_sec * 1000))) {
+                    return fail('execution_evidence_stale');
+                }
+            }
+        }
+        if (typeof executionEvidenceRevalidator === 'function') {
+            let evidenceStillValid = false;
+            try {
+                evidenceStillValid = await executionEvidenceRevalidator({
+                    state: clone(loaded.state),
+                    program: clone(program),
+                    checkedAt: new Date(current).toISOString(),
+                }) === true;
+            }
+            catch {
+                evidenceStillValid = false;
+            }
+            if (!evidenceStillValid)
+                return fail('execution_evidence_revalidation_failed');
+        }
+        else if (!allowEphemeralState) {
+            return fail('execution_evidence_revalidator_unavailable');
+        }
+        if (store.durable === true
+            && (typeof operationId !== 'string' || !ID.test(operationId)
+                || typeof suppliedClaimToken !== 'string' || suppliedClaimToken.length < 32)) {
+            return fail('durable_execution_identity_required');
+        }
+        const claimToken = suppliedClaimToken ?? crypto.randomBytes(32).toString('base64url');
+        if (typeof claimToken !== 'string' || claimToken.length < 32 || claimToken.length > 256) {
+            return fail('execution_claim_token_invalid');
+        }
+        const stableOperationId = operationId ?? `tpo_${crypto.randomUUID()}`;
+        const proposedBinding = {
+            instance_id: instanceId,
+            operation_id: stableOperationId,
+            program_digest: programDigest,
+            root_caid: program.root_caid,
+            action_digest: program.action_digest,
+            receipt_context_digest: digest(receiptContext),
+            terminal_stage_receipt_digests: program.execution.depends_on
+                .map((stageId) => loaded.state.stages[stageId].receipt.receipt_digest).sort(),
+            consequence_mode: program.execution.consequence_mode,
+            capability_template_digest: program.execution.capability_template_digest,
+            escrow_profile_digest: program.execution.escrow_profile_digest,
+        };
+        if (typeof executionBindingVerifier === 'function') {
+            let bindingValid = false;
+            try {
+                bindingValid = await executionBindingVerifier(clone(proposedBinding)) === true;
+            }
+            catch {
+                bindingValid = false;
+            }
+            if (!bindingValid)
+                return fail('execution_binding_invalid');
+        }
+        else if (!allowEphemeralState) {
+            return fail('execution_binding_verifier_unavailable');
+        }
+        const next = clone(loaded.state);
+        next.execution = {
+            ...next.execution,
+            status: 'claimed',
+            operation_id: stableOperationId,
+            claim_token_digest: tokenDigest(claimToken),
+            claimed_at: new Date(current).toISOString(),
+            authorization_binding: proposedBinding,
+        };
+        next.revision += 1;
+        next.updated_at = new Date(current).toISOString();
+        const committed = await compareAndSwap({
+            instanceId, expectedRevision: loaded.state.revision, state: next,
+        });
+        if (!committed.ok)
+            return committed;
+        return {
+            ok: true,
+            claim_token: claimToken,
+            authorization_binding: clone(next.execution.authorization_binding),
+            state: committed.state,
+        };
+    }
+    async function finalizeExecution({ instanceId, claimToken, outcome, evidenceDigest, evidence }) {
+        const loaded = await load(instanceId);
+        if (!loaded.ok)
+            return loaded;
+        const transition = transitionInstant(loaded.state);
+        if (!transition.ok)
+            return fail(transition.reason);
+        const current = transition.at;
+        if (loaded.state.execution.status !== 'claimed') {
+            if (loaded.state.execution.status === 'indeterminate')
+                return fail('execution_indeterminate');
+            if (['executed', 'proved_no_effect', 'refused'].includes(loaded.state.execution.status)) {
+                return fail('execution_already_terminal');
+            }
+            return fail('execution_not_claimed');
+        }
+        if (typeof claimToken !== 'string'
+            || tokenDigest(claimToken) !== loaded.state.execution.claim_token_digest) {
+            return fail('execution_claim_mismatch');
+        }
+        if (!['executed', 'refused', 'indeterminate'].includes(outcome) || !DIGEST.test(evidenceDigest)) {
+            return fail('execution_outcome_invalid');
+        }
+        if (typeof executionOutcomeVerifier === 'function') {
+            let verified = false;
+            try {
+                verified = await executionOutcomeVerifier({
+                    outcome,
+                    evidenceDigest,
+                    evidence: clone(evidence),
+                    authorizationBinding: clone(loaded.state.execution.authorization_binding),
+                    state: clone(loaded.state),
+                }) === true;
+            }
+            catch {
+                verified = false;
+            }
+            if (!verified)
+                return fail('execution_evidence_invalid');
+        }
+        else if (!allowEphemeralState) {
+            return fail('execution_outcome_verifier_unavailable');
+        }
+        const next = clone(loaded.state);
+        next.execution.status = outcome;
+        next.execution.outcome = outcome;
+        next.execution.evidence_digest = evidenceDigest;
+        next.execution.claim_token_digest = null;
+        next.execution.finalized_at = new Date(current).toISOString();
+        next.revision += 1;
+        next.updated_at = new Date(current).toISOString();
+        const committed = await compareAndSwap({
+            instanceId, expectedRevision: loaded.state.revision, state: next,
+        });
+        return committed.ok ? { ok: true, state: committed.state } : committed;
+    }
+    async function reconcileExecution(input) {
+        const loaded = await load(input.instanceId);
+        if (!loaded.ok)
+            return loaded;
+        const transition = transitionInstant(loaded.state);
+        if (!transition.ok)
+            return fail(transition.reason);
+        const current = transition.at;
+        if (loaded.state.execution.status !== 'indeterminate') {
+            if (['executed', 'proved_no_effect', 'refused'].includes(loaded.state.execution.status)) {
+                return fail('execution_already_terminal');
+            }
+            return fail('execution_not_indeterminate');
+        }
+        if (!['executed', 'proved_no_effect'].includes(input.outcome) || !DIGEST.test(input.evidenceDigest)) {
+            return fail('reconciliation_outcome_invalid');
+        }
+        if (typeof reconciliationVerifier === 'function') {
+            let verified = false;
+            try {
+                verified = await reconciliationVerifier({
+                    ...clone(input),
+                    state: clone(loaded.state),
+                    authorizationBinding: clone(loaded.state.execution.authorization_binding),
+                }) === true;
+            }
+            catch {
+                verified = false;
+            }
+            if (!verified)
+                return fail('reconciliation_evidence_invalid');
+        }
+        else if (!allowEphemeralState) {
+            return fail('reconciliation_verifier_unavailable');
+        }
+        const next = clone(loaded.state);
+        next.execution.status = input.outcome;
+        next.execution.outcome = input.outcome;
+        next.execution.evidence_digest = input.evidenceDigest;
+        next.execution.reconciled_at = new Date(current).toISOString();
+        next.revision += 1;
+        next.updated_at = new Date(current).toISOString();
+        const committed = await compareAndSwap({
+            instanceId: input.instanceId, expectedRevision: loaded.state.revision, state: next,
+        });
+        return committed.ok ? { ok: true, state: committed.state } : committed;
+    }
+    async function invalidate({ instanceId, expectedRevision, reason }) {
+        if (typeof reason !== 'string' || reason.length < 1 || reason.length > 256)
+            return fail('invalidation_reason_invalid');
+        const loaded = await load(instanceId);
+        if (!loaded.ok)
+            return loaded;
+        if (!Number.isSafeInteger(expectedRevision) || loaded.state.revision !== expectedRevision) {
+            return fail('revision_conflict');
+        }
+        if (loaded.state.status === 'invalidated')
+            return fail('program_instance_invalidated');
+        const transition = transitionInstant(loaded.state);
+        if (!transition.ok)
+            return fail(transition.reason);
+        try {
+            const result = await store.invalidate({
+                tenantId, instanceId, expectedRevision, reason, at: transition.at,
+            });
+            return checkedStoreResult(result, instanceId);
+        }
+        catch {
+            return fail('store_unavailable');
+        }
+    }
+    return Object.freeze({
+        program_digest: programDigest,
+        start,
+        status,
+        challenge,
+        admit,
+        claimExecution,
+        finalizeExecution,
+        reconcileExecution,
+        invalidate,
+    });
+}
+export default {
+    TRUST_PROGRAM_VERSION,
+    TRUST_STAGE_RECEIPT_VERSION,
+    validateTrustProgram,
+    trustProgramDigest,
+    verifyTrustStageReceipt,
+    createMemoryTrustProgramStore,
+    createTrustProgramKernel,
+};
+//# sourceMappingURL=trust-program.js.map