<?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-02448964</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-17T09:17:43+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">A model checking based approach for detecting SDN races</title>
            <author role="aut">
              <persName>
                <forename type="first">Evgenii</forename>
                <surname>Vinarskii</surname>
              </persName>
              <idno type="halauthorid">1776446-0</idno>
              <affiliation ref="#struct-302918"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jorge</forename>
                <surname>López</surname>
              </persName>
              <email type="md5">dacff7c4ac063cd96455ec88e8153184</email>
              <email type="domain">telecom-sudparis.eu</email>
              <idno type="idhal" notation="numeric">1026229</idno>
              <idno type="halauthorid" notation="string">1642181-1026229</idno>
              <affiliation ref="#struct-95599"/>
              <affiliation ref="#struct-563936"/>
              <affiliation ref="#struct-442707"/>
              <affiliation ref="#struct-441569"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Natalia</forename>
                <surname>Kushik</surname>
              </persName>
              <email type="md5">2baf81e2eab784189f8610d98e7979c0</email>
              <email type="domain">gamil.com</email>
              <idno type="idhal" notation="string">natalia-kushik</idno>
              <idno type="idhal" notation="numeric">1026232</idno>
              <idno type="halauthorid" notation="string">683354-1026232</idno>
              <affiliation ref="#struct-95599"/>
              <affiliation ref="#struct-563936"/>
              <affiliation ref="#struct-442707"/>
              <affiliation ref="#struct-441569"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Nina</forename>
                <surname>Yevtushenko</surname>
              </persName>
              <email type="md5">13e36ccd961f3d991b86f3e963e4203f</email>
              <email type="domain">yahoo.com</email>
              <idno type="idhal" notation="numeric">976864</idno>
              <idno type="halauthorid" notation="string">236899-976864</idno>
              <affiliation ref="#struct-481443"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Djamal</forename>
                <surname>Zeghlache</surname>
              </persName>
              <email type="md5">e991dcb80934d32b9fd94e3e96e5c6e8</email>
              <email type="domain">telecom-sudparis.eu</email>
              <idno type="idhal" notation="string">djamal-zeghlache</idno>
              <idno type="idhal" notation="numeric">177694</idno>
              <idno type="halauthorid" notation="string">15044-177694</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-9558-8120</idno>
              <affiliation ref="#struct-95599"/>
              <affiliation ref="#struct-563936"/>
              <affiliation ref="#struct-442711"/>
              <affiliation ref="#struct-441569"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Natalia</forename>
                <surname>Kushik</surname>
              </persName>
              <email type="md5">324c8598c5ec0a5d35b2b8e3f22cfae4</email>
              <email type="domain">telecom-sudparis.eu</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2020-03-31 19:00:50</date>
              <date type="whenModified">2026-02-07 05:18:32</date>
              <date type="whenReleased">2020-04-02 09:01:38</date>
              <date type="whenProduced">2019-10-15</date>
              <date type="whenEndEmbargoed">2022-01-01</date>
              <ref type="file" target="https://hal.science/hal-02448964v1/document">
                <date notBefore="2022-01-01"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-02448964v1/file/482770_1_En_12_Chapter.pdf" id="file-2526916-2397993">
                <date notBefore="2022-01-01"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="843425">
                <persName>
                  <forename>Natalia</forename>
                  <surname>Kushik</surname>
                </persName>
                <email type="md5">324c8598c5ec0a5d35b2b8e3f22cfae4</email>
                <email type="domain">telecom-sudparis.eu</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02448964</idno>
            <idno type="halUri">https://hal.science/hal-02448964</idno>
            <idno type="halBibtex">vinarskii:hal-02448964</idno>
            <idno type="halRefHtml">&lt;i&gt;ICTSS 2019: 31st IFIP International Conference on Testing Software and Systems&lt;/i&gt;, Oct 2019, Paris, France. pp.194-211, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-030-31280-0_12"&gt;&amp;#x27E8;10.1007/978-3-030-31280-0_12&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">ICTSS 2019: 31st IFIP International Conference on Testing Software and Systems, Oct 2019, Paris, France. pp.194-211, &amp;#x27E8;10.1007/978-3-030-31280-0_12&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-2526916-2397993"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="TELECOM-SUDPARIS" corresp="INSTITUT-MINES-TELECOM">Télécom SudParis</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="TDS-MACS">Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes</idno>
            <idno type="stamp" n="IFIP-ICTSS">IFIP-ICTSS</idno>
            <idno type="stamp" n="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="TELECOM-SUDPARIS-SACLAY" corresp="UNIV-PARIS-SACLAY">TELECOM-SUDPARIS-SACLAY</idno>
            <idno type="stamp" n="INSTITUTS-TELECOM">composantes instituts telecom </idno>
            <idno type="stamp" n="IFIP-LNCS-11812" corresp="IFIP-LNCS">Testing Software and Systems</idno>
            <idno type="stamp" n="INSTITUT-MINES-TELECOM">Institut Mines Telecom</idno>
            <idno type="stamp" n="DEPARTEMENT-DE-MATHEMATIQUES">Collection du Département de Mathématiques</idno>
            <idno type="stamp" n="IP-PARIS-DEPARTEMENT-MATHEMATIQUES">Département de Mathèmatiques</idno>
            <idno type="stamp" n="SAMOVAR">Services répartis, Architectures, Modélisation, Validation, Administration des Réseaux</idno>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">Part 4: Testing and Verification Techniques</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">A model checking based approach for detecting SDN races</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Evgenii</forename>
                    <surname>Vinarskii</surname>
                  </persName>
                  <idno type="halauthorid">1776446-0</idno>
                  <affiliation ref="#struct-302918"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jorge</forename>
                    <surname>López</surname>
                  </persName>
                  <email type="md5">dacff7c4ac063cd96455ec88e8153184</email>
                  <email type="domain">telecom-sudparis.eu</email>
                  <idno type="idhal" notation="numeric">1026229</idno>
                  <idno type="halauthorid" notation="string">1642181-1026229</idno>
                  <affiliation ref="#struct-95599"/>
                  <affiliation ref="#struct-563936"/>
                  <affiliation ref="#struct-442707"/>
                  <affiliation ref="#struct-441569"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Natalia</forename>
                    <surname>Kushik</surname>
                  </persName>
                  <email type="md5">2baf81e2eab784189f8610d98e7979c0</email>
                  <email type="domain">gamil.com</email>
                  <idno type="idhal" notation="string">natalia-kushik</idno>
                  <idno type="idhal" notation="numeric">1026232</idno>
                  <idno type="halauthorid" notation="string">683354-1026232</idno>
                  <affiliation ref="#struct-95599"/>
                  <affiliation ref="#struct-563936"/>
                  <affiliation ref="#struct-442707"/>
                  <affiliation ref="#struct-441569"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Nina</forename>
                    <surname>Yevtushenko</surname>
                  </persName>
                  <email type="md5">13e36ccd961f3d991b86f3e963e4203f</email>
                  <email type="domain">yahoo.com</email>
                  <idno type="idhal" notation="numeric">976864</idno>
                  <idno type="halauthorid" notation="string">236899-976864</idno>
                  <affiliation ref="#struct-481443"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Djamal</forename>
                    <surname>Zeghlache</surname>
                  </persName>
                  <email type="md5">e991dcb80934d32b9fd94e3e96e5c6e8</email>
                  <email type="domain">telecom-sudparis.eu</email>
                  <idno type="idhal" notation="string">djamal-zeghlache</idno>
                  <idno type="idhal" notation="numeric">177694</idno>
                  <idno type="halauthorid" notation="string">15044-177694</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-9558-8120</idno>
                  <affiliation ref="#struct-95599"/>
                  <affiliation ref="#struct-563936"/>
                  <affiliation ref="#struct-442711"/>
                  <affiliation ref="#struct-441569"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Lecture Notes in Computer Science</title>
                <meeting>
                  <title>ICTSS 2019: 31st IFIP International Conference on Testing Software and Systems</title>
                  <date type="start">2019-10-15</date>
                  <date type="end">2019-10-17</date>
                  <settlement>Paris</settlement>
                  <country key="FR">France</country>
                </meeting>
                <editor>Christophe Gaston</editor>
                <editor>Nikolai Kosmatov</editor>
                <editor>Pascale Le Gall</editor>
                <imprint>
                  <publisher>Springer International Publishing</publisher>
                  <biblScope unit="serie">Testing Software and Systems</biblScope>
                  <biblScope unit="volume">LNCS-11812</biblScope>
                  <biblScope unit="pp">194-211</biblScope>
                  <date type="datePub">2019</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-030-31280-0_12</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Testing</term>
                <term xml:lang="en">Verification</term>
                <term xml:lang="en">Races</term>
                <term xml:lang="en">Switch</term>
                <term xml:lang="en">Controller</term>
                <term xml:lang="en">Software Defined Networking (SDN)</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ni">Computer Science [cs]/Networking and Internet Architecture [cs.NI]</classCode>
              <classCode scheme="halDomain" n="info.info-mo">Computer Science [cs]/Modeling and Simulation</classCode>
              <classCode scheme="halDomain" n="info.info-fl">Computer Science [cs]/Formal Languages and Automata Theory [cs.FL]</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>The paper is devoted to the verification of Software Defined Networking (SDN) components and their compositions. We focus on the interaction between three basic entities, an application, a controller, and a switch. When the application submits a request to the controller, containing a set of rules to configure, these rules are expected to be ‘pushed’ and correctly applied by the switch of interest. However, this is not always the case, and one of the reasons is the presence of races or concurrency issues in SDN components and related interfaces. We propose a model checking based approach for deriving test sequences that can identify SDN races. The test generation strategy is based on model checking, and related formal verification is performed with the use of extended automata specifying the behavior of the components of interest; Linear Temporal Logic (LTL) formulas are utilized to express the properties to check. We generalize the races of interest and propose an approach for deriving the corresponding LTL formulas that are later used for verifiation. The Spin model checker is used for that purpose and thus, Promela specifications for interacting components are also provided; those are: the ONOS REST API, the ONOS controller and an OpenFlow Switch. An experimental evaluation with the aforementioned components showcases the existence of race conditions in their compositions.</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="institution" xml:id="struct-302918" status="VALID">
          <idno type="ISNI">0000 0001 1847 9169</idno>
          <idno type="ROR">https://ror.org/010pmpe69</idno>
          <orgName>Lomonosov Moscow State University = Université d'État Lomonossov de Moscou</orgName>
          <orgName type="acronym">MSU</orgName>
          <date type="start">1755-01-01</date>
          <desc>
            <address>
              <addrLine>GSP-1, Leninskie Gory, Moscow, 119991, Russian Federation</addrLine>
              <country key="RU"/>
            </address>
            <ref type="url">http://www.msu.ru/en/</ref>
          </desc>
        </org>
        <org type="department" xml:id="struct-95599" status="VALID">
          <orgName>Département Réseaux et Services Multimédia Mobiles</orgName>
          <orgName type="acronym">TSP - RS2M</orgName>
          <desc>
            <address>
              <addrLine>Télécom SudParis - 9 rue Charles Fourier - 91011 Évry cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://rs2m.telecom-sudparis.eu/fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-352124" type="direct"/>
            <relation active="#struct-302102" type="indirect"/>
            <relation name="563936" active="#struct-563936" type="indirect"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-563936" status="VALID">
          <idno type="IdRef">238327159</idno>
          <idno type="ISNI">0000000502717600</idno>
          <idno type="ROR">https://ror.org/042tfbd02</idno>
          <idno type="Wikidata">Q48759778</idno>
          <orgName>Institut Polytechnique de Paris</orgName>
          <orgName type="acronym">IP Paris</orgName>
          <date type="start">2019-06-02</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91120 Palaiseau Cedex, France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ip-paris.fr</ref>
          </desc>
        </org>
        <org type="researchteam" xml:id="struct-442707" status="OLD">
          <orgName>Méthodes et modèles pour les réseaux</orgName>
          <orgName type="acronym">METHODES-SAMOVAR</orgName>
          <date type="end">2023-05-31</date>
          <desc>
            <address>
              <addrLine>TELECOM Sudparis 9 rue Charles Fourier 91011 EVRY</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://samovar.telecom-sudparis.eu</ref>
          </desc>
          <listRelation>
            <relation active="#struct-638" type="direct"/>
            <relation active="#struct-352124" type="indirect"/>
            <relation active="#struct-302102" type="indirect"/>
            <relation name="563936" active="#struct-563936" type="indirect"/>
          </listRelation>
        </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-481443" status="VALID">
          <orgName>Institute for System Programming of the Russian Academy of Sciences [Moscow]</orgName>
          <orgName type="acronym">ISPRAS</orgName>
          <desc>
            <address>
              <addrLine>Ulitsa Aleksandra Solzhenitsyna, 25, Moscow, Russie, 109004</addrLine>
              <country key="RU"/>
            </address>
            <ref type="url">https://www.ispras.ru/en/</ref>
          </desc>
        </org>
        <org type="researchteam" xml:id="struct-442711" status="OLD">
          <orgName>Réseaux, Systèmes, Services, Sécurité</orgName>
          <orgName type="acronym">R3S-SAMOVAR</orgName>
          <date type="end">2023-05-31</date>
          <desc>
            <address>
              <addrLine>TELECOM Sudparis 9 rue Charles Fourier 91011 EVRY</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://samovar.telecom-sudparis.eu</ref>
          </desc>
          <listRelation>
            <relation active="#struct-638" type="direct"/>
            <relation active="#struct-352124" type="indirect"/>
            <relation active="#struct-302102" type="indirect"/>
            <relation name="563936" active="#struct-563936" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-352124" status="VALID">
          <idno type="IdRef">162347510</idno>
          <idno type="ISNI">0000000406406351</idno>
          <idno type="ROR">https://ror.org/05xvk4r52</idno>
          <idno type="Wikidata">Q43305</idno>
          <orgName>Télécom SudParis</orgName>
          <orgName type="acronym">TSP</orgName>
          <desc>
            <address>
              <addrLine>9 rue Charles Fourier -91011 Evry Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.telecom-sudparis.eu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302102" type="direct"/>
            <relation name="563936" active="#struct-563936" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-302102" status="VALID">
          <idno type="IdRef">192427156</idno>
          <idno type="ISNI">000000012202567X</idno>
          <idno type="ROR">https://ror.org/025vp2923</idno>
          <idno type="Wikidata">Q27962533</idno>
          <orgName>Institut Mines-Télécom [Paris]</orgName>
          <orgName type="acronym">IMT</orgName>
          <date type="start">2012-03-01</date>
          <desc>
            <address>
              <addrLine>19 Place Marguerite Perey, 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.imt.fr/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-638" status="VALID">
          <idno type="IdRef">281286515</idno>
          <idno type="ISNI">0000000403830480</idno>
          <idno type="RNSR">200319330C</idno>
          <orgName>Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux</orgName>
          <orgName type="acronym">SAMOVAR</orgName>
          <desc>
            <address>
              <addrLine>Télécom Sudparis, 9 rue Charles Fourier -91011 Evry cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://samovar.telecom-sudparis.eu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-352124" type="direct"/>
            <relation active="#struct-302102" type="indirect"/>
            <relation name="563936" active="#struct-563936" type="indirect"/>
          </listRelation>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>