<?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-01699321</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-19T22:32:03+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Message-Passing Algorithms for the Verification of Distributed Protocols</title>
            <author role="aut">
              <persName>
                <forename type="first">Loïg</forename>
                <surname>Jezequel</surname>
              </persName>
              <email type="md5">261a4648743e7ed0638954c28dfd9a65</email>
              <email type="domain">univ-nantes.fr</email>
              <idno type="idhal" notation="string">loig-jezequel</idno>
              <idno type="idhal" notation="numeric">17349</idno>
              <idno type="halauthorid" notation="string">14905-17349</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-5113-9668</idno>
              <idno type="IDREF">https://www.idref.fr/169378837</idno>
              <orgName ref="#struct-0"/>
              <affiliation ref="#struct-95421"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Javier</forename>
                <surname>Esparza</surname>
              </persName>
              <email type="md5">3ecd3c10ccd829aa14a8b0944afcd968</email>
              <email type="domain">model.in.tum.de</email>
              <idno type="idhal" notation="numeric">1308771</idno>
              <idno type="halauthorid" notation="string">216916-1308771</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-9862-4919</idno>
              <affiliation ref="#struct-82335"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Loïg</forename>
                <surname>Jezequel</surname>
              </persName>
              <email type="md5">261a4648743e7ed0638954c28dfd9a65</email>
              <email type="domain">univ-nantes.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2018-02-02 11:18:55</date>
              <date type="whenModified">2026-01-29 03:19:33</date>
              <date type="whenReleased">2018-02-06 14:07:46</date>
              <date type="whenProduced">2014-01-19</date>
              <date type="whenEndEmbargoed">2018-02-02</date>
              <ref type="file" target="https://hal.science/hal-01699321v1/document">
                <date notBefore="2018-02-02"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01699321v1/file/VMCAI2014.pdf" id="file-1699321-1739439">
                <date notBefore="2018-02-02"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="590049">
                <persName>
                  <forename>Loïg</forename>
                  <surname>Jezequel</surname>
                </persName>
                <email type="md5">261a4648743e7ed0638954c28dfd9a65</email>
                <email type="domain">univ-nantes.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01699321</idno>
            <idno type="halUri">https://hal.science/hal-01699321</idno>
            <idno type="halBibtex">jezequel:hal-01699321</idno>
            <idno type="halRefHtml">&lt;i&gt;15th International Conference on Verification, Model Checking, and Abstract Interpretation (VMCAI 2014)&lt;/i&gt;, Jan 2014, San Diego, United States</idno>
            <idno type="halRef">15th International Conference on Verification, Model Checking, and Abstract Interpretation (VMCAI 2014), Jan 2014, San Diego, United States</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1699321-1739439"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-NANTES">Université de Nantes</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="LINA" corresp="UNIV-NANTES">Laboratoire d'Informatique de Nantes Atlantique</idno>
            <idno type="stamp" n="LS2N">Laboratoire des Sciences du Numérique de Nantes</idno>
            <idno type="stamp" n="NANTES-UNIVERSITE">Nantes Université</idno>
            <idno type="stamp" n="UNIV-NANTES-AV2022">Université de Nantes</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="0">No</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Message-Passing Algorithms for the Verification of Distributed Protocols</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Loïg</forename>
                    <surname>Jezequel</surname>
                  </persName>
                  <email type="md5">261a4648743e7ed0638954c28dfd9a65</email>
                  <email type="domain">univ-nantes.fr</email>
                  <idno type="idhal" notation="string">loig-jezequel</idno>
                  <idno type="idhal" notation="numeric">17349</idno>
                  <idno type="halauthorid" notation="string">14905-17349</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-5113-9668</idno>
                  <idno type="IDREF">https://www.idref.fr/169378837</idno>
                  <orgName ref="#struct-0"/>
                  <affiliation ref="#struct-95421"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Javier</forename>
                    <surname>Esparza</surname>
                  </persName>
                  <email type="md5">3ecd3c10ccd829aa14a8b0944afcd968</email>
                  <email type="domain">model.in.tum.de</email>
                  <idno type="idhal" notation="numeric">1308771</idno>
                  <idno type="halauthorid" notation="string">216916-1308771</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-9862-4919</idno>
                  <affiliation ref="#struct-82335"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>15th International Conference on Verification, Model Checking, and Abstract Interpretation (VMCAI 2014)</title>
                  <date type="start">2014-01-19</date>
                  <settlement>San Diego</settlement>
                  <country key="US">United States</country>
                </meeting>
                <imprint/>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-fl">Computer Science [cs]/Formal Languages and Automata Theory [cs.FL]</classCode>
              <classCode scheme="halDomain" n="info.info-ds">Computer Science [cs]/Data Structures and Algorithms [cs.DS]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Message-passing algorithms (MPAs) are an algorithmic paradigm for the following generic problem: given a system consisting of several interacting components, compute a new version of each component representing its behaviour inside the system. MPAs avoid computing the full state space by propagating messages along the edges of the system interaction graph. We present an MPA for verifying local properties of distributed protocols with a tree communication structure. We report on an implementation, and validate it by means of two case studies, including an analysis of the PGM protocol.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-95421" status="OLD">
          <orgName>Laboratoire d'Informatique de Nantes Atlantique</orgName>
          <orgName type="acronym">LINA</orgName>
          <date type="end">2016-12-31</date>
          <desc>
            <address>
              <addrLine>LINA - Faculté des Sciences 2 rue de la Houssinière - BP 92208 44322 NANTES CEDEX 3</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.sciences.univ-nantes.fr/lina</ref>
          </desc>
          <listRelation>
            <relation active="#struct-84538" type="direct"/>
            <relation active="#struct-97058" type="direct"/>
            <relation active="#struct-93263" type="indirect"/>
            <relation name="UMR6241" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-82335" status="VALID">
          <orgName>Institut für Informatik</orgName>
          <orgName type="acronym">LRR-TUM</orgName>
          <desc>
            <address>
              <addrLine>Institut für Informatik Lehreinheit für Rechnertechnik und Rechnerorganisation / Parallelrechnerarchitektur - Technische Universität München (LRR-TUM) TU München Boltzmannstr. 3 D-85748 Garching bei München Germany</addrLine>
              <country key="DE"/>
            </address>
            <ref type="url">http://www.lrr.in.tum.de</ref>
          </desc>
          <listRelation>
            <relation active="#struct-132871" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-84538" status="OLD">
          <orgName>Mines Nantes</orgName>
          <orgName type="acronym">Mines Nantes</orgName>
          <date type="start">1991-10-08</date>
          <date type="end">2016-12-31</date>
          <desc>
            <address>
              <addrLine>La Chantrerie - 4, rue Alfred Kastler - BP 20722 - 44307 Nantes cedex 3</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.mines-nantes.fr/</ref>
          </desc>
        </org>
        <org type="regrouplaboratory" xml:id="struct-97058" status="OLD">
          <orgName>Université de Nantes - UFR des Sciences et des Techniques</orgName>
          <orgName type="acronym">UN UFR ST</orgName>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>2, rue de la Houssinière - BP 92208 - 44322 Nantes cedex 3</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.sciences-techniques.univ-nantes.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-93263" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-93263" status="OLD">
          <idno type="IdRef">026403447</idno>
          <idno type="ROR">https://ror.org/03gnr7b55</idno>
          <orgName>Université de Nantes</orgName>
          <orgName type="acronym">UN</orgName>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>1, quai de Tourville - BP 13522 - 44035 Nantes cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-nantes.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="institution" xml:id="struct-132871" status="VALID">
          <idno type="IdRef">031660150</idno>
          <idno type="ISNI">0000000123369749</idno>
          <idno type="ROR">https://ror.org/02kkvpp62</idno>
          <idno type="Wikidata">Q157808</idno>
          <orgName>Technische Universität Munchen = Technical University Munich = Université Technique de Munich</orgName>
          <orgName type="acronym">TUM</orgName>
          <date type="start">1868-01-01</date>
          <desc>
            <address>
              <addrLine>Arcisstrasse 21, D- 80333 München</addrLine>
              <country key="DE"/>
            </address>
            <ref type="url">https://www.tum.de</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>