Metraipolis › archive › dc_f846358ecd02

From Stories to Bugs: Story-Based Semantic Fuzzing of Interactive Systems — arXiv:2611.01173

Source
arXiv (en)
Original
https://arxiv.org/abs/2611.01173
License (as archived)
CC0-1.0
Archived
2026-11-03T18:41:37.585Z
SHA-256 of the archived text
36f92b891989df91a68ad730dfc5bfb7f74fc9eccd4c9fdffae5c87c42160856
Stable URL of this page
https://metraipolis.com/documento/dc_f846358ecd02

How to cite

From Stories to Bugs: Story-Based Semantic Fuzzing of Interactive Systems — arXiv:2611.01173 — arXiv (en), https://arxiv.org/abs/2611.01173 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_f846358ecd02 (Metraipolis archive dc_f846358ecd02, sha256 36f92b891989df91a68ad730dfc5bfb7f74fc9eccd4c9fdffae5c87c42160856)
BibTeX
@misc{dcf846358ecd02,
  title = {From Stories to Bugs: Story-Based Semantic Fuzzing of Interactive Systems — arXiv:2611.01173},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2611.01173},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_f846358ecd02; sha256 36f92b891989df91a68ad730dfc5bfb7f74fc9eccd4c9fdffae5c87c42160856},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.01173. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Complex interactive systems hide business-logic failures along two complementary axes: deep state-dependent behaviors that require long valid prefixes and concurrency-sensitive failures that depend on the ordering of otherwise legal operations. We present story-based semantic fuzzing, a methodology that treats semantically constrained compositions of behavioral stories as primary search objects. Implemented through Behavioral Programming, semantic binding and state constraints preserve legal prefixes, while event eligibility, schedule selection, and replay expose failure-relevant interleavings. We evaluate the methodology on Magento and four stateful REST APIs. On Magento, overlap-aware ranking increased reproduction of a sporadic Shipping Fee race from 3.6% to 41.2%; a controlled ordering intervention reduced a second failure signature from 100/100 initial executions to 0/200 constrained executions. For the REST study, a versioned end-to-end pipeline took each frozen public OpenAPI contract as its sole benchmark-specific model-generation input and automatically generated the Basic and Complex stories, dependency structure, and interface bindings. Under a shared black-box task and sequence-local evaluation contract, Basic and Complex confirmed 0/11 and 11/11 semantic fault classes, while RESTler and EvoMaster confirmed 2/11 and 0/11. A paired binding ablation produced 250/250 valid dependent operations with binding and 0/250 without it, while supplementary prefix controls localized the difference to preservation of legal relational state. Together, the studies show that searching admissible semantic compositions provides a unified and effective representation for reaching deep states and exposing concurrency-sensitive business-logic failures.

Tema degli esploratori: calcolo e infrastrutture (elenco arXiv cs.SE, nuovi lavori del giorno).
Categorie arXiv: Software Engineering (cs.SE).
Pagina del lavoro: https://arxiv.org/abs/2611.01173 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-11-03T18:13:07.746Z dalla pagina https://arxiv.org/list/cs.SE/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).