Year: 2022
Type: article
Abstract: Randomized property-based testing has gained much attention recently, but most frameworks stop short at polymorphic properties. Although Bernardy et al. have developed a theory to reduce a wide range of polymorphic properties to monomorphic ones, it relies upon ad-hoc embedding-projection pairs to massage the types into a particular form. This paper skips the embedding-projection pairs and presents a mechanical monomorphization for a general class of polymorphic functions, a step towards automatic testing for polymorphic properties. The calculation of suitable types for monomorphization turns out to be logarithm .
DOI: 10.1145/3498726
Authors: Kuen-Bang Hou (Favonia), Zhuyang Wang
Institution: University of Minnesota
Language: English
Subfield: Software
Field: Computer Science
Domain: Physical Sciences
Keywords: logarithms, type inference, functional programming
Open Access status: diamond
Funder: Carnegie Mellon University
OpenAlex ID: W4206345292
