Random Grammar-based Testing for Covering All Non-Terminals

Alois Dreyfus, Pierre-Cyrille Heam, Olga Kouchnarenko

In the context of software testing, generating complex data inputs is frequently performed using a grammar-based specification. For combinatorial reasons, an exhaustive generation…