Inputs From Hell

• Published in: IEEE transactions on software engineering Vol. 48; no. 4; pp. 1138 - 1153
• Main Authors: Soremekun, Ezekiel, Pavese, Esteban, Havrikov, Nikolas, Grunske, Lars, Zeller, Andreas
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.04.2022; IEEE Computer Society
• Subjects: Computer bugs; Failure; Grammar; Grammars; input samples; Learning; probabilistic grammars; Probabilistic logic; Production; Software; Statistical analysis; Test case generation; Test pattern generators

Grammars can serve as producers for structured test inputs that are syntactically correct by construction. A probabilistic grammar assigns probabilities to individual productions, thus controlling the distribution of input elements. Using the grammars as input parsers, we show how to learn input dis...