{
  "id": "workflow-transition-check",
  "name": "Workflow State Trace Check",
  "description": "Validate a declared deterministic state machine and replay a supplied event trace. Reports ambiguous transitions, unreachable states, first impossible event, expected-state mismatches and final acceptance. No executable guards, actions, or authorization decisions.",
  "category": "workflow-assurance",
  "priceUsd": "0.01",
  "pricingStatus": "proposed-unverified",
  "pricing": {
    "unit": "one successful operation call",
    "proposedNominalUsd": "0.01",
    "sixDecimalTokenBaseUnits": "10000",
    "subscription": false,
    "includesPayerWalletOrNetworkFees": false,
    "liveQuoteVerified": false,
    "condition": "Actual SDK challenge is authoritative only within the caller's explicit authorization; configured six-decimal token peg is an operator assertion, not a conversion guarantee."
  },
  "intents": [
    "Audit an agent workflow event trace against allowed state transitions",
    "Find impossible transitions and incomplete terminal workflow states"
  ],
  "whenToUse": [
    "Audit an agent workflow event trace against allowed state transitions",
    "Find impossible transitions and incomplete terminal workflow states"
  ],
  "whenNotToUse": [
    "Formal verification of arbitrary programs or hidden state",
    "Interpreting natural-language policy or granting real-world permissions"
  ],
  "capabilities": [
    "Stops derivation at the first undefined transition",
    "Accepting-state checks and exact trace evidence"
  ],
  "related": [
    "workflow-dag-analyze",
    "jsonrpc-exchange-check"
  ],
  "limits": {
    "inputBytes": 100000,
    "outputBytes": 400000,
    "jsonNodes": 8000,
    "depth": 20,
    "findings": 200,
    "quoteSearchCharacters": 4000000,
    "quoteOccurrenceEvaluations": 200000,
    "states": 100,
    "transitions": 500,
    "events": 500
  },
  "errorCodes": [
    "INPUT_LIMIT",
    "OUTPUT_LIMIT",
    "COMPLEXITY_LIMIT",
    "UNSAFE_KEY",
    "DUPLICATE_ID",
    "EDGE_LIMIT",
    "EVALUATION_LIMIT",
    "INVALID_UNICODE",
    "INVALID_RETRY_AFTER",
    "INVALID_RETRY_INPUT"
  ],
  "requirementsProfile": {
    "format": "declared-requirements-v1",
    "facts": {
      "execution.suppliedCode": false,
      "execution.remoteMutation": false,
      "execution.llmInference": false,
      "execution.paidMcp": false,
      "verification.semanticTruth": false,
      "verification.sourceAuthenticity": false,
      "verification.liveVulnerabilities": false,
      "numbers.arbitraryPrecisionJson": false,
      "numbers.model": "ieee754-binary64",
      "privacy.requestBodyPersisted": false,
      "execution.deterministic": true,
      "execution.networkAccess": false,
      "privacy.resultBodyPersisted": false,
      "payment.x402": true,
      "payment.mpp": true,
      "operation.id": "workflow-transition-check",
      "operation.category": "workflow-assurance",
      "limit.httpRequestBytes": 131072,
      "limit.requestBytes": 100000,
      "limit.responseBytes": 524288,
      "limit.resultBytes": 400000,
      "limit.jsonDepth": 20,
      "limit.jsonNodes": 8000,
      "input.states.maxItems": 100,
      "input.states.minItems": 1,
      "input.initialState.maxLength": 80,
      "input.initialState.minLength": 1,
      "input.acceptingStates.maxItems": 100,
      "input.transitions.maxItems": 500,
      "input.events.maxItems": 500
    },
    "unknownPolicy": "Undeclared requirements are unknown, never compatible. Matching declared facts does not establish semantic fit or input validity.",
    "preflight": "/preflight"
  },
  "documentation": "/reference/tools/workflow-transition-check.md",
  "serviceContract": "/reference/services/workflow-transition-check.json",
  "errors": [
    {
      "status": 400,
      "meaning": "Malformed JSON, missing/invalid idempotency key, or payment identifier mismatch",
      "retry": "Correct the request before payment"
    },
    {
      "status": 402,
      "meaning": "Payment challenge or rejected payment",
      "retry": "Use official protocol SDK; inspect payment outcome before another payment"
    },
    {
      "status": 409,
      "meaning": "Idempotency conflict, duplicate proof, or PAYMENT_UNCERTAIN",
      "retry": "Keep original key, body, and proof; reconcile uncertainty with operator; never blindly repay"
    },
    {
      "status": 413,
      "meaning": "Input or generated output too large",
      "retry": "Reduce input; no payment attempted for validation failure"
    },
    {
      "status": 415,
      "meaning": "Unsupported media type or compression",
      "retry": "Send uncompressed application/json"
    },
    {
      "status": 422,
      "meaning": "Schema or service-specific semantic validation failure",
      "retry": "Correct input using returned error code; no payment attempted"
    },
    {
      "status": 429,
      "meaning": "Request/payment-attempt rate exceeded",
      "retry": "Wait for rate limit window; preserve existing payment identity"
    },
    {
      "status": 503,
      "meaning": "Payment configuration/provider/state unavailable, or live DNS preparation failed before settlement",
      "retry": "Check readiness; DNS preparation failures may retry the identical key/body/credential only; uncertainty requires reconciliation"
    }
  ],
  "numericPrecision": "JavaScript IEEE-754 numbers; use strings for large integer IDs/exact decimals where the schema accepts strings. No lossless numeric parsing.",
  "paymentWorkflow": {
    "discoveryOnly": false,
    "supportedProtocols": [
      "x402",
      "mpp"
    ],
    "x402": {
      "credentialHeader": "PAYMENT-SIGNATURE",
      "challengeHeader": "PAYMENT-REQUIRED",
      "receiptHeader": "PAYMENT-RESPONSE",
      "version": 2,
      "scheme": "exact",
      "paymentIdentifier": "payment-identifier extension MUST equal the HTTP Idempotency-Key",
      "sdk": "@x402/core with @x402/evm"
    },
    "mpp": {
      "supported": true,
      "credentialHeader": "Authorization",
      "challengeHeader": "WWW-Authenticate",
      "receiptHeader": "Payment-Receipt",
      "method": "tempo",
      "intent": "charge",
      "sdk": "mppx",
      "tokenDecimals": 6
    },
    "steps": [
      "Check configured readiness and the exact service schema",
      "Generate a fresh random Idempotency-Key for this operation; never use a discovery probe fixture for purchases",
      "Send valid input without a credential to obtain the official protocol challenge",
      "Use the official SDK and authorized wallet to fulfill the challenge",
      "Retry only with identical key, body, protocol and credential",
      "On PAYMENT_UNCERTAIN stop and request operator reconciliation; never blindly pay again"
    ],
    "versionedRetries": "Request fingerprint includes service release version. Retries across a version upgrade can conflict; coordinate upgrades outside the 24-hour replay window and reconcile pending attempts.",
    "docs": "/llms.txt"
  },
  "method": "POST",
  "paths": {
    "x402": "/v1/x402/workflow-transition-check",
    "mpp": "/v1/mpp/workflow-transition-check"
  },
  "inputSchema": {
    "$schema": "https://json-schema.org/draft/2020-12/schema",
    "type": "object",
    "properties": {
      "states": {
        "minItems": 1,
        "maxItems": 100,
        "type": "array",
        "items": {
          "type": "string",
          "minLength": 1,
          "maxLength": 80
        }
      },
      "initialState": {
        "type": "string",
        "minLength": 1,
        "maxLength": 80
      },
      "acceptingStates": {
        "default": [],
        "maxItems": 100,
        "type": "array",
        "items": {
          "type": "string",
          "minLength": 1,
          "maxLength": 80
        }
      },
      "requireAccepting": {
        "default": false,
        "type": "boolean"
      },
      "transitions": {
        "maxItems": 500,
        "type": "array",
        "items": {
          "type": "object",
          "properties": {
            "from": {
              "type": "string",
              "minLength": 1,
              "maxLength": 80
            },
            "event": {
              "type": "string",
              "minLength": 1,
              "maxLength": 80
            },
            "to": {
              "type": "string",
              "minLength": 1,
              "maxLength": 80
            }
          },
          "required": [
            "from",
            "event",
            "to"
          ],
          "additionalProperties": false
        }
      },
      "events": {
        "maxItems": 500,
        "type": "array",
        "items": {
          "type": "object",
          "properties": {
            "event": {
              "type": "string",
              "minLength": 1,
              "maxLength": 80
            },
            "expectedState": {
              "type": "string",
              "minLength": 1,
              "maxLength": 80
            }
          },
          "required": [
            "event"
          ],
          "additionalProperties": false
        }
      }
    },
    "required": [
      "states",
      "initialState",
      "transitions",
      "events"
    ],
    "additionalProperties": false
  },
  "outputSchema": {
    "type": "object",
    "required": [
      "operation",
      "version",
      "result",
      "provenance"
    ],
    "properties": {
      "operation": {
        "const": "workflow-transition-check",
        "type": "string"
      },
      "version": {
        "const": "0.29.0",
        "type": "string"
      },
      "result": {
        "$schema": "https://json-schema.org/draft/2020-12/schema",
        "type": "object",
        "properties": {
          "profile": {
            "type": "string",
            "const": "workflow-transition-v1"
          },
          "configurationValid": {
            "type": "boolean"
          },
          "passesChecks": {
            "type": "boolean"
          },
          "processedEvents": {
            "type": "integer",
            "minimum": 0,
            "maximum": 9007199254740991
          },
          "finalState": {
            "type": [
              "string",
              "null"
            ]
          },
          "isAccepting": {
            "type": "boolean"
          },
          "stoppedAt": {
            "anyOf": [
              {
                "type": "integer",
                "minimum": 0,
                "maximum": 9007199254740991
              },
              {
                "type": "null"
              }
            ]
          },
          "unreachableStates": {
            "type": "array",
            "items": {
              "type": "string"
            }
          },
          "trace": {
            "type": "array",
            "items": {
              "type": "object",
              "properties": {
                "index": {
                  "type": "integer",
                  "minimum": 0,
                  "maximum": 9007199254740991
                },
                "event": {
                  "type": "string"
                },
                "from": {
                  "type": "string"
                },
                "to": {
                  "type": "string"
                }
              },
              "required": [
                "index",
                "event",
                "from",
                "to"
              ],
              "additionalProperties": false
            }
          },
          "findings": {
            "type": "array",
            "items": {
              "type": "object",
              "properties": {
                "code": {
                  "type": "string"
                },
                "severity": {
                  "type": "string",
                  "enum": [
                    "error",
                    "warning"
                  ]
                },
                "path": {
                  "type": "string"
                },
                "message": {
                  "type": "string"
                }
              },
              "required": [
                "code",
                "severity",
                "path",
                "message"
              ],
              "additionalProperties": false
            }
          },
          "findingCount": {
            "type": "integer",
            "minimum": 0,
            "maximum": 9007199254740991
          },
          "errorCount": {
            "type": "integer",
            "minimum": 0,
            "maximum": 9007199254740991
          },
          "truncated": {
            "type": "boolean"
          }
        },
        "required": [
          "profile",
          "configurationValid",
          "passesChecks",
          "processedEvents",
          "finalState",
          "isAccepting",
          "stoppedAt",
          "unreachableStates",
          "trace",
          "findings",
          "findingCount",
          "errorCount",
          "truncated"
        ],
        "additionalProperties": false
      },
      "provenance": {
        "type": "object",
        "required": [
          "inputSha256",
          "outputSha256",
          "deterministic",
          "externalRequests"
        ],
        "properties": {
          "inputSha256": {
            "type": "string",
            "pattern": "^[a-f0-9]{64}$"
          },
          "outputSha256": {
            "type": "string",
            "pattern": "^[a-f0-9]{64}$"
          },
          "deterministic": {
            "const": true
          },
          "externalRequests": {
            "const": 0
          }
        }
      }
    },
    "additionalProperties": false
  },
  "exampleInput": {
    "states": [
      "new",
      "running",
      "done"
    ],
    "initialState": "new",
    "acceptingStates": [
      "done"
    ],
    "requireAccepting": true,
    "transitions": [
      {
        "from": "new",
        "event": "start",
        "to": "running"
      },
      {
        "from": "running",
        "event": "finish",
        "to": "done"
      }
    ],
    "events": [
      {
        "event": "start"
      },
      {
        "event": "finish",
        "expectedState": "done"
      }
    ]
  },
  "exampleResponse": {
    "operation": "workflow-transition-check",
    "version": "0.29.0",
    "result": {
      "profile": "workflow-transition-v1",
      "configurationValid": true,
      "passesChecks": true,
      "processedEvents": 2,
      "finalState": "done",
      "isAccepting": true,
      "stoppedAt": null,
      "unreachableStates": [],
      "trace": [
        {
          "index": 0,
          "event": "start",
          "from": "new",
          "to": "running"
        },
        {
          "index": 1,
          "event": "finish",
          "from": "running",
          "to": "done"
        }
      ],
      "findings": [],
      "findingCount": 0,
      "errorCount": 0,
      "truncated": false
    },
    "provenance": {
      "inputSha256": "31eb750355e55cbaa44cb491322c180f31ad4b141413227b57eac317027ffeca",
      "outputSha256": "f35efb4f59d5483ad60b139bb108988686bf0090aeb91a3297754c4152753879",
      "deterministic": true,
      "externalRequests": 0
    }
  },
  "requiredHeaders": {
    "Content-Type": "application/json",
    "Idempotency-Key": "random 16–128 character operation identifier"
  },
  "fixedExample": "/reference/examples/workflow-transition-check.json",
  "execution": {
    "deterministic": true,
    "externalRequests": 0,
    "maxExternalRequests": 0,
    "resultSnapshotPersisted": false,
    "fixedExampleIsIllustrativeSnapshot": false,
    "requiresPayment": true,
    "supportsMcpExecution": false
  },
  "releaseSnapshot": {
    "format": "static-release-reference-v1",
    "sourceVersion": "0.29.0",
    "sourceRegistrySha256": "a2b5ec09bf6c38b9d2879d746a4fded374f5928b445377b0270ef6aa8e6cac65",
    "generatedAt": "2026-10-06T15:38:00Z",
    "releaseAcceptance": "not-verified-by-generator",
    "runtimeReadiness": "not-evaluated",
    "livePaymentsVerified": false,
    "indexingVerified": false,
    "apiOrigin": null,
    "notice": "Build-time release reference. Runtime readiness, deployment, payment settlement and external indexing are not evaluated here. Prices are proposed; this file cannot authorize execution or payment."
  }
}
