{"id":"https://openalex.org/W7168344232","doi":"https://doi.org/10.4230/lipics.fscd.2026.17","title":"A Bounded Parallel Intersection Type System","display_name":"A Bounded Parallel Intersection Type System","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7168344232","doi":"https://doi.org/10.4230/lipics.fscd.2026.17"},"language":"en","primary_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:26367","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FSCD.2026.17","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol378-fscd2026/LIPIcs.FSCD.2026.17/LIPIcs.FSCD.2026.17.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"InProceedings"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol378-fscd2026/LIPIcs.FSCD.2026.17/LIPIcs.FSCD.2026.17.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5140829896","display_name":"Andrej Dudenhefner","orcid":"https://orcid.org/0000-0003-1104-444X"},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Dudenhefner, Andrej","raw_affiliation_strings":["TU Dortmund University, Germany"],"raw_orcid":"https://orcid.org/0000-0003-1104-444X","affiliations":[{"raw_affiliation_string":"TU Dortmund University, Germany","institution_ids":["https://openalex.org/I200332995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5140770501","display_name":"Aleksy Schubert","orcid":"https://orcid.org/0000-0002-9316-6098"},"institutions":[{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Schubert, Aleksy","raw_affiliation_strings":["University of Warsaw, Poland"],"raw_orcid":"https://orcid.org/0000-0002-9316-6098","affiliations":[{"raw_affiliation_string":"University of Warsaw, Poland","institution_ids":["https://openalex.org/I4654613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5140827025","display_name":"Jakob Rehof","orcid":"https://orcid.org/0000-0002-6023-8921"},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Rehof, Jakob","raw_affiliation_strings":["TU Dortmund University and Lamarr Institute for ML and AI, Germany"],"raw_orcid":"https://orcid.org/0000-0002-6023-8921","affiliations":[{"raw_affiliation_string":"TU Dortmund University and Lamarr Institute for ML and AI, Germany","institution_ids":["https://openalex.org/I200332995"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.86947854,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"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.6291000247001648,"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.6291000247001648,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.03920000046491623,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.036400001496076584,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/decidability","display_name":"Decidability","score":0.8363999724388123},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.7703999876976013},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.7096999883651733},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.48989999294281006},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.48260000348091125},{"id":"https://openalex.org/keywords/stratification","display_name":"Stratification (seeds)","score":0.4300999939441681}],"concepts":[{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.8363999724388123},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.7703999876976013},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.7096999883651733},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6996999979019165},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5181000232696533},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.48989999294281006},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.48260000348091125},{"id":"https://openalex.org/C192943249","wikidata":"https://www.wikidata.org/wiki/Q1893382","display_name":"Stratification (seeds)","level":5,"score":0.4300999939441681},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.36489999294281006},{"id":"https://openalex.org/C65180967","wikidata":"https://www.wikidata.org/wiki/Q130901","display_name":"Binary relation","level":2,"score":0.33379998803138733},{"id":"https://openalex.org/C93682546","wikidata":"https://www.wikidata.org/wiki/Q1056428","display_name":"Type theory","level":3,"score":0.31360000371932983},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.3003000020980835},{"id":"https://openalex.org/C27851653","wikidata":"https://www.wikidata.org/wiki/Q829653","display_name":"Bounded variation","level":2,"score":0.26899999380111694},{"id":"https://openalex.org/C136979486","wikidata":"https://www.wikidata.org/wiki/Q773483","display_name":"Existential quantification","level":2,"score":0.26750001311302185},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.26499998569488525}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:drops-oai.dagstuhl.de:26367","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FSCD.2026.17","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol378-fscd2026/LIPIcs.FSCD.2026.17/LIPIcs.FSCD.2026.17.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"InProceedings"},{"id":"doi:10.4230/lipics.fscd.2026.17","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.fscd.2026.17","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"ConferencePaper"}],"best_oa_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:26367","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FSCD.2026.17","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol378-fscd2026/LIPIcs.FSCD.2026.17/LIPIcs.FSCD.2026.17.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"InProceedings"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7168344232.pdf","grobid_xml":"https://content.openalex.org/works/W7168344232.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,38],"introduce":[1],"a":[2,57,68,132,172,198],"new":[3],"presentation":[4,42,174],"of":[5,16,31,35,49,60,73,148,155,175,206],"the":[6,29,86,95,136,146,149,156,176,183,201],"intersection":[7,143,177,203],"type":[8,50,144,178,204],"discipline":[9],"in":[10,109,115,125,141,190],"which":[11,65,90,99],"typing":[12],"judgments":[13],"derive":[14],"vectors":[15,51],"types":[17],"rather":[18],"than":[19],"single":[20],"types.":[21],"The":[22,46,76],"system":[23,44,63,78,111,166,188,205],"uses":[24],"binary":[25],"relations":[26],"to":[27,40,53],"control":[28],"flow":[30,159],"information":[32,158],"between":[33,81],"coordinates":[34],"these":[36],"vectors.":[37],"refer":[39],"this":[41],"as":[43,56],"R.":[45],"maximal":[47],"length":[48],"assigned":[52],"variables":[54],"serves":[55],"reasonable":[58],"notion":[59],"dimension":[61],"for":[62,67,89,98,118,187],"R,":[64],"allows":[66],"natural":[69],"stratification":[70,170],"into":[71],"fragments":[72],"bounded":[74,110,192],"dimension.":[75],"present":[77],"lies":[79],"strictly":[80],"two":[82],"known":[83],"bounded-dimensional":[84],"systems:":[85],"multiset-dimensional":[87],"system,":[88,97],"inhabitation":[91,100,108,122],"is":[92,101,106,113,123,129,171],"EXPSPACE-complete,":[93],"and":[94,168,194,209],"set-dimensional":[96],"undecidable.":[102],"Our":[103],"main":[104],"result":[105,128],"that":[107,165],"R":[112,167,189],"decidable":[114,124],"2-EXPTIME,":[116],"while":[117],"each":[119,191],"fixed":[120],"dimension,":[121,193],"EXPTIME.":[126],"This":[127],"based":[130],"on":[131],"subformula":[133,150],"property":[134,151,186],"restricting":[135],"inhabitant":[137],"search":[138],"space.":[139],"Unlike":[140],"traditional":[142],"systems,":[145],"proof":[147],"requires":[152],"careful":[153],"treatment":[154],"additional":[157],"management":[160],"capabilities.":[161],"Finally,":[162],"we":[163],"argue":[164],"its":[169],"valid":[173],"discipline.":[179],"First,":[180],"by":[181,196],"proving":[182],"subject":[184],"reduction":[185],"second,":[195],"establishing":[197],"correspondence":[199],"with":[200],"classical":[202],"Barendregt,":[207],"Coppo,":[208],"Dezani-Ciancaglini.":[210]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-07-16T00:00:00"}