<?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-03398884</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-16T15:52:03+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Formally Documenting Tenderbake</title>
            <author role="aut">
              <persName>
                <forename type="first">Sylvain</forename>
                <surname>Conchon</surname>
              </persName>
              <idno type="halauthorid">105453-0</idno>
              <affiliation ref="#struct-577698"/>
              <affiliation ref="#struct-419361"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Alexandrina</forename>
                <surname>Korneva</surname>
              </persName>
              <idno type="halauthorid">2319310-0</idno>
              <affiliation ref="#struct-419361"/>
              <affiliation ref="#struct-1065710"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Çagdas</forename>
                <surname>Bozman</surname>
              </persName>
              <email type="md5">7281afe1fb60290e6306a4385bd782e0</email>
              <email type="domain">functori.com</email>
              <idno type="idhal" notation="string">cagdas-bozman-hal</idno>
              <idno type="idhal" notation="numeric">1439363</idno>
              <idno type="halauthorid" notation="string">23888-1439363</idno>
              <affiliation ref="#struct-1079293"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Mohamed</forename>
                <surname>Iguernlala</surname>
              </persName>
              <email type="md5">4e6c3937980c0df696b7128564d0b6f2</email>
              <email type="domain">functori.com</email>
              <idno type="idhal" notation="string">mohamed-iguernlala</idno>
              <idno type="idhal" notation="numeric">1439343</idno>
              <idno type="halauthorid" notation="string">1495286-1439343</idno>
              <affiliation ref="#struct-1079292"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Alain</forename>
                <surname>Mebsout</surname>
              </persName>
              <idno type="halauthorid">629254-0</idno>
              <affiliation ref="#struct-1079292"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Sylvain</forename>
                <surname>Conchon</surname>
              </persName>
              <email type="md5">85af661918db030065448b21b4b4d1f9</email>
              <email type="domain">lri.fr</email>
            </editor>
            <funder ref="#projanr-44486"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2021-10-23 15:39:08</date>
              <date type="whenModified">2025-03-21 03:15:15</date>
              <date type="whenReleased">2021-10-26 09:27:54</date>
              <date type="whenProduced">2021</date>
              <date type="whenEndEmbargoed">2021-10-23</date>
              <ref type="file" target="https://hal.science/hal-03398884v1/document">
                <date notBefore="2021-10-23"/>
              </ref>
              <ref type="file" subtype="greenPublisher" n="1" target="https://hal.science/hal-03398884v1/file/main.pdf" id="file-3398884-2984258">
                <date notBefore="2021-10-23"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="156070">
                <persName>
                  <forename>Sylvain</forename>
                  <surname>Conchon</surname>
                </persName>
                <email type="md5">85af661918db030065448b21b4b4d1f9</email>
                <email type="domain">lri.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03398884</idno>
            <idno type="halUri">https://hal.science/hal-03398884</idno>
            <idno type="halBibtex">conchon:hal-03398884</idno>
            <idno type="halRefHtml">&lt;i&gt;Open Access Series in Informatics&lt;/i&gt;, In press, &lt;a target="_blank" href="https://dx.doi.org/10.4230/OASIcs.FMBC.2021.5"&gt;&amp;#x27E8;10.4230/OASIcs.FMBC.2021.5&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Open Access Series in Informatics, In press, &amp;#x27E8;10.4230/OASIcs.FMBC.2021.5&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-3398884-2984258"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="ENS-CACHAN">Ecole Normale Supérieure de Cachan</idno>
            <idno type="stamp" n="CENTRALESUPELEC">Ecole CentraleSupélec</idno>
            <idno type="stamp" n="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="TEST-HALCNRS">Collection test HAL CNRS</idno>
            <idno type="stamp" n="UNIVERSITE-PARIS-SACLAY" corresp="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="ENS-PARIS-SACLAY">Ecole Normale Supérieure paris-Saclay</idno>
            <idno type="stamp" n="ENS-PSACLAY">Ecole Normale Supérieure Paris-Saclay</idno>
            <idno type="stamp" n="GS-COMPUTER-SCIENCE">Graduate School Computer Science</idno>
            <idno type="stamp" n="LMF">Laboratoire Méthodes Formelles</idno>
            <idno type="stamp" n="LMF-PP">Preuve de programmes</idno>
            <idno type="stamp" n="LMF-CDS">Concurrence et distribué</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Formally Documenting Tenderbake</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Sylvain</forename>
                    <surname>Conchon</surname>
                  </persName>
                  <idno type="halauthorid">105453-0</idno>
                  <affiliation ref="#struct-577698"/>
                  <affiliation ref="#struct-419361"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Alexandrina</forename>
                    <surname>Korneva</surname>
                  </persName>
                  <idno type="halauthorid">2319310-0</idno>
                  <affiliation ref="#struct-419361"/>
                  <affiliation ref="#struct-1065710"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Çagdas</forename>
                    <surname>Bozman</surname>
                  </persName>
                  <email type="md5">7281afe1fb60290e6306a4385bd782e0</email>
                  <email type="domain">functori.com</email>
                  <idno type="idhal" notation="string">cagdas-bozman-hal</idno>
                  <idno type="idhal" notation="numeric">1439363</idno>
                  <idno type="halauthorid" notation="string">23888-1439363</idno>
                  <affiliation ref="#struct-1079293"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Mohamed</forename>
                    <surname>Iguernlala</surname>
                  </persName>
                  <email type="md5">4e6c3937980c0df696b7128564d0b6f2</email>
                  <email type="domain">functori.com</email>
                  <idno type="idhal" notation="string">mohamed-iguernlala</idno>
                  <idno type="idhal" notation="numeric">1439343</idno>
                  <idno type="halauthorid" notation="string">1495286-1439343</idno>
                  <affiliation ref="#struct-1079292"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Alain</forename>
                    <surname>Mebsout</surname>
                  </persName>
                  <idno type="halauthorid">629254-0</idno>
                  <affiliation ref="#struct-1079292"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">106342</idno>
                <idno type="issn">2190-6807</idno>
                <title level="j">Open Access Series in Informatics</title>
                <imprint>
                  <publisher>Schloss Dagstuhl - Leibniz-Zentrum für Informatik</publisher>
                  <date type="datePub" subtype="inPress">2021</date>
                </imprint>
              </monogr>
              <idno type="doi">10.4230/OASIcs.FMBC.2021.5</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="acm" n="D.2.4.3">D.: Software/D.2: SOFTWARE ENGINEERING/D.2.4: Software/Program Verification/D.2.4.3: Formal methods</classCode>
              <classCode scheme="https://dl.acm.org/ccs" n="ACM2012.E.0.2.1.1"/>
              <classCode scheme="halDomain" n="info.info-lo">Computer Science [cs]/Logic in Computer Science [cs.LO]</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>In this paper, we propose a formal documentation of Tenderbake, the new Tezos consensus algorithm, slated to replace the current Emmy family algorithms. The algorithm is broken down to its essentials and represented as an automaton. The automaton models the various aspects of the algorithm: (i) the individual participant, referred to as a baker, (ii) how bakers communicate over the network (the mempool) and (iii) the overall network the bakers operate in. We also present a TLA+ implementation, which has proven to be useful for reasoning about this automaton and refining our documentation. The main goal of this work is to serve as a formal foundation for extracting intricate test scenarios and verifying invariants that Tenderbake's implementation should satisfy.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-577698" status="VALID">
          <orgName>Nomadic Labs</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://nomadic-labs.com/</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>
        <org type="laboratory" xml:id="struct-1065710" status="VALID">
          <idno type="IdRef">25474589X</idno>
          <idno type="RNSR">202123712M</idno>
          <idno type="ROR">https://ror.org/00gdtta79</idno>
          <idno type="Wikidata">Q109042513</idno>
          <orgName>Laboratoire Méthodes Formelles</orgName>
          <orgName type="acronym">LMF</orgName>
          <date type="start">2021-01-01</date>
          <desc>
            <address>
              <addrLine>4, avenue des Sciences, 91190, Gif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
            <relation active="#struct-411575" type="direct"/>
            <relation active="#struct-419361" type="direct"/>
            <relation name="UMR9021" active="#struct-441569" type="direct"/>
            <relation active="#struct-523723" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-1079293" status="INCOMING">
          <orgName>Functori</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://functori.com</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-1079292" status="VALID">
          <orgName>Functori</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://functori.com/</ref>
          </desc>
        </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="institution" xml:id="struct-411575" status="VALID">
          <idno type="IdRef">184443237</idno>
          <idno type="ROR">https://ror.org/019tcpt25</idno>
          <orgName>CentraleSupélec</orgName>
          <desc>
            <address>
              <addrLine>3, rue Joliot Curie,Plateau de Moulon,91192 GIF-SUR-YVETTE Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.centralesupelec.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-523723" status="VALID">
          <idno type="ROR">https://ror.org/00hx6zz33</idno>
          <orgName>Ecole Normale Supérieure  Paris-Saclay</orgName>
          <orgName type="acronym">ENS Paris Saclay</orgName>
          <desc>
            <address>
              <addrLine>4 avenue des Sciences, 91190 Gif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://ens-paris-saclay.fr/</ref>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-44486" status="VALID">
          <idno type="anr">ANR-16-CE25-0006</idno>
          <orgName>PARDI</orgName>
          <desc>Vérification de systèmes distribués paramétrés</desc>
          <date type="start">2016</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>