Type-Based Incorrectness Reasoning - Integrating Underapproximate Analysis in Refinement Types

Explore the connection between coverage types and incorrectness logic in this 18-minute conference talk presented at ACM SIGPLAN's Incorrectness'24. Delve into the proposal by Zhe Zhou, Benjamin Delaware, and Suresh Jagannathan to integrate incorrectness reasoning within an expressive refinement type system. Discover how coverage types generalize refinement types in functional languages, supporting must-style underapproximate reasoning, particularly useful in property-based testing frameworks for verifying both completeness and safety of test generators. Examine the potential benefits this integration offers to functional programmers, program verifiers, and program analysis tools.