{"id":"https://openalex.org/W4402526843","doi":"https://doi.org/10.1145/3678721.3686230","title":"Disjoint Polymorphism with Intersection and Union Types","display_name":"Disjoint Polymorphism with Intersection and Union Types","publication_year":2024,"publication_date":"2024-09-13","ids":{"openalex":"https://openalex.org/W4402526843","doi":"https://doi.org/10.1145/3678721.3686230"},"language":"en","primary_location":{"id":"doi:10.1145/3678721.3686230","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3678721.3686230","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM International Workshop on Formal Techniques for Java-like Programs","raw_type":"proceedings-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/A5029199272","display_name":"Baber Rehman","orcid":"https://orcid.org/0000-0002-9458-8428"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]},{"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":["CN","HK"],"is_corresponding":true,"raw_author_name":"Baber Rehman","raw_affiliation_strings":["The University of Hong Kong, Hong Kong, China / Huawei Technologies, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"The University of Hong Kong, Hong Kong, China / Huawei Technologies, Hong Kong, China","institution_ids":["https://openalex.org/I2250955327","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, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"The University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5029199272"],"corresponding_institution_ids":["https://openalex.org/I2250955327","https://openalex.org/I889458895"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.1334504,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"23","last_page":"29"},"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.9986000061035156,"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.9986000061035156,"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/T11567","display_name":"semigroups and automata theory","score":0.9879000186920166,"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/T10142","display_name":"Formal Methods in Verification","score":0.986299991607666,"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/disjoint-sets","display_name":"Disjoint sets","score":0.6632673740386963},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.6534997224807739},{"id":"https://openalex.org/keywords/disjoint-union","display_name":"Disjoint union (topology)","score":0.5954707264900208},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5134032964706421},{"id":"https://openalex.org/keywords/polymorphism","display_name":"Polymorphism (computer science)","score":0.41340431571006775},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2750365436077118},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.24640601873397827},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.16427868604660034},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1151806116104126},{"id":"https://openalex.org/keywords/allele","display_name":"Allele","score":0.10669434070587158},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.10532402992248535},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.07351493835449219},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.05613505840301514}],"concepts":[{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.6632673740386963},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.6534997224807739},{"id":"https://openalex.org/C7655956","wikidata":"https://www.wikidata.org/wiki/Q5282259","display_name":"Disjoint union (topology)","level":2,"score":0.5954707264900208},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5134032964706421},{"id":"https://openalex.org/C149737253","wikidata":"https://www.wikidata.org/wiki/Q3240252","display_name":"Polymorphism (computer science)","level":4,"score":0.41340431571006775},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2750365436077118},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.24640601873397827},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.16427868604660034},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1151806116104126},{"id":"https://openalex.org/C180754005","wikidata":"https://www.wikidata.org/wiki/Q80726","display_name":"Allele","level":3,"score":0.10669434070587158},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.10532402992248535},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.07351493835449219},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.05613505840301514}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3678721.3686230","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3678721.3686230","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM International Workshop on Formal Techniques for Java-like Programs","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W251991740","https://openalex.org/W1990370351","https://openalex.org/W1992520783","https://openalex.org/W2101085206","https://openalex.org/W2119240423","https://openalex.org/W2517607333","https://openalex.org/W2563592207","https://openalex.org/W2951104382","https://openalex.org/W3102026406","https://openalex.org/W3107171800","https://openalex.org/W3194305276","https://openalex.org/W4315630741"],"related_works":["https://openalex.org/W55187247","https://openalex.org/W2058834578","https://openalex.org/W1891636518","https://openalex.org/W264408731","https://openalex.org/W2073363580","https://openalex.org/W411819533","https://openalex.org/W2067430117","https://openalex.org/W2213612705","https://openalex.org/W2004734763","https://openalex.org/W1972516737"],"abstract_inverted_index":{"Intersection":[0],"and":[1,8,21,42,93,153],"union":[2,22,86,126],"types":[3,23,31,46,92],"are":[4,9,32,47],"advance":[5],"programming":[6,15,37],"features":[7],"able":[10],"to":[11,80],"encode":[12],"various":[13],"classical":[14],"constructs.":[16],"The":[17,55,129],"significance":[18],"of":[19,57,112,155,171],"intersection":[20,91],"is":[24,147],"visible":[25],"by":[26],"the":[27,58,110,113,144,169],"fact":[28],"that":[29],"these":[30],"available":[33],"in":[34,65,84,177],"many":[35],"modern":[36],"languages":[38],"including":[39],"Scala,":[40],"TypeScript":[41],"Ceylon.":[43],"(Un-tagged)":[44],"Union":[45],"normally":[48],"eliminated":[49],"using":[50],"a":[51,70,120],"type-based":[52],"switch":[53,59],"construct.":[54],"branches":[56],"construct":[60],"may":[61],"overlap":[62],"thus":[63],"resulting":[64,145],"an":[66,98],"ambiguous":[67],"semantics.":[68],"Recently,":[69],"disjointness":[71,122,131,157,163],"based":[72,124],"approach":[73],"so":[74],"called":[75],"\ud835\udf06\ud835\udc62":[76,96],"has":[77,174],"been":[78,175],"proposed":[79],"deal":[81],"with":[82,90],"ambiguity":[83],"(un-tagged)":[85],"elimination.":[87],"When":[88],"studied":[89],"parametric":[94,160],"polymorphism,":[95],"poses":[97],"un-intuitive":[99],"ground":[100,136],"type":[101,104,137,140],"restriction":[102,108,138],"on":[103,125,139],"variable":[105,141],"bounds.":[106,142],"This":[107],"reduces":[109],"expressiveness":[111],"calculus.":[114],"In":[115],"this":[116,172],"paper,":[117],"we":[118],"propose":[119],"novel":[121,130],"algorithm":[123,132,158],"splittable":[127],"types.":[128],"does":[133],"not":[134],"require":[135],"Therefore,":[143],"calculus":[146],"more":[148],"expressive.":[149],"We":[150],"prove":[151],"soundness":[152],"completeness":[154],"our":[156],"(without":[159],"polymorphism)":[161],"w.r.t":[162],"specifications":[164],"for":[165],"monomorphic":[166],"\ud835\udf06\ud835\udc62.":[167],"All":[168],"metatheory":[170],"paper":[173],"formalized":[176],"Coq":[178],"theorem":[179],"prover.":[180]},"counts_by_year":[],"updated_date":"2025-12-21T01:58:51.020947","created_date":"2025-10-10T00:00:00"}