<?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-01905142</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-04-29T13:05:39+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Model-checking process equivalences</title>
            <author role="aut">
              <persName>
                <forename type="first">Martin</forename>
                <surname>Lange</surname>
              </persName>
              <email type="md5">07abaa7da80dcab478c08c9687e70e79</email>
              <email type="domain">uni-kassel.de</email>
              <idno type="idhal" notation="numeric">1038793</idno>
              <idno type="halauthorid" notation="string">1083813-1038793</idno>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Etienne</forename>
                <surname>Lozes</surname>
              </persName>
              <email type="md5">294fcd4b589dbf19461cc421c5958acb</email>
              <email type="domain">i3s.unice.fr</email>
              <idno type="idhal" notation="string">etienne-lozes</idno>
              <idno type="idhal" notation="numeric">169875</idno>
              <idno type="halauthorid" notation="string">32236-169875</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-8505-585X</idno>
              <affiliation ref="#struct-13009"/>
              <affiliation ref="#struct-2571"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Manuel</forename>
                <surname>Vargas Guzmán</surname>
              </persName>
              <idno type="halauthorid">1443812-0</idno>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Etienne</forename>
                <surname>Lozes</surname>
              </persName>
              <email type="md5">294fcd4b589dbf19461cc421c5958acb</email>
              <email type="domain">i3s.unice.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2018-11-13 12:34:12</date>
              <date type="whenModified">2025-10-07 15:32:02</date>
              <date type="whenReleased">2018-11-20 15:19:01</date>
              <date type="whenProduced">2014-12</date>
              <date type="whenEndEmbargoed">2018-11-13</date>
              <ref type="file" target="https://hal.science/hal-01905142v1/document">
                <date notBefore="2018-11-13"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01905142v1/file/main.pub.pdf" id="file-1905142-1950447">
                <date notBefore="2018-11-13"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="459170">
                <persName>
                  <forename>Etienne</forename>
                  <surname>Lozes</surname>
                </persName>
                <email type="md5">294fcd4b589dbf19461cc421c5958acb</email>
                <email type="domain">i3s.unice.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01905142</idno>
            <idno type="halUri">https://hal.science/hal-01905142</idno>
            <idno type="halBibtex">lange:hal-01905142</idno>
            <idno type="halRefHtml">&lt;i&gt;Theoretical Computer Science&lt;/i&gt;, 2014, 560, pp.326 - 347. &lt;a target="_blank" href="https://dx.doi.org/10.1016/j.tcs.2014.08.020"&gt;&amp;#x27E8;10.1016/j.tcs.2014.08.020&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Theoretical Computer Science, 2014, 560, pp.326 - 347. &amp;#x27E8;10.1016/j.tcs.2014.08.020&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1905142-1950447"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNICE">Université Nice Sophia Antipolis</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="ENS-CACHAN">Ecole Normale Supérieure de Cachan</idno>
            <idno type="stamp" n="I3S">Laboratoire d'Informatique, Signaux et Systèmes de Sophia-Antipolis</idno>
            <idno type="stamp" n="UNIV-COTEDAZUR">Université Côte d'Azur</idno>
            <idno type="stamp" n="LSV-AUTO">Laboratoire Spécification et Vérification</idno>
            <idno type="stamp" n="FARMAN">Institut Farman</idno>
            <idno type="stamp" n="ENS-PARIS-SACLAY">Ecole Normale Supérieure paris-Saclay</idno>
            <idno type="stamp" n="TEST-NICE">test nice</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Model-checking process equivalences</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Martin</forename>
                    <surname>Lange</surname>
                  </persName>
                  <email type="md5">07abaa7da80dcab478c08c9687e70e79</email>
                  <email type="domain">uni-kassel.de</email>
                  <idno type="idhal" notation="numeric">1038793</idno>
                  <idno type="halauthorid" notation="string">1083813-1038793</idno>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Etienne</forename>
                    <surname>Lozes</surname>
                  </persName>
                  <email type="md5">294fcd4b589dbf19461cc421c5958acb</email>
                  <email type="domain">i3s.unice.fr</email>
                  <idno type="idhal" notation="string">etienne-lozes</idno>
                  <idno type="idhal" notation="numeric">169875</idno>
                  <idno type="halauthorid" notation="string">32236-169875</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-8505-585X</idno>
                  <affiliation ref="#struct-13009"/>
                  <affiliation ref="#struct-2571"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Manuel</forename>
                    <surname>Vargas Guzmán</surname>
                  </persName>
                  <idno type="halauthorid">1443812-0</idno>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">19594</idno>
                <idno type="issn">0304-3975</idno>
                <idno type="eissn">1879-2294</idno>
                <title level="j">Theoretical Computer Science</title>
                <imprint>
                  <publisher>Elsevier</publisher>
                  <biblScope unit="volume">560</biblScope>
                  <biblScope unit="pp">326 - 347</biblScope>
                  <date type="datePub">2014-12</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1016/j.tcs.2014.08.020</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Process equivalences are formal methods that relate programs and systems which, informally, behave in the same way. Since there is no unique notion of what it means for two dynamic systems to display the same behaviour there are a multitude of formal process equivalences, ranging from bisimulation to trace equivalence, categorised in the linear-time branching-time spectrum. We present a logical framework based on an expressive modal fixpoint logic which is capable of defining many process equivalence relations: for each such equivalence there is a fixed formula which is satisfied by a pair of processes if and only if they are equivalent with respect to this relation. We explain how to do model checking for this logic in EXPTIME. This allows model checking technology to be used for process equivalence checking. We introduce two fragments of the logic for which it is possible to do model-checking in PTIME and PSPACE respectively, and show that the formulas that define the process equivalences we consider are in one of these fragments. This yields a generic proof technique for establishing the complexities of these process equivalences. Finally, we show how partial evaluation can be used to obtain decision procedures for process equivalences from the generic model checking scheme.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-13009" status="VALID">
          <idno type="IdRef">050320491</idno>
          <idno type="ISNI">0000000105613840</idno>
          <idno type="RNSR">201220432L</idno>
          <idno type="ROR">https://ror.org/01215r597</idno>
          <orgName>Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis</orgName>
          <orgName type="acronym">I3S</orgName>
          <desc>
            <address>
              <addrLine>2000, route des Lucioles - Les Algorithmes - bât. Euclide B 06900 Sophia Antipolis</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.i3s.unice.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-117617" type="direct"/>
            <relation name="UMR7271" active="#struct-441569" type="direct"/>
            <relation active="#struct-1039632" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-2571" status="OLD">
          <orgName>Laboratoire Spécification et Vérification [Cachan]</orgName>
          <orgName type="acronym">LSV</orgName>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Bâtiment d'Alembert 61 Avenue du Président Wilson 94235 CACHAN CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lsv.ens-cachan.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-6862" type="direct"/>
            <relation name="UMR8643" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-117617" status="VALID">
          <idno type="IdRef">026403498</idno>
          <idno type="ISNI">0000000123372892</idno>
          <idno type="ROR">https://ror.org/02k9vew78</idno>
          <orgName>Université Nice Sophia Antipolis (1965 - 2019)</orgName>
          <orgName type="acronym">UNS</orgName>
          <date type="start">1965-10-23</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Parc Valrose, 06100 Nice</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://unice.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-1039632" status="VALID">
          <idno type="IdRef">241035694</idno>
          <idno type="ROR">https://ror.org/019tgvf94</idno>
          <orgName>Université Côte d'Azur</orgName>
          <orgName type="acronym">UniCA</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>Parc Valrose, 28, avenue Valrose 06108 Nice Cedex 2</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://univ-cotedazur.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-6862" status="VALID">
          <orgName>École normale supérieure - Cachan</orgName>
          <orgName type="acronym">ENS Cachan</orgName>
          <desc>
            <address>
              <addrLine>61, avenue du Président Wilson - 94230 Cachan</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ens-cachan.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>