PreprintCited by 1Access Control and TrustSecurity and Verification in ComputingLogic, programming, and type systems

When Does Authorization End? Effect Closure at Provider Boundaries

Open access
Santos-Grueiro, Igor·2026·arXiv

Abstract

Revocation completion, clean state, or operation success can leave authorized work able to cause an effect the application rejects while the provider stays within its contract. We call the absence of all such paths policy-relative effect closure, or effect closure for short. Thus, a grant is closed when its existing authorizations retain no such path, and it cannot issue any new ones. We present EFFECTBOUND, which uses an evidence-supported finite contract to decide whether an interface can truthfully report closure while required work completes. It reduces this to finite control with hidden state and returns a strategy, an impossibility certificate, or no verdict when evidence is insufficient. Machine-checked proofs establish the reduction and checker soundness; the checker derives closure results and validates certificates. Across GitHub, Kubernetes, NATS, and Kafka, closure fails in three ways: an interface lacks a needed control, clean visible state hides active work, or the model stops before the effect frontier---the last point where the effect can be prevented. The GitHub tool cannot bind a merge to the reviewed commit; a controlled run confirms that it may merge a different commit. NATS can report no stored or pending messages while dispatched work can still publish downstream. In Kafka, all fixed-set brokers had applied the revocation, yet an earlier authorized request could still append. We add a gate that blocks new use of revoked authority and delays return until earlier in-flight work completes. In a fixed-set Kafka~4.3.1 test deployment, this closes the studied synchronous, nontransactional write path without blocking unrelated requests. For a grant, authorization ends only when issuance stops and no earlier authorization can reach an effect the application rejects.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.2609.02866

Cites

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • Effect Closure characterizes when a prior authorization has lost its remaining provider-side path to an effect.

    “Effect Closure characterizes when a prior authorization has lost its remaining provider-side path to an effect [22].”

    From Authorization for Self-Modifying AI Agent Populations: Conserving Authority across Replacement, Forking, and Rollback (2026) · cites this paper as [22]

    Section 2 says effect closure asks whether issued authority still has a path to an effect the application rejects. The Abstract likewise defines closure as the absence of paths to rejected effects. The claim captures the provider-side path idea but omits the policy-relative qualifier: closure does not require losing paths to every effect. (LLM, conf=0.86)

    Experimental — accuracy not yet measured

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

No references could be resolved yet.

Research works printed but not linked: 35

  1. V. D. Gligor, "Review and revocation of access privileges distributed through capabilities," IEEE Transactions on Software Engineering, vol. 5, no. 6, pp. 575-586, 1979.
  2. J. Park and R. Sandhu, "The UCONABC usage control model," ACM Transactions on Information and System Security, vol. 7, no. 1, pp. 128-174, 2004.
  3. M. Bishop and M. Dilger, "Checking for race conditions in file accesses," Computing Systems, vol. 9, no. 2, pp. 131-152, 1996.
  4. D. Lilienthal and S. Hong, "Mind the gap: Time-of-check to time-of-use vulnerabilities in LLM-enabled agents," arXiv:2508.17155, 2025. [Online]. Available: https://arxiv.org/abs/2508.17155 · arXiv
  5. B. Wu, Q. Liu, A. Bibi, I. King, and S. Lyu, "The authorization- execution gap is a major safety and security problem in open-world agents," arXiv:2605.11003, 2026. [Online]. Available: https://arxiv.org/abs/2605.11003 · arXiv
  6. F. B. Schneider, "Enforceable security policies," ACM Transactions on Information and System Security, vol. 3, no. 1, pp. 30-50, 2000.
  7. I. Santos-Grueiro, "Temporary authority, permanent effects: Commit- time authorization for LLM agents," arXiv:2607.10487, 2026. [Online]. Available: https://arxiv.org/abs/2607.10487 · arXiv
  8. P. J. Ramadge and W. M. Wonham, "Supervisory control of a class of discrete event processes," SIAM Journal on Control and Optimization, vol. 25, no. 1, pp. 206-230, 1987.
  9. F. Lin and W. M. Wonham, "On observability of discrete-event systems," Information Sciences, vol. 44, no. 3, pp. 173-198, 1988.
  10. R. Spencer, S. Smalley, P. A. Loscocco, M. Hibler, D. G. Andersen, and J. Lepreau, "The Flask security architecture: System support for diverse security policies," in 8th USENIX Security Symposium, 1999, pp. 123-139.
  11. L. de Moura and S. Ullrich, "The Lean 4 theorem prover and programming language," in Automated Deduction-CADE 28, 2021, pp. 625-635.
  12. A. Pnueli, M. Siegel, and E. Singerman, "Translation validation," in Tools and Algorithms for the Construction and Analysis of Systems, 1998, pp. 151-166.
  13. A. Pretschner, M. Hilty, and D. A. Basin, "Distributed usage control," Communications of the ACM, vol. 49, no. 9, pp. 39-44, 2006.
  14. J. Ligatti, L. Bauer, and D. Walker, "Edit automata: Enforcement mechanisms for run-time security policies," International Journal of Information Security, vol. 4, no. 1-2, pp. 2-16, 2005.
  15. J. H. Saltzer and M. D. Schroeder, "The protection of information in computer systems," Proceedings of the IEEE, vol. 63, no. 9, pp. 1278-1308, 1975.
  16. D. A. Basin, V. Jugé, F. Klaedtke, and E. Zȃlinescu, "Enforceable security policies revisited," ACM Transactions on Information and System Security, vol. 16, no. 1, pp. 3:1-3:26, 2013.
  17. M. P. Herlihy and J. M. Wing, "Linearizability: A correctness condition for concurrent objects," ACM Transactions on Programming Languages and Systems, vol. 12, no. 3, pp. 463-492, 1990.
  18. T. Garfinkel, "Traps and pitfalls: Practical problems in system call interposition based security tools," in Network and Distributed System Security Symposium, 2003.
  19. M. Dam, B. Jacobs, A. Lundblad, and F. Piessens, "Security monitor inlining for multithreaded Java," in ECOOP 2009-Object-Oriented Programming, 2009, pp. 546-569.
  20. H. Wang, C. M. Poskitt, and J. Sun, "AgentSpec: Customizable runtime enforcement for safe and reliable LLM agents," in 48th IEEE/ACM International Conference on Software Engineering, 2026.
  21. N. Palumbo, S. Choudhary, J. Choi, G. Amir, P. Chalasani, and S. Jha, "Formal policy enforcement for real-world agentic systems," arXiv:2602.16708, 2026. [Online]. Available: https: //arxiv.org/abs/2602.16708 · arXiv
  22. Y. Zhang, X. Zhao, S. Liu, H. Lou, G. Cheng, and C. Liu, "FAVA: Formal authorization for verified agents with evidence-backed permission graphs," arXiv:2607.27267, 2026. [Online]. Available: https://arxiv.org/abs/2607.27267 · arXiv
  23. S. Oliveira, A. B. Leal, M. Teixeira, and Y. K. Lopes, "A classification of cybersecurity strategies in the context of discrete event systems," Annual Reviews in Control, vol. 56, p. 100907, 2023.
  24. M. Rasouli, E. Miehling, and D. Teneketzis, "A supervisory control approach to dynamic cyber-security," in Decision and Game Theory for Security, 2014, pp. 99-117.
  25. A. D. Birrell and B. J. Nelson, "Implementing remote procedure calls," ACM Transactions on Computer Systems, vol. 2, no. 1, pp. 39-59, 1984.
  26. I. Santos-Grueiro, "Lingering authority: Revocable resource-and-effect capabilities for coding agents," arXiv:2606.22504, 2026. [Online]. Available: https://arxiv.org/abs/2606.22504 · arXiv
  27. Y. Tong, L. Dai, and S. Guo, "AID-Guard: Stateful authorization for delegated agent effects," arXiv:2608.21159, 2026. [Online]. Available: https://arxiv.org/abs/2608.21159 · arXiv
  28. S. Khan, "Stop means stop: Measuring and repairing the enforcement gap in agent-framework control primitives," arXiv:2607.14166, 2026. [Online]. Available: https://arxiv.org/abs/2607.14166 · arXiv
  29. Y. Wu, F. Roesner, T. Kohno, N. Zhang, and U. Iqbal, "IsolateGPT: An execution isolation architecture for LLM-based agentic systems," in Network and Distributed System Security Symposium, 2025.
  30. C. Bühler, M. Biagiola, L. D. Grazia, and G. Salvaneschi, "Agent- Bound: Securing execution boundaries of AI agents," Proceedings of the ACM on Software Engineering, vol. 3, no. FSE, pp. 2141-2164, 2026.
  31. X. Hou, Y. Zhao, S. Wang, and H. Wang, "Model context protocol (MCP): Landscape, security threats, and future research directions," ACM Transactions on Software Engineering and Methodology, 2026.
  32. J. H. Saltzer, D. P. Reed, and D. D. Clark, "End-to-end arguments in system design," ACM Transactions on Computer Systems, vol. 2, no. 4, pp. 277-288, 1984.
  33. J. Howell and D. Kotz, "End-to-end authorization," in 4th USENIX Symposium on Operating Systems Design and Implementation, 2000, pp. 151-164.
  34. Y. Shi, X. Zhang, X. Zhang, X. Shen, H. Ouyang, H. Qiu, M. Zhang, and M. Yang, "Description-code inconsistency in real-world MCP servers: Measurement, detection, and security implications," arXiv:2606.04769, 2026. [Online]. Available: https: //arxiv.org/abs/2606.04769 · arXiv
  35. P. Bailis, A. D. Fekete, M. J. Franklin, A. Ghodsi, J. M. Hellerstein, and I. Stoica, "Coordination avoidance in database systems," Proceedings of the VLDB Endowment, vol. 8, no. 3, pp. 185-196, 2014.

Authors
Santos-Grueiro, I.
Affiliations
Universidad Internacional de La Rioja (ES)
Corresponding author
Santos-Grueiro, Igor
Venue
arXiv
Publisher
arXiv
Published
2026
ISSN
2331-8422 (ISSN-L)
OpenAlex
W7207717228
Cited by
0
References
0
Type
posted content
Language
en
Open access
Locations
  • arXiv (Cornell University) (submittedVersion, cc-by)
  • arXiv (Cornell University) (cc-by)
Topics
  • Social Sciences › Sociology and Political Science › Access Control and Trust
  • Physical Sciences › Computer Science › Artificial Intelligence › Security and Verification in Computing
  • Physical Sciences › Computer Science › Artificial Intelligence › Logic, programming, and type systems
Keywords
authorization revocation, machine-checked proofs, Kubernetes, NATS, Franz Kafka, GitHub

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review