och Cimini studera en typ inference problem för ITGL, ett implicit och gradvis skrivit språk med låt-polymorphism, och utveckla en ljud och fullständig inference algoritm för det. Ljud och fullständighet innebär att om algoritmen lyckas kan inmatningsbegreppet översättas till en välskriven term av en explicit maskinskriven klanderkalkyl genom kastinsättning och vice versa. I allmänhet finns det dock många möjliga översättningar beroende på hur typvariabler som lämnades obeslutade av statisk typ slutledning är omedelbar med betong statiska typer. Vad värre är, de översatta termerna kan bete sig annorlunda — somliga värderar till värderingar, men andra ger upphov till skuldkänslor. I detta dokument föreslår och formaliserar vi en ny klanderkalkyl λ DTI B som undviker sådana skillnader som ett mellanspråk för ITGL. En huvudidé är att tillåta en term att innehålla typvariabler (som inte har omedelbart under statisk typ inferens) och skjuta upp instantiering av dessa typvariabler för att köra tiden. Vi introducerar dynamisk typ inferens (DTI) i semantiken av λ DTI B så att typvariabler är omedelbar längs minskning. Den DTI-baserade semantiken undviker inte bara den skillnad som beskrivs ovan, utan är också sund och fullständig med avseende på semantiken av helt instanterade termer i följande mening: om utvärderingen av en term lyckas (dvs. avslutas med ett värde) i den DTI-baserade semantiken, då finns det en fullständigt instanterad version av termen som också lyckas i den explicit skrivna klanderkalkylen och vice versa. Slutligen bevisar vi den gradvisa garantin, som är ett viktigt korrekthetskriterium för ett gradvis skrivbart språk, för ITGL. Om det är, taggen tas bort och det otaggade heltal skickas till +; annars, skuld höjs med information på vilken kasta har misslyckats.
Detta för oss till dynamisk typ slutledning, som inkluderar REF ].
Dynamic type inference for gradual Hindley–Milner typing
{'venue': 'PACMPL', 'journal': None, 'mag_field_of_study': ['Computer Science']}