Tuning Random Generators - Property-Based Testing as Probabilistic Programming
ACM SIGPLAN via YouTube
AI Adoption - Drive Business Value and Organizational Impact
PowerBI Data Analyst - Create visualizations and dashboards from scratch
Overview
Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore a conference presentation that introduces automatic tuning techniques for random generators in property-based testing through probabilistic programming. Learn how researchers from leading universities have developed methods to automatically optimize generator weights that determine the distribution of test inputs, addressing the traditionally tedious manual process of tuning these parameters. Discover the novel discrete probabilistic programming system called Loaded Dice, which supports differentiation and parameter learning for generator optimization. Understand how the approach enables users to target desired distributions and improve both diversity and validity of test cases through objective functions. Examine empirical results demonstrating 3.1-7.4x speedup in bug finding when generators are automatically tuned for diversity and validity across property-based testing benchmarks. Gain insights into how this work bridges property-based testing with probabilistic programming to make generator tuning more accessible and effective for software validation.
Syllabus
[OOPSLA'25] Tuning Random Generators: Property-Based Testing as Probabilistic Programming
Taught by
ACM SIGPLAN