Vi föreslår ett typsystem för funktionella språk med gradvisa typer och set-teoretiska typer av bindväv och bevisa dess sundhet. I synnerhet visar vi hur man kan lyfta definitionen av domän och resultattyp av en ansökan från icke-gradvisa typer till gradvisa och likaså för subtyping förhållandet. Vi visar också att beslut om subtypning för gradvisa typer kan reduceras i linjär tid till att besluta subtypning för icke-graduella typer och att samma sak gäller för alla subtyping-relaterade beslutsproblem som måste lösas för typinferens. Mer allmänt berikar detta arbete inte bara gradvisa typsystem med fackföreningar och skärningspunkter och med den typprecision som uppstår till följd av deras användning, utan föreslår och förespråkar också en ny typ av gradvis programmering där fack- och skärningstyper används av programmerare för att instruera systemet att utföra färre dynamiska kontroller.
REF studerar kombinationen av gradvis typning med set-teoretiska typer, men utan polymorfism.
Gradual typing with union and intersection types
{'venue': 'PACMPL', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}