<?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-01873636</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-03T21:16:22+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Frightening Small Children and Disconcerting Grown-ups</title>
            <title xml:lang="en" type="sub">Concurrency in the Linux Kernel</title>
            <author role="aut">
              <persName>
                <forename type="first">Jade</forename>
                <surname>Alglave</surname>
              </persName>
              <email type="md5">765bdf06096f47ce6439ba79cdd70b4f</email>
              <email type="domain">ucl.ac.uk</email>
              <idno type="idhal" notation="numeric">961315</idno>
              <idno type="halauthorid" notation="string">432740-961315</idno>
              <affiliation ref="#struct-15503"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Luc</forename>
                <surname>Maranget</surname>
              </persName>
              <email type="md5">95b53d30a8c016f83aa1ca47452c9407</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">luc-maranget</idno>
              <idno type="idhal" notation="numeric">944</idno>
              <idno type="halauthorid" notation="string">2269-944</idno>
              <idno type="IDREF">https://www.idref.fr/083459456</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-5312-7759</idno>
              <orgName ref="#struct-300009"/>
              <affiliation ref="#struct-454413"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Paul</forename>
                <surname>Mckenney</surname>
              </persName>
              <idno type="halauthorid">1282095-0</idno>
              <orgName ref="#struct-312301"/>
              <affiliation ref="#struct-300665"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Andrea</forename>
                <surname>Parri</surname>
              </persName>
              <idno type="halauthorid">1007165-0</idno>
              <affiliation ref="#struct-127451"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Alan</forename>
                <surname>Stern</surname>
              </persName>
              <idno type="halauthorid">1282096-0</idno>
              <orgName ref="#struct-38302"/>
              <affiliation ref="#struct-38302"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Luc</forename>
                <surname>Maranget</surname>
              </persName>
              <email type="md5">95b53d30a8c016f83aa1ca47452c9407</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2018-09-13 14:55:47</date>
              <date type="whenModified">2025-07-22 08:34:02</date>
              <date type="whenReleased">2018-09-13 15:18:51</date>
              <date type="whenProduced">2018-03-24</date>
              <date type="whenEndEmbargoed">2018-09-13</date>
              <ref type="file" target="https://inria.hal.science/hal-01873636v1/document">
                <date notBefore="2018-09-13"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-01873636v1/file/asplos2018.pdf" id="file-1873636-1900766">
                <date notBefore="2018-09-13"/>
              </ref>
              <ref type="externalLink" target="http://dl.acm.org/ft_gateway.cfm?id=3177156&amp;type=pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="120036">
                <persName>
                  <forename>Luc</forename>
                  <surname>Maranget</surname>
                </persName>
                <email type="md5">95b53d30a8c016f83aa1ca47452c9407</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01873636</idno>
            <idno type="halUri">https://inria.hal.science/hal-01873636</idno>
            <idno type="halBibtex">alglave:hal-01873636</idno>
            <idno type="halRefHtml">&lt;i&gt;ASPLOS2018 - 23rd ACM International Conference on Architectural Support for Programming Languages and Operating Systems&lt;/i&gt;, Mar 2018, Williamsburg, VA, United States. &lt;a target="_blank" href="https://dx.doi.org/10.1145/3173162.3177156"&gt;&amp;#x27E8;10.1145/3173162.3177156&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">ASPLOS2018 - 23rd ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Mar 2018, Williamsburg, VA, United States. &amp;#x27E8;10.1145/3173162.3177156&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1873636-1900766"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="INRIA-ROCQ">INRIA Paris - Rocquencourt</idno>
            <idno type="stamp" n="GALLIUM">Collection HAL Gallium</idno>
            <idno type="stamp" n="LORIA2">Publications du LORIA</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="INRIA-300009">Inria 300009</idno>
            <idno type="stamp" n="INRIA-ETATSUNIS">Copublications Inria-Etats-Unis</idno>
            <idno type="stamp" n="INRIA-ROYAUMEUNI">INRIA-ROYAUMEUNI</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">Frightening Small Children and Disconcerting Grown-ups</title>
                <title xml:lang="en" type="sub">Concurrency in the Linux Kernel</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Jade</forename>
                    <surname>Alglave</surname>
                  </persName>
                  <email type="md5">765bdf06096f47ce6439ba79cdd70b4f</email>
                  <email type="domain">ucl.ac.uk</email>
                  <idno type="idhal" notation="numeric">961315</idno>
                  <idno type="halauthorid" notation="string">432740-961315</idno>
                  <affiliation ref="#struct-15503"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Luc</forename>
                    <surname>Maranget</surname>
                  </persName>
                  <email type="md5">95b53d30a8c016f83aa1ca47452c9407</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">luc-maranget</idno>
                  <idno type="idhal" notation="numeric">944</idno>
                  <idno type="halauthorid" notation="string">2269-944</idno>
                  <idno type="IDREF">https://www.idref.fr/083459456</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-5312-7759</idno>
                  <orgName ref="#struct-300009"/>
                  <affiliation ref="#struct-454413"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Paul</forename>
                    <surname>Mckenney</surname>
                  </persName>
                  <idno type="halauthorid">1282095-0</idno>
                  <orgName ref="#struct-312301"/>
                  <affiliation ref="#struct-300665"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Andrea</forename>
                    <surname>Parri</surname>
                  </persName>
                  <idno type="halauthorid">1007165-0</idno>
                  <affiliation ref="#struct-127451"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Alan</forename>
                    <surname>Stern</surname>
                  </persName>
                  <idno type="halauthorid">1282096-0</idno>
                  <orgName ref="#struct-38302"/>
                  <affiliation ref="#struct-38302"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>ASPLOS2018 -  23rd ACM International Conference on Architectural Support for Programming Languages and Operating Systems</title>
                  <date type="start">2018-03-24</date>
                  <date type="end">2018-03-28</date>
                  <settlement>Williamsburg, VA</settlement>
                  <country key="US">United States</country>
                </meeting>
                <imprint>
                  <date type="datePub">2018-03</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1145/3173162.3177156</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-pl">Computer Science [cs]/Programming Languages [cs.PL]</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>Concurrency in the Linux kernel can be a contentious topic. The Linux kernel mailing list features numerous discussions related to consistency models, including those of the more than 30 CPU architectures supported by the kernel and that of the kernel itself. How are Linux programs supposed to behave? Do they behave correctly on exotic hardware? A formal model can help address such questions. Better yet, an executable model allows programmers to experiment with the model to develop their intuition. Thus we offer a model written in the cat language, making it not only formal, but also executable by the herd simulator. We tested our model against hardware and refined it in consultation with maintainers. Finally, we formalised the fundamental law of the Read-Copy-Update synchronisation mechanism, and proved that one of its implementations satisfies this law.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-15503" status="VALID">
          <orgName>Microsoft Research [Cambridge]</orgName>
          <orgName type="acronym">Microsoft</orgName>
          <desc>
            <address>
              <addrLine>Roger Needham Building 7 J J Thomson Ave Cambridge CB3 0FB, UK</addrLine>
              <country key="GB"/>
            </address>
            <ref type="url">http://research.microsoft.com/aboutmsr/labs/cambridge/default.aspx</ref>
          </desc>
          <listRelation>
            <relation active="#struct-365620" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-454413" status="OLD">
          <idno type="RNSR">200618331D</idno>
          <orgName>Langages de programmation, types, compilation et preuves</orgName>
          <orgName type="acronym">GALLIUM</orgName>
          <date type="start">2016-05-01</date>
          <date type="end">2019-07-31</date>
          <desc>
            <address>
              <addrLine>2 rue Simone Iff -CS 42112 -75589 Paris Cedex 12</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/gallium</ref>
          </desc>
          <listRelation>
            <relation active="#struct-454310" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300665" status="VALID">
          <orgName>IBM</orgName>
          <desc>
            <address>
              <country key="US"/>
            </address>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-127451" status="VALID">
          <orgName>Scuela Santa Anna</orgName>
          <orgName type="acronym">SSSA</orgName>
          <desc>
            <address>
              <addrLine>Pisa</addrLine>
              <country key="IT"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-58000" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-38302" status="VALID">
          <idno type="IdRef">026453169</idno>
          <idno type="ROR">https://ror.org/03vek6s52</idno>
          <orgName>Harvard University</orgName>
          <desc>
            <address>
              <addrLine>Massachusetts Hall, Cambridge, MA 02138</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">http://www.harvard.edu/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-365620" status="VALID">
          <orgName>Microsoft Research</orgName>
          <desc>
            <address>
              <country key="US"/>
            </address>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-454310" status="VALID">
          <idno type="IdRef">241614864</idno>
          <idno type="RNSR">196718247G</idno>
          <idno type="ROR">https://ror.org/05eyd5d35</idno>
          <orgName>Centre Inria de Paris</orgName>
          <date type="start">2016-03-10</date>
          <desc>
            <address>
              <addrLine>48 Rue Barrault, 75013 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/paris</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="institution" xml:id="struct-58000" status="VALID">
          <orgName>Scuola Universitaria Superiore Sant'Anna = Sant'Anna School of Advanced Studies [Pisa]</orgName>
          <orgName type="acronym">SSSUP</orgName>
          <date type="start">1810-01-01</date>
          <desc>
            <address>
              <addrLine>Piazza Martiri della Libertà 33 - 56127 Pisa</addrLine>
              <country key="IT"/>
            </address>
            <ref type="url">https://www.santannapisa.it/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>