{"id":"https://openalex.org/W1966949854","doi":"https://doi.org/10.1017/s0960129504004323","title":"On asynchrony in name-passing calculi","display_name":"On asynchrony in name-passing calculi","publication_year":2004,"publication_date":"2004-09-23","ids":{"openalex":"https://openalex.org/W1966949854","doi":"https://doi.org/10.1017/s0960129504004323","mag":"1966949854"},"language":"en","primary_location":{"id":"doi:10.1017/s0960129504004323","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0960129504004323","pdf_url":null,"source":{"id":"https://openalex.org/S101766102","display_name":"Mathematical Structures in Computer Science","issn_l":"0960-1295","issn":["0960-1295","1469-8072"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Structures in Computer Science","raw_type":"journal-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/A5051857172","display_name":"Massimo Merro","orcid":"https://orcid.org/0000-0002-1712-7492"},"institutions":[{"id":"https://openalex.org/I119439378","display_name":"University of Verona","ror":"https://ror.org/039bp8j42","country_code":"IT","type":"education","lineage":["https://openalex.org/I119439378"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"MASSIMO MERRO","raw_affiliation_strings":["University of Verona, Italy","University of Verona - Italy#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Verona, Italy","institution_ids":["https://openalex.org/I119439378"]},{"raw_affiliation_string":"University of Verona - Italy#TAB#","institution_ids":["https://openalex.org/I119439378"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077030456","display_name":"Davide Sangiorgi","orcid":"https://orcid.org/0000-0001-5823-3235"},"institutions":[{"id":"https://openalex.org/I9360294","display_name":"University of Bologna","ror":"https://ror.org/01111rn36","country_code":"IT","type":"education","lineage":["https://openalex.org/I9360294"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"DAVIDE SANGIORGI","raw_affiliation_strings":["University of Bologna, Italy","University of Bologna, Italy >  >  >  >"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Bologna, Italy","institution_ids":["https://openalex.org/I9360294"]},{"raw_affiliation_string":"University of Bologna, Italy >  >  >  >","institution_ids":["https://openalex.org/I9360294"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.5513,"has_fulltext":false,"cited_by_count":75,"citation_normalized_percentile":{"value":0.95505618,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"14","issue":"5","first_page":"715","last_page":"767"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":1.0,"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":1.0,"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.998199999332428,"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/T11567","display_name":"semigroups and automata theory","score":0.9980000257492065,"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/bisimulation","display_name":"Bisimulation","score":0.6161884069442749},{"id":"https://openalex.org/keywords/pi-calculus","display_name":"Pi calculus","score":0.6075162887573242},{"id":"https://openalex.org/keywords/axiom","display_name":"Axiom","score":0.5628256797790527},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.5231375098228455},{"id":"https://openalex.org/keywords/algebraic-semantics","display_name":"Algebraic semantics","score":0.49324697256088257},{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.48025014996528625},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4692506790161133},{"id":"https://openalex.org/keywords/operational-semantics","display_name":"Operational semantics","score":0.4564616084098816},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.4488098621368408},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4360954761505127},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.43403536081314087},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.4197092652320862},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3819133937358856},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.3187806308269501},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.29976481199264526},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.17500349879264832}],"concepts":[{"id":"https://openalex.org/C135315306","wikidata":"https://www.wikidata.org/wiki/Q866364","display_name":"Bisimulation","level":2,"score":0.6161884069442749},{"id":"https://openalex.org/C2984882572","wikidata":"https://www.wikidata.org/wiki/Q602886","display_name":"Pi calculus","level":2,"score":0.6075162887573242},{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.5628256797790527},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5231375098228455},{"id":"https://openalex.org/C2779729104","wikidata":"https://www.wikidata.org/wiki/Q4724013","display_name":"Algebraic semantics","level":3,"score":0.49324697256088257},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.48025014996528625},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4692506790161133},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.4564616084098816},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.4488098621368408},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4360954761505127},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.43403536081314087},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.4197092652320862},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3819133937358856},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.3187806308269501},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.29976481199264526},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.17500349879264832},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s0960129504004323","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0960129504004323","pdf_url":null,"source":{"id":"https://openalex.org/S101766102","display_name":"Mathematical Structures in Computer Science","issn_l":"0960-1295","issn":["0960-1295","1469-8072"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Structures in Computer Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W104000688","https://openalex.org/W119268553","https://openalex.org/W1484926870","https://openalex.org/W1487583155","https://openalex.org/W1499980359","https://openalex.org/W1507409515","https://openalex.org/W1516889398","https://openalex.org/W1517276975","https://openalex.org/W1523357020","https://openalex.org/W1526102560","https://openalex.org/W1561482236","https://openalex.org/W1573099115","https://openalex.org/W1573208177","https://openalex.org/W1580664042","https://openalex.org/W1584520042","https://openalex.org/W1591694044","https://openalex.org/W1790031272","https://openalex.org/W1894198336","https://openalex.org/W1895954544","https://openalex.org/W1911052812","https://openalex.org/W1945318122","https://openalex.org/W1965718940","https://openalex.org/W1978612864","https://openalex.org/W1987986558","https://openalex.org/W2001299902","https://openalex.org/W2004063149","https://openalex.org/W2006520458","https://openalex.org/W2008838944","https://openalex.org/W2010649834","https://openalex.org/W2022360370","https://openalex.org/W2024300530","https://openalex.org/W2033051110","https://openalex.org/W2040789302","https://openalex.org/W2042360145","https://openalex.org/W2047084525","https://openalex.org/W2050942832","https://openalex.org/W2053534205","https://openalex.org/W2072048176","https://openalex.org/W2075040560","https://openalex.org/W2093976077","https://openalex.org/W2103201802","https://openalex.org/W2107438584","https://openalex.org/W2118229393","https://openalex.org/W2128932399","https://openalex.org/W2144711132","https://openalex.org/W2148025199","https://openalex.org/W2152309268","https://openalex.org/W2161347291","https://openalex.org/W2165407648","https://openalex.org/W2170626879","https://openalex.org/W2170810021","https://openalex.org/W2273425873","https://openalex.org/W2289919930","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2006026732","https://openalex.org/W2979873466","https://openalex.org/W2799878748","https://openalex.org/W90064165","https://openalex.org/W2008636926","https://openalex.org/W2468444917","https://openalex.org/W1599897657","https://openalex.org/W1539904031","https://openalex.org/W2346414977","https://openalex.org/W91613743"],"abstract_inverted_index":{"The":[0],"asynchronous":[1],"$\\pi$-calculus":[2],"has":[3],"been":[4],"considered":[5],"as":[6],"the":[7,42,64,106,109,112,118,123,130,137],"basis":[8],"of":[9,45,70,88,102,108,114,117,120,125,132,136],"experimental":[10],"programming":[11,16],"languages":[12,28],"(or":[13],"proposals":[14],"for":[15,58,128],"languages)":[17],"like":[18],"Pict,":[19],"Join":[20],"and":[21,67,93],"TyCO.":[22],"However,":[23],"on":[24,31,74,80],"closer":[25],"inspection,":[26],"these":[27],"are":[29],"based":[30],"an":[32,115],"even":[33],"simpler":[34],"calculus,":[35],"called":[36],"Localised$\\pi$":[37],"(L$\\pi$),":[38],"where:":[39],"(a)":[40],"only":[41],"output":[43],"capability":[44],"names":[46],"may":[47],"be":[48],"transmitted;":[49],"(b)":[50],"there":[51],"is":[52],"no":[53],"matching":[54],"or":[55],"similar":[56],"constructs":[57],"testing":[59],"equality":[60],"between":[61],"names.We":[62],"study":[63],"basic":[65,95],"operational":[66],"algebraic":[68,96],"theory":[69],"L$\\pi$.":[71],"We":[72,83,98],"focus":[73],"bisimulation-based":[75],"behavioural":[76],"equivalences,":[77],"more":[78],"precisely,":[79],"barbed":[81,89],"congruence.":[82],"prove":[84],"two":[85],"coinductive":[86],"characterisations":[87],"congruence":[90],"in":[91],"L$\\pi$,":[92],"some":[94,126],"laws.":[97],"then":[99],"show":[100],"applications":[101],"this":[103],"theory,":[104],"including:":[105],"derivability":[107],"delayed":[110],"input;":[111],"correctness":[113],"optimisation":[116],"encoding":[119],"call-by-name":[121],"$\\lambda$-calculus;":[122],"validity":[124],"laws":[127],"Join;":[129],"soundness":[131],"Thielecke's":[133],"axiomatic":[134],"semantics":[135],"Continuation":[138],"Passing":[139],"Style":[140],"calculus.":[141]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}