{"id":"https://openalex.org/W4387686364","doi":"https://doi.org/10.1145/3610612.3610615","title":"Termination in Concurrency, Revisited","display_name":"Termination in Concurrency, Revisited","publication_year":2023,"publication_date":"2023-10-16","ids":{"openalex":"https://openalex.org/W4387686364","doi":"https://doi.org/10.1145/3610612.3610615"},"language":"en","primary_location":{"id":"doi:10.1145/3610612.3610615","doi":"https://doi.org/10.1145/3610612.3610615","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3610612.3610615","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3610612.3610615","source":{"id":"https://openalex.org/S7407088704","display_name":"International Symposium on Principles and Practice of Declarative Programming (PPDP)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Symposium on Principles and Practice of Declarative Programming","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3610612.3610615","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027732469","display_name":"Joseph W. N. Paulus","orcid":"https://orcid.org/0000-0002-1711-9361","observed_orcids":["https://orcid.org/0000-0002-1711-9361"]},"institutions":[{"id":"https://openalex.org/I169381384","display_name":"University of Groningen","ror":"https://ror.org/012p63287","country_code":"NL","type":"education","lineage":["https://openalex.org/I169381384"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Joseph W. N. Paulus","raw_affiliation_strings":["University of Groningen, Netherlands"],"raw_orcid":"https://orcid.org/0000-0002-1711-9361","affiliations":[{"raw_affiliation_string":"University of Groningen, Netherlands","institution_ids":["https://openalex.org/I169381384"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034548013","display_name":"Jorge A. P\u00e9rez","orcid":"https://orcid.org/0000-0002-1452-6180","observed_orcids":["https://orcid.org/0000-0002-1452-6180"]},"institutions":[{"id":"https://openalex.org/I169381384","display_name":"University of Groningen","ror":"https://ror.org/012p63287","country_code":"NL","type":"education","lineage":["https://openalex.org/I169381384"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Jorge A. P\u00e9rez","raw_affiliation_strings":["University of Groningen, Netherlands"],"raw_orcid":"https://orcid.org/0000-0002-1452-6180","affiliations":[{"raw_affiliation_string":"University of Groningen, Netherlands","institution_ids":["https://openalex.org/I169381384"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002326512","display_name":"Daniele Nantes-Sobrinho","orcid":"https://orcid.org/0000-0002-1959-8730","observed_orcids":["https://orcid.org/0000-0002-1959-8730"]},"institutions":[{"id":"https://openalex.org/I150729083","display_name":"Universidade de Bras\u00edlia","ror":"https://ror.org/02xfp8v59","country_code":"BR","type":"education","lineage":["https://openalex.org/I150729083"]},{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["BR","GB"],"is_corresponding":false,"raw_author_name":"Daniele Nantes-Sobrinho","raw_affiliation_strings":["Imperial College London, United Kingdom and University of Brasilia, Brazil"],"raw_orcid":"https://orcid.org/0000-0002-1959-8730","affiliations":[{"raw_affiliation_string":"Imperial College London, United Kingdom and University of Brasilia, Brazil","institution_ids":["https://openalex.org/I150729083","https://openalex.org/I47508984"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4264,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.56478929,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"14"},"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.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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":9.999999747378752e-05,"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/termination","display_name":"termination","score":0.7910000085830688},{"id":"https://openalex.org/keywords/concurrency","display_name":"concurrency","score":0.6449999809265137},{"id":"https://openalex.org/keywords/message-passing-programs","display_name":"message-passing programs","score":0.7509999871253967},{"id":"https://openalex.org/keywords/pi-calculus","display_name":"\u03c0-calculus","score":0.7829999923706055},{"id":"https://openalex.org/keywords/type-systems","display_name":"type systems","score":0.7879999876022339},{"id":"https://openalex.org/keywords/session-types","display_name":"session types","score":0.9909999966621399},{"id":"https://openalex.org/keywords/curry-howard-correspondence","display_name":"Curry-Howard correspondence","score":0.9459999799728394},{"id":"https://openalex.org/keywords/linear-logic","display_name":"linear logic","score":0.9990000128746033},{"id":"https://openalex.org/keywords/client-server-communication","display_name":"client-server communication","score":0.8180000185966492},{"id":"https://openalex.org/keywords/reduction-sequences","display_name":"reduction sequences","score":0.5149999856948853}],"concepts":[{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.7486244440078735},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7279988527297974},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.468323290348053},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.4295380413532257},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.34917983412742615},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.05239805579185486}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3610612.3610615","doi":"https://doi.org/10.1145/3610612.3610615","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3610612.3610615","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3610612.3610615","source":{"id":"https://openalex.org/S7407088704","display_name":"International Symposium on Principles and Practice of Declarative Programming (PPDP)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Symposium on Principles and Practice of Declarative Programming","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2308.01165","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2308.01165","pdf_url":"https://arxiv.org/pdf/2308.01165","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"pmh:oai:pure.rug.nl:openaire/fe5ad435-0e20-44c4-82d8-4c41941fcc9d","doi":null,"is_oa":true,"landing_page_url":"https://research.rug.nl/files/893497963/3610612.3610615.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400420","display_name":"University of Groningen research database (University of Groningen / Centre for Information Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I169381384","host_organization_name":"University of Groningen","host_organization_lineage":["https://openalex.org/I169381384"],"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":"info:eu-repo/semantics/conferenceObject"},{"id":"doi:10.48550/arxiv.2308.01165","doi":"https://doi.org/10.48550/arxiv.2308.01165","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2308.01165","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.1145/3610612.3610615","doi":"https://doi.org/10.1145/3610612.3610615","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3610612.3610615","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3610612.3610615","source":{"id":"https://openalex.org/S7407088704","display_name":"International Symposium on Principles and Practice of Declarative Programming (PPDP)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Symposium on Principles and Practice of Declarative Programming","raw_type":"proceedings-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1813352051","display_name":"VeTSpec: Verified Trustworthy Software Specification","funder_award_id":"EP/R034567/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G4789459991","display_name":"Unifying Correctness for Communicating Software","funder_award_id":"016.Vidi.189.046","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387686364.pdf","grobid_xml":"https://content.openalex.org/works/W4387686364.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W183006709","https://openalex.org/W1532542548","https://openalex.org/W1536510997","https://openalex.org/W1607623316","https://openalex.org/W1641302344","https://openalex.org/W1775146113","https://openalex.org/W1784055113","https://openalex.org/W2054150540","https://openalex.org/W2080718905","https://openalex.org/W2128280268","https://openalex.org/W2129381550","https://openalex.org/W2160673351","https://openalex.org/W2892779121","https://openalex.org/W2900180041","https://openalex.org/W4247971197","https://openalex.org/W4253148439"],"related_works":["https://openalex.org/W1536510997","https://openalex.org/W1573695342","https://openalex.org/W7100038704","https://openalex.org/W7098875056","https://openalex.org/W1492441230","https://openalex.org/W2129381550","https://openalex.org/W1554326055","https://openalex.org/W7095134818","https://openalex.org/W4402210757","https://openalex.org/W7096249164"],"abstract_inverted_index":{"Termination":[0,20],"is":[1,11,21,87],"a":[2,9],"central":[3],"property":[4],"in":[5,24,26,32],"sequential":[6],"programming":[7],"models:":[8],"term":[10],"terminating":[12],"if":[13],"all":[14],"its":[15],"reduction":[16],"sequences":[17],"are":[18],"finite.":[19],"also":[22],"important":[23],"concurrency":[25],"general,":[27],"and":[28,81,89,96,109],"for":[29,56],"message-passing":[30],"programs":[31],"particular.":[33],"A":[34],"variety":[35],"of":[36,64,115],"type":[37,54,76,107],"systems":[38,55],"that":[39],"enforce":[40],"termination":[41],"by":[42],"typing":[43],"have":[44],"been":[45],"developed.":[46],"In":[47],"this":[48],"paper,":[49],"we":[50,72],"rigorously":[51],"compare":[52],"several":[53],"\u03c0":[57],"-calculus":[58],"processes":[59],"from":[60],"the":[61,85,113],"unifying":[62],"perspective":[63],"termination.":[65],"Adopting":[66],"session":[67,97],"types":[68],"as":[69,120],"reference":[70],"framework,":[71],"consider":[73],"two":[74],"different":[75,106],"systems:":[77],"one":[78],"follows":[79],"Deng":[80],"Sangiorgi\u2019s":[82],"weight-based":[83],"approach;":[84],"other":[86],"Caires":[88],"Pfenning\u2019s":[90],"Curry-Howard":[91],"correspondence":[92],"between":[93],"linear":[94],"logic":[95],"types.":[98],"Our":[99],"technical":[100],"results":[101],"precisely":[102],"connect":[103],"these":[104],"very":[105],"systems,":[108],"shed":[110],"light":[111],"on":[112],"classes":[114],"client/server":[116],"interactions":[117],"they":[118],"admit":[119],"correct.":[121]},"counts_by_year":[{"year":2024,"cited_by_count":2}],"updated_date":"2026-11-03T10:50:19.383937","created_date":"2023-10-17T00:00:00"}
