<?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-00577919</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-24T13:48:12+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">The Undecidability of Boolean BI through Phase Semantics</title>
            <author role="aut">
              <persName>
                <forename type="first">Dominique</forename>
                <surname>Larchey-Wendling</surname>
              </persName>
              <email type="md5">3e83a75b4969b652464a48bc2c8fee9b</email>
              <email type="domain">loria.fr</email>
              <idno type="idhal" notation="string">dlarcheyw</idno>
              <idno type="idhal" notation="numeric">6871</idno>
              <idno type="halauthorid" notation="string">3043-6871</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-9860-7203</idno>
              <idno type="IDREF">https://www.idref.fr/152492003</idno>
              <affiliation ref="#struct-2580"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Didier</forename>
                <surname>Galmiche</surname>
              </persName>
              <email type="md5">c77c5dadf00da14ec32229d4d389af57</email>
              <email type="domain">loria.fr</email>
              <idno type="idhal" notation="string">didier-galmiche</idno>
              <idno type="idhal" notation="numeric">746081</idno>
              <idno type="halauthorid" notation="string">12370-746081</idno>
              <affiliation ref="#struct-2580"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Dominique</forename>
                <surname>Larchey-Wendling</surname>
              </persName>
              <email type="md5">3e83a75b4969b652464a48bc2c8fee9b</email>
              <email type="domain">loria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2011-03-17 17:17:24</date>
              <date type="whenModified">2025-11-04 11:58:27</date>
              <date type="whenReleased">2011-03-18 07:57:24</date>
              <date type="whenProduced">2010-07-11</date>
              <date type="whenEndEmbargoed">2011-03-17</date>
              <ref type="file" target="https://hal.science/hal-00577919v1/document">
                <date notBefore="2011-03-17"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-00577919v1/file/lics10_larchey_galmiche_full.pdf" id="file-577919-715526">
                <date notBefore="2011-03-17"/>
              </ref>
              <ref type="externalLink" target="http://www.loria.fr/~larchey/papers/lics10_larchey_galmiche_full.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="103155">
                <persName>
                  <forename>Dominique</forename>
                  <surname>Larchey-Wendling</surname>
                </persName>
                <email type="md5">3e83a75b4969b652464a48bc2c8fee9b</email>
                <email type="domain">loria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00577919</idno>
            <idno type="halUri">https://hal.science/hal-00577919</idno>
            <idno type="halBibtex">larcheywendling:hal-00577919</idno>
            <idno type="halRefHtml">&lt;i&gt;25th Annual IEEE Symposium on Logic in Computer Science - LICS 2010&lt;/i&gt;, Jul 2010, Edinburgh, United Kingdom. pp.140-149, &lt;a target="_blank" href="https://dx.doi.org/10.1109/LICS.2010.18"&gt;&amp;#x27E8;10.1109/LICS.2010.18&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">25th Annual IEEE Symposium on Logic in Computer Science - LICS 2010, Jul 2010, Edinburgh, United Kingdom. pp.140-149, &amp;#x27E8;10.1109/LICS.2010.18&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-577919-715526"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INPL">Institut National Polytechnique de Lorraine</idno>
            <idno type="stamp" n="LABO-LORIA-SET">LABO-LORIA-SET</idno>
            <idno type="stamp" n="LORIA2">Publications du LORIA</idno>
            <idno type="stamp" n="UNIV-LORRAINE">Université de Lorraine</idno>
            <idno type="stamp" n="LORIA">Laboratoire Lorrain de Recherche en Informatique et ses Applications</idno>
            <idno type="stamp" n="AM2I-UL">Pôle scientifique Automatique, Mathématiques, Informatique et leurs Intéractions de l'Université de Lorraine</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">The Undecidability of Boolean BI through Phase Semantics</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Dominique</forename>
                    <surname>Larchey-Wendling</surname>
                  </persName>
                  <email type="md5">3e83a75b4969b652464a48bc2c8fee9b</email>
                  <email type="domain">loria.fr</email>
                  <idno type="idhal" notation="string">dlarcheyw</idno>
                  <idno type="idhal" notation="numeric">6871</idno>
                  <idno type="halauthorid" notation="string">3043-6871</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-9860-7203</idno>
                  <idno type="IDREF">https://www.idref.fr/152492003</idno>
                  <affiliation ref="#struct-2580"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Didier</forename>
                    <surname>Galmiche</surname>
                  </persName>
                  <email type="md5">c77c5dadf00da14ec32229d4d389af57</email>
                  <email type="domain">loria.fr</email>
                  <idno type="idhal" notation="string">didier-galmiche</idno>
                  <idno type="idhal" notation="numeric">746081</idno>
                  <idno type="halauthorid" notation="string">12370-746081</idno>
                  <affiliation ref="#struct-2580"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="INCOMING">65756</idno>
                <title level="j">Logic in Computer Science, Symposium on</title>
                <title level="m">Proceedings of</title>
                <meeting>
                  <title>25th Annual IEEE Symposium on Logic in Computer Science - LICS 2010</title>
                  <date type="start">2010-07-11</date>
                  <date type="end">2010-07-14</date>
                  <settlement>Edinburgh</settlement>
                  <country key="GB">United Kingdom</country>
                </meeting>
                <imprint>
                  <publisher>IEEE</publisher>
                  <biblScope unit="pp">140-149</biblScope>
                  <date type="datePub">2010</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1109/LICS.2010.18</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-lo">Computer Science [cs]/Logic in Computer Science [cs.LO]</classCode>
              <classCode scheme="halDomain" n="math.math-lo">Mathematics [math]/Logic [math.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>We solve the open problem of the decidability of Boolean BI logic (BBI), which can be considered as the core of separation and spatial logics. For this, we define a complete phase semantics for BBI and characterize it as trivial phase semantics. We deduce an embedding between trivial phase semantics for intuitionistic linear logic (ILL) and Kripke semantics for BBI. We single out a fragment of ILL which is both undecidable and complete for trivial phase semantics. Therefore, we obtain the undecidability of BBI.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-2580" status="OLD">
          <orgName>Logic, proof Theory and Programming</orgName>
          <orgName type="acronym">TYPES</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.loria.fr/la-recherche-en/equipes/types</ref>
          </desc>
          <listRelation>
            <relation active="#struct-466633" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-300291" type="indirect"/>
            <relation active="#struct-300292" type="indirect"/>
            <relation active="#struct-300293" type="indirect"/>
            <relation name="UMR7503" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-466633" status="OLD">
          <orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName>
          <orgName type="acronym">LORIA</orgName>
          <date type="start">1997-01-01</date>
          <date type="end">2011-12-31</date>
          <desc>
            <address>
              <addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.loria.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
            <relation active="#struct-300291" type="direct"/>
            <relation active="#struct-300292" type="direct"/>
            <relation active="#struct-300293" type="direct"/>
            <relation name="UMR7503" active="#struct-441569" 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-300291" status="OLD">
          <orgName>Université Henri Poincaré - Nancy 1</orgName>
          <orgName type="acronym">UHP</orgName>
          <date type="end">2011-12-31</date>
          <desc>
            <address>
              <addrLine>24-30 rue Lionnois, BP 60120, 54 003 NANCY cedex, France</addrLine>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300292" status="OLD">
          <orgName>Université Nancy 2</orgName>
          <date type="end">2011-12-31</date>
          <desc>
            <address>
              <addrLine>91 avenue de la Libération, BP 454, 54001 Nancy cedex</addrLine>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300293" status="OLD">
          <orgName>Institut National Polytechnique de Lorraine</orgName>
          <orgName type="acronym">INPL</orgName>
          <date type="end">2011-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </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>
      </listOrg>
    </back>
  </text>
</TEI>