<?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-01643725</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-21T03:58:42+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">STIPI: Using Search to Prioritize Test Cases Based on Multi-objectives Derived from Industrial Practice</title>
            <author role="aut">
              <persName>
                <forename type="first">Dipesh</forename>
                <surname>Pradhan</surname>
              </persName>
              <email type="md5">2348e623184aa3063b757f86646f193c</email>
              <email type="domain">simula.no</email>
              <idno type="idhal" notation="numeric">1023383</idno>
              <idno type="halauthorid" notation="string">1265093-1023383</idno>
              <affiliation ref="#struct-23364"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Shuai</forename>
                <surname>Wang</surname>
              </persName>
              <email type="md5">cdf65fcd013ed5b5ddd15e82bd2b8c33</email>
              <email type="domain">simula.no</email>
              <idno type="idhal" notation="numeric">1023384</idno>
              <idno type="halauthorid" notation="string">785529-1023384</idno>
              <affiliation ref="#struct-23364"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Shaukat</forename>
                <surname>Ali</surname>
              </persName>
              <email type="md5">9ca180a03fcff3e26128c53ea3830fda</email>
              <email type="domain">simula.no</email>
              <idno type="idhal" notation="numeric">994791</idno>
              <idno type="halauthorid" notation="string">533418-994791</idno>
              <affiliation ref="#struct-23364"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Tao</forename>
                <surname>Yue</surname>
              </persName>
              <email type="md5">c88e3b8f383965f1b6986d6a12e03e9b</email>
              <email type="domain">simula.no</email>
              <idno type="idhal" notation="numeric">994792</idno>
              <idno type="halauthorid" notation="string">374119-994792</idno>
              <affiliation ref="#struct-23364"/>
              <affiliation ref="#struct-50791"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Marius</forename>
                <surname>Liaaen</surname>
              </persName>
              <email type="md5">cbeb9bb1bdaa49310d1417bd38196c6f</email>
              <email type="domain">cisco.com</email>
              <idno type="idhal" notation="numeric">1023385</idno>
              <idno type="halauthorid" notation="string">1265094-1023385</idno>
              <affiliation ref="#struct-366200"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Hal</forename>
                <surname>Ifip</surname>
              </persName>
              <email type="md5">2073ac78024b6e13f2714db96e9b1e63</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2017-11-21 15:53:20</date>
              <date type="whenModified">2023-10-19 14:22:31</date>
              <date type="whenReleased">2017-11-21 15:55:57</date>
              <date type="whenProduced">2016-10-17</date>
              <date type="whenEndEmbargoed">2019-01-01</date>
              <ref type="file" target="https://inria.hal.science/hal-01643725v1/document">
                <date notBefore="2019-01-01"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-01643725v1/file/419911_1_En_11_Chapter.pdf" id="file-1643725-1686327">
                <date notBefore="2019-01-01"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="200187">
                <persName>
                  <forename>Hal</forename>
                  <surname>Ifip</surname>
                </persName>
                <email type="md5">2073ac78024b6e13f2714db96e9b1e63</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01643725</idno>
            <idno type="halUri">https://inria.hal.science/hal-01643725</idno>
            <idno type="halBibtex">pradhan:hal-01643725</idno>
            <idno type="halRefHtml">&lt;i&gt;28th IFIP International Conference on Testing Software and Systems (ICTSS)&lt;/i&gt;, Oct 2016, Graz, Austria. pp.172-190, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-319-47443-4_11"&gt;&amp;#x27E8;10.1007/978-3-319-47443-4_11&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">28th IFIP International Conference on Testing Software and Systems (ICTSS), Oct 2016, Graz, Austria. pp.172-190, &amp;#x27E8;10.1007/978-3-319-47443-4_11&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-1643725-1686327"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <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-ICTSS">IFIP-ICTSS</idno>
            <idno type="stamp" n="IFIP-LNCS-9976" corresp="IFIP-LNCS">Testing Software and Systems (ICTSS 2016)</idno>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">Part 3: Practical Applications</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">STIPI: Using Search to Prioritize Test Cases Based on Multi-objectives Derived from Industrial Practice</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Dipesh</forename>
                    <surname>Pradhan</surname>
                  </persName>
                  <email type="md5">2348e623184aa3063b757f86646f193c</email>
                  <email type="domain">simula.no</email>
                  <idno type="idhal" notation="numeric">1023383</idno>
                  <idno type="halauthorid" notation="string">1265093-1023383</idno>
                  <affiliation ref="#struct-23364"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Shuai</forename>
                    <surname>Wang</surname>
                  </persName>
                  <email type="md5">cdf65fcd013ed5b5ddd15e82bd2b8c33</email>
                  <email type="domain">simula.no</email>
                  <idno type="idhal" notation="numeric">1023384</idno>
                  <idno type="halauthorid" notation="string">785529-1023384</idno>
                  <affiliation ref="#struct-23364"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Shaukat</forename>
                    <surname>Ali</surname>
                  </persName>
                  <email type="md5">9ca180a03fcff3e26128c53ea3830fda</email>
                  <email type="domain">simula.no</email>
                  <idno type="idhal" notation="numeric">994791</idno>
                  <idno type="halauthorid" notation="string">533418-994791</idno>
                  <affiliation ref="#struct-23364"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Tao</forename>
                    <surname>Yue</surname>
                  </persName>
                  <email type="md5">c88e3b8f383965f1b6986d6a12e03e9b</email>
                  <email type="domain">simula.no</email>
                  <idno type="idhal" notation="numeric">994792</idno>
                  <idno type="halauthorid" notation="string">374119-994792</idno>
                  <affiliation ref="#struct-23364"/>
                  <affiliation ref="#struct-50791"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Marius</forename>
                    <surname>Liaaen</surname>
                  </persName>
                  <email type="md5">cbeb9bb1bdaa49310d1417bd38196c6f</email>
                  <email type="domain">cisco.com</email>
                  <idno type="idhal" notation="numeric">1023385</idno>
                  <idno type="halauthorid" notation="string">1265094-1023385</idno>
                  <affiliation ref="#struct-366200"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Lecture Notes in Computer Science</title>
                <meeting>
                  <title>28th IFIP International Conference on Testing Software and Systems (ICTSS)</title>
                  <date type="start">2016-10-17</date>
                  <date type="end">2016-10-19</date>
                  <settlement>Graz</settlement>
                  <country key="AT">Austria</country>
                </meeting>
                <editor>Franz Wotawa</editor>
                <editor>Mihai Nica</editor>
                <editor>Natalia Kushik</editor>
                <imprint>
                  <publisher>Springer International Publishing</publisher>
                  <biblScope unit="serie">Testing Software and Systems</biblScope>
                  <biblScope unit="volume">LNCS-9976</biblScope>
                  <biblScope unit="pp">172-190</biblScope>
                  <date type="datePub">2016</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-319-47443-4_11</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Test APIs</term>
                <term xml:lang="en">Configurations</term>
                <term xml:lang="en">Search</term>
                <term xml:lang="en">Test case prioritization</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halDomain" n="info.info-ni">Computer Science [cs]/Networking and Internet Architecture [cs.NI]</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 importance of cost-effectively prioritizing test cases is undeniable in automated testing practice in industry. This paper focuses on prioritizing test cases developed to test product lines of Video Conferencing Systems (VCSs) at Cisco Systems, Norway. Each test case requires setting up configurations of a set of VCSs, invoking a set of test APIs with specific inputs, and checking statuses of the VCSs under test. Based on these characteristics and available information related with test case execution (e.g., number of faults detected), we identified that the test case prioritization problem in our particular context should focus on achieving high coverage of configurations, test APIs, statuses, and high fault detection capability as quickly as possible. To solve this problem, we propose a search-based test case prioritization approach (named STIPI) by defining a fitness function with four objectives and integrating it with a widely applied multi-objective optimization algorithm (named Non-dominated Sorting Genetic Algorithm II). We compared STIPI with random search (RS), Greedy algorithm, and three approaches adapted from literature, using three real sets of test cases from Cisco with four time budgets (25 %, 50 %, 75 % and 100 %). Results show that STIPI significantly outperformed the selected approaches and managed to achieve better performance than RS for on average 39.9 %, 18.6 %, 32.7 % and 43.9 % for the coverage of configurations, test APIs, statuses and fault detection capability, respectively.</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-23364" status="VALID">
          <idno type="ROR">https://ror.org/00vn06n10</idno>
          <orgName>Simula Research Laboratory [Lysaker]</orgName>
          <orgName type="acronym">SRL</orgName>
          <desc>
            <address>
              <addrLine>Leon MoonenSimula Research LaboratoryP.O. Box 1341325 LysakerNorway</addrLine>
              <country key="NO"/>
            </address>
            <ref type="url">http://www.simula.no/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-50791" status="VALID">
          <idno type="IdRef">028101138</idno>
          <idno type="ROR">https://ror.org/01xtthb56</idno>
          <orgName>University of Oslo</orgName>
          <orgName type="acronym">UiO</orgName>
          <desc>
            <address>
              <addrLine>P.O 1072 Blindern 0316 Oslo</addrLine>
              <country key="NO"/>
            </address>
            <ref type="url">http://www.uio.no/english/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-366200" status="VALID">
          <idno type="ROR">https://ror.org/03yt1ez60</idno>
          <orgName>CISCO Systems, Inc</orgName>
          <desc>
            <address>
              <addrLine>Corporate Headquarters170 West Tasman Dr.San Jose, CA 95134USA</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">http://www.cisco.com/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>