{"id":"https://openalex.org/W4406222053","doi":"https://doi.org/10.1145/3704907","title":"Bidirectional Higher-Rank Polymorphism with Intersection and Union Types","display_name":"Bidirectional Higher-Rank Polymorphism with Intersection and Union Types","publication_year":2025,"publication_date":"2025-01-07","ids":{"openalex":"https://openalex.org/W4406222053","doi":"https://doi.org/10.1145/3704907"},"language":"en","primary_location":{"id":"doi:10.1145/3704907","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3704907","pdf_url":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1145/3704907","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022656156","display_name":"Shengyi Jiang","orcid":"https://orcid.org/0000-0002-4443-0753"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Shengyi Jiang","raw_affiliation_strings":["University of Hong Kong, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0002-4443-0753","affiliations":[{"raw_affiliation_string":"University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101432700","display_name":"Chen Cui","orcid":"https://orcid.org/0009-0002-8351-2679"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Chen Cui","raw_affiliation_strings":["University of Hong Kong, Hong Kong, China"],"raw_orcid":"https://orcid.org/0009-0002-8351-2679","affiliations":[{"raw_affiliation_string":"University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049714036","display_name":"Bruno C. d. S. Oliveira","orcid":"https://orcid.org/0000-0002-1846-7210"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Bruno C. d. S. Oliveira","raw_affiliation_strings":["University of Hong Kong, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0002-1846-7210","affiliations":[{"raw_affiliation_string":"University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I889458895"],"apc_list":null,"apc_paid":null,"fwci":2.792,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.89555827,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"9","issue":"POPL","first_page":"2118","last_page":"2148"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9997000098228455,"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.9997000098228455,"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/T10304","display_name":"Geometric and Algebraic Topology","score":0.9763000011444092,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9689000248908997,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/intersection","display_name":"Intersection (aeronautics)","score":0.6743477582931519},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.500354528427124},{"id":"https://openalex.org/keywords/polymorphism","display_name":"Polymorphism (computer science)","score":0.49493688344955444},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.35017329454421997},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3475579023361206},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.3045324683189392},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.26020348072052},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.25428882241249084},{"id":"https://openalex.org/keywords/genotype","display_name":"Genotype","score":0.19363099336624146},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.12879252433776855},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.10014316439628601}],"concepts":[{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.6743477582931519},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.500354528427124},{"id":"https://openalex.org/C149737253","wikidata":"https://www.wikidata.org/wiki/Q3240252","display_name":"Polymorphism (computer science)","level":4,"score":0.49493688344955444},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.35017329454421997},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3475579023361206},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.3045324683189392},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.26020348072052},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.25428882241249084},{"id":"https://openalex.org/C135763542","wikidata":"https://www.wikidata.org/wiki/Q106016","display_name":"Genotype","level":3,"score":0.19363099336624146},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.12879252433776855},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.10014316439628601}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3704907","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3704907","pdf_url":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},{"id":"pmh:oai:hub.hku.hk:10722/357971","is_oa":true,"landing_page_url":"https://hub.hku.hk/handle/10722/357971","pdf_url":null,"source":{"id":"https://openalex.org/S4377196271","display_name":"The HKU Scholars Hub (University of Hong Kong)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I889458895","host_organization_name":"University of Hong Kong","host_organization_lineage":["https://openalex.org/I889458895"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1145/3704907","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3704907","pdf_url":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1070323771","display_name":null,"funder_award_id":"TC20230508031","funder_id":"https://openalex.org/F4320322183","funder_display_name":"Huawei Technologies"},{"id":"https://openalex.org/G3554680697","display_name":"Foundations for Implicit Type-Directed Computation with Subtyping","funder_award_id":"17209821","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"}],"funders":[{"id":"https://openalex.org/F4320321592","display_name":"Research Grants Council, University Grants Committee","ror":"https://ror.org/00djwmt25"},{"id":"https://openalex.org/F4320322170","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86"},{"id":"https://openalex.org/F4320322183","display_name":"Huawei Technologies","ror":"https://ror.org/00cmhce21"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W1568176286","https://openalex.org/W1973186567","https://openalex.org/W1976469722","https://openalex.org/W1985088747","https://openalex.org/W1994181029","https://openalex.org/W2025407135","https://openalex.org/W2027657506","https://openalex.org/W2032220227","https://openalex.org/W2053384008","https://openalex.org/W2076653850","https://openalex.org/W2080040385","https://openalex.org/W2091657052","https://openalex.org/W2128529251","https://openalex.org/W2131916293","https://openalex.org/W2141843850","https://openalex.org/W2165657834","https://openalex.org/W2166822586","https://openalex.org/W2484436830","https://openalex.org/W2494122154","https://openalex.org/W2496649003","https://openalex.org/W2536396847","https://openalex.org/W2563592207","https://openalex.org/W2741285251","https://openalex.org/W2751329183","https://openalex.org/W2893611774","https://openalex.org/W2951104382","https://openalex.org/W2962829798","https://openalex.org/W2964994766","https://openalex.org/W2990278710","https://openalex.org/W3001202710","https://openalex.org/W3015074823","https://openalex.org/W3047158069","https://openalex.org/W3102026406","https://openalex.org/W3102142559","https://openalex.org/W3150542429","https://openalex.org/W3209492269","https://openalex.org/W4231402167","https://openalex.org/W4243596627","https://openalex.org/W4248324061","https://openalex.org/W4249075482","https://openalex.org/W4250583525","https://openalex.org/W4299128926","https://openalex.org/W4307731888","https://openalex.org/W4315630741","https://openalex.org/W4387667055","https://openalex.org/W4388843416","https://openalex.org/W4390604884","https://openalex.org/W6930593295"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2962838298","https://openalex.org/W2600246793"],"abstract_inverted_index":{"Modern":[0],"mainstream":[1],"programming":[2],"languages,":[3],"such":[4,135],"as":[5,136],"TypeScript,":[6],"Flow,":[7],"and":[8,17,55,57,79,81,84,107,111,139],"Scala,":[9],"have":[10,89,157],"polymorphic":[11,27,72],"type":[12,28,43,73,77,96,168],"systems":[13],"enriched":[14],"with":[15,52,75,103,149],"intersection":[16,56,80],"union":[18,58,82],"types.":[19],"These":[20],"languages":[21],"implement":[22],"variants":[23,131,154],"of":[24,38,121,144,166],"bidirectional":[25,70,101],"higher-rank":[26,71],"inference,":[29],"which":[30,60,146],"was":[31],"previously":[32],"studied":[33,63],"mostly":[34],"in":[35,177],"the":[36,164,167,178],"context":[37],"functional":[39],"programming.":[40],"However,":[41],"existing":[42],"inference":[44,74],"implementations":[45],"lack":[46],"solid":[47],"theoretical":[48,105],"foundations":[49],"when":[50],"dealing":[51],"non-structural":[53],"subtyping":[54],"types,":[59,145],"were":[61],"not":[62],"before.":[64],"In":[65],"this":[66],"paper,":[67],"we":[68],"study":[69],"explicit":[76],"applications,":[78],"types":[83,122],"demonstrate":[85],"that":[86,123],"these":[87],"features":[88],"non-trivial":[90],"interactions.":[91],"We":[92,128],"first":[93],"present":[94],"a":[95,100,108,119,141,158],"system,":[97],"described":[98],"by":[99],"specification,":[102],"good":[104],"properties":[106],"sound,":[109],"complete,":[110],"decidable":[112],"algorithm.":[113],"This":[114],"is":[115],"helpful":[116],"to":[117],"identify":[118],"class":[120,143],"can":[124],"always":[125],"be":[126],"inferred.":[127],"also":[129],"explore":[130],"incorporating":[132],"practical":[133],"features,":[134],"handling":[137],"records":[138],"inferring":[140],"larger":[142],"align":[147],"better":[148],"real-world":[150],"implementations.":[151],"Though":[152],"some":[153],"no":[155],"longer":[156],"complete":[159],"algorithm,":[160],"they":[161],"still":[162],"enhance":[163],"expressiveness":[165],"system.":[169],"To":[170],"ensure":[171],"rigor,":[172],"all":[173],"results":[174],"are":[175],"formalized":[176],"Coq":[179],"proof":[180],"assistant.":[181]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}