ReSEDA: Automatic and Precise Program-Level ReDoS Triage via Interprocedural Taint Analysis and Agentic Exploit Generation
Summary
No summary yet. VIRAT can read this paper and write a plain-language summary of its aim, methods, key findings and limitations.
Summarise with VIRAT Free to try with your Science Catalogs account.Abstract
ReSEDA: Automatic and Precise Program-Level ReDoS Triage via Interprocedural Taint Analysis and Agentic Exploit Generation This directory contains the artifact package for the ASE 2026 submission on ReSEDA. It provides the released benchmark metadata, per-instance analysis outputs, tool implementations, comparison baselines, and small implementation checks used by the heavyweight path-constraint build. Data Availability Statement All the source codes of ReSEDA, evaluation scripts, benchmark metadata, and raw measurement logs are available at https://doi.org/10.5281/zenodo.19240362. Analysis outputs (source-sink paths, SMT constraints), MCP tool specifications, agent prompt templates, and RQ3 timing logs are included in this artifact package. Exploit payloads and project-specific reproduction details are hidden for anonymity until coordinated disclosure windows close. Directory Layout Artifact/ |-- data/ | |-- dataset-637.sqlite | |-- SUMMARY.sqlite | |-- component-ablation/ | | |-- README.md | | |-- component-run-rows.csv | | `-- static_candidates.csv | |-- CodeQL/ | | |-- rows/ | | `-- sarif/ | |-- fast-redos/ | | `-- items/ | |-- jsvd/ | | `-- rows.json | `-- ReSEDA/ | `-- instances/ `-- tools/ |-- Program-Level/ | |-- CodeQL/ | |-- fast_redos_artifact/ | |-- Jsvd/ | |-- ReSEDA/ | | |-- Agent/ | | |-- ReSEDA_without_Agent/ | | `-- ReSEDA_without_Agent_heavy/ | | |-- program_redos/ | | | `-- analysis_assets/ | | | `-- ReDoSymbolic/ | | | |-- heavyweight_ReDoSymbolic_vs_ReDoSHunter_main_files.zip | | | `-- ReDoSymbolic_vs_ReDoSHunter_main_files.diff | | |-- tools/ | | | `-- heavy_path_fixtures/ | | `-- validation-results/ | | |-- fixtures/ | | `-- instances/ | `-- ReSEDA_without_Agent/ `-- Regex-Level/ |-- ReDoSHunter/ |-- regexploit/ |-- RegexStaticAnalysis/ |-- regulator/ |-- Rengar/ `-- ReScue/ Contents data/ This directory stores benchmark metadata and tool outputs used in the evaluation. dataset-637.sqlite: benchmark database for the 637 JavaScript regex instances used by the program-level evaluation pipeline. SUMMARY.sqlite: records for work of volunteers. component-ablation/: row-level records for the component configurations used in the ablation study. ReSEDA/instances/: per-instance JSON outputs from ReSEDA, including analysis status, source-to-sink paths, collected constraints, and solver results. CodeQL/rows/: normalized per-instance CodeQL result records aligned to benchmark rows. CodeQL/sarif/: raw CodeQL SARIF reports. fast-redos/items/: per-item outputs from the FAST baseline runs; each item directory contains a result.json. jsvd/rows.json: aggregated JSVD result records for benchmark rows. tools/ This directory stores the implementations and bundled baselines used in the paper. Program-Level/ReSEDA/: the current ReSEDA workflow package. Program-Level/ReSEDA/Agent/: MCP tool specifications, agent prompt templates, sample resources, analysis artifacts, and the local runner for agent-assisted PoC construction. Program-Level/ReSEDA/ReSEDA_without_Agent/: the non-agent detector bundled inside the ReSEDA workflow. Program-Level/ReSEDA/ReSEDA_without_Agent_heavy/: the heavyweight path-constraint implementation, including its per-instance validation records. Program-Level/ReSEDA/ReSEDA_without_Agent_heavy/tools/heavy_path_fixtures/: deterministic JavaScript programs for checking individual heavyweight path-predicate features. Program-Level/ReSEDA/ReSEDA_without_Agent_heavy/validation-results/fixtures/: recorded outputs corresponding to the heavyweight fixture programs. Program-Level/ReSEDA/ReSEDA_without_Agent_heavy/validation-results/instances/: per-instance outputs from the heavyweight implementation. Program-Level/ReSEDA/ReSEDA_without_Agent_heavy/program_redos/analysis_assets/ReDoSymbolic/: the ReDoSymbolic backend and the ReDoSymbolic/ReDoSHunter source comparison files used during Rebuttal. Program-Level/ReSEDA_without_Agent/: standalone program-level detector used for source-to-sink extraction and batch evaluation. Program-Level/CodeQL/: CodeQL query and helper scripts used in the program-level comparison. Program-Level/Jsvd/: JSVD baseline and its supporting scripts and datasets. Program-Level/fast_redos_artifact/: FAST baseline package and bundled dependencies used in the comparison. Regex-Level/ReDoSHunter/: ReDoSHunter baseline. Regex-Level/regexploit/: Regexploit baseline. Regex-Level/RegexStaticAnalysis/: RegexStaticAnalysis baseline. Regex-Level/regulator/: minimal runtime package for the Regulator baseline. Regex-Level/Rengar/: Rengar baseline. Regex-Level/ReScue/: ReScue baseline. Notes Tool-specific setup and usage instructions are provided in the corresponding subdirectory README files. Some third-party tool directories preserve their upstream layout and dependencies. Their own notices and licenses remain in force. New run outputs should be written to separate per-run directories and should not overwrite released records.
Fields of Study & Subjects
Software Testing and Debugging Techniques
Web Application Security Vulnerabilities
Security and Verification in Computing
Publication details
- Journal / source
- Zenodo (CERN European Organization for Nuclear Research)
- Publication date
- 1 March 2026
- Language
- EN