2,000+ Free Courses with Certificates: Coding, AI, SQL, and More
Become an AI & ML Engineer with Cal Poly EPaCE — IBM-Certified Training
Overview
Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
Watch a 20-minute conference presentation from POPL 2018 exploring how to automatically generate effective test data for property-based random testing in Coq. Learn about a novel compilation technique that produces certified generators for inductive relations, building upon narrowing concepts while avoiding interpretive overhead. Discover how the presenters implemented this approach as an extension to QuickChick, demonstrating its practical application by automatically deriving sound and complete generators for specifications from Software Foundations. The talk covers key concepts in random testing, property-based testing, and formal verification, with particular focus on the Coq proof assistant and QuickCheck testing framework.
Syllabus
[POPL'18] Generating Good Generators for Inductive Relations
Taught by
ACM SIGPLAN