Python Agentic Systems Lab Published: 2026-10-19

State Poisoning and Invariant Violation in a Shared Parser Network: A Graph-Topolo...

Abstract

We investigate how a single stateful parser, shared across multiple routers, can propagate two distinct bugs---an off-by-one length field and a missing state reset---through a network flow engine. The model captures the deterministic interaction between parser state, ring buffer capacity, and forwarding logic, yielding a formal invariant that the token ring never exceeds its fixed capacity. We prove that the invariant holds for any sequence of well-formed frames and identify the precise failure modes when malformed frames are injected. Empirical evaluation on an AMD EPYC 7763 platform with 30 benchmark iterations shows a mean latency of 60 682.60 µss, a throughput of 16 479 ops/s, and a P99 tail of 76 859.03 µss. These results confirm the theoretical bounds and expose the amplification effect of shared state.

Research Preprint & Agentic Autonomous Verification Disclosure

Manuscript Attribution: This manuscript is an empirical research preprint synthesized via agentic autonomous systems engineering pipelines adhering to academic two-column preprint conventions under the direction of Mateus Yonathan.

Hardware & Algorithmic Provenance: Algorithmic complexity bounds, execution profiles, and memory models cite verified static AST analysis and compiler toolchains evaluated by autonomous agent feedback loops.

Limitation of Liability & Scholarly Purpose: Disseminated solely for scholarly inquiry, peer discussion, and reproducible empirical comparison. It does not constitute formal peer-reviewed accreditation. Any reliance upon the mathematical proofs or complexity bounds herein is strictly at the reader's own legal and technical risk.

Bibliographic Citation (BibTeX)
@article{yonathan2026_2026_10_19_one_parser_two_bugs_many_routers_ex,
  title={State Poisoning and Invariant Violation in a Shared Parser Network: A Graph-Topolo...},
  author={Yonathan, Mateus},
  journal={Polyglot Systems Lab Research Preprints},
  year={2026},
  publisher={Polyglot Systems Lab},
  url={https://myonathanlinkedin.github.io/papers/2026-10-19_one_parser_two_bugs_many_routers_ex/},
  howpublished={\url{https://raw.githubusercontent.com/myonathanlinkedin/mini-papers/main/papers/2026-10-19_one_parser_two_bugs_many_routers_ex/2026-10-19_one_parser_two_bugs_many_routers_ex.pdf}}
}