{"id":"https://openalex.org/W4407925464","doi":"https://doi.org/10.1017/s0956796825000036","title":"Recursive subtyping for all","display_name":"Recursive subtyping for all","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4407925464","doi":"https://doi.org/10.1017/s0956796825000036"},"language":"en","primary_location":{"id":"doi:10.1017/s0956796825000036","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0956796825000036","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/23E6DEC84F6654A7F4A8C603BE4DAE86/S0956796825000036a.pdf/div-class-title-recursive-subtyping-for-all-div.pdf","source":{"id":"https://openalex.org/S12266929","display_name":"Journal of Functional Programming","issn_l":"0956-7968","issn":["0956-7968","1469-7653"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Functional Programming","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/23E6DEC84F6654A7F4A8C603BE4DAE86/S0956796825000036a.pdf/div-class-title-recursive-subtyping-for-all-div.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035172322","display_name":"Litao Zhou","orcid":"https://orcid.org/0000-0003-3046-7085"},"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":true,"raw_author_name":"LITAO ZHOU","raw_affiliation_strings":["The University of Hong Kong, Pokfulam, Hong Kong (e-mail:"],"affiliations":[{"raw_affiliation_string":"The University of Hong Kong, Pokfulam, Hong Kong (e-mail:","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043670435","display_name":"Yaoda Zhou","orcid":"https://orcid.org/0000-0002-4170-6160"},"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":"YAODA ZHOU","raw_affiliation_strings":["The University of Hong Kong, Pokfulam, Hong Kong (e-mail:"],"affiliations":[{"raw_affiliation_string":"The University of Hong Kong, Pokfulam, Hong Kong (e-mail:","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100019007","display_name":"Qianyong Wan","orcid":"https://orcid.org/0009-0005-9894-2462"},"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":"QIANYONG WAN","raw_affiliation_strings":["The University of Hong Kong, Pokfulam, Hong Kong (e-mail:"],"affiliations":[{"raw_affiliation_string":"The University of Hong Kong, Pokfulam, Hong Kong (e-mail:","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":["The University of Hong Kong, Pokfulam, Hong Kong (e-mail:"],"affiliations":[{"raw_affiliation_string":"The University of Hong Kong, Pokfulam, Hong Kong (e-mail:","institution_ids":["https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5035172322"],"corresponding_institution_ids":["https://openalex.org/I889458895"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01362938,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"35","issue":null,"first_page":null,"last_page":null},"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/T10142","display_name":"Formal Methods in Verification","score":0.9991999864578247,"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"}},{"id":"https://openalex.org/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/computer-science","display_name":"Computer science","score":0.9178699254989624},{"id":"https://openalex.org/keywords/subtyping","display_name":"Subtyping","score":0.9089207649230957},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5957790017127991},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3251946270465851}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9178699254989624},{"id":"https://openalex.org/C83852419","wikidata":"https://www.wikidata.org/wiki/Q2713292","display_name":"Subtyping","level":2,"score":0.9089207649230957},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5957790017127991},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3251946270465851}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s0956796825000036","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0956796825000036","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/23E6DEC84F6654A7F4A8C603BE4DAE86/S0956796825000036a.pdf/div-class-title-recursive-subtyping-for-all-div.pdf","source":{"id":"https://openalex.org/S12266929","display_name":"Journal of Functional Programming","issn_l":"0956-7968","issn":["0956-7968","1469-7653"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Functional Programming","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1017/s0956796825000036","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0956796825000036","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/23E6DEC84F6654A7F4A8C603BE4DAE86/S0956796825000036a.pdf/div-class-title-recursive-subtyping-for-all-div.pdf","source":{"id":"https://openalex.org/S12266929","display_name":"Journal of Functional Programming","issn_l":"0956-7968","issn":["0956-7968","1469-7653"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Functional Programming","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4407925464.pdf","grobid_xml":"https://content.openalex.org/works/W4407925464.grobid-xml"},"referenced_works_count":56,"referenced_works":["https://openalex.org/W582725217","https://openalex.org/W1513579486","https://openalex.org/W1525643703","https://openalex.org/W1532487911","https://openalex.org/W1552977104","https://openalex.org/W1557561422","https://openalex.org/W1566393948","https://openalex.org/W1589260337","https://openalex.org/W1595372275","https://openalex.org/W1748927325","https://openalex.org/W1894198336","https://openalex.org/W1964993742","https://openalex.org/W1976571588","https://openalex.org/W1977655588","https://openalex.org/W1990370351","https://openalex.org/W2000785911","https://openalex.org/W2002293839","https://openalex.org/W2027657506","https://openalex.org/W2036961426","https://openalex.org/W2064819162","https://openalex.org/W2069037543","https://openalex.org/W2101254143","https://openalex.org/W2101921507","https://openalex.org/W2103094658","https://openalex.org/W2105126759","https://openalex.org/W2119240423","https://openalex.org/W2119857670","https://openalex.org/W2123727486","https://openalex.org/W2126234902","https://openalex.org/W2131770667","https://openalex.org/W2138839382","https://openalex.org/W2153060956","https://openalex.org/W2165657834","https://openalex.org/W2167231542","https://openalex.org/W2170800927","https://openalex.org/W2323803659","https://openalex.org/W2536396847","https://openalex.org/W2560908054","https://openalex.org/W2593125519","https://openalex.org/W2792739471","https://openalex.org/W2968326497","https://openalex.org/W2996410546","https://openalex.org/W2996697590","https://openalex.org/W3006681445","https://openalex.org/W3106544059","https://openalex.org/W4212967480","https://openalex.org/W4233362170","https://openalex.org/W4248128199","https://openalex.org/W4287832609","https://openalex.org/W4312991422","https://openalex.org/W4315606544","https://openalex.org/W4387667031","https://openalex.org/W4403223356","https://openalex.org/W4406221852","https://openalex.org/W6617140622","https://openalex.org/W6635118158"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2396009657","https://openalex.org/W2799110842","https://openalex.org/W3032826521","https://openalex.org/W2391332606","https://openalex.org/W4229853287","https://openalex.org/W1462775415","https://openalex.org/W2008549446"],"abstract_inverted_index":{"Abstract":[0],"Recursive":[1],"types":[2,83,106,266],"and":[3,29,49,62,65,107,163,183,186,224,241,267],"bounded":[4,27,98,239,269],"quantification":[5,240,270],"are":[6,281],"prominent":[7],"features":[8,48],"in":[9,36,84,160,283,289,295],"many":[10],"modern":[11],"programming":[12],"languages,":[13],"such":[14,53],"as":[15,54],"Java,":[16],"C#,":[17],"Scala,":[18],"or":[19],"TypeScript.":[20],"Unfortunately,":[21],"the":[22,37,110,117,137,155,161,176,207,235,252,273,276,287,296],"interaction":[23],"between":[24],"recursive":[25],"types,":[26],"quantification,":[28],"subtyping":[30,111,115],"has":[31,50,69,242],"shown":[32,226],"to":[33,78,154,227],"be":[34],"problematic":[35],"past.":[38],"Consequently,":[39],"defining":[40],"a":[41,63,71,85,93,184,262],"simple":[42],"foundational":[43],"calculus":[44,87,96],"that":[45],"combines":[46],"those":[47],"desirable":[51],"properties,":[52],"decidability":[55],",":[56,61,102,257,260],"transitivity":[57],"of":[58,178,190,197,206,213,251,255,264,279],"subtyping,":[59],"conservativity":[60,177],"sound":[64,185],"complete":[66,187],"algorithmic":[67,188],"formulation,":[68],"been":[70,293],"long-time":[72],"challenge.":[73],"This":[74,216],"paper":[75,291],"shows":[76],"how":[77],"extend":[79,109],"$F_{\\le}$":[80,91,181,214],"with":[81,97,113,261],"iso-recursive":[82,105,114,133],"new":[86],"called":[88,258],"$F_{\\le}^{\\mu}$":[89,101,179,191,198,256,280],".":[90,146,192,199,271,285],"is":[92,225],"well-known":[94,210],"polymorphic":[95],"quantification.":[99],"In":[100,123],"we":[103,125,246],"add":[104,151],"correspondingly":[108],"relation":[112],"using":[116],"recently":[118],"proposed":[119,141],"nominal":[120],"unfolding":[121,139],"rules.":[122],"addition,":[124],"use":[126],"so-called":[127],"structural":[128,138,149],"folding/unfolding":[129,158],"rules":[130,150,159],"for":[131,238],"typing":[132],"expressions,":[134],"inspired":[135],"by":[136,142],"rule":[140,237],"Abadi":[143],"et":[144],"al":[145],"(1996).":[147],"The":[148,200,231],"expressive":[152],"power":[153],"more":[156],"conventional":[157],"literature,":[162],"they":[164],"enable":[165],"additional":[166],"applications.":[167],"We":[168,193],"present":[169],"several":[170],"results,":[171],"including:":[172],"type":[173],"soundness;":[174],"transitivity;":[175],"over":[180],";":[182],"formulation":[189],"study":[194,248],"two":[195],"variants":[196],"first":[201],"one":[202],"uses":[203],"an":[204,249],"extension":[205,217,250],"$\\textrm{kernel}~F_{\\le}$":[208],"(a":[209],"decidable":[211,229],"variant":[212,233],").":[215],"accepts":[218],"equivalent":[219],"rather":[220],"than":[221],"equal":[222],"bounds":[223],"preserve":[228],"subtyping.":[230,244],"second":[232],"employs":[234],"$\\textrm{full}~F_{\\le}$":[236],"undecidable":[243],"Moreover,":[245],"also":[247],"kernel":[253,277],"version":[254,278],"$F_{\\le\\ge}^{\\mu\\wedge}$":[259,284],"form":[263],"intersection":[265],"lower":[268],"All":[272,286],"properties":[274],"from":[275],"preserved":[282],"results":[288],"this":[290],"have":[292],"formalized":[294],"Coq":[297],"theorem":[298],"prover.":[299]},"counts_by_year":[],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2025-10-10T00:00:00"}