<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>LoLa: A Modular Ontology of Logics, Languages, and Translations</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Christoph Lange</string-name>
          <xref ref-type="aff" rid="aff2">2</xref>
          <xref ref-type="aff" rid="aff3">3</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Till Mossakowski</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
          <xref ref-type="aff" rid="aff3">3</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Oliver Kutz</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
          <xref ref-type="aff" rid="aff3">3</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>DFKI GmbH Bremen</institution>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Research Centre on Spatial Cognition, University of Bremen</institution>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>School of Computer Science, University of Birmingham</institution>
        </aff>
        <aff id="aff3">
          <label>3</label>
          <institution>The Distributed Ontology Language (DOL) - Overview</institution>
        </aff>
      </contrib-group>
      <abstract>
        <p>The Distributed Ontology Language (DOL), currently being standardised within the OntoIOp (Ontology Integration and Interoperability) activity of ISO/TC 37/SC 3, aims at providing a unified framework for (1) ontologies formalised in heterogeneous logics, (2) modular ontologies, (3) links between ontologies, and (4) annotation of ontologies. This paper focuses on the LoLa ontology, which formally describes DOL's vocabulary for logics, ontology languages (and their serialisations), as well as logic translations. Interestingly, to adequately formalise the logical relationships between these notions, LoLa itself needs to be axiomatised heterogeneously-a task for which we choose DOL. Namely, we use the logic RDF for ABox assertions, OWL for basic axiomatisations of various modules concerning logics, languages, and translations, FOL for capturing certain closure rules that are not expressible in OWL4, and circumscription for minimising the extension of concepts describing default translations.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>a large number of communities in ontological research and application, such
as different (1) ontology languages and logics (e.g. Common Logic and OWL),
(2) conceptual and theoretical foundations (e.g. model theory, proof theory),
(3) technical foundations (e.g. ontology engineering methodologies and linked
open data), and (4) application areas (e.g. manufacturing, bio-medicine, etc.).
For details and earlier publications, see the project page at http://ontoiop.org.</p>
      <p>
        The OntoIOp/DOL standard is currently in its final working draft stage and
will be submitted as a committee draft (the first formal standardisation stage)
in September 2012.7 The final international standard ISO 17347 is scheduled for
2015. The standard specifies syntax, semantics, and conformance criteria:
Syntax: abstract syntax of distributed ontologies and their parts; three concrete
syntaxes: a text-oriented one for humans, XML and RDF for exchange among
tools and services, where RDF particularly addresses exchange on the Web.
Here, we will use the DOL text syntax in listings but also explain the RDF
vocabulary; for further details on the DOL syntaxes, see [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ].
      </p>
      <p>
        Semantics: (1) a direct set-theoretical semantics for the core of the language,
extended by an institutional and category-theoretic semantics for advanced
features such as ontology combinations (technically co-limits), where basic
ontologies keep their original semantics; (2) a translational semantics,
employing the semantics of the expressive Common Logic ontology language for
all basic ontologies, taking advantage of the fact that for all basic ontology
languages known so far translations to Common Logic have been specified
or are known to exist8; (3) finally, there is the option of providing a collapsed
semantics, where the semantics of the meta-theoretical language level
provided by DOL (logically heterogeneous ontologies and links between them)
is not just specified in semiformal mathematical textbook style, but once
more formalised in Common Logic, thus in principle allowing for machine
verification of meta properties. For details about the semantics, see [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ].
Conformance criteria provide for DOL’s extensibility to other basic ontology
languages than those considered so far, including future ones. (1) A basic
ontology language conforms with DOL if its underlying logic has a set-theoretic
or, for the advanced features, an institutional semantics. Similar criteria
apply to translations between languages. (2) A concrete syntax (serialisation)
of a basic ontology language conforms if it supports IRIs (Unicode-aware
Web-scalable identifiers) for symbols and satisfies further well-formedness
criteria. (3) A document conforms if it is well-formed w.r.t. one of the DOL
concrete syntaxes, which particularly requires explicitly mentioning all logics
and translations employed. (4) An application essentially conforms if it is
capable of processing conforming documents, and providing logical information
that is implied by the formal semantics.
7 The standard draft itself is not publicly available, but ISO/TC 37 has passed a
resolution to make the final standard document open, as has been done with the
related Common Logic standard [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ].
8 Even for higher-order logics this works, in principle, by using combinators.
      </p>
    </sec>
    <sec id="sec-2">
      <title>A Graph of Logic Translations</title>
      <p>UML-CD
EL++
(OWL 2 EL)
DL-LiteR
(OWL 2 QL)
DL-RL
(OWL 2 RL)
DDLOWL
ECoOWL
SROIQ
(OWL 2 DL)
OWL-Ful
Rel-S
ECoFOL
F-logic
OBOOWL
OBO 1.4
bRDF</p>
    </sec>
    <sec id="sec-3">
      <title>A Registry for Ontology Languages and Mappings</title>
      <p>The OntoIOp standard is not limited to a fixed set of ontology languages. It
will be possible to use any (future) ontology language, logic, serialisation, or
mapping (translation or projection) with DOL, once its conformance with the
criteria specified in the standard has been established. This led to the idea of
setting up a registry to which the community can contribute descriptions of any
such languages, logics, serialisations, or mappings. In the current, early phase
of the standardisation process, we are maintaining this registry manually. With
the release of the final international standard, everyone will be able to make
contributions, which an editorial board will review and approve or reject. Fig. 2</p>
      <sec id="sec-3-1">
        <title>Serializations</title>
      </sec>
      <sec id="sec-3-2">
        <title>Logics</title>
        <p>shows a subset of the OntoIOp registry: a subgraph of Fig. 1 in the “logic”
column, as well as related ontology languages and serialisations. Note that the
relation between ontology languages and logics generally is not bijective: e.g.
first-order logic is supported by various languages such as Common Logic, TPTP
and CASL.</p>
        <p>
          Any entry of the registry shall be identified by an IRI, so that DOL ontologies
can refer to it. At these IRIs, when treated as URLs, there shall be a
machinereadable description of the resource according to the linked data principles (cf.
[
          <xref ref-type="bibr" rid="ref5">5</xref>
          ]), so that, e.g., any agent given a basic ontology can find out the languages
this ontology can be translated into (cf. Sec. 6 for an example), or that for
any language translation, its definition as well as implementations are available.
The most widely supported format for linked data is RDF; we have realised the
RDF vocabulary for the OntoIOp registry as a subset of the vocabulary used for
serialising DOL ontologies as RDF.9
        </p>
        <p>Starting with a plain RDFS vocabulary, we soon realised that we could
deliver added value to tools supporting DOL by encoding additional information
about the semantics of, e.g., translations into the vocabulary using some OWL
constructs, and eventually arrived at a richer formalisation that goes beyond
9 RDF only allows for describing, not for fully formally defining logics and translations.</p>
        <p>To that end, we are planning to alternatively offer full formalisations in the richer
OMDoc language from the same IRIs.</p>
        <p>OWL: the LoLa ontology. To realise the benefit of a machine-comprehensible
representation of this semantics in a rich ontology language, consider DOL’s
understanding of an ontology language translation: Unless a direct translation
on the language level has been specified (e.g. from Common Logic to CASL),
one can translate an ontology from a language La to La0 if the expressivity of
these languages is exactly captured by two logics Lo and Lo0, and Lo can
(possibly transitively) be translated to Lo0. In a plain RDF graph, this would require
multiple lookups.
4</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>Architecture of the LoLa Ontology</title>
      <p>
        LoLa, the ontology of logics and languages, is implemented as a heterogeneous
ontology in DOL, consisting of the following modules:
– An OWL core provides classes and properties for the basic concepts,
including a basic axiomatisation.
– We use additional FOL axioms for closure rules not expressible in OWL,
such as non-expressible role compositions.
– We use circumscription [
        <xref ref-type="bibr" rid="ref1 ref7">7, 1</xref>
        ] for minimising the extension of default
translations.
      </p>
      <p>The OntoIOp registry, is implemented as an RDF dataset, acting as the
ABox of the LoLa ontology. The OntoIOp registry is available through a
collection of linked data IRIs in the paths http://purl.net/dol/{logics,languages,
serializations,translations}, e.g. http://purl.net/dol/logics/SROIQ for the
logic SROIQ. We made it originally available in RDF/XML, the most widely
supported linked data format, but other syntaxes can be provided as well. It
can be browsed with frontends like uriburner; try, e.g., http://linkeddata.
uriburner.com/about/html/http/purl.net/dol/logics/SROIQ.</p>
      <p>The OWL core of the LoLa ontology comprises classes for ontology languages,
logics, mappings (translations or projections) between ontology languages and
between logics, as well as serialisations. The LoLa properties relate all of the
former classes to each other, as shown in Fig. 2, e.g. an ontology language to
the serialisations that it supports, or to the logic that exactly formalises its
expressivity, or an ontology language mapping to the logic mapping it has been
derived from.</p>
      <p>Fig. 3 shows the top-level classes of LoLa’s OWL module, axiomatising logics,
languages, and mappings to the extent possible in OWL. Concerning meta-level
classes (that is, classes for describing the graph of languages and logics), Fig. 2
already has illustrated the interplay of ontology languages, logics and
serialisations.</p>
      <p>Object-level classes (that is, classes providing the vocabulary for expressing
distributed ontologies) comprise ontologies, their constituents (namely entities,
such as classes and object properties, and sentences, such as class subsumptions),
as well as links between ontologies.</p>
      <p>Mappings are modelled by a hierarchy of properties corresponding to the
different types of edges in Fig. 1. For example, object properties such as translatableTo
model the existence of a translation between two languages. mappableToLanguage
models the fact that a language can be mapped to another one.</p>
      <p>However, this only allows for covering the default translations between logics.
E.g., we can express that the default translation from SROIQ to F-logic is a
model-expansive comorphism. Besides further alternative translations that the
community may contribute, there is, however, also another translation, which can
be obtained from our graph, by composing the SROIQ →FOL= and
FOL=→Flogic translations, resulting in a subinstitution. For expressing such alternatives,
LoLa additionally reifies mappings into classes, whose hierarchy corresponds to
that of the mapping properties.</p>
      <p>
        Fig. 4 shows the inferred class hierarchy below the class Mapping, as computed
within protégé. Notice that our ontology produces several cases of multiple
inheritance. Mappings are split along the following dichotomies:
– logic mapping versus ontology language mapping, cf. Fig. 2.
– translation versus projection: a translation embeds or encodes an ontology
into another one, while a projection is a forgetful operation (e.g. the
projection from first-order logic to propositional logic forgets predicates with arity
greater than zero). Technically, the distinction is that between institution
comorphisms and morphisms [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ].
– plain mapping versus simple theoroidal mapping [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]: while a plain mapping
needs to map signatures to signatures, a simple theoroidal mapping maps
signatures to theories. The latter therefore allows for using “infrastructure
axioms”: e.g. when mapping OWL to Common Logic, it is convenient to rely
on a first-order axiomatisation of a transitivity predicate for roles etc.
Moreover, we have a class DefaultMapping for mappings that are assumed
automatically as default when no mapping is given in a certain context.
      </p>
      <p>
        Other classes concern the accuracy of the mapping, see [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] for details. These
classes have mainly been introduced for the classification of logic mappings;
however, via the correspondence between logics (mappings) and ontology languages
(mappings), they apply to ontology languages as well. Sublogics are the most
accurate mappings: they are just syntactic subsets. Embeddings come close to
sublogics, like injective functions come close to subsets. If the model translation
is surjective (“model expansion”) or even bijective, the mapping is faithful in
the sense that logical consequence is preserved and reflected, that is, inference
systems and engines for the target logic can be reused for the source logic (along
the mapping). (Weak) exactness is a technical property that guarantees this
faithfulness even in the presences of ontology structuring operations [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ].
      </p>
      <p>The full OWL ontology is available at http://purl.net/dol/1.0/rdf#; it serves,
as said above, simultaneously as an RDF vocabulary for the linked dataset
that constitutes the OntoIOp registry, and for serialising DOL ontologies in
RDF—therefore the “rdf” name.
DOL allows us to put together the pieces collected so far. First, we specify that
the RDF registry conforms with the OWL ontology. This is achieved by projecting
the registry from RDF to OWL10, and stating an interpretation of theories of
this into the OWL ontology.</p>
      <p>
        We use circumscription [
        <xref ref-type="bibr" rid="ref1 ref7">7, 1</xref>
        ] for minimising the extent of the class
DefaultTranslation and thus implementing a closed world assumption. This feature
has been integrated into DOL in a logic independent way: in OWL, it has the
effect that classes and object properties are minimised, while in first-order logic,
extensions of predicates are.
10 Basically, this projection turns the RDF graph into an OWL ABox. Impredicativity
is escaped from by splitting names that are used in several roles into several distinct
names.
      </p>
      <p>
        Furthermore, we use first-order logic to formulate logical axioms that exceed
the expressiveness of OWL. We here use the Common Logic Interchange
Format (CLIF) [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. One such axiom states that supported logics propagate along
language translatability; see the ontology LoLaRules below.
%prefix( : &lt;http://purl.net/dol/&gt;
dol: &lt;http://purl.net/dol/1.0/rdf#&gt;
log: &lt;http://purl.net/dol/logics/&gt;
ser: &lt;http://purl.net/dol/serializations/&gt;
trans: &lt;http://purl.net/dol/translations/&gt; )%
distributed-ontology LoLa
%% projecting the RDF ABox to OWL
ontology ABox = registry hide along RDF2OWL end
%% TBox
ontology TBox = dol: end
%% the RDF registry conforms with the OWL ontology
interpretation conformant : ABox to TBox end
%% integrating RDF ABox with OWL TBox while minimising default mappings
logic log:OWL syntax ser:OWL/Manchester
ontology MinimizedABox =
      </p>
      <p>ABox and TBox
minimize DefaultMapping %% circumscription-like minimisation
end
%% first-order rules for infering new facts in the registry
logic log:CommonLogic syntax ser:CommonLogic/CLIF
ontology LoLaRules =
(forall (subLa superLa lo)
(if (and (dol:translatableTo subLa superLa)
(dol:mappableToLanguage subLa superLa)
(dol:supportsLogic subLa lo))
(dol:supportsLogic superLa lo)))
...
end</p>
    </sec>
    <sec id="sec-5">
      <title>Using LoLa to Query the OntoIOp Registry</title>
      <p>DOL-conforming applications can explore and query the OntoIOp registry to
find out useful information about the logics and languages of concrete given
ontologies, or about logics and languages in general.</p>
      <p>The following query in the SPARQL RDF query language, e.g., returns all
languages a given ontology is translatable to:
PREFIX dol: &lt;http://purl.net/dol/1.0/rdf#&gt;
SELECT DISTINCT ?target-language WHERE {
# first determine, by querying the ontology itself, its language
&lt;http://ontohub.org/ontologies/my-ontology&gt;</p>
      <p>dol:language ?theLanguageOfTheGivenOntology .
# find out everything the language is translatable to
?theLanguageOfTheGivenOntology
dol:translatableTo ?targetLanguage ;
# just to be sure: We are only interested in mappings to languages.
dol:mappableToLanguage ?targetLanguage .</p>
      <p># (The use of two properties is owed to the orthogonal design of LoLa.)
}</p>
      <p>
        This query assumes that both the information about the ontology and about
the OntoIOp registry are available in RDF and ready to be queried as SPARQL.
At the moment this cannot be taken for granted; however, we are working on
Ontohub, an ontology repository engine, which we will, at the same time, also
use to host the OntoIOp registry instead of the current static file deployment
[
        <xref ref-type="bibr" rid="ref6">6</xref>
        ].
      </p>
      <p>Aiming at wide tool support, the linked data graph that we deploy has all
inferences of the LoLa ontology applied; this means in particular that, from a
translation between two logics, it is inferred that the corresponding ontology
languages are translatable into each other, and that the transitive closure of
the translation graph has been computed. Therefore, the query shown above
operates on a plain RDF graph, and the query engine does not have to have
further inferencing support built in.</p>
      <p>The following query focuses exclusively on the OntoIOp registry. It answers
a frequent question in knowledge engineering: Which logic is the right one for
formalising my conceptual model? For the sake of this example, we focus on
knowledge representability and thus assume that a logic is suitable if it has
translations from and to many other logics. This ignores questions of availability
of reasoners for the respective logics, of tools performing the translations, and of
their performance. Such information is not yet available in the OntoIOp registry
itself, but could be compiled in a separate linked dataset that the registry would
link to.</p>
      <p>PREFIX dol: &lt;http://purl.net/dol/1.0/rdf#&gt;
SELECT ?logic, COUNT(?targetLogic) AS ?t, COUNT(?sourceLogic) AS ?s WHERE {
?logic a dol:Logic ;
dol:translatableTo ?targetLogic ;
dol:translatableFrom ?sourceLogic .
} ORDER BY ?t, ?s
We have presented LoLa, an ontology of logics, languages, and mappings
between them. This ontology formalises the semantics not only of these aspects of
the Distributed Ontology Language DOL, but also of the vocabulary employed
in the OntoIOp registry for extending the DOL framework with further logics,
languages and mappings. LoLa is a heterogeneous ontology consisting of a core
OWL module, which declares the vocabulary and provides a basic formalisation,
a Common Logic module providing additional first-order rules; furthermore we
employ DOL’s logic-independent circumscription facility to minimise the
extension of default translations. Along with our plans to publish not only
machinecomprehensible descriptions of logics and mappings, but full formalisations, we
will also expand LoLa to formalise further features of the DOL language, such as
the vocabulary that describes the accuracy of a mapping (cf. Sec. 4).</p>
    </sec>
    <sec id="sec-6">
      <title>Acknowledgements</title>
      <p>The development of DOL is supported by the German Research Foundation
(DFG), Project I1-[OntoSpace] of the SFB/TR 8 “Spatial Cognition”; the first
author is additionally supported by EPSRC grant EP/J007498/1. The authors
would like to thank the OntoIOp working group within ISO/TC 37/SC 3 for their
input, particularly Michael Grüninger for his advice regarding the hierarchy of
types of ontology translations.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Bonatti</surname>
            ,
            <given-names>Piero A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Carsten</surname>
            <given-names>Lutz</given-names>
          </string-name>
          , and Frank Wolter, '
          <article-title>The complexity of circumscription in dls'</article-title>
          ,
          <source>J. Artif. Intell. Res. (JAIR)</source>
          ,
          <volume>35</volume>
          (
          <year>2009</year>
          ),
          <fpage>717</fpage>
          -
          <lpage>773</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Borzyszkowski</surname>
          </string-name>
          , Tomasz, '
          <article-title>Logical systems for structured specifications'</article-title>
          ,
          <source>Theoretical Computer Science</source>
          ,
          <volume>286</volume>
          (
          <year>2002</year>
          ),
          <fpage>197</fpage>
          -
          <lpage>245</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3. '
          <article-title>Common Logic (CL): a framework for a family of logic-based languages'</article-title>
          ,
          <source>Tech. Rep. 24707</source>
          , ISO/IEC,
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Goguen</surname>
          </string-name>
          , Joseph, and Grigore Roşu, 'Institution morphisms',
          <source>Formal aspects of computing</source>
          ,
          <volume>13</volume>
          (
          <year>2002</year>
          ),
          <fpage>274</fpage>
          -
          <lpage>307</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Heath</surname>
            , Tom, and
            <given-names>Christian</given-names>
          </string-name>
          <string-name>
            <surname>Bizer</surname>
          </string-name>
          ,
          <article-title>Linked Data: Evolving the Web into a Global Data Space, 1 edn</article-title>
          .,
          <source>Synthesis Lectures on the Semantic Web: Theory and Technology</source>
          , Morgan &amp; Claypool, San Rafael, CA,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Lange</surname>
            , Christoph, Till Mossakowski, Oliver Kutz,
            <given-names>Christian</given-names>
          </string-name>
          <string-name>
            <surname>Galinski</surname>
            ,
            <given-names>Michael</given-names>
          </string-name>
          <string-name>
            <surname>Grüninger</surname>
          </string-name>
          , and Daniel Couto Vale, '
          <article-title>The Distributed Ontology Language (DOL): Use cases</article-title>
          , syntax, and extensibility',
          <source>in Terminology and Knowledge Engineering Conference (TKE)</source>
          ,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>McCarthy</surname>
          </string-name>
          , John, '
          <article-title>Circumscription - a form of non-monotonic reasoning', Artif</article-title>
          . Intell.,
          <volume>13</volume>
          (
          <year>1980</year>
          ),
          <fpage>1</fpage>
          -
          <lpage>2</lpage>
          ,
          <fpage>27</fpage>
          -
          <lpage>39</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Mossakowski</surname>
          </string-name>
          , Till, and Oliver Kutz, '
          <article-title>The Onto-Logical Translation Graph'</article-title>
          , in Oliver Kutz, and Thomas Schneider, (eds.),
          <string-name>
            <surname>Modular</surname>
            <given-names>Ontologies</given-names>
          </string-name>
          ,
          <string-name>
            <surname>IOS</surname>
          </string-name>
          ,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Mossakowski</surname>
            , Till,
            <given-names>Oliver</given-names>
          </string-name>
          <string-name>
            <surname>Kutz</surname>
          </string-name>
          , and Christoph Lange, '
          <article-title>Three semantics for the core of the distributed ontology language'</article-title>
          ,
          <string-name>
            <surname>in</surname>
            <given-names>FOIS</given-names>
          </string-name>
          ,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>