Impact and Performance of Randomized Test-Generation using Prolog

MARCUS GELDERIE, MAXIMILIAN LUFF, MAXIMILIAN PELTZER · 2025

Read Impact and Performance of Randomized Test-Generation using Prolog by MARCUS GELDERIE, MAXIMILIAN LUFF, MAXIMILIAN PELTZER (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-13178.txt.

Description

Testing software needs input sequences with tangled internal logic, and the logic language Prolog is a natural generator for them. Marcus Gelderie, Maximilian Luff, and Maximilian Peltzer study how to randomize that generation in a 2025 paper. Random choice keeps the generator from drowning in an endless space of possible tests.

The authors propose two strategies. One layers randomness over standard Prolog behavior. The other changes the rule by which Prolog picks its next step. Both are analyzed with Markov chain models that predict how long a target test takes to appear and how many tests are produced on the way. Experiments compare the two strategies in practice. The goal is test generation that is both structured and fast to reach rare cases.

Catalog record

CREATORMARCUS GELDERIE, MAXIMILIAN LUFF, MAXIMILIAN PELTZER
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE78 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-13178

Browse the full library · About the Tower of Babel