{"id":"https://openalex.org/W4410837081","doi":"https://doi.org/10.1007/s10817-025-09726-9","title":"A Sound and Complete Projection for Global Types","display_name":"A Sound and Complete Projection for Global Types","publication_year":2025,"publication_date":"2025-05-28","ids":{"openalex":"https://openalex.org/W4410837081","doi":"https://doi.org/10.1007/s10817-025-09726-9"},"language":"en","primary_location":{"id":"doi:10.1007/s10817-025-09726-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10817-025-09726-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10817-025-09726-9.pdf","source":{"id":"https://openalex.org/S99781599","display_name":"Journal of Automated Reasoning","issn_l":"0168-7433","issn":["0168-7433","1573-0670"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"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 Automated Reasoning","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10817-025-09726-9.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011758597","display_name":"Dawit Tirore","orcid":"https://orcid.org/0000-0002-1997-5161"},"institutions":[{"id":"https://openalex.org/I83467386","display_name":"IT University of Copenhagen","ror":"https://ror.org/02309jg23","country_code":"DK","type":"education","lineage":["https://openalex.org/I83467386"]}],"countries":["DK"],"is_corresponding":true,"raw_author_name":"Dawit Tirore","raw_affiliation_strings":["Computer Science Department, IT University of Copenhagen, Copenhagen, Denmark","Computer Science Department, IT University of Copenhagen, Rued Langgards Vej 7, 2300, Copenhagen, Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, IT University of Copenhagen, Copenhagen, Denmark","institution_ids":["https://openalex.org/I83467386"]},{"raw_affiliation_string":"Computer Science Department, IT University of Copenhagen, Rued Langgards Vej 7, 2300, Copenhagen, Denmark","institution_ids":["https://openalex.org/I83467386"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004557122","display_name":"Jesper Bengtson","orcid":null},"institutions":[{"id":"https://openalex.org/I83467386","display_name":"IT University of Copenhagen","ror":"https://ror.org/02309jg23","country_code":"DK","type":"education","lineage":["https://openalex.org/I83467386"]}],"countries":["DK"],"is_corresponding":true,"raw_author_name":"Jesper Bengtson","raw_affiliation_strings":["Computer Science Department, IT University of Copenhagen, Copenhagen, Denmark","Computer Science Department, IT University of Copenhagen, Rued Langgards Vej 7, 2300, Copenhagen, Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, IT University of Copenhagen, Copenhagen, Denmark","institution_ids":["https://openalex.org/I83467386"]},{"raw_affiliation_string":"Computer Science Department, IT University of Copenhagen, Rued Langgards Vej 7, 2300, Copenhagen, Denmark","institution_ids":["https://openalex.org/I83467386"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091406959","display_name":"Marco Carbone","orcid":"https://orcid.org/0000-0001-9479-2632"},"institutions":[{"id":"https://openalex.org/I83467386","display_name":"IT University of Copenhagen","ror":"https://ror.org/02309jg23","country_code":"DK","type":"education","lineage":["https://openalex.org/I83467386"]}],"countries":["DK"],"is_corresponding":true,"raw_author_name":"Marco Carbone","raw_affiliation_strings":["Computer Science Department, IT University of Copenhagen, Copenhagen, Denmark","Computer Science Department, IT University of Copenhagen, Rued Langgards Vej 7, 2300, Copenhagen, Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, IT University of Copenhagen, Copenhagen, Denmark","institution_ids":["https://openalex.org/I83467386"]},{"raw_affiliation_string":"Computer Science Department, IT University of Copenhagen, Rued Langgards Vej 7, 2300, Copenhagen, Denmark","institution_ids":["https://openalex.org/I83467386"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5004557122","https://openalex.org/A5011758597","https://openalex.org/A5091406959"],"corresponding_institution_ids":["https://openalex.org/I83467386"],"apc_list":{"value":3190,"currency":"USD","value_usd":3190},"apc_paid":{"value":3190,"currency":"USD","value_usd":3190},"fwci":2.1494,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.88689176,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"69","issue":"2","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.9993000030517578,"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.9993000030517578,"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.9743000268936157,"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.9684000015258789,"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/projection","display_name":"Projection (relational algebra)","score":0.6042953729629517},{"id":"https://openalex.org/keywords/sound","display_name":"Sound (geography)","score":0.502521276473999},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47727981209754944},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38501715660095215},{"id":"https://openalex.org/keywords/acoustics","display_name":"Acoustics","score":0.22608470916748047},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21002450585365295},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08450105786323547}],"concepts":[{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.6042953729629517},{"id":"https://openalex.org/C203718221","wikidata":"https://www.wikidata.org/wiki/Q491713","display_name":"Sound (geography)","level":2,"score":0.502521276473999},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47727981209754944},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38501715660095215},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.22608470916748047},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21002450585365295},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08450105786323547}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10817-025-09726-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10817-025-09726-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10817-025-09726-9.pdf","source":{"id":"https://openalex.org/S99781599","display_name":"Journal of Automated Reasoning","issn_l":"0168-7433","issn":["0168-7433","1573-0670"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"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 Automated Reasoning","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:openaire/cc9e7e7b-3992-48a8-9335-4abeb442e439","is_oa":true,"landing_page_url":"https://pure.itu.dk/portal/da/publications/cc9e7e7b-3992-48a8-9335-4abeb442e439","pdf_url":null,"source":{"id":"https://openalex.org/S4377196680","display_name":"IT University Of Copenhagen (IT University of Copenhagen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I83467386","host_organization_name":"IT University of Copenhagen","host_organization_lineage":["https://openalex.org/I83467386"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Tirore, D L, Bengtson, J & Carbone, M 2025, 'A Sound and Complete Projection for Global Types.', Journal of Automated Reasoning, vol. 69, no. 2, 2, pp. 14. https://doi.org/10.1007/s10817-025-09726-9","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:pure.atira.dk:openaire/ed2c6e7a-d23b-4243-8a79-703d470a4895","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/opus/volltexte/2023/18403/","pdf_url":null,"source":{"id":"https://openalex.org/S4377196680","display_name":"IT University Of Copenhagen (IT University of Copenhagen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I83467386","host_organization_name":"IT University of Copenhagen","host_organization_lineage":["https://openalex.org/I83467386"],"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":"Tirore, D, Bengtson, J & Carbone, M 2023, 'A Sound and Complete Projection for Global Types', Leibniz International Proceedings in Informatics, vol. 268, pp. 28:1. < https://drops.dagstuhl.de/opus/volltexte/2023/18403/pdf/LIPIcs-ITP-2023-28.pdf >","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1007/s10817-025-09726-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10817-025-09726-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10817-025-09726-9.pdf","source":{"id":"https://openalex.org/S99781599","display_name":"Journal of Automated Reasoning","issn_l":"0168-7433","issn":["0168-7433","1573-0670"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"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 Automated Reasoning","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320310485","display_name":"Natur og Univers, Det Frie Forskningsr\u00e5d","ror":"https://ror.org/03ge1nb22"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4410837081.pdf","grobid_xml":"https://content.openalex.org/works/W4410837081.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W46198887","https://openalex.org/W1553511155","https://openalex.org/W1557561422","https://openalex.org/W1784055113","https://openalex.org/W2014364142","https://openalex.org/W2034870916","https://openalex.org/W2040105559","https://openalex.org/W2124126159","https://openalex.org/W2127884079","https://openalex.org/W2153557668","https://openalex.org/W2166662837","https://openalex.org/W2289388769","https://openalex.org/W2325347394","https://openalex.org/W2568721247","https://openalex.org/W2592977449","https://openalex.org/W2899726318","https://openalex.org/W2907081672","https://openalex.org/W2963326822","https://openalex.org/W2965156518","https://openalex.org/W3132401016","https://openalex.org/W3173862082","https://openalex.org/W3175560211","https://openalex.org/W3175598503","https://openalex.org/W3198885441","https://openalex.org/W4293812868","https://openalex.org/W6966384548"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","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"],"abstract_inverted_index":{"Abstract":[0],"Multiparty":[1],"session":[2],"types":[3,27],"is":[4,28,40,106],"a":[5,41,47,51,82,91,100],"typing":[6],"discipline":[7],"used":[8],"to":[9,30,57,86,112],"write":[10],"specifications,":[11],"known":[12],"as":[13,90],"global":[14,26,48],"types,":[15],"for":[16],"branching":[17],"and":[18,50,76,108],"recursive":[19],"message-passing":[20],"systems.":[21],"A":[22],"necessary":[23],"operation":[24],"on":[25],"projection":[29,61,87,103],"abstractions":[31],"of":[32],"local":[33,36],"behaviour,":[34],"called":[35],"types.":[37],"Typically,":[38],"this":[39,58],"computable":[42,102],"partial":[43],"function":[44,104],"that":[45,105],"given":[46],"type":[49],"role":[52],"erases":[53],"all":[54],"details":[55],"irrelevant":[56],"role.":[59],"Computable":[60],"functions":[62],"in":[63,125],"the":[64,126],"literature":[65],"are":[66],"either":[67],"unsound":[68],"or":[69],"too":[70],"restrictive":[71],"when":[72],"dealing":[73],"with":[74,110],"recursion":[75],"branching.":[77],"Recent":[78],"work":[79,98],"has":[80],"taken":[81],"more":[83],"general":[84],"approach":[85],"defining":[88],"it":[89],"coinductive,":[92],"but":[93],"not":[94],"computable,":[95],"relation.":[96],"Our":[97],"defines":[99],"new":[101],"sound":[107],"complete":[109],"respect":[111],"its":[113],"coinductive":[114],"counterpart":[115],"and,":[116],"hence,":[117],"equally":[118],"expressive.":[119],"All":[120],"results":[121],"have":[122],"been":[123],"mechanised":[124],"Coq":[127],"proof":[128],"assistant.":[129]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}