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
| CREATOR | MARCUS GELDERIE, MAXIMILIAN LUFF, MAXIMILIAN PELTZER |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 78 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-13178