Markovian Protocol

What a verifiable record of an AI agent's actions requires — and what it can't fix

When an autonomous agent breaks something, the first question is not what it did but whether anyone can prove what it did.

In the OpenAI and Anthropic cybersecurity-evaluation incidents of July 2026, every public account of what the agents did traces back to the company that ran them. Hugging Face holds one half — the actions its own systems recorded. Only the lab holds the other — the agent's reasoning and tool calls. Hugging Face's CEO asked OpenAI to release the full execution traces; OpenAI has not. The argument over those traces is the clearest statement yet of a gap the field has been circling for a year.

Two problems are being run together, and separating them is the first useful thing anyone can do.

Disclosure is whether a record of what the agent did exists and is released at all. This is a matter of incentive, policy, and law. As of August 2026, no incident-disclosure framework in force — not CVE, NIST's AI RMF, OWASP, MITRE ATLAS, the voluntary incident registries, the EU AI Act's Article 73, nor the Cloud Security Alliance's proposal — requires an agent's execution trace to be produced or released. A party that would rather not record what its agent did, or not release it, is under no obligation to. No cryptography changes that. If the trace is never written or never shared, there is nothing to verify.

Trust is the separate question of whether a record, once released, can be believed by someone who was not in the room. This is the part cryptography addresses, and the part that is largely solved. It is worth being precise about what "verifiable" has to mean before the word is worth anything.

A record of an agent's action is verifiable when a third party can establish, without trusting whoever produced it:

A record with these properties can be handed to an adversary and checked offline, from published artifacts, with no account and no trust in the party that produced it. That is the whole point of the word. A record that lacks them is a claim, however sincere — and "trust the company that ran it" is exactly the position the current incidents leave everyone in.

None of this is new machinery. It is the transparency-log design that has underpinned Certificate Transparency and software supply-chain provenance for a decade — append-only Merkle logs, inclusion proofs, cosignatures from independent witnesses, timestamping into Bitcoin — applied to the record of what an agent did. What is new is only the subject.

What it does not do

Stated plainly, because overclaiming is how this category loses its credibility:

The contribution here is narrow and load-bearing: the industry is arguing about traces as if trust and disclosure were one problem. They are two. Disclosure is unsolved and political. Trust in a disclosed record is solvable, and for the most part solved — the design has existed for years and runs in production today. An agent's action hash can be anchored into a witnessed, append-only log and verified by anyone offline; a working example — an ERC-8004 mandate envelope anchored and then independently re-verified leg by leg — is on GitHub. That does not end the incident. It ends the excuse that "trust us" is the only option once a record is on the table.

The traces will be argued over on other grounds — research value against the fact that a full intrusion trace is also an attack playbook. That argument is real, and not one a log can settle. But when it settles, and a record is finally put on the table, whether to believe it should already have an answer that does not depend on the word of whoever ran the agent.


Markovian Protocol runs a public, append-only transparency log — witnessed by seven independent operators and timestamped into Bitcoin. See how it works, or verify the current head in your browser.