{"id":"https://openalex.org/W3123828280","doi":"https://doi.org/10.1145/3341692","title":"Approximate normalization for gradual dependent types","display_name":"Approximate normalization for gradual dependent types","publication_year":2019,"publication_date":"2019-07-26","ids":{"openalex":"https://openalex.org/W3123828280","doi":"https://doi.org/10.1145/3341692","mag":"3123828280"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/3341692","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3341692","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3341692","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021805478","display_name":"Joseph Eremondi","orcid":"https://orcid.org/0000-0002-9631-4826"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Joseph Eremondi","raw_affiliation_strings":["UBC Computer Science - Department of Computer Science [Vancouver] (Faculty of Science, University of British Columbia, 2366 Main Mall, Vancouver, BC, V6T1Z4 - Canada)"],"affiliations":[{"raw_affiliation_string":"UBC Computer Science - Department of Computer Science [Vancouver] (Faculty of Science, University of British Columbia, 2366 Main Mall, Vancouver, BC, V6T1Z4 - Canada)","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074606459","display_name":"\u00c9ric Tanter","orcid":"https://orcid.org/0000-0002-7359-890X"},"institutions":[],"countries":["CL","FR"],"is_corresponding":false,"raw_author_name":"\u00c9ric Tanter","raw_affiliation_strings":["DCC - Computer Science Department [Santiago] (Avenida Blanco Encalada 2120, Tercer Piso, Santiago, Chile - Chile)","PROSECCO - Programming securely with cryptography (48 Rue Barrault, 75013 Paris - France)"],"affiliations":[{"raw_affiliation_string":"DCC - Computer Science Department [Santiago] (Avenida Blanco Encalada 2120, Tercer Piso, Santiago, Chile - Chile)","institution_ids":[]},{"raw_affiliation_string":"PROSECCO - Programming securely with cryptography (48 Rue Barrault, 75013 Paris - France)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051937731","display_name":"Ronald Garcia","orcid":"https://orcid.org/0000-0002-0982-1118"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ronald Garcia","raw_affiliation_strings":["UBC Computer Science - Department of Computer Science [Vancouver] (Faculty of Science, University of British Columbia, 2366 Main Mall, Vancouver, BC, V6T1Z4 - Canada)"],"affiliations":[{"raw_affiliation_string":"UBC Computer Science - Department of Computer Science [Vancouver] (Faculty of Science, University of British Columbia, 2366 Main Mall, Vancouver, BC, V6T1Z4 - Canada)","institution_ids":["https://openalex.org/I141945490"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.689,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":20,"citation_normalized_percentile":{"value":0.914186,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":92},"biblio":{"volume":"3","issue":"ICFP","first_page":"1","last_page":"30"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9997,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9997,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9964,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9908,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/normalization","display_name":"Normalization","score":0.79415387},{"id":"https://openalex.org/keywords/type-inference","display_name":"Type Inference","score":0.6922246},{"id":"https://openalex.org/keywords/compile-time","display_name":"Compile time","score":0.6456472},{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.60616654},{"id":"https://openalex.org/keywords/type-safety","display_name":"Type safety","score":0.4653099}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8031486},{"id":"https://openalex.org/C136886441","wikidata":"https://www.wikidata.org/wiki/Q926129","display_name":"Normalization (sociology)","level":2,"score":0.79415387},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.74589777},{"id":"https://openalex.org/C198370458","wikidata":"https://www.wikidata.org/wiki/Q586459","display_name":"Type inference","level":3,"score":0.6922246},{"id":"https://openalex.org/C200833197","wikidata":"https://www.wikidata.org/wiki/Q333707","display_name":"Compile time","level":3,"score":0.6456472},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.60616654},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.5884261},{"id":"https://openalex.org/C44779574","wikidata":"https://www.wikidata.org/wiki/Q736866","display_name":"Type safety","level":2,"score":0.4653099},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.46434292},{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.43071175},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.42191488},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3345508},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1273599},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.0},{"id":"https://openalex.org/C19165224","wikidata":"https://www.wikidata.org/wiki/Q23404","display_name":"Anthropology","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/3341692","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3341692","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://hal.science/hal-02399594","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-02399594","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1906.06469","pdf_url":"http://arxiv.org/pdf/1906.06469","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1906.06469","pdf_url":"https://arxiv.org/pdf/1906.06469","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.1906.06469","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/3341692","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3341692","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada","award_id":null},{"funder":"https://openalex.org/F4320334812","funder_display_name":"Comisi\u00f3n Nacional de Investigaci\u00f3n Cient\u00edfica y Tecnol\u00f3gica","award_id":"1190058"},{"funder":"https://openalex.org/F4320338352","funder_display_name":"FP7 Ideas: European Research Council","award_id":"715753"}],"datasets":[],"versions":["https://openalex.org/W2949241294","https://openalex.org/W3123828280"],"referenced_works_count":59,"referenced_works":["https://openalex.org/W1498395593","https://openalex.org/W1502282368","https://openalex.org/W1520936552","https://openalex.org/W1522049235","https://openalex.org/W1532711231","https://openalex.org/W1553511155","https://openalex.org/W1581253965","https://openalex.org/W1632691573","https://openalex.org/W1974190112","https://openalex.org/W1982209843","https://openalex.org/W1986402635","https://openalex.org/W1990204174","https://openalex.org/W1990946582","https://openalex.org/W2005192022","https://openalex.org/W2034355944","https://openalex.org/W2036676170","https://openalex.org/W2048536148","https://openalex.org/W2051748913","https://openalex.org/W2062018590","https://openalex.org/W2096692976","https://openalex.org/W2102259218","https://openalex.org/W2120029217","https://openalex.org/W2134801812","https://openalex.org/W2145108549","https://openalex.org/W2147137665","https://openalex.org/W2150998213","https://openalex.org/W2243212299","https://openalex.org/W22548565","https://openalex.org/W2258412791","https://openalex.org/W2267469130","https://openalex.org/W2284690928","https://openalex.org/W2286356426","https://openalex.org/W2293786458","https://openalex.org/W2295283668","https://openalex.org/W2413556709","https://openalex.org/W2490327140","https://openalex.org/W2522116950","https://openalex.org/W2539859881","https://openalex.org/W2561537655","https://openalex.org/W2561856298","https://openalex.org/W2613133382","https://openalex.org/W2736821074","https://openalex.org/W2767557842","https://openalex.org/W2796564118","https://openalex.org/W2829799950","https://openalex.org/W2886526538","https://openalex.org/W2887311172","https://openalex.org/W2904756193","https://openalex.org/W2962786128","https://openalex.org/W2963218353","https://openalex.org/W3099871017","https://openalex.org/W3102406088","https://openalex.org/W3123828280","https://openalex.org/W3137596000","https://openalex.org/W3160402515","https://openalex.org/W4233840857","https://openalex.org/W4252361379","https://openalex.org/W4252547602","https://openalex.org/W606696939"],"related_works":["https://openalex.org/W4251133021","https://openalex.org/W3123828280","https://openalex.org/W3019138974","https://openalex.org/W2531621405","https://openalex.org/W2294370068","https://openalex.org/W2105831091","https://openalex.org/W2095136535","https://openalex.org/W1966091859","https://openalex.org/W1534348627","https://openalex.org/W138394062"],"abstract_inverted_index":{"Dependent":[0,62],"types":[1,47,55,90,134],"help":[2],"programmers":[3],"write":[4,20],"highly":[5],"reliable":[6],"code.":[7],"However,":[8,53],"this":[9,51],"reliability":[10],"comes":[11],"at":[12],"a":[13,104,245],"cost:":[14],"it":[15],"can":[16,73],"be":[17,145],"challenging":[18],"to":[19,132,144,151,243,259],"new":[21],"prototypes":[22],"in":[23,147],"(or":[24],"migrate":[25],"old":[26],"code":[27,72],"to)":[28],"dependently-typed":[29,106,111,120],"programming":[30,98],"languages.":[31,206],"Gradual":[32],"typing":[33],"makes":[34],"static":[35,212],"type":[36,76,148,158,218,224,234],"disciplines":[37],"more":[38],"flexible,":[39],"so":[40,91],"an":[41,117],"appropriate":[42],"notion":[43],"of":[44,67,204,232,254],"gradual":[45,60,105,133,137,205,215,248],"dependent":[46,54,89],"could":[48],"fruitfully":[49],"lower":[50],"cost.":[52],"raise":[56],"unique":[57],"challenges":[58],"for":[59,124,162],"typing.":[61],"typechecking":[63,197],"involves":[64],"the":[65,84,96,128,142,201,211,252],"execution":[66,182],"program":[68,229],"code,":[69],"but":[70,178,186],"gradually-typed":[71],"signal":[74],"runtime":[75,81,155,181],"errors":[77,82],"or":[78,189],"diverge.":[79,190],"These":[80],"threaten":[83],"soundness":[85],"guarantees":[86],"that":[87,108,193,250],"make":[88],"attractive,":[92],"while":[93,180],"divergence":[94],"spoils":[95],"type-driven":[97],"experience.":[99],"This":[100],"paper":[101],"presents":[102],"GDTL,":[103],"language":[107],"emphasizes":[109],"pragmatic":[110],"programming.":[112],"GDTL":[113,194,209],"fully":[114],"embeds":[115],"both":[116],"untyped":[118],"and":[119,122,150,164,171,198,213,222],"language,":[121],"allows":[123],"smooth":[125],"transitions":[126],"between":[127,168],"two.":[129],"In":[130,207],"addition":[131],"we":[135,166,240],"introduce":[136],"terms":[138],",":[139,185],"which":[140],"allow":[141],"user":[143],"imprecise":[146],"indices":[149],"omit":[152],"proof":[153],"terms;":[154],"checks":[156],"ensure":[157],"safety.":[159],"To":[160,236],"account":[161],"nontermination":[163],"failure,":[165],"distinguish":[167],"compile-time":[169,174],"normalization":[170,175,247,256],"run-time":[172],"execution:":[173],"is":[176,183],"approximate":[177,255],"total,":[179],"exact":[184],"may":[187],"fail":[188],"We":[191],"prove":[192,237],"has":[195],"decidable":[196],"satisfies":[199,210],"all":[200],"expected":[202],"properties":[203],"particular,":[208],"dynamic":[214,233],"guarantees:":[216],"reducing":[217],"precision":[219,225],"preserves":[220],"typedness,":[221],"altering":[223],"does":[226],"not":[227],"change":[228],"behavior":[230],"outside":[231],"failures.":[235],"these":[238],"properties,":[239],"were":[241],"led":[242],"establish":[244],"novel":[246],"guarantee":[249],"captures":[251],"monotonicity":[253],"with":[257],"respect":[258],"imprecision.":[260]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3123828280","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1}],"updated_date":"2025-01-18T17:53:25.947545","created_date":"2021-02-01"}