Research

Papers &
tutorials.

I study how to generate useful tests for complex software, especially when inputs have structure, constraints, or state. The papers below cover the methods and the security problems I’ve applied them to.

Expertise

Research areas.

01 / Area

Software testing

  • Structured input generation

    Grammars and semantic constraints for files, programs, and binary messages.

  • Stateful protocol testing

    Generating complete message exchanges, not just isolated packets.

  • Feature-focused testing

    Test suites aimed at selected input features and the code they exercise.

02 / Area

Software security

  • Injection testing

    Generating XML attack requests from web-service specifications.

  • Targeted fuzzing

    Exercising edge cases in real systems, including a GNSS module.

  • Vulnerability discovery

    Finding and reporting parser and file-format bugs with generated inputs.

Methods across this work
  • Evolutionary and multi-objective search
  • Grammars and semantic constraints
  • Feature models and variability
  • Heuristic optimization
Published work

Research papers.

Read a copy here, or follow the DOI to the publication record.

01 / 2026
ASE · research paper

Feature-Focused Test Generation

José Antonio Zamudio Amaya, Gaetano Sapia, Alexi Turcotte, David Benavides, Marcel Böhme, Andreas Zeller

Author copy · CC BY 4.0 · License ↗

02 / 2026
SSBSE · conference paper

Search-Based Generation of Complex Inputs with Fandango

José Antonio Zamudio Amaya, Marius Smytzek, Andreas Zeller

Author manuscript

05 / 2025
ISSTA · conference paper

XAVIER: Grammar-Based Testing for XML Injection Attacks

Paul Kalbitzer, José Antonio Zamudio Amaya, Andreas Zeller

Early author draft · earlier title; see DOI for published paper

06 / 2025
ISSTA · short paper

Personalized Fuzzing: A Case Study with the Fandango Fuzzer on a GNSS Module

Stephan Neuhaus, José Antonio Zamudio Amaya, Andreas Zeller

Published copy · CC BY 4.0 · License ↗

07 / 2025
Mathematics and Computers in Simulation · journal article

Finding the Minimum k-Weighted Dominating Sets Using Heuristic Algorithms

Eva Barrena, Sergio Bermudo, A. G. Hernández-Díaz, A. D. López-Sánchez, José A. Zamudio

Published copy · CC BY 4.0 · License ↗

09 / 2023
SPLC · conference paper

Analysis Operations on the Run: Feature Model Analysis in Constraint-Based Recommender Systems

Sebastian Lubos, Alexander Felfernig, Viet-Man Le, Thi Ngoc Trang Tran, David Benavides, José Antonio Zamudio Amaya, Damian Garber

Published copy · CC BY 4.0 · License ↗

Learn the methods

Tutorials & guides.

The FSE tutorial and the Fandango reference guide.

01 / 2026
FSE · tutorial

Generating Test Inputs and Interactions with the Fandango Fuzzer: How to Test Complex Systems Automatically and Exhaustively

José Antonio Zamudio Amaya, Alexander Liggesmeyer, Marius Smytzek, Andreas Zeller

Author copy · CC BY 4.0; subtitle differs from the publication record · License ↗

02 / 2026
Project documentation · tutorial and reference

Fuzzing with Fandango

José Antonio Zamudio Amaya, Valentin Huber, Alexander Liggesmeyer, Marius Smytzek, Andreas Zeller

Work in progress

Preprints.

Manuscripts available on arXiv.

02 / 2025
arXiv · preprint

High-Performance Generation of Constrained Inputs

Addison Crump, Alexi Turcotte, José Antonio Zamudio Amaya, Andreas Zeller

arXiv v3 · CC BY-SA 4.0 · License ↗

People & places

Research collaborators.

Selected people I have worked with, and the work we shared.

CISPA Helmholtz Center for Information Security

Saarbrücken, Germany

Andreas Zeller · Marius Smytzek · Alexander Liggesmeyer · Valentin Huber · Paul Kalbitzer · Alexi Turcotte · Addison Crump

Fandango, Compás, XML injection, and language-based testing

Max Planck Institute for Security and Privacy

Bochum, Germany

Marcel Böhme · Gaetano Sapia

Feature-focused test generation with Compás

University of Seville

Seville, Spain

David Benavides · David Romero Organvídez · José A. Galindo

Compás, WebSPL, XatkitSPL, and software product lines

TU Graz

Graz, Austria

Sebastian Lubos · Alexander Felfernig · Viet-Man Le · Thi Ngoc Trang Tran · Damian Garber

Feature-model analysis in recommender systems

Universidad Pablo de Olavide

Seville, Spain

Eva Barrena · Sergio Bermudo · Alfredo G. Hernández-Díaz · Ana D. López-Sánchez

Optimization and heuristic algorithms

LIST · University of Luxembourg

Luxembourg

Jordi Cabot

XatkitSPL · chatbot generation with software product lines

ZHAW Zurich University of Applied Sciences

Winterthur, Switzerland

Stephan Neuhaus

Personalized fuzzing for a GNSS module