{ "id": "coverage-set-optimize", "name": "Exact Declared Coverage Set", "description": "Find a proved minimum-cost subset covering up to 12 supplied requirement labels, then minimize cardinality and UTF-16 lexicographic IDs across at most 48 declared candidates.", "category": "structured", "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 minimum-cost declared checks covering all supplied requirement labels", "Choose an exact small weighted set cover with deterministic tie-breaking" ], "whenToUse": [ "Find minimum-cost declared checks covering all supplied requirement labels", "Choose an exact small weighted set cover with deterministic tie-breaking" ], "whenNotToUse": [ "Real test coverage, code impact, reliability, scheduling, inferred capabilities, personnel selection or high-impact decisions about people", "Large or approximate optimization, negative/zero costs, repeated candidates or extra constraints", "Fetching files, reading a repository, executing code or tests, contacting agents, publishing releases, or changing remote state" ], "capabilities": [ "Declared profile: exact-declared-set-cover-v1", "Exact 0/1 bitmask dynamic programming; objective is cost, cardinality, then sorted UTF-16 candidate IDs", "Positive integer costs and bounded safe-integer sum; input-order-independent optimum", "Infeasible only when union coverage misses requirements; reports sorted missing labels; empty universe has zero-cost optimum", "Deterministic supplied-input-only operation; no network, filesystem, shell or current-time dependence" ], "limits": { "inputBytes": 100000, "outputBytes": 400000, "jsonNodes": 12000, "depth": 20, "profile": "exact-declared-set-cover-v1", "requirements": 12, "candidates": 48, "costUnits": 1000000000, "totalCostUnits": 48000000000, "idUnits": 64, "candidateStateTransitions": 196608, "candidateRankComparisons": 9437184 }, "errorCodes": [ "INPUT_LIMIT", "OUTPUT_LIMIT", "COMPLEXITY_LIMIT", "INVALID_JSON", "INVALID_NUMBER", "INVALID_UNICODE", "UNSAFE_KEY", "DUPLICATE_REQUIREMENT", "DUPLICATE_ID", "DUPLICATE_COVERAGE", "UNKNOWN_REQUIREMENT" ], "related": [ "context-budget-pack", "workflow-resource-plan", "workflow-dag-analyze" ], "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": "coverage-set-optimize", "operation.category": "structured", "limit.httpRequestBytes": 131072, "limit.requestBytes": 100000, "limit.responseBytes": 524288, "limit.resultBytes": 400000, "limit.jsonDepth": 20, "limit.jsonNodes": 12000, "coverageSet.profile": "exact-declared-set-cover-v1", "coverageSet.maxRequirements": 12, "coverageSet.maxCandidates": 48, "coverageSet.maxCostUnitsPerCandidate": 1000000000, "coverageSet.maxCandidateStateTransitions": 196608, "coverageSet.maxCandidateRankComparisons": 9437184, "coverageSet.objective": "minimum-cost-then-count-then-utf16-sorted-ids", "coverageSet.exactWithinSuppliedModel": true, "coverageSet.coverageInferred": false, "coverageSet.testsExecuted": false, "coverageSet.realCoverageVerified": false, "coverageSet.resourceScheduling": false, "input.requirements.maxItems": 12, "input.candidates.maxItems": 48 }, "unknownPolicy": "Undeclared requirements are unknown, never compatible. Matching declared facts does not establish semantic fit or input validity.", "preflight": "/preflight" }, "documentation": "/reference/tools/coverage-set-optimize.md", "serviceContract": "/reference/services/coverage-set-optimize.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/coverage-set-optimize", "mpp": "/v1/mpp/coverage-set-optimize" }, "inputSchema": { "$schema": "https://json-schema.org/draft/2020-12/schema", "type": "object", "properties": { "requirements": { "maxItems": 12, "type": "array", "items": { "type": "string", "minLength": 1, "maxLength": 64 } }, "candidates": { "maxItems": 48, "type": "array", "items": { "type": "object", "properties": { "id": { "type": "string", "minLength": 1, "maxLength": 64 }, "costUnits": { "type": "integer", "minimum": 1, "maximum": 1000000000 }, "covers": { "maxItems": 12, "type": "array", "items": { "type": "string", "minLength": 1, "maxLength": 64 } } }, "required": [ "id", "costUnits", "covers" ], "additionalProperties": false } } }, "required": [ "requirements", "candidates" ], "additionalProperties": false }, "outputSchema": { "type": "object", "required": [ "operation", "version", "result", "provenance" ], "properties": { "operation": { "const": "coverage-set-optimize", "type": "string" }, "version": { "const": "0.29.0", "type": "string" }, "result": { "$schema": "https://json-schema.org/draft/2020-12/schema", "type": "object", "properties": { "status": { "type": "string", "enum": [ "optimal", "infeasible" ] }, "selectedIds": { "type": "array", "items": { "type": "string" } }, "totalCostUnits": { "anyOf": [ { "type": "integer", "minimum": 0, "maximum": 9007199254740991 }, { "type": "null" } ] }, "coverage": { "type": "array", "items": { "type": "object", "properties": { "requirement": { "type": "string" }, "selectedIds": { "type": "array", "items": { "type": "string" } } }, "required": [ "requirement", "selectedIds" ], "additionalProperties": false } }, "uncovered": { "type": "array", "items": { "type": "string" } }, "optimalWithinSuppliedModel": { "type": "boolean" }, "declaredCoverageOnly": { "type": "boolean", "const": true } }, "required": [ "status", "selectedIds", "totalCostUnits", "coverage", "uncovered", "optimalWithinSuppliedModel", "declaredCoverageOnly" ], "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": { "requirements": [ "api", "ui", "docs" ], "candidates": [ { "id": "smoke", "costUnits": 4, "covers": [ "api", "ui" ] }, { "id": "api-only", "costUnits": 2, "covers": [ "api" ] }, { "id": "ui-only", "costUnits": 3, "covers": [ "ui" ] }, { "id": "docs", "costUnits": 1, "covers": [ "docs" ] } ] }, "exampleResponse": { "operation": "coverage-set-optimize", "version": "0.29.0", "result": { "status": "optimal", "selectedIds": [ "docs", "smoke" ], "totalCostUnits": 5, "coverage": [ { "requirement": "api", "selectedIds": [ "smoke" ] }, { "requirement": "docs", "selectedIds": [ "docs" ] }, { "requirement": "ui", "selectedIds": [ "smoke" ] } ], "uncovered": [], "optimalWithinSuppliedModel": true, "declaredCoverageOnly": true }, "provenance": { "inputSha256": "11b8523cf1119acb556bbeee278dd3f32753bb6873f40eb4a979953872adf4e5", "outputSha256": "31668e5cc928891467c30f72c5e2a0b379650880d0f37fca4ae0e2fda8d7e9a0", "deterministic": true, "externalRequests": 0 } }, "requiredHeaders": { "Content-Type": "application/json", "Idempotency-Key": "random 16–128 character operation identifier" }, "fixedExample": "/reference/examples/coverage-set-optimize.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." } }