<?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-00744893</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-25T01:32:40+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">A Tableau Based Decision Procedure for an Expressive Fragment of Hybrid Logic with Binders, Converse and Global Modalities</title>
            <author role="aut">
              <persName>
                <forename type="first">Serenella</forename>
                <surname>Cerrito</surname>
              </persName>
              <email type="md5">0555b8e6b33d7576910d26e8a0534bb9</email>
              <email type="domain">ibisc.univ-evry.fr</email>
              <idno type="idhal" notation="numeric">855865</idno>
              <idno type="halauthorid" notation="string">207524-855865</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-6088-4862</idno>
              <idno type="IDREF">https://www.idref.fr/070118361</idno>
              <idno type="VIAF">https://viaf.org/viaf/78810754</idno>
              <idno type="ISNI">http://isni.org/isni/0000000054937705</idno>
              <affiliation ref="#struct-143247"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Marta</forename>
                <surname>Cialdea Mayer</surname>
              </persName>
              <email type="md5">57ba71c34040d24137b7c84d7e82a1a3</email>
              <email type="domain">dia.uniroma3.it</email>
              <idno type="idhal" notation="numeric">919688</idno>
              <idno type="halauthorid" notation="string">366507-919688</idno>
              <affiliation ref="#struct-182836"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Frédéric</forename>
                <surname>Davesne</surname>
              </persName>
              <email type="md5">fbe1d4bbaa9c5be84347d1c31a63a07a</email>
              <email type="domain">univ-evry.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2013-11-30 21:59:15</date>
              <date type="whenModified">2025-04-17 09:48:14</date>
              <date type="whenReleased">2013-12-02 13:52:21</date>
              <date type="whenProduced">2013-08</date>
              <date type="whenEndEmbargoed">2013-11-30</date>
              <ref type="file" target="https://hal.science/hal-00744893v1/document">
                <date notBefore="2013-11-30"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-00744893v1/file/jar2012.pdf" id="file-744893-1108822">
                <date notBefore="2013-11-30"/>
              </ref>
              <ref type="externalLink" target="http://www.inf.uniroma3.it/%7Ecialdea/papers/jar2012.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="127748">
                <persName>
                  <forename>Frédéric</forename>
                  <surname>Davesne</surname>
                </persName>
                <email type="md5">fbe1d4bbaa9c5be84347d1c31a63a07a</email>
                <email type="domain">univ-evry.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00744893</idno>
            <idno type="halUri">https://hal.science/hal-00744893</idno>
            <idno type="halBibtex">cerrito:hal-00744893</idno>
            <idno type="halRefHtml">&lt;i&gt;Journal of Automated Reasoning&lt;/i&gt;, 2013, 51 (2), pp.197--239. &lt;a target="_blank" href="https://dx.doi.org/10.1007/s10817-012-9257-2"&gt;&amp;#x27E8;10.1007/s10817-012-9257-2&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Journal of Automated Reasoning, 2013, 51 (2), pp.197--239. &amp;#x27E8;10.1007/s10817-012-9257-2&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-744893-1108822"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-EVRY">Université d'Evry-Val d'Essonne</idno>
            <idno type="stamp" n="IBISC" corresp="UNIV-EVRY">Informatique, Biologie Intégrative et Systèmes Complexes</idno>
            <idno type="stamp" n="IBISC-LIS" corresp="IBISC">Langage, Interaction et Simulation</idno>
            <idno type="stamp" n="IBISC-COSMO" corresp="IBISC">COmunications Spécifications Modèles</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">A Tableau Based Decision Procedure for an Expressive Fragment of Hybrid Logic with Binders, Converse and Global Modalities</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Serenella</forename>
                    <surname>Cerrito</surname>
                  </persName>
                  <email type="md5">0555b8e6b33d7576910d26e8a0534bb9</email>
                  <email type="domain">ibisc.univ-evry.fr</email>
                  <idno type="idhal" notation="numeric">855865</idno>
                  <idno type="halauthorid" notation="string">207524-855865</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-6088-4862</idno>
                  <idno type="IDREF">https://www.idref.fr/070118361</idno>
                  <idno type="VIAF">https://viaf.org/viaf/78810754</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000054937705</idno>
                  <affiliation ref="#struct-143247"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Marta</forename>
                    <surname>Cialdea Mayer</surname>
                  </persName>
                  <email type="md5">57ba71c34040d24137b7c84d7e82a1a3</email>
                  <email type="domain">dia.uniroma3.it</email>
                  <idno type="idhal" notation="numeric">919688</idno>
                  <idno type="halauthorid" notation="string">366507-919688</idno>
                  <affiliation ref="#struct-182836"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">15114</idno>
                <idno type="issn">0168-7433</idno>
                <idno type="eissn">1573-0670</idno>
                <title level="j">Journal of Automated Reasoning</title>
                <imprint>
                  <publisher>Springer Verlag</publisher>
                  <biblScope unit="volume">51</biblScope>
                  <biblScope unit="issue">2</biblScope>
                  <biblScope unit="pp">197--239</biblScope>
                  <date type="datePub">2013-08</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/s10817-012-9257-2</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Automated reasoning</term>
                <term xml:lang="en">Hybrid logic</term>
                <term xml:lang="en">Modal logic</term>
                <term xml:lang="en">Tableaux</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-fl">Computer Science [cs]/Formal Languages and Automata Theory [cs.FL]</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 provide the first (as far as we know) direct calculus deciding satisfiability of formulae in negation normal form in the fragment of FHL (full hybrid logic with the binder, including the global and converse modalities), where no occurrence of a universal operator is in the scope of a binder. By means of a satisfiability preserving translation of formulae, the calculus can be turned into a satisfiability decision procedure for the fragment \textsf{FHL}\setminus\Box \mathord\downarrow\Box, i.e. formulae in negation normal form where no occurrence of the binder is both in the scope of and contains in its scope a universal operator. The calculus is based on tableaux and termination is achieved by means of a form of anywhere blocking with indirect blocking. Direct blocking is a relation between nodes in a tableau branch, holding whenever the respective labels (formulae) are equal up to (a proper form of) nominal renaming. Indirect blocking is based on a partial order on the nodes of a tableau branch, which arranges them into a tree-like structure.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-143247" status="OLD">
          <idno type="IdRef">201055902</idno>
          <idno type="RNSR">201019077X</idno>
          <orgName>Informatique, Biologie Intégrative et Systèmes Complexes</orgName>
          <orgName type="acronym">IBISC</orgName>
          <date type="start">2010-01-01</date>
          <date type="end">2019-01-31</date>
          <desc>
            <address>
              <addrLine>40 rue du Pelvoux, Courcouronnes ; 91020 Evry Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ibisc.univ-evry.fr/</ref>
          </desc>
          <listRelation>
            <relation name="EA 4526" active="#struct-300306" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-182836" status="INCOMING">
          <orgName>Dipartimento di Informatica e Automazione</orgName>
          <desc>
            <address>
              <addrLine>Via della Vasca Navale 79, 00146 Roma</addrLine>
              <country key="IT"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-302801" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300306" status="VALID">
          <idno type="IdRef">030820529</idno>
          <idno type="ISNI">0000000121805818</idno>
          <idno type="ROR">https://ror.org/00e96v939</idno>
          <idno type="Wikidata">Q1531014</idno>
          <orgName>Université d'Évry-Val-d'Essonne</orgName>
          <orgName type="acronym">UEVE</orgName>
          <date type="start">1991-07-22</date>
          <desc>
            <address>
              <addrLine>Boulevard François Mitterrand 91025 Evry Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-evry.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-302801" status="VALID">
          <idno type="ISNI">0000 0001 2162 2106</idno>
          <idno type="ROR">https://ror.org/05vf0dg29</idno>
          <orgName>Università degli Studi Roma Tre = Roma Tre University</orgName>
          <orgName type="acronym">ROMA TRE</orgName>
          <date type="start">1992-01-01</date>
          <desc>
            <address>
              <addrLine>Via Ostiense, 133 - 00154 Rome</addrLine>
              <country key="IT"/>
            </address>
            <ref type="url">https://www.uniroma3.it/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>