<?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-00878752</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-18T20:08:35+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">An Abstract Framework for Deadlock Prevention in BIP</title>
            <author role="aut">
              <persName>
                <forename type="first">Paul C.</forename>
                <surname>Attie</surname>
              </persName>
              <idno type="halauthorid">744440-0</idno>
              <affiliation ref="#struct-235149"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Saddek</forename>
                <surname>Bensalem</surname>
              </persName>
              <email type="md5">536588e5a75650fc9eac2ddb0a9a073d</email>
              <email type="domain">imag.fr</email>
              <idno type="idhal" notation="string">saddek-bensalem</idno>
              <idno type="idhal" notation="numeric">760268</idno>
              <idno type="halauthorid" notation="string">350301-760268</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-5753-2126</idno>
              <idno type="IDREF">https://www.idref.fr/124445454</idno>
              <affiliation ref="#struct-194"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Marius</forename>
                <surname>Bozga</surname>
              </persName>
              <email type="md5">8378fbd7f81f33d3aed6a012646ce1cd</email>
              <email type="domain">univ-grenoble-alpes.fr</email>
              <idno type="idhal" notation="string">marius-bozga</idno>
              <idno type="idhal" notation="numeric">1084328</idno>
              <idno type="halauthorid" notation="string">207081-1084328</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-4412-5684</idno>
              <affiliation ref="#struct-194"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Mohamad</forename>
                <surname>Jaber</surname>
              </persName>
              <idno type="halauthorid">496932-0</idno>
              <affiliation ref="#struct-235149"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Joseph</forename>
                <surname>Sifakis</surname>
              </persName>
              <email type="md5">14f1469d4dca7dfb279194bba5f50a55</email>
              <email type="domain">imag.fr</email>
              <idno type="idhal" notation="numeric">857859</idno>
              <idno type="halauthorid" notation="string">120873-857859</idno>
              <affiliation ref="#struct-194"/>
              <affiliation ref="#struct-235114"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Fadi A.</forename>
                <surname>Zaraket</surname>
              </persName>
              <idno type="halauthorid">744441-0</idno>
              <affiliation ref="#struct-235149"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Marius</forename>
                <surname>Bozga</surname>
              </persName>
              <email type="md5">8378fbd7f81f33d3aed6a012646ce1cd</email>
              <email type="domain">univ-grenoble-alpes.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2017-04-27 13:24:57</date>
              <date type="whenWritten">2012</date>
              <date type="whenModified">2026-01-09 21:44:02</date>
              <date type="whenReleased">2017-04-27 13:25:51</date>
              <date type="whenProduced">2013-06-03</date>
              <date type="whenEndEmbargoed">2017-04-27</date>
              <ref type="file" target="https://hal.science/hal-00878752v1/document">
                <date notBefore="2017-04-27"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-00878752v1/file/978-3-642-38592-6_12_Chapter.pdf" id="file-1515365-1576040">
                <date notBefore="2017-04-27"/>
              </ref>
              <ref type="externalLink" target="https://link.springer.com/content/pdf/10.1007%2F978-3-642-38592-6_12.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="123070">
                <persName>
                  <forename>Marius</forename>
                  <surname>Bozga</surname>
                </persName>
                <email type="md5">8378fbd7f81f33d3aed6a012646ce1cd</email>
                <email type="domain">univ-grenoble-alpes.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00878752</idno>
            <idno type="halUri">https://hal.science/hal-00878752</idno>
            <idno type="halBibtex">attie:hal-00878752</idno>
            <idno type="halRefHtml">&lt;i&gt;15th International Conference on Formal Methods for Open Object-Based Distributed Systems (FMOOODS) / 33th International Conference on Formal Techniques for Networked and Distributed Systems (FORTE)&lt;/i&gt;, Jun 2013, Florence, Italy. pp.161-177, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-642-38592-6_12"&gt;&amp;#x27E8;10.1007/978-3-642-38592-6_12&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">15th International Conference on Formal Methods for Open Object-Based Distributed Systems (FMOOODS) / 33th International Conference on Formal Techniques for Networked and Distributed Systems (FORTE), Jun 2013, Florence, Italy. pp.161-177, &amp;#x27E8;10.1007/978-3-642-38592-6_12&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-1515365-1576040"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UGA">HAL Grenoble Alpes</idno>
            <idno type="stamp" n="IMAG">IMAG</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-GRENOBLE1">Université Joseph Fourier - Grenoble I</idno>
            <idno type="stamp" n="INPG">Institut polytechnique de Grenoble</idno>
            <idno type="stamp" n="LORIA2">Publications du LORIA</idno>
            <idno type="stamp" n="VERIMAG">VERIMAG</idno>
            <idno type="stamp" n="IFIP-LNCS" corresp="IFIP">IFIP - Lecture Notes in Computer Science</idno>
            <idno type="stamp" n="IFIP">IFIP - International Federation for Information Processing</idno>
            <idno type="stamp" n="IFIP-TC" corresp="IFIP">IFIP Technical Committees </idno>
            <idno type="stamp" n="IFIP-WG" corresp="IFIP">Working Groups</idno>
            <idno type="stamp" n="IFIP-TC6" corresp="IFIP-TC">TC 6: Communication Systems</idno>
            <idno type="stamp" n="IFIP-WG6-1" corresp="IFIP-WG">Architectures and Protocols for Distributed Systems</idno>
            <idno type="stamp" n="IFIP-FORTE">IFIP-FORTE</idno>
            <idno type="stamp" n="IFIP-DISCOTEC">International Federated Conference on Distributed Computing Techniques</idno>
            <idno type="stamp" n="IFIP-LNCS-7892" corresp="IFIP-LNCS">Formal Techniques for Distributed Systems</idno>
            <idno type="stamp" n="IFIP-FMOODS"> Formal Methods for Open Object-Based Distributed Systems</idno>
            <idno type="stamp" n="TEST-UGA">TEST-UGA</idno>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">Part 6: Session 5: Model Checking</note>
            <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="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">An Abstract Framework for Deadlock Prevention in BIP</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Paul C.</forename>
                    <surname>Attie</surname>
                  </persName>
                  <idno type="halauthorid">744440-0</idno>
                  <affiliation ref="#struct-235149"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Saddek</forename>
                    <surname>Bensalem</surname>
                  </persName>
                  <email type="md5">536588e5a75650fc9eac2ddb0a9a073d</email>
                  <email type="domain">imag.fr</email>
                  <idno type="idhal" notation="string">saddek-bensalem</idno>
                  <idno type="idhal" notation="numeric">760268</idno>
                  <idno type="halauthorid" notation="string">350301-760268</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-5753-2126</idno>
                  <idno type="IDREF">https://www.idref.fr/124445454</idno>
                  <affiliation ref="#struct-194"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Marius</forename>
                    <surname>Bozga</surname>
                  </persName>
                  <email type="md5">8378fbd7f81f33d3aed6a012646ce1cd</email>
                  <email type="domain">univ-grenoble-alpes.fr</email>
                  <idno type="idhal" notation="string">marius-bozga</idno>
                  <idno type="idhal" notation="numeric">1084328</idno>
                  <idno type="halauthorid" notation="string">207081-1084328</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-4412-5684</idno>
                  <affiliation ref="#struct-194"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Mohamad</forename>
                    <surname>Jaber</surname>
                  </persName>
                  <idno type="halauthorid">496932-0</idno>
                  <affiliation ref="#struct-235149"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Joseph</forename>
                    <surname>Sifakis</surname>
                  </persName>
                  <email type="md5">14f1469d4dca7dfb279194bba5f50a55</email>
                  <email type="domain">imag.fr</email>
                  <idno type="idhal" notation="numeric">857859</idno>
                  <idno type="halauthorid" notation="string">120873-857859</idno>
                  <affiliation ref="#struct-194"/>
                  <affiliation ref="#struct-235114"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Fadi A.</forename>
                    <surname>Zaraket</surname>
                  </persName>
                  <idno type="halauthorid">744441-0</idno>
                  <affiliation ref="#struct-235149"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Lecture Notes in Computer Science</title>
                <meeting>
                  <title>15th International Conference on Formal Methods for Open Object-Based Distributed Systems (FMOOODS) / 33th International Conference on Formal Techniques for Networked and Distributed Systems (FORTE)</title>
                  <date type="start">2013-06-03</date>
                  <date type="end">2013-06-05</date>
                  <settlement>Florence</settlement>
                  <country key="IT">Italy</country>
                </meeting>
                <editor>Dirk Beyer</editor>
                <editor>Michele Boreale</editor>
                <imprint>
                  <publisher>Springer</publisher>
                  <biblScope unit="serie">Formal Techniques for Distributed Systems</biblScope>
                  <biblScope unit="volume">LNCS-7892</biblScope>
                  <biblScope unit="pp">161-177</biblScope>
                  <date type="datePub">2013</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-642-38592-6_12</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-es">Computer Science [cs]/Embedded Systems</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>We present a sound but incomplete criterion for checking deadlock freedom of finite state systems expressed in BIP: a component-based framework for the construction of complex distributed systems. Since deciding deadlock-freedom for finite-state concurrent systems is PSPACE-complete, our criterion gives up completeness in return for tractability of evaluation. Our criterion can be evaluated by model-checking subsystems of the overall large system. The size of these subsystems depends only on the local topology of direct interaction between components, and not on the number of components in the overall system. We present two experiments, in which our method compares favorably with existing approaches. For example, in verifying deadlock freedom of dining philosphers, our method shows linear increase in computation time with the number of philosophers, whereas other methods (even those that use abstraction) show super-linear increase, due to state-explosion.</p>
            </abstract>
            <particDesc>
              <org type="consortium">TC 6</org>
              <org type="consortium">WG 6.1</org>
            </particDesc>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-235149" status="INCOMING">
          <orgName>Department of Computer Science</orgName>
          <desc>
            <address>
              <country key="LB"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-91564" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-194" status="OLD">
          <idno type="IdRef">184945623</idno>
          <idno type="ISNI">0000 0004 0382 7652</idno>
          <idno type="RNSR">199511789R</idno>
          <idno type="ROR">https://ror.org/05afmzm11</idno>
          <orgName>VERIMAG</orgName>
          <orgName type="acronym">VERIMAG - IMAG</orgName>
          <date type="start">1993-01-01</date>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>VerimagBâtiment IMAGUniversité Grenoble Alpes700, avenue centrale38401 Saint Martin d’HèresFrance</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-51016" type="direct"/>
            <relation active="#struct-89889" type="direct"/>
            <relation active="#struct-300275" type="direct"/>
            <relation name="UMR5104" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-235114" status="VALID">
          <orgName>Rigorous System Design Laboratory [Lausanne]</orgName>
          <orgName type="acronym">RISD</orgName>
          <desc>
            <address>
              <addrLine>Lausanne, CH-1015</addrLine>
              <country key="CH"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-302851" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-91564" status="VALID">
          <idno type="IdRef">027788350</idno>
          <idno type="ROR">https://ror.org/04pznsd21</idno>
          <orgName>American University of Beirut</orgName>
          <orgName type="acronym">AUB</orgName>
          <date type="start">1866-01-01</date>
          <desc>
            <address>
              <country key="LB"/>
            </address>
            <ref type="url">https://www.aub.edu.lb/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-51016" status="OLD">
          <idno type="IdRef">026404796</idno>
          <idno type="ROR">https://ror.org/02aj0kh94</idno>
          <orgName>Université Joseph Fourier - Grenoble 1</orgName>
          <orgName type="acronym">UJF</orgName>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>BP 53 - 38041 Grenoble Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ujf-grenoble.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-89889" status="OLD">
          <idno type="IdRef">026388804</idno>
          <idno type="ROR">https://ror.org/05sbt2524</idno>
          <orgName>Institut polytechnique de Grenoble - Grenoble Institute of Technology</orgName>
          <orgName type="acronym">Grenoble INP</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>46 avenue Félix Viallet 38031 Grenoble Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.grenoble-inp.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300275" status="OLD">
          <idno type="IdRef">026388804</idno>
          <orgName>Institut National Polytechnique de Grenoble</orgName>
          <orgName type="acronym">INPG</orgName>
          <date type="end">2006-12-31</date>
          <desc>
            <address>
              <addrLine>46 avenue Félix Viallet 38031 Grenoble Cedex 1</addrLine>
              <country key="FR"/>
            </address>
          </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-302851" status="VALID">
          <idno type="IdRef">029644631</idno>
          <idno type="ROR">https://ror.org/02s376052</idno>
          <orgName>Ecole Polytechnique Fédérale de Lausanne</orgName>
          <orgName type="acronym">EPFL</orgName>
          <desc>
            <address>
              <addrLine>CH-1015 Lausanne, Switzerland</addrLine>
              <country key="CH"/>
            </address>
            <ref type="url">https://www.epfl.ch</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>