Metraipolis › archive › dc_74f2f7b802ef

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-03T11:27:16.325Z
SHA-256 of the archived text
333d4133869f7f13e9d5746fa6cab06a690615e3cc466a31906396c45992a910
Stable URL of this page
https://metraipolis.com/documento/dc_74f2f7b802ef

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_74f2f7b802ef (Metraipolis archive dc_74f2f7b802ef, sha256 333d4133869f7f13e9d5746fa6cab06a690615e3cc466a31906396c45992a910)
BibTeX
@misc{dc74f2f7b802ef,
  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_74f2f7b802ef; sha256 333d4133869f7f13e9d5746fa6cab06a690615e3cc466a31906396c45992a910},
  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-03T11:02:52.183Z dalla pagina https://arxiv.org/list/cs.SE/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).