<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-03950347</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-17T21:19:50+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">The Correctness of Concurrencies in (Reversible) Concurrent Calculi</title>
            <author role="aut">
              <persName>
                <forename type="first">Clément</forename>
                <surname>Aubert</surname>
              </persName>
              <email type="md5">27ca21527e1c7f4480c826ff7208eae1</email>
              <email type="domain">math.cnrs.fr</email>
              <idno type="idhal" notation="string">clement-aubert</idno>
              <idno type="idhal" notation="numeric">25</idno>
              <idno type="halauthorid" notation="string">23443-25</idno>
              <idno type="ARXIV">https://arxiv.org/a/aubert_c_1</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-6346-3043</idno>
              <idno type="IDREF">https://www.idref.fr/181385724</idno>
              <affiliation ref="#struct-483188"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Clément</forename>
                <surname>Aubert</surname>
              </persName>
              <email type="md5">27ca21527e1c7f4480c826ff7208eae1</email>
              <email type="domain">math.cnrs.fr</email>
            </editor>
            <funder>This work has benefited from the support of the Augusta University Research Assistance Grants Program.</funder>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2023-01-21 16:38:55</date>
              <date type="whenModified">2023-01-26 15:42:38</date>
              <date type="whenReleased">2023-01-26 15:42:38</date>
              <date type="whenProduced">2023-01-21</date>
              <date type="whenEndEmbargoed">2023-01-21</date>
              <ref type="file" target="https://hal.science/hal-03950347v1/document">
                <date notBefore="2023-01-21"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-03950347v1/file/2023_01_21_standalone.pdf" id="file-3950347-3453995">
                <date notBefore="2023-01-21"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="157538">
                <persName>
                  <forename>Clément</forename>
                  <surname>Aubert</surname>
                </persName>
                <email type="md5">27ca21527e1c7f4480c826ff7208eae1</email>
                <email type="domain">math.cnrs.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03950347</idno>
            <idno type="halUri">https://hal.science/hal-03950347</idno>
            <idno type="halBibtex">aubert:hal-03950347</idno>
            <idno type="halRefHtml">2023</idno>
            <idno type="halRef">2023</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-3950347-3453995"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt/>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">The Correctness of Concurrencies in (Reversible) Concurrent Calculi</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Clément</forename>
                    <surname>Aubert</surname>
                  </persName>
                  <email type="md5">27ca21527e1c7f4480c826ff7208eae1</email>
                  <email type="domain">math.cnrs.fr</email>
                  <idno type="idhal" notation="string">clement-aubert</idno>
                  <idno type="idhal" notation="numeric">25</idno>
                  <idno type="halauthorid" notation="string">23443-25</idno>
                  <idno type="ARXIV">https://arxiv.org/a/aubert_c_1</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-6346-3043</idno>
                  <idno type="IDREF">https://www.idref.fr/181385724</idno>
                  <affiliation ref="#struct-483188"/>
                </author>
              </analytic>
              <monogr>
                <imprint>
                  <date type="datePub">2023-01-21</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Formal Semantics</term>
                <term xml:lang="en">Process Algebra</term>
                <term xml:lang="en">Concurrency</term>
                <term xml:lang="en">Reversibility</term>
              </keywords>
              <classCode scheme="https://dl.acm.org/ccs" n="ACM2012.E.1.0.0.5"/>
              <classCode scheme="halDomain" n="info.info-fl">Computer Science [cs]/Formal Languages and Automata Theory [cs.FL]</classCode>
              <classCode scheme="halTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halOldTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halTreeTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>This article designs a general principle to check the correctness of the definition of concurrency (a.k.a. independence) of events for concurrent calculi. Concurrency relations are central in process algebras, but also two-sided: they are often defined independently on composable and on coinitial transitions, and no criteria exists to assess whether they "interact correctly". This article starts by examining how reversibility can provide such a correctness of concurrencies criteria, and its implications. It then defines, for the first time, a syntactical definition of concurrency for CCSK, a reversible declension of the calculus of communicating systems. To do so, according to our criteria, requires to define concurrency relations for all types of transitions along two axis: direction (forward or backward) and concomitance (coinitial or composable). Our definition is uniform thanks to proved transition systems and satisfy our sanity checks: square properties, sideways diamonds, but also the reversible checks (reverse diamonds and causal consistency). We also prove that our formalism is either equivalent to or a refinement of pre-existing definitions of concurrency for reversible systems. We conclude by discussing additional criteria and possible future works.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-483188" status="VALID">
          <idno type="ROR">https://ror.org/012mef835</idno>
          <orgName>Augusta University</orgName>
          <desc>
            <address>
              <addrLine>1120 15th St, Augusta, GA 30912, États-Unis</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">https://www.augusta.edu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-490791" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-490791" status="VALID">
          <idno type="ROR">https://ror.org/017wcm924</idno>
          <orgName>University System of Georgia</orgName>
          <orgName type="acronym">USG</orgName>
          <desc>
            <address>
              <addrLine>270 Washington Street, S.W., Atlanta, GA   30334</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">http://www.usg.edu</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>