When Execution Evidence Is Not Enough: Bounded Countermodels for AI-Agent Authorization, Idempotency, and Log Continuity

A valid execution receipt, authorization grant, or audit checkpoint does not alone establish that an AI agent executed safely. This preprint investigates evidence sufficiency under incomplete observations and explicitly bounded threat models. It presents reproducible synthetic countermodels for execution-time authorization, retry and idempotency failures, concurrent operations, external side effects, downstream fan-out, and audit-log continuity. Four finite-world grammars enumerate 20 histories. A reproducible Python research suite contains 104 unit tests, successfully executed on Python 3.10, 3.12, and 3.13. The contribution is an auditable technical countermodel corpus and claim-to-evidence framework. Results are conditional on stated assumptions and do not constitute production security certification or a new general impossibility theorem. Not peer reviewed. Reproducibility: Research software version 1.2.0, DOI: https://doi.org/10.5281/zenodo.23783618 AI-assisted tools were used in research preparation, coding, LaTeX drafting, and editorial work. The named author approved the scientific text and accepts responsibility for the content.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-10-29
DOI
https://doi.org/10.5281/zenodo.23784544
Primary Topic
Access Control and Trust
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

When Execution Evidence Is Not Enough: Bounded Countermodels for AI-Agent Authorization, Idempotency, and Log Continuity

Vladislav Naidenko
7 links
Zenodo (CERN European Organization for Nuclear Research)
Access Control and Trust
preprint

When Execution Evidence Is Not Enough: Bounded Countermodels for AI-Agent Authorization, Idempotency, and Log Continuity

Vladislav Naidenko
preprint en

Abstract

A valid execution receipt, authorization grant, or audit checkpoint does not alone establish that an AI agent executed safely. This preprint investigates evidence sufficiency under incomplete observations and explicitly bounded threat models. It presents reproducible synthetic countermodels for execution-time authorization, retry and idempotency failures, concurrent operations, external side effects, downstream fan-out, and audit-log continuity. Four finite-world grammars enumerate 20 histories. A reproducible Python research suite contains 104 unit tests, successfully executed on Python 3.10, 3.12, and 3.13. The contribution is an auditable technical countermodel corpus and claim-to-evidence framework. Results are conditional on stated assumptions and do not constitute production security certification or a new general impossibility theorem. Not peer reviewed. Reproducibility: Research software version 1.2.0, DOI: https://doi.org/10.5281/zenodo.23783618 AI-assisted tools were used in research preparation, coding, LaTeX drafting, and editorial work. The named author approved the scientific text and accepts responsibility for the content.

Zenodo (CERN European Organization for Nuclear Research)
Peace, justice, and strong institutions
Access Control and Trust
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon
When Execution Evidence Is Not Enough: Bounded Countermodels for AI-Agent Authorization, Idempotency, and Log Continuity — Vladislav Naidenko · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS