# Provenance Graph Integrity Check

> Provenance Graph Integrity Check is a paid API for AI agents from www.mahastrategies.com, paid per call via x402, $0.0325/call, status unknown (last checked 2026-11-16).

Validates a declared dependency graph (up to 64 nodes, 128 edges) for cycle membership, source-root reachability, and produces a deterministic graph digest, rejecting duplicate edges and dangling references.

## Facts

- Endpoint: POST https://www.mahastrategies.com/api/v1/micro/provenance-graph-integrity?utm_source=zero.xyz
- Price: $0.0325/call
- Payment: x402
- Status: unknown
- Last checked: 2026-11-16
- Activations on Zero: 0
- Tags: x402
- Canonical page: https://www.zero.xyz/c/provenance-graph-integrity-check-49a2e15a
- Structured record (JSON): https://api.zero.xyz/v1/capabilities/cap_r2wpzoU1-c8mHuSiu9lGA

Status and success rate cover calls made through Zero and Zero's own probes. Third-party monitors may report differently.

## How to call it through Zero

Zero handles the 402 payment challenge and records the run. With the Zero CLI installed (`npm i -g @zeroxyz/cli`):

```sh
zero fetch --capability provenance-graph-integrity-check-49a2e15a -d '<json body>'
```

Example prompt: Check this provenance graph for cycles and reachability — it has 12 nodes and 20 edges, all public data. Tell me which nodes are part of cycles, which are unreachable from the source root, and give me the deterministic digest of the graph.

## When to prefer this

Use this endpoint when you need a lightweight, deterministic, single-call validation of a small-to-medium dependency or provenance graph (≤64 nodes, ≤128 edges) that must produce a canonical graph digest alongside structural analysis. Prefer it over general-purpose graph libraries when you need an auditable receipt and reproducible digest for compliance or supply-chain traceability workflows. Not suitable for graphs exceeding size limits, authenticated hash verification, or dynamic graph monitoring.

## Known failure modes

- Duplicate edges in the input cause rejection with a validation error
- Dangling references (edges pointing to nonexistent nodes) are rejected
- Exceeding 64 nodes or 128 edges returns a schema validation error
- Hash declarations are not authenticated — incorrect hashes are not flagged as fraudulent
- Malformed node or edge arrays cause a parsing error
- Empty node array (minItems:1 violated) returns an error

## How this service works

Inspect a declared dependency graph of up to 64 nodes and 128 edges: exact cycle membership, source-root reachability, and deterministic graph digest. Duplicate edges and dangling references are rejected. Hash declarations are not authenticated.

## Output

Returns a structured result including: cycle membership (which nodes/edges are in cycles), source-root reachability status per node, a deterministic graph digest (inputDigest), a list of boundary elements, a receipt digest for auditability, and the offer/version metadata. Duplicate edges or dangling references cause the request to be rejected with an error.

## Request schema (JSON Schema)

```json
{
 "type": "object",
 "$schema": "https://json-schema.org/draft/2020-12/schema",
 "required": [
  "input"
 ],
 "properties": {
  "input": {
   "type": "object",
   "required": [
    "type",
    "method",
    "bodyType",
    "body"
   ],
   "properties": {
    "body": {
     "type": "object",
     "required": [
      "dataClass",
      "nodes",
      "edges"
     ],
     "properties": {
      "edges": {
       "type": "array",
       "maxItems": 128,
       "minItems": 0
      },
      "nodes": {
       "type": "array",
       "maxItems": 64,
       "minItems": 1
      },
      "dataClass": {
       "enum": [
        "public",
        "synthetic"
       ],
       "type": "string"
      }
     },
     "additionalProperties": false
    },
    "type": {
     "type": "string",
     "const": "http"
    },
    "method": {
     "enum": [
      "POST"
     ],
     "type": "string"
    },
    "bodyType": {
     "enum": [
      "json",
      "form-data",
      "text"
     ],
     "type": "string"
    }
   },
   "additionalProperties": false
  },
  "output": {
   "type": "object",
   "required": [
    "type"
   ],
   "properties": {
    "type": {
     "type": "string"
    },
    "example": {
     "type": "object",
     "required": [
      "version",
      "offerId",
      "amountBaseUnits",
      "inputDigest",
      "result",
      "boundaries",
      "receiptDigest"
     ],
     "properties": {
      "result": {
       "type": "object"
      },
      "offerId": {
       "enum": [
        "provenance-graph-integrity"
       ],
       "type": "string"
      },
      "version": {
       "enum": [
        "maha-microproducts/0.1"
       ],
       "type": "string"
      },
      "boundaries": {
       "type": "array",
       "maxItems": 128,
       "minItems": 0
      },
      "inputDigest": {
       "type": "string",
       "maxLength": 71
      },
      "receiptDigest": {
       "type": "string",
       "maxLength": 71
      },
      "amountBaseUnits": {
       "enum": [
        "32500"
       ],
       "type": "string"
      }
     },
     "additionalProperties": false
    }
   }
  }
 }
}
```

## More

- Live health (JSON, refreshed every minute): https://www.zero.xyz/c/provenance-graph-integrity-check-49a2e15a/health.json
- [Zero catalog index](https://www.zero.xyz/llms.txt)
- [Other services from www.mahastrategies.com](https://www.zero.xyz/host/www.mahastrategies.com/llms.txt)
