<?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-01811922</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-21T15:16:41+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Ghosts for Lists: from Axiomatic to Executable Specifications</title>
            <author role="aut">
              <persName>
                <forename type="first">Frédéric</forename>
                <surname>Loulergue</surname>
              </persName>
              <email type="md5">ae7a9a8aaef320b76dd1adf0ec1d8f00</email>
              <email type="domain">univ-orleans.fr</email>
              <idno type="idhal" notation="string">frederic-loulergue</idno>
              <idno type="idhal" notation="numeric">2199</idno>
              <idno type="halauthorid" notation="string">444-2199</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-9301-7829</idno>
              <idno type="IDREF">https://www.idref.fr/096178558</idno>
              <affiliation ref="#struct-152493"/>
              <affiliation ref="#struct-241078"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Allan</forename>
                <surname>Blanchard</surname>
              </persName>
              <email type="md5">3aaf6e8b03d696315993075cbe875347</email>
              <email type="domain">univ-orleans.fr</email>
              <idno type="idhal" notation="string">allan-blanchard</idno>
              <idno type="idhal" notation="numeric">18030</idno>
              <idno type="halauthorid" notation="string">34730-18030</idno>
              <idno type="IDREF">https://www.idref.fr/203798627</idno>
              <affiliation ref="#struct-178862"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Nikolai</forename>
                <surname>Kosmatov</surname>
              </persName>
              <email type="md5">830008b3a69177909dc0d876d6adc36b</email>
              <email type="domain">cea.fr</email>
              <idno type="idhal" notation="numeric">940734</idno>
              <idno type="halauthorid" notation="string">707548-940734</idno>
              <affiliation ref="#struct-40202"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Allan</forename>
                <surname>Blanchard</surname>
              </persName>
              <email type="md5">41a5daed215a53dc2c61f50dcae6d5b0</email>
              <email type="domain">allan-blanchard.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2018-06-11 09:05:07</date>
              <date type="whenModified">2025-10-07 15:12:02</date>
              <date type="whenReleased">2018-06-11 15:22:48</date>
              <date type="whenProduced">2018-06-27</date>
              <date type="whenEndEmbargoed">2018-06-11</date>
              <ref type="file" target="https://inria.hal.science/hal-01811922v1/document">
                <date notBefore="2018-06-11"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-01811922v1/file/loulergue_bk_tap_2018.pdf" id="file-1811922-1839066">
                <date notBefore="2018-06-11"/>
              </ref>
              <ref type="externalLink" target="https://hal.inria.fr/hal-01811922/file/loulergue_bk_tap_2018.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="600914">
                <persName>
                  <forename>Allan</forename>
                  <surname>Blanchard</surname>
                </persName>
                <email type="md5">41a5daed215a53dc2c61f50dcae6d5b0</email>
                <email type="domain">allan-blanchard.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01811922</idno>
            <idno type="halUri">https://inria.hal.science/hal-01811922</idno>
            <idno type="halBibtex">loulergue:hal-01811922</idno>
            <idno type="halRefHtml">&lt;i&gt;TAP 2018 - 12th International Conference on Tests and Proofs&lt;/i&gt;, Jun 2018, Toulouse, France. &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-319-92994-1_11"&gt;&amp;#x27E8;10.1007/978-3-319-92994-1_11&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">TAP 2018 - 12th International Conference on Tests and Proofs, Jun 2018, Toulouse, France. &amp;#x27E8;10.1007/978-3-319-92994-1_11&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1811922-1839066"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CEA">CEA - Commissariat à l'énergie atomique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="UNIV-ORLEANS">Université d'Orléans</idno>
            <idno type="stamp" n="INRIA-LILLE">INRIA Lille - Nord Europe</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="DRT" corresp="CEA">Direction de la recherche technologique</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="CEA-UPSAY" corresp="CEA">CEA - Université Paris-Saclay</idno>
            <idno type="stamp" n="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="CEA-UPSAY-SACLAY" corresp="CEA">CEA-UPSAY-SACLAY</idno>
            <idno type="stamp" n="LIST" corresp="CEA">Laboratoire d'Intégration des Systèmes et des Technologies</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</idno>
            <idno type="stamp" n="INSA-CVL">INSA CENTRE VAL DE LOIRE</idno>
            <idno type="stamp" n="GS-ENGINEERING">Graduate School Sciences de l'Ingénierie et des Systèmes</idno>
            <idno type="stamp" n="GS-COMPUTER-SCIENCE">Graduate School Computer Science</idno>
            <idno type="stamp" n="GS-SPORT-HUMAN-MOVEMENT">Graduate School Sport, Mouvement, Facteurs Humains</idno>
            <idno type="stamp" n="INRIA-ETATSUNIS">Copublications Inria-Etats-Unis</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="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Ghosts for Lists: from Axiomatic to Executable Specifications</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Frédéric</forename>
                    <surname>Loulergue</surname>
                  </persName>
                  <email type="md5">ae7a9a8aaef320b76dd1adf0ec1d8f00</email>
                  <email type="domain">univ-orleans.fr</email>
                  <idno type="idhal" notation="string">frederic-loulergue</idno>
                  <idno type="idhal" notation="numeric">2199</idno>
                  <idno type="halauthorid" notation="string">444-2199</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-9301-7829</idno>
                  <idno type="IDREF">https://www.idref.fr/096178558</idno>
                  <affiliation ref="#struct-152493"/>
                  <affiliation ref="#struct-241078"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Allan</forename>
                    <surname>Blanchard</surname>
                  </persName>
                  <email type="md5">3aaf6e8b03d696315993075cbe875347</email>
                  <email type="domain">univ-orleans.fr</email>
                  <idno type="idhal" notation="string">allan-blanchard</idno>
                  <idno type="idhal" notation="numeric">18030</idno>
                  <idno type="halauthorid" notation="string">34730-18030</idno>
                  <idno type="IDREF">https://www.idref.fr/203798627</idno>
                  <affiliation ref="#struct-178862"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Nikolai</forename>
                    <surname>Kosmatov</surname>
                  </persName>
                  <email type="md5">830008b3a69177909dc0d876d6adc36b</email>
                  <email type="domain">cea.fr</email>
                  <idno type="idhal" notation="numeric">940734</idno>
                  <idno type="halauthorid" notation="string">707548-940734</idno>
                  <affiliation ref="#struct-40202"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>TAP 2018 - 12th International Conference on Tests and Proofs</title>
                  <date type="start">2018-06-27</date>
                  <date type="end">2018-06-29</date>
                  <settlement>Toulouse</settlement>
                  <country key="FR">France</country>
                </meeting>
                <imprint/>
              </monogr>
              <idno type="doi">10.1007/978-3-319-92994-1_11</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Frama-C</term>
                <term xml:lang="en">linked lists</term>
                <term xml:lang="en">runtime verification</term>
                <term xml:lang="en">internet of things</term>
                <term xml:lang="en">executable specification</term>
                <term xml:lang="en">deductive verification</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-os">Computer Science [cs]/Operating Systems [cs.OS]</classCode>
              <classCode scheme="halDomain" n="info.info-es">Computer Science [cs]/Embedded Systems</classCode>
              <classCode scheme="halDomain" n="info.info-lo">Computer Science [cs]/Logic in Computer Science [cs.LO]</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>Internet of Things (IoT) applications are becoming increasingly critical and require formal verification. Our recent work presented formal verification of the linked list module of Contiki, an OS for IoT. It relies on a parallel view of a linked list via a companion ghost array and uses an inductive predicate to link both views. In this work, a few interactively proved lemmas allow for the automatic verification of the list functions specifications, expressed in the acsl specification language and proved with the Frama-C/Wp tool. In a broader verification context, especially as long as the whole system is not yet formally verified, it would be very useful to use runtime verification , in particular, to test client modules that use the list module. It is not possible with the current specifications, which include an inductive predicate and axiomatically defined functions. In this early-idea paper we show how to define a provably equivalent non-inductive predicate and a provably equivalent non-axiomatic function that belong to the executable subset e-acsl of acsl and can be transformed into executable C code. Finally, we propose an extension of Frama-C to handle both axiomatic specifications for deductive verification and executable specifications for runtime verification.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-152493" status="VALID">
          <idno type="ROR">https://ror.org/0272j5188</idno>
          <orgName>Northern Arizona University [Flagstaff]</orgName>
          <desc>
            <address>
              <addrLine>Flagstaff Arizona 86011</addrLine>
              <country key="US"/>
            </address>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-241078" status="VALID">
          <idno type="IdRef">075434695</idno>
          <idno type="RNSR">200615274F</idno>
          <orgName>Laboratoire d'Informatique Fondamentale d'Orléans</orgName>
          <orgName type="acronym">LIFO</orgName>
          <date type="start">2014-01-01</date>
          <desc>
            <address>
              <addrLine>Bâtiment IIIA, Rue Léonard de Vinci, B.P. 6759, F-45067 ORLEANS Cedex 2</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-orleans.fr/lifo/</ref>
          </desc>
          <listRelation>
            <relation name="EA 4022" active="#struct-300297" type="direct"/>
            <relation name="EA 4022" active="#struct-303079" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-178862" status="VALID">
          <idno type="RNSR">201221009N</idno>
          <idno type="ROR">https://ror.org/05nqng710</idno>
          <orgName>Self-organizing Future Ubiquitous Network</orgName>
          <orgName type="acronym">FUN</orgName>
          <date type="start">2013-07-01</date>
          <date type="end">2026-04-30</date>
          <desc>
            <address>
              <addrLine>INRIA Lille-Nord Europe 50 avenue Halley 59650 Villeneuve d'Ascq</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/fun</ref>
          </desc>
          <listRelation>
            <relation active="#struct-104752" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-40202" status="OLD">
          <orgName>Laboratoire Sûreté des Logiciels</orgName>
          <orgName type="acronym">LSL</orgName>
          <desc>
            <address>
              <addrLine>Laboratoire Sûreté des Logiciels / Software Safety and Security Laboratory</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation name="DRT/LIST/DILS" active="#struct-528160" type="direct"/>
            <relation name="DRT/LIST/DILS" active="#struct-40217" type="indirect"/>
            <relation name="DRT/LIST" active="#struct-440043" type="indirect"/>
            <relation name="DRT" active="#struct-300016" type="indirect"/>
            <relation active="#struct-419361" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300297" status="VALID">
          <idno type="IdRef">026402971</idno>
          <idno type="ISNI">0000 0001 2158 1666</idno>
          <idno type="ROR">https://ror.org/014zrew76</idno>
          <orgName>Université d'Orléans</orgName>
          <orgName type="acronym">UO</orgName>
          <desc>
            <address>
              <addrLine>Château de la Source - Avenue du Parc Floral - BP 6749 - 45067 Orléans cedex 2</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-orleans.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-303079" status="VALID">
          <idno type="IdRef">203592077</idno>
          <orgName>Institut National des Sciences Appliquées - Centre Val de Loire</orgName>
          <orgName type="acronym">INSA CVL</orgName>
          <date type="start">2014-01-01</date>
          <desc>
            <address>
              <addrLine>88 boulevard Lahitolle, CS 60013, 18022 Bourges cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-centrevaldeloire.fr/fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301232" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301232" status="VALID">
          <idno type="IdRef">162105150</idno>
          <orgName>Institut National des Sciences Appliquées</orgName>
          <orgName type="acronym">INSA</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-104752" status="VALID">
          <idno type="RNSR">200818245B</idno>
          <idno type="ROR">https://ror.org/04eej9726</idno>
          <orgName>Centre Inria de l'Université de Lille</orgName>
          <desc>
            <address>
              <addrLine>Parc Scientifique de la Haute Borne 40, avenue Halley Bât.A, Park Plaza 59650 Villeneuve d'Ascq</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/lille/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
        <org type="department" xml:id="struct-528160" status="VALID">
          <idno type="RNSR">200822623K</idno>
          <orgName>Département Ingénierie Logiciels et Systèmes</orgName>
          <orgName type="acronym">DILS (CEA, LIST)</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation name="DRT/LIST/DILS" active="#struct-40217" type="direct"/>
            <relation name="DRT/LIST" active="#struct-440043" type="indirect"/>
            <relation name="DRT" active="#struct-300016" type="indirect"/>
            <relation active="#struct-419361" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-40217" status="VALID">
          <idno type="IdRef">156836882</idno>
          <idno type="ISNI">0000 0004 0405 1788</idno>
          <idno type="RNSR">200118591H</idno>
          <idno type="ROR">https://ror.org/000dbcc61</idno>
          <idno type="Wikidata">Q30299467</idno>
          <orgName>Laboratoire d'Intégration des Systèmes et des Technologies</orgName>
          <orgName type="acronym">LIST (CEA)</orgName>
          <desc>
            <address>
              <addrLine>DRT/LISTNano-INNOVAvenue de la Vauve91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www-list.cea.fr/</ref>
          </desc>
          <listRelation>
            <relation name="DRT/LIST" active="#struct-440043" type="direct"/>
            <relation name="DRT" active="#struct-300016" type="indirect"/>
          </listRelation>
        </org>
        <org type="regrouplaboratory" xml:id="struct-440043" status="VALID">
          <idno type="IdRef">067087930</idno>
          <idno type="ISNI">0000000121157881</idno>
          <idno type="RNSR">199018589D</idno>
          <idno type="ROR">https://ror.org/02ggzyd20</idno>
          <idno type="Wikidata">Q30299418</idno>
          <orgName>Direction de Recherche Technologique (CEA)</orgName>
          <orgName type="acronym">DRT (CEA)</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.drt-cea.com/</ref>
          </desc>
          <listRelation>
            <relation name="DRT" active="#struct-300016" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300016" status="VALID">
          <idno type="IdRef">026372061</idno>
          <idno type="ISNI">0000000122998025</idno>
          <idno type="ROR">https://ror.org/00jjx8s55</idno>
          <idno type="Wikidata">Q868550</idno>
          <orgName>Commissariat à l'énergie atomique et aux énergies alternatives</orgName>
          <orgName type="acronym">CEA</orgName>
          <desc>
            <address>
              <addrLine>Centre de SaclayCentre de GrenobleCentre de Cadaracheetc</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.cea.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-419361" status="VALID">
          <idno type="IdRef">241345251</idno>
          <idno type="ROR">https://ror.org/03xjwb503</idno>
          <orgName>Université Paris-Saclay</orgName>
          <desc>
            <address>
              <addrLine>Bâtiment Bréguet, 3 Rue Joliot Curie 2e ét, 91190 Gif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.universite-paris-saclay.fr/fr</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>