{ "id": "workflow-dag-analyze", "name": "Workflow Dependency Analysis", "description": "Find missing dependencies and cyclic components; derive stable parallel layers, critical path, earliest/latest timings and slack from a supplied task graph. Caller-estimated integer durations and unlimited parallel workers only; never executes tasks.", "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": [ "Find cycles and missing dependencies in an agent task DAG", "Plan parallel execution stages and estimate a workflow critical path" ], "whenToUse": [ "Find cycles and missing dependencies in an agent task DAG", "Plan parallel execution stages and estimate a workflow critical path" ], "whenNotToUse": [ "Resource-constrained scheduling or runtime prediction guarantees", "Executing, authorizing, or monitoring agent work" ], "capabilities": [ "Actual cyclic components separated from blocked downstream tasks", "Stable topological layers and critical-path slack" ], "related": [ "workflow-transition-check", "retry-schedule-plan" ], "limits": { "inputBytes": 100000, "outputBytes": 400000, "jsonNodes": 8000, "depth": 20, "findings": 200, "quoteSearchCharacters": 4000000, "quoteOccurrenceEvaluations": 200000, "tasks": 100, "dependencyEdges": 1000, "durationMsPerTask": 86400000 }, "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-dag-analyze", "operation.category": "workflow-assurance", "limit.httpRequestBytes": 131072, "limit.requestBytes": 100000, "limit.responseBytes": 524288, "limit.resultBytes": 400000, "limit.jsonDepth": 20, "limit.jsonNodes": 8000, "input.tasks.maxItems": 100, "input.tasks.minItems": 1 }, "unknownPolicy": "Undeclared requirements are unknown, never compatible. Matching declared facts does not establish semantic fit or input validity.", "preflight": "/preflight" }, "documentation": "/reference/tools/workflow-dag-analyze.md", "serviceContract": "/reference/services/workflow-dag-analyze.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-dag-analyze", "mpp": "/v1/mpp/workflow-dag-analyze" }, "inputSchema": { "$schema": "https://json-schema.org/draft/2020-12/schema", "type": "object", "properties": { "tasks": { "minItems": 1, "maxItems": 100, "type": "array", "items": { "type": "object", "properties": { "id": { "type": "string", "minLength": 1, "maxLength": 80 }, "dependsOn": { "default": [], "maxItems": 100, "type": "array", "items": { "type": "string", "minLength": 1, "maxLength": 80 } }, "durationMs": { "default": 0, "type": "integer", "minimum": 0, "maximum": 86400000 } }, "required": [ "id" ], "additionalProperties": false } } }, "required": [ "tasks" ], "additionalProperties": false }, "outputSchema": { "type": "object", "required": [ "operation", "version", "result", "provenance" ], "properties": { "operation": { "const": "workflow-dag-analyze", "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-dag-v1" }, "schedulable": { "type": "boolean" }, "topologicalOrder": { "type": "array", "items": { "type": "string" } }, "layers": { "type": "array", "items": { "type": "array", "items": { "type": "string" } } }, "cycles": { "type": "array", "items": { "type": "array", "items": { "type": "string" } } }, "unresolvedTaskIds": { "type": "array", "items": { "type": "string" } }, "criticalPath": { "type": "array", "items": { "type": "string" } }, "makespanMs": { "anyOf": [ { "type": "integer", "minimum": 0, "maximum": 9007199254740991 }, { "type": "null" } ] }, "timing": { "type": "array", "items": { "type": "object", "properties": { "id": { "type": "string" }, "earliestStartMs": { "type": "integer", "minimum": 0, "maximum": 9007199254740991 }, "earliestFinishMs": { "type": "integer", "minimum": 0, "maximum": 9007199254740991 }, "latestStartMs": { "type": "integer", "minimum": 0, "maximum": 9007199254740991 }, "slackMs": { "type": "integer", "minimum": 0, "maximum": 9007199254740991 } }, "required": [ "id", "earliestStartMs", "earliestFinishMs", "latestStartMs", "slackMs" ], "additionalProperties": false } }, "assumptions": { "type": "array", "items": { "type": "string" } }, "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", "schedulable", "topologicalOrder", "layers", "cycles", "unresolvedTaskIds", "criticalPath", "makespanMs", "timing", "assumptions", "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": { "tasks": [ { "id": "fetch", "durationMs": 100 }, { "id": "summarize", "dependsOn": [ "fetch" ], "durationMs": 300 }, { "id": "index", "dependsOn": [ "fetch" ], "durationMs": 200 }, { "id": "publish", "dependsOn": [ "summarize", "index" ], "durationMs": 50 } ] }, "exampleResponse": { "operation": "workflow-dag-analyze", "version": "0.29.0", "result": { "profile": "workflow-dag-v1", "schedulable": true, "topologicalOrder": [ "fetch", "index", "summarize", "publish" ], "layers": [ [ "fetch" ], [ "index", "summarize" ], [ "publish" ] ], "cycles": [], "unresolvedTaskIds": [], "criticalPath": [ "fetch", "summarize", "publish" ], "makespanMs": 450, "timing": [ { "id": "fetch", "earliestStartMs": 0, "earliestFinishMs": 100, "latestStartMs": 0, "slackMs": 0 }, { "id": "index", "earliestStartMs": 100, "earliestFinishMs": 300, "latestStartMs": 200, "slackMs": 100 }, { "id": "publish", "earliestStartMs": 400, "earliestFinishMs": 450, "latestStartMs": 400, "slackMs": 0 }, { "id": "summarize", "earliestStartMs": 100, "earliestFinishMs": 400, "latestStartMs": 100, "slackMs": 0 } ], "assumptions": [ "Durations are caller estimates in integer milliseconds", "Unlimited parallel workers; no resource, retry, or network-time model" ], "findings": [], "findingCount": 0, "errorCount": 0, "truncated": false }, "provenance": { "inputSha256": "654c113aff490cf72c0ff1c9957cfdfa5f2471cd0437e341e58f2eb81483c0fc", "outputSha256": "4079a937ef3a0f4766cb2c0b1319139fc1cb87d4c90150b9a422db21b9e53df9", "deterministic": true, "externalRequests": 0 } }, "requiredHeaders": { "Content-Type": "application/json", "Idempotency-Key": "random 16–128 character operation identifier" }, "fixedExample": "/reference/examples/workflow-dag-analyze.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." } }