{"id":"https://openalex.org/W2990278710","doi":"https://doi.org/10.1145/3310339","title":"Consistent Subtyping for All","display_name":"Consistent Subtyping for All","publication_year":2019,"publication_date":"2019-11-21","ids":{"openalex":"https://openalex.org/W2990278710","doi":"https://doi.org/10.1145/3310339","mag":"2990278710"},"language":"en","primary_location":{"id":"doi:10.1145/3310339","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3310339","pdf_url":null,"source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"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,"raw_source_name":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008249278","display_name":"Ningning Xie","orcid":"https://orcid.org/0000-0002-5961-1493"},"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":"Ningning Xie","raw_affiliation_strings":["The University of Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014217279","display_name":"Xuan Bi","orcid":null},"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":"Xuan Bi","raw_affiliation_strings":["The University of Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","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":["The University of Hong Kong, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050247934","display_name":"Tom Schrijvers","orcid":"https://orcid.org/0000-0001-8771-5559"},"institutions":[{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Tom Schrijvers","raw_affiliation_strings":["KU Leuven, Leuven, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"KU Leuven, Leuven, Belgium","institution_ids":["https://openalex.org/I99464096"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4738,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.75029226,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"42","issue":"1","first_page":"1","last_page":"79"},"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.9998999834060669,"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.9998999834060669,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9740999937057495,"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"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9728999733924866,"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/subtyping","display_name":"Subtyping","score":0.9950072765350342},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7293558716773987},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5784921050071716},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.5252423286437988},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5201411843299866},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.5147019028663635},{"id":"https://openalex.org/keywords/metatheory","display_name":"Metatheory","score":0.42198047041893005},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3831685185432434},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.208748459815979},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.06863090395927429}],"concepts":[{"id":"https://openalex.org/C83852419","wikidata":"https://www.wikidata.org/wiki/Q2713292","display_name":"Subtyping","level":2,"score":0.9950072765350342},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7293558716773987},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5784921050071716},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.5252423286437988},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5201411843299866},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5147019028663635},{"id":"https://openalex.org/C39387531","wikidata":"https://www.wikidata.org/wiki/Q1096708","display_name":"Metatheory","level":2,"score":0.42198047041893005},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3831685185432434},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.208748459815979},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.06863090395927429},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3310339","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3310339","pdf_url":null,"source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"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,"raw_source_name":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"},{"id":"pmh:oai:lirias2repo.kuleuven.be:123456789/632823","is_oa":false,"landing_page_url":"https://lirias.kuleuven.be/bitstream/123456789/632823/2/paper.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S7407055369","display_name":"Lirias","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Transactions on Programming Languages and Systems, vol. 42 (1), Art.No. 2","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6100000143051147,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W13705112","https://openalex.org/W32825566","https://openalex.org/W37142284","https://openalex.org/W326743114","https://openalex.org/W1496853143","https://openalex.org/W1496957882","https://openalex.org/W1557561422","https://openalex.org/W1563382076","https://openalex.org/W1568983194","https://openalex.org/W1594279870","https://openalex.org/W1970075481","https://openalex.org/W1971373556","https://openalex.org/W1985088747","https://openalex.org/W1993209012","https://openalex.org/W1995675054","https://openalex.org/W2002293839","https://openalex.org/W2017532341","https://openalex.org/W2019376542","https://openalex.org/W2045949477","https://openalex.org/W2058162377","https://openalex.org/W2070088936","https://openalex.org/W2076653850","https://openalex.org/W2080040385","https://openalex.org/W2087123999","https://openalex.org/W2087828835","https://openalex.org/W2102473657","https://openalex.org/W2108141856","https://openalex.org/W2112121519","https://openalex.org/W2128496924","https://openalex.org/W2128529251","https://openalex.org/W2131916293","https://openalex.org/W2150998213","https://openalex.org/W2163976959","https://openalex.org/W2183621552","https://openalex.org/W2284690928","https://openalex.org/W2295283668","https://openalex.org/W2296599395","https://openalex.org/W2556346428","https://openalex.org/W2566906701","https://openalex.org/W2751329183","https://openalex.org/W2751966562","https://openalex.org/W2753479937","https://openalex.org/W2779893805","https://openalex.org/W2796564118","https://openalex.org/W2911481279","https://openalex.org/W2911524086","https://openalex.org/W2911692446","https://openalex.org/W3137596000","https://openalex.org/W3163012639","https://openalex.org/W4229717394","https://openalex.org/W4231402167","https://openalex.org/W4242368982","https://openalex.org/W4249075482","https://openalex.org/W4250583525"],"related_works":["https://openalex.org/W2396009657","https://openalex.org/W2799110842","https://openalex.org/W3032826521","https://openalex.org/W2391332606","https://openalex.org/W1462775415","https://openalex.org/W1756852158","https://openalex.org/W2750284450","https://openalex.org/W1987896487","https://openalex.org/W3122371259","https://openalex.org/W3106786378"],"abstract_inverted_index":{"Consistent":[0],"subtyping":[1,40,73,79,94],"is":[2,54,66,75,118,245],"employed":[3],"in":[4,198],"some":[5,258],"gradual":[6,26,103,181,195,210,225],"type":[7,11,27,104,147,190,196,264],"systems":[8,28],"to":[9,46,67,100,119,162,201,234],"validate":[10],"conversions.":[12],"The":[13,60,89,112,149],"original":[14,83],"definition":[15,53,84,91],"by":[16,85,155],"Siek":[17,50,86],"and":[18,51,80,87,141,157,194,266],"Taha":[19],"serves":[20],"as":[21],"a":[22,39,69,121,203,213],"guideline":[23],"for":[24,57,77,125,145,159,180,209,216,261],"designing":[25],"with":[29,98,164,192],"subtyping.":[30,59,111,136],"Polymorphic":[31],"types":[32,45],"\u00e0":[33],"la":[34],"System":[35],"F":[36],"also":[37,184],"induce":[38],"relation":[41],"that":[42,74,129,168,222,235],"relates":[43],"polymorphic":[44,58,78,102],"their":[47],"instantiations.":[48],"However,":[49],"Taha\u2019s":[52],"not":[55,108],"adequate":[56,76],"first":[61],"goal":[62,114],"of":[63,71,92,115,134,176,188,205,227,236,243,251,254],"this":[64,116,255],"article":[65,117],"propose":[68],"generalization":[70],"consistent":[72,93,110,135],"subsumes":[81],"the":[82,146,169,177,189,206,217,223,241,252,262,273],"Taha.":[88],"new":[90,132,170],"provides":[95],"novel":[96],"insights":[97],"respect":[99],"previous":[101],"systems,":[105],"which":[106],"did":[107],"employ":[109],"second":[113],"present":[120],"gradually":[122],"typed":[123],"calculus":[124,171],"implicit":[126],"(higher-rank)":[127],"polymorphism":[128,161],"uses":[130],"our":[131,228],"notion":[133],"We":[137,166,183],"develop":[138],"both":[139],"declarative":[140],"(bidirectional)":[142],"algorithmic":[143,150,263],"versions":[144],"system.":[148],"version":[151],"employs":[152],"techniques":[153],"developed":[154],"Dunfield":[156],"Krishnaswami":[158],"higher-rank":[160],"deal":[163],"instantiation.":[165],"prove":[167],"satisfies":[172],"all":[173],"static":[174,193],"aspects":[175],"refined":[178],"criteria":[179],"typing.":[182,211],"study":[185],"an":[186,199,247],"extension":[187],"system":[191,265],"parameters,":[197],"attempt":[200],"support":[202],"variant":[204],"dynamic":[207,224],"criterion":[208],"Assuming":[212],"coherence":[214],"conjecture":[215],"extended":[218],"calculus,":[219],"we":[220],"show":[221],"guarantee":[226],"source":[229],"language":[230],"can":[231],"be":[232],"reduced":[233],"\u03bb":[237],"B,":[238],"which,":[239],"at":[240],"time":[242],"writing,":[244],"still":[246],"open":[248],"question.":[249],"Most":[250],"metatheory":[253],"article,":[256],"except":[257],"manual":[259],"proofs":[260],"extensions,":[267],"has":[268],"been":[269],"mechanically":[270],"formalized":[271],"using":[272],"Coq":[274],"proof":[275],"assistant.":[276]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-08-12T21:12:35.861297","created_date":"2025-10-10T00:00:00"}