arrow
Return

SGAFuzzer: Stateful GraphQL API fuzzing

delete2026-05-01
delete0
PRE
AI
S
Sun, Jingge
S
Song, Xiangpu
刘小峰 cover
刘小峰 (Xiaofeng Liu)
S
Shanqing Guo *
C
Chengyu Hu
DOI:10.1007/s11219-026-09763-6delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
GraphQL has become increasingly popular in modern web development due to its flexibility and efficiency in data retrieval. However, existing fuzzing techniques for GraphQL APIs face challenges in handling dependencies between operations, which limits their ability to generate effective test cases and detect deep software bugs. This paper proposes SGAFuzzer, an automated stateful fuzzing framework designed to enhance the testing of GraphQL APIs. Specifically, SGAFuzzer performs static analysis of GraphQL schemas, using dependency object mapping and return path analysis to infer producer-consumer dependencies between operations. Subsequently, SGAFuzzer generates request templates based on the schema and employs a state-aware instantiation method, leveraging dependency storage and state caching to generate stateful test cases. We evaluated SGAFuzzer on five real-world GraphQL services. Experimental results demonstrate that SGAFuzzer outperforms state-of-the-art fuzzers in both operation coverage and bug detection count, successfully identifying 227 new bugs. These findings highlight SGAFuzzer's effectiveness in deep stateful fuzzing of GraphQL APIs, leading to the discovery of complex state-dependent bugs.
Keywords:
GraphQL API
Stateful fuzzing
Dependency
Bug detection
SGAFuzzer

Journal

S
Software Quality Journal
IF:
2.3
Papers:
33
Citations:
918

Organization

S
Shandong University
Scholars:
4.1K
Papers: 1.1K
Citations: 0
Cited Papers

Cited Papers

No cited papers available