{"id":"https://openalex.org/W1993430979","doi":"https://doi.org/10.1016/s1571-0661(04)00144-6","title":"A Generalized Deadlock-Free Process Calculus","display_name":"A Generalized Deadlock-Free Process Calculus","publication_year":1998,"publication_date":"1998-01-01","ids":{"openalex":"https://openalex.org/W1993430979","doi":"https://doi.org/10.1016/s1571-0661(04)00144-6","mag":"1993430979"},"language":"en","primary_location":{"id":"doi:10.1016/s1571-0661(04)00144-6","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(04)00144-6","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1016/s1571-0661(04)00144-6","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048931630","display_name":"Eijiro Sumii","orcid":null},"institutions":[{"id":"https://openalex.org/I14396692","display_name":"Tokyo University of Information Sciences","ror":"https://ror.org/044bdx604","country_code":"JP","type":"education","lineage":["https://openalex.org/I14396692"]},{"id":"https://openalex.org/I161296585","display_name":"Tokyo University of Science","ror":"https://ror.org/05sj3n476","country_code":"JP","type":"education","lineage":["https://openalex.org/I161296585"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Eijiro Sumii","raw_affiliation_strings":["Department of Information Science, Faculty of Science, University of Tokyo, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Science, Faculty of Science, University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I14396692","https://openalex.org/I161296585"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100772473","display_name":"Naoki Kobayashi","orcid":"https://orcid.org/0000-0002-0537-0604"},"institutions":[{"id":"https://openalex.org/I14396692","display_name":"Tokyo University of Information Sciences","ror":"https://ror.org/044bdx604","country_code":"JP","type":"education","lineage":["https://openalex.org/I14396692"]},{"id":"https://openalex.org/I161296585","display_name":"Tokyo University of Science","ror":"https://ror.org/05sj3n476","country_code":"JP","type":"education","lineage":["https://openalex.org/I161296585"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Naoki Kobayashi","raw_affiliation_strings":["Department of Information Science, Faculty of Science, University of Tokyo, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Science, Faculty of Science, University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I14396692","https://openalex.org/I161296585"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.1006,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.9701465,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"16","issue":"3","first_page":"225","last_page":"247"},"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.9998000264167786,"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.9998000264167786,"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.9997000098228455,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9980000257492065,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.8088195323944092},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6951448917388916},{"id":"https://openalex.org/keywords/deadlock-prevention-algorithms","display_name":"Deadlock prevention algorithms","score":0.6164013147354126},{"id":"https://openalex.org/keywords/process-calculus","display_name":"Process calculus","score":0.603727400302887},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.5222623944282532},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.47647401690483093},{"id":"https://openalex.org/keywords/dependent-type","display_name":"Dependent type","score":0.45741742849349976},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.4546431303024292},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3979409337043762},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3413127362728119},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2542893588542938},{"id":"https://openalex.org/keywords/natural-deduction","display_name":"Natural deduction","score":0.116274893283844},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08675035834312439}],"concepts":[{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.8088195323944092},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6951448917388916},{"id":"https://openalex.org/C113429609","wikidata":"https://www.wikidata.org/wiki/Q4060699","display_name":"Deadlock prevention algorithms","level":3,"score":0.6164013147354126},{"id":"https://openalex.org/C161771561","wikidata":"https://www.wikidata.org/wiki/Q1970286","display_name":"Process calculus","level":2,"score":0.603727400302887},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.5222623944282532},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.47647401690483093},{"id":"https://openalex.org/C20528804","wikidata":"https://www.wikidata.org/wiki/Q997433","display_name":"Dependent type","level":3,"score":0.45741742849349976},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.4546431303024292},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3979409337043762},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3413127362728119},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2542893588542938},{"id":"https://openalex.org/C62073222","wikidata":"https://www.wikidata.org/wiki/Q1572108","display_name":"Natural deduction","level":2,"score":0.116274893283844},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08675035834312439},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s1571-0661(04)00144-6","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(04)00144-6","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1016/s1571-0661(04)00144-6","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(04)00144-6","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.7799999713897705}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1511998399","https://openalex.org/W1523525039","https://openalex.org/W1534454033","https://openalex.org/W1541559539","https://openalex.org/W1547651002","https://openalex.org/W1548392907","https://openalex.org/W1557218646","https://openalex.org/W1571962375","https://openalex.org/W1638436127","https://openalex.org/W1938739028","https://openalex.org/W1993430979","https://openalex.org/W2008734514","https://openalex.org/W2015888335","https://openalex.org/W2033100041","https://openalex.org/W2053384008","https://openalex.org/W2092952058","https://openalex.org/W2107438584","https://openalex.org/W2128932399","https://openalex.org/W2148901852","https://openalex.org/W2476379118","https://openalex.org/W4241646537","https://openalex.org/W6631038096"],"related_works":["https://openalex.org/W2050076411","https://openalex.org/W4226119751","https://openalex.org/W2001478969","https://openalex.org/W1542183432","https://openalex.org/W2360686363","https://openalex.org/W1900787600","https://openalex.org/W2136552483","https://openalex.org/W2045082154","https://openalex.org/W2166954426","https://openalex.org/W2117224408"],"abstract_inverted_index":{"Deadlock":[0],"is":[1,110,128,140],"one":[2],"of":[3,37,51,59,82],"the":[4,35,45,48,52,57,60,79,102,114,118,126,132,137],"most":[5],"serious":[6],"problems":[7],"in":[8,75],"concurrent":[9],"programming.":[10],"Recently,":[11],"Kobayashi":[12],"proposed":[13],"a":[14,19,97,135],"static":[15],"type":[16,46,61,73,92,115],"system":[17,62,74,116],"for":[18],"process":[20],"calculus":[21,53],"which":[22,99],"ensures":[23],"that":[24,86,117,125],"communication":[25],"over":[26],"some":[27],"special":[28],"channels":[29,39],"never":[30],"causes":[31],"deadlock.":[32],"However,":[33],"since":[34],"class":[36],"such":[38],"was":[40,54,63],"fixed":[41],"ad":[42],"hoc":[43],"by":[44,113],"system,":[47],"deadlock-free":[49,80],"fragment":[50],"limited":[55],"and":[56,105,124,144],"essence":[58],"not":[64,121],"so":[65],"clear.":[66],"In":[67],"this":[68],"paper,":[69],"we":[70,88],"generalize":[71],"his":[72,83],"order":[76],"to":[77],"extend":[78],"part":[81],"calculus.":[84],"For":[85],"purpose,":[87],"annotate":[89],"each":[90],"channel":[91,103,127],"with":[93],"an":[94],"expression":[95],"called":[96],"usage,":[98],"specifies":[100],"how":[101],"can":[104],"must":[106],"be":[107],"used.":[108],"It":[109],"automatically":[111],"checked":[112],"usage":[119],"does":[120],"cause":[122],"deadlock":[123],"indeed":[129],"used":[130],"along":[131],"specification.":[133],"As":[134],"result,":[136],"deadlock-freedom":[138],"property":[139],"treated":[141],"more":[142,146],"uniformly":[143],"guaranteed":[145],"extensively.":[147]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-06-21T06:12:48.119943","created_date":"2025-10-10T00:00:00"}