<!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>The Distributed Ontology, Modelling and Specification Language - DOL</article-title>
      </title-group>
      <contrib-group>
        <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>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Oliver Kutz</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Mihai Codescu</string-name>
          <xref ref-type="aff" rid="aff3">3</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Christoph Lange</string-name>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Collaborative Research Centre on Spatial Cognition, University of Bremen</institution>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>DFKI GmbH 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>University of Erlangen-Nürnberg</institution>
        </aff>
      </contrib-group>
      <abstract>
        <p>There is a diversity of ontology languages in use, among them OWL, RDF, OBO, Common Logic, and F-logic. Related languages such as UML class diagrams, entity-relationship diagrams and object role modelling provide bridges from ontology modelling to applications, e.g. in software engineering and databases. Another diversity appears at the level of ontology modularity and relations among ontologies. There is ontology matching and alignment, module extraction, interpolation, ontologies linked by bridges, interpretation and refinement, and combination of ontologies. The Distributed Ontology, Modelling and Specification Language (DOL) aims at providing a unified meta language for handling this diversity. In particular, DOL provides constructs for (1) “as-is” use of ontologies formulated in a specific ontology language, (2) ontologies formalised in heterogeneous logics, (3) modular ontologies, and (4) links between ontologies. This paper sketches the design of the DOL language. DOL will be submitted as a proposal within the OntoIOp (Ontology Integration and Interoperability) standardisation activity of the Object Management Group (OMG).</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>OWL is a popular language for ontologies.5 Yet, the restriction to a decidable
description logic often hinders ontology designers from expressing knowledge that
cannot (or can only in quite complicated ways) be expressed in a description
logic. A practice to deal with this problem is to intersperse OWL ontologies
with first-order axioms, e.g. in the case of bio-ontologies where mereological
relations such as parthood are of great importance, though only partly definable
in OWL. However, these remain informal annotations to inform the human
designer, rather than first-class citizens of the ontology with formal semantics and
impact on reasoning. One goal of the Distributed Ontology, Modelling and
Specification Language (DOL), discussed in detail in this paper, is therefore to equip
such heterogeneous ontologies with a precise semantics and proof theory.
5 We adopt the completely formal position that an ontology is a formal theory in a
given ontology language, and that an ontology language is any logical language that
some community considers suitable for ontology design.</p>
      <p>A variety of languages is used for formalising ontologies. Some of these, such
as RDF (mostly used for linked data), OBO and certain6 UML class diagrams, can
be seen more or less as fragments and notational variants of OWL, while others,
such as F-logic and Common Logic (CL), clearly go beyond the expressiveness of
OWL.</p>
      <p>
        We face this diversity not by proposing yet another ontology language that
would subsume all the others, but by accepting this pluralism in ontology
languages and by formulating means (on a sound and formal semantic basis) to
compare and integrate ontologies written in different formalisms. This view is
a bit different from that of unifying languages such as OWL and CL, which are
meant to be “universal” formalisms (for a certain domain/application field), into
which everything else can be mapped and represented. While such “universal”
formalisms are clearly important and helpful for reducing the diversity of
formalisms, it is still a matter of fact that no single formalism will be the Esperanto
that is used by everybody [
        <xref ref-type="bibr" rid="ref23">23</xref>
        ]. It is therefore important to both accept the
existing diversity of formalisms and to provide means of organising their coexistence
in a way that enables formal interoperability among ontologies.
      </p>
      <p>
        DOL enjoys the following distinctive features:
– modular and distributed ontologies are specially supported,
– ontologies can not only be aligned (as in BioPortal [37] and NeON [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ]), but
also combined along alignments,
– logical links between ontologies (interpretation of theories, conservative
extensions etc.) are supported,
– support for a variety of ontology languages (OWL, RDF, Common Logic,
first-order logic; planned: UML, relational database schemas, F-logic,
distributed description logics, and more),
– ontologies can be translated to other ontology languages, and compared with
ontologies in other languages,
– heterogeneous ontologies involving several languages can be built,
– ontology languages and ontology language translations are first-class citizens
and are available on the Web as linked data.
      </p>
      <p>The paper is organised as follows: we first discuss the theoretical foundations of
DOL in Section 2, followed by a sketch of the DOL language itself in Section 3.
Section 4 briefly discusses the DOL-enabled, web-based ontology repository
engine Ontohub, and Section 5 concludes.
2</p>
    </sec>
    <sec id="sec-2">
      <title>Foundations of the Distributed Ontology, Modelling and Specification Language (DOL)</title>
      <p>
        The Distributed Ontology, Modelling and Specification Language (DOL)7 aims
at providing a unified framework for (1) “as-is” use of ontologies formulated in
6 Those avoiding qualified associations (amounting to identification constraints), n-ary
relations (for n &gt; 2) and stereotyping.
7 DOL has formerly been standardised within ISO/TC 37/SC 3. The OntoIOp
(Ontology Integration and Interoperability) activity is now being continued at OMG,
see the project page at http://ontoiop.org.
a specific ontology language, (2) ontologies formalised in heterogeneous logics,
(3) modular ontologies, and (4) links between ontologies. Historically, the design
of DOL has inherited many ideas and features (1) discussed in the Workshop on
Modular Ontologies series [
        <xref ref-type="bibr" rid="ref12 ref13 ref19 ref24">13, 12, 39, 19, 24, 40</xref>
        ], (2) from the Alignment API
[
        <xref ref-type="bibr" rid="ref9">9</xref>
        ], and (3) from the CASL (Common Algebraic Specification Language) and
HetCASL (CASL’s heterogeneous extension) languages, standardised in IFIP
WG 1.38 (Foundations of System Specification) [
        <xref ref-type="bibr" rid="ref2 ref20 ref27 ref32">2, 27, 32, 20</xref>
        ].
      </p>
      <p>
        A distributed ontology in DOL consists of modules formalised in basic
ontology languages, such as OWL (based on description logic) or Common Logic
(based on first-order logic with some second-order features). These modules
are serialised in the existing syntaxes of these languages in order to facilitate
reuse of existing ontologies. DOL adds a meta-level on top, which allows for
expressing heterogeneous ontologies and links between ontologies.9 Such links
include (heterogeneous) imports and alignments, conservative extensions
(important for studying ontology modules), and theory interpretations (important
for reusing proofs). Thus, DOL gives ontology interoperability a formal
grounding and makes heterogeneous ontologies and services based on them amenable
to automated verification. The basic syntax and semantics of DOL has been
introduced in [35, 34], and the general theory of heterogeneous specifications
for ontologies in [
        <xref ref-type="bibr" rid="ref22">22</xref>
        ]. DOL uses internationalised resource identifiers (IRIs, the
Unicode-aware superset of URIs) for all entities of distributed ontologies to make
them referenceable on the Web.
2.1
      </p>
      <sec id="sec-2-1">
        <title>Foundations</title>
        <p>
          The large variety of logical languages in use can be captured at an abstract
level using the concept of institutions [
          <xref ref-type="bibr" rid="ref10">10</xref>
          ]. This allows us to develop results
independently of the particularities of a logical system and to use the notions
of institution and logical language interchangeably throughout the rest of the
paper. The main idea is to collect the non-logical symbols of the language in
signatures and to assign to each signature the set of sentences that can be formed
with its symbols. For each signature, we provide means for extracting the
symbols it consists of, together with their kind. Signature morphisms are mappings
between signatures. We do not assume any details except that signature
morphisms can be composed and that there are identity morphisms; this amounts to
a category of signatures. Readers unfamiliar with category theory may replace
this with a partial order (signature morphisms are then just inclusions). See [34]
for details of this simplified foundation.
        </p>
        <p>Institutions also provide a model theory, which introduces semantics for the
language and gives a satisfaction relation between the models and the sentences
of a signature. The only restriction imposed is the satisfaction condition, which
captures the idea that truth is invariant under change of notation (and
enlargement of context) along signature morphisms. This relies on two further
components of institutions: the translation of sentences along signature morphisms, and
8 See http://ifipwg13.informatik.uni-bremen.de
9 The languages that we call “basic” ontology languages here are usually limited to
one logic and do not provide meta-theoretical constructs.
the reduction of models against signature morphisms (generalising the notion of
model reduct known from logic).</p>
        <p>
          It is also possible to complement an institution with a proof theory,
introducing a derivability relation between sentences, formalised as an entailment system
[
          <xref ref-type="bibr" rid="ref30">30</xref>
          ]. In particular, this can be done for all logics that have so far been in use in
DOL.
        </p>
        <p>Example 1. OWL signatures consist of sets of atomic classes, individuals and
properties. OWL signature morphisms map classes to classes, individuals to
individuals, and properties to properties. For an OWL signature Σ, sentences are
subsumption relations between classes or properties, membership assertions of
individuals in classes and pairs of individuals in properties, complex role
inclusions, and some more. Sentence translation along a signature morphism simply
replaces non-logical symbols with their image along the morphism. The kinds of
symbols are class, individual, object property and data property, respectively,
and the set of symbols of a signature is the union of its sets of classes, individuals
and properties. Models are (unsorted) first-order structures that interpret
concepts as unary and properties as binary predicates, and individuals as elements
of the universe of the structure, and satisfaction is the standard satisfaction of
description logics. This gives us an institution for OWL.</p>
        <p>In this framework, a basic ontology O over an institution I is a pair (Σ, E)
where Σ is a signature and E is a set of Σ-sentences. Given a basic ontology
O, we denote by Sig(O) the signature of the ontology. An ontology morphism
σ : (Σ1, E1) → (Σ2, E2) is a signature morphism σ : Σ1 → Σ2 such that σ(E1)
is a logical consequence of E2.</p>
        <p>
          Several notions of translations between institutions can be introduced. The
most frequently used variant are institution comorphisms [
          <xref ref-type="bibr" rid="ref11">11</xref>
          ]. A comorphism
from institution L1 to institution L2 maps L1-signatures to L2-signatures along
a functor Φ and Σ-sentences in L1 to Φ(Σ)-sentences in L2, for each L1-signature
Σ, while Φ(Σ)-models are mapped to Σ-models. Again, a satisfaction condition
has to be fulfilled. For institution morphisms, the directions of the translation
of sentences and models are reversed. See [
          <xref ref-type="bibr" rid="ref11">11</xref>
          ] for full details.
        </p>
        <p>
          Figure 1 shows a conceptual hierarchy of mappings.10 Mappings are split
along the following dichotomies:
– translation versus projection: a translation embeds or encodes a logic 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.
– plain mapping versus simple theoroidal mapping [
          <xref ref-type="bibr" rid="ref11">11</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 properties.
10 This graph, computed within protégé, shows the inferred class hierarchy below the
class Mapping of the LoLa ontology (see Section 2.3 below).
        </p>
        <p>
          Mappings can also be classified according to their accuracy; see [33] for
details. Sublogics are the most accurate mappings: they are syntactic subsets.
Embeddings come close to sublogics, like injective functions come close to subsets. A
mapping can be faithful in the sense that logical consequence (or logical
deduction) is preserved and reflected, that is, inference systems and reasoning 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="ref5">5</xref>
          ].
2.2
        </p>
      </sec>
      <sec id="sec-2-2">
        <title>A Graph of Logic Translations</title>
        <p>Figure 2 is a revised and extended version of the graph of logics and translations
introduced in [33]. New nodes include UML class diagrams, OWL-Full (i.e. OWL
with an RDF semantics instead of description logic semantics), and Common
Logic without second-order features (CL−). We have defined the translations
between most of these logics in earlier publications [35, 33]. The definitions of
the DOL conformance of some central standard ontology languages and
translations among them will be given as annexes to the standard and published in
an open registry, which is also the place where the remaining definitions will be
maintained (cf. Section 2.3).
2.3</p>
      </sec>
      <sec id="sec-2-3">
        <title>A Registry for Ontology Languages and Mappings</title>
        <p>Beyond those shown so far, it will be possible to use any (future) language or
mapping (in the sense of Section 2.1) with DOL. We host a registry to which
EL++
(OWL 2 EL)</p>
        <p>DL-LiteR
(OWL 2 QL)</p>
        <p>DL-RL
(OWL 2 RL)</p>
        <p>Prop
UML-CD
Schema.org</p>
        <p>DDLOWL
ECoOWL</p>
        <p>EER</p>
        <p>SROIQ
(OWL 2 DL)
ECoFOL</p>
        <p>OWL-Ful</p>
        <p>OBOOWL
OBO 1.4
F-logic</p>
        <p>
          RDF
RDFS
FOL=
FOLms=
CASL
HOL
subinstitute
theoroidal subinstitute
simultaneously exact and
model-expansive comorphisms
model-expansive comorphisms
grey: no fixed expressivity
green: decidable ontology languages
yellow: semi-decidable
orange: some second-order constructs
red: ful second-order logic
the community can contribute descriptions of any languages and mappings11,
as well as logics and serialisations (i.e. concrete syntaxes of languages).12 The
LoLa (“logics and languages”) ontology formalises these notions [
          <xref ref-type="bibr" rid="ref25">25</xref>
          ]. LoLa and its
main instance, the registry, form themselves a distributed ontology. The registry
is written in RDF, LoLa in OWL plus some Common Logic axioms.
        </p>
        <p>
          Figure 3 shows the top-level classes of LoLa’s OWL module, axiomatising
logics, languages, and mappings. Object-level classes (that is, classes providing
the vocabulary for expressing distributed ontologies) comprise ontologies, their
constituents (namely symbols and sentences), as well as links between
ontologies. Mappings are modelled as shown in Figure 1: by a hierarchy of properties
corresponding to the different types of edges in Figure 2. The full LoLa ontology
is available at http://purl.net/dol/1.0/rdf#.
11 As distributed ontologies refer to languages and mappings by IRIs, third parties may
also set up their own, decentral registry extensions.
12 The OWL 2 DL language is, e.g., exactly as expressive as the logic SROIQ(D) [
          <xref ref-type="bibr" rid="ref17">17</xref>
          ],
and it can be serialised in the text-based Manchester syntax or as XML.
        </p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>The Language DOL</title>
      <sec id="sec-3-1">
        <title>Motivation</title>
        <p>Many (domain) ontologies are written in DLs such as SROIQ and its profiles.
These logics are characterised by having a rather fine-tuned expressiveness,
exhibiting (still) decidable satisfiability problems, whilst being amenable to highly
optimised implementations.</p>
        <p>However, expressiveness beyond standard DLs is required for many
foundational ontologies (as well as bio-medical ontologies), for instance Dolce13,
BFO14, or GFO15. Moreover, for practical purposes, these foundational
ontologies also come in different versions ranging in expressiveness, typically between
OWL (e.g. Dolce Light, BFO-OWL) and first-order (Dolce, GFO) or even
second-order logic (BFO-Isabelle).</p>
        <p>
          The relation between such different versions, OWL and first-order, may be
recorded in various ways. In some cases it is primarily discussed in the research
literature, see Keet’s mereo-topological ontology [
          <xref ref-type="bibr" rid="ref18">18</xref>
          ] for an example, or it is
described in the OWL ontology within a comment, not carrying formal semantics.
Such a comment might only contain an informal explanation of how the OWL
approximation was obtained (Dolce Light is an example), but it might also
describe a fully formal, axiomatised first-order extension of the OWL ontology.
        </p>
        <p>Consider the BFO-OWL object property temporalPartOf. The OWL
axiomatisation states this to be a transitive subproperty of occurrentPartOf, and the
inverse of hasTemporalPart.16 This property is, however, annotated in a rich way,
containing example usages, a richer first-order axiomatisation of this property
with pointers to the corresponding axioms in the first-order version, as well as
natural language renderings of these axioms. The logical part of this annotation
may be captured in DOL as follows: an OWL ontology first lists the entire OWL
axiomatisation of BFO. In a second step, we import this OWL ontology along
a translation to Common Logic, and subsequently extend the resulting
firstorder version of BFO-OWL with the first-order axioms previously only listed as
comments. We obtain a two-level specification of BFO: the original OWL part
(supported by OWL reasoners) and the full first-order part in Common Logic
(amenable to first-order theorem proving and non-conservatively extending the
OWL consequences).
3.2</p>
      </sec>
      <sec id="sec-3-2">
        <title>DOL Syntax and Semantics</title>
        <p>The DOL language is not “yet another ontology language”, but a meta language
for expressing relations between ontologies. Therefore, any ontology written in
any conforming ontology language also is a DOL ontology. This has the clear
13 See http://www.loa.istc.cnr.it/DOLCE.html
14 See http://www.ifomis.org/bfo/
15 See http://www.onto-med.de/ontologies/gfo/
16 Parthood, typically understood as an anti-symmetric relation in mereology, is the
canonical example of a relation that cannot be adequately formalised in OWL; a
corresponding comment can be found in many bio-medical ontologies.
advantage that users can leave their ontologies as they are when working with
DOL.</p>
        <p>DOL provides two main abstract syntax categories:
1. Modular and heterogeneous ontologies. Such an ontology is written in a
modular way, with the help of structuring operations. The semantics of ontologies
is given by a signature and a class of models. In some cases, we can
additionally provide a theory-level semantics of ontologies, as a signature and a class
of sentences that, if it exists, agrees with the model-level semantics (that is,
the model class is equal to the class of models satisfying the theory). We
call an ontology flattenable if it has a theory-level semantics and elusive if it
only admits a model-level semantics. This can be decided according to the
outermost structuring operation on ontologies, as follows:
Flattenable ontologies: basic ontologies, extension, union, translation,
interpolate/forget, extract, reference, qualification, combination, bridge.
Among these operations, interpolate/forget and extract can only be
applied to flattenable ontologies.</p>
        <p>Elusive ontologies: reduction, minimisation and maximisation.</p>
        <p>For detailed definitions of these types of ontologies, see Section 3.3.
2. Distributed ontologies. These consist of of a list of declarations involving
(possibly modular and/or heterogeneous) ontologies. These declarations can
be ontology definitions (assigning a name to an ontology), interpretations
(specifying a logical consequence relationship between ontologies),
equivalences of ontologies (specifying that their model classes are in bijective
correspondence), module relations (between ontologies and their modules),
ontology alignments, and qualifications of the language, logic and/or
serialisation. This will be detailed in Section 3.4.
3.3</p>
      </sec>
      <sec id="sec-3-3">
        <title>Modular and Heterogeneous Ontologies</title>
        <p>A (possibly modular and/or heterogeneous) ontology can be one of the following:
(a) a basic ontology O written inline, in a conforming ontology language and
serialisation. The semantics is inherited from the ontology language. O can
also be an ontology fragment, which means that some of the symbols or
axioms may refer to symbols declared outside O (i.e. in an imported ontology).
This is mainly used for extensions and equivalences. Here are two sample
ontologies in OWL (using Manchester syntax) and Common Logic (using
CLIF):
Class: Woman EquivalentTo: Person and Female
ObjectProperty: hasParent
(cl-module PreOrder
(forall (x) (le x x))
(forall (x y z) (if (and (le x y) (le y z)) (le x z))))
(b) an ontology qualified with the ontology language that is used to express it
(written language l : O, where l identifies a language). Similarly,
qualifications can also be by logic (written logic l : O), and/or serialisation (written
syntax s : O).17
(c) an IRI reference to an ontology existing on the Web18, possibly abbreviated
using prefixes.19 For example:
%prefix(</p>
        <p>co-ode: &lt;http://owl.cs.manchester.ac.uk/co-ode-files/ontologies/&gt; )%
http://owl.cs.manchester.ac.uk/co-ode-files/ontologies/pizza.owl
co-ode:pizza.owl
(d) an extension of an ontology by new symbols and axioms, written O1 then
O2, where O2 is an ontology (fragment) in a conforming ontology language.
The resulting signature is that of O1, augmented with the symbols in O2.
A model of an extension ontology is a model of this signature, that satisfies
the axioms on O2 and is (when appropriately reduced) a model of O1. An
extension can optionally be marked as conservative (%mcons or %ccons after
the “then”). The semantics is that each O1-model must have at least one
expansion to the whole extension O1 then O2 (for %mcons) resp. that each
logical consequence of O1 then O2 is already one of O1 if it is over the
signature of O1 (for %ccons). In case that O2 does not introduce any new
symbols, the keyword %implied can be used instead of %ccons or %mcons;
the extension then merely states intended logical consequences. The keyword
%def stands for definitional extensions. This is similar to %mcons, but the
model expansion must always exist uniquely. The following OWL ontology
is an example for the latter:</p>
        <p>Class Person</p>
        <p>Class Female
then %def</p>
        <p>Class: Woman EquivalentTo: Person and Female
(e) a union of two self-contained ontologies (not fragments), written O1 and O2.</p>
        <p>Models of this union are those models that are (perhaps after appropriate
reduction) models of both O1 and O2. For example, the class of commutative
monoids can be expressed as
algebra:Monoid and algebra:Commutative
Forming a union of ontologies is a particularly common operation in the
RDF logic, where it is known as merging graphs [15, section 0.3]; however,
the RDF language provides no explicit syntax for this operation. When
multiple RDF ontologies (“graphs”) contain statements about the same symbol
(“resource”), i.e., syntactically, triples having the same subject, the effect
17 Some of the following listings omit obvious qualifications for readability.
18 Note that not all ontologies can be downloaded by dereferencing their IRIs.
Implementing a catalogue mechanism in DOL-aware applications might remedy this
problem.
19 Some of the following listings abbreviate IRIs using prefixes but omit the prefix
bindings for readability.</p>
        <p>is that in the merged graph the resource will have all properties that have
previously been stated about it separately. Different kinds of properties, e.g.
multilingual labels, geodata, or outgoing links to external graphs, are often
maintained in different RDF graphs, which are then merged; consider the
following excerpt:
{ :UniBremen rdfs:label "Université de Brême"@fr . } and
{ :UniBremen geo:lat "53.108612"^^xsd:float . } and
{ :UniBremen owl:sameAs20</p>
        <p>&lt;http://dbpedia.org/page/University_of_Bremen&gt; . }
(f) a translation of an ontology to a different signature (written O with σ,
where σ is a signature morphism) or into some ontology language (written
O with translation ρ, where ρ is an institution comorphism). For example,
we can combine an OWL ontology with a first-order axiom (formulated in
Common Logic) as follows:
ObjectProperty: isProperPartOf</p>
        <p>Characteristics: Asymmetric</p>
        <p>SubPropertyOf: isPartOf
with translation trans:SROIQtoCL
then</p>
        <p>(if (and (isProperPartOf x y) (isProperPartOf y z)) (isProperPartOf x z))
Note that OWL can express transitivity, but not together with asymmetry.
(g) a reduction of an ontology to a smaller signature Σ is written O reveal Σ.</p>
        <p>Alternatively, it can be written O hide Σ, where Σ is the set of symbols
to be hidden (i.e. this is equivalent to O reveal Sig(O) \ Σ). The effect
is an existential quantification over all hidden symbols. For example, when
specifying a group in sorted first-order logic, using the CASL language,
sort Elem
ops 0: Elem; __+__: Elem * Elem -&gt; Elem; inv: Elem -&gt; Elem
forall x,y,z . 0 + x = x
. x + (y + z) = (x + y) + z
. x + inv(x) = 0
reveal Elem, 0, __+__
revealing everything except the inverse operation inv results in a
specification of the class of all monoids that can be extended with an inverse
operation, i.e. the class of all groups with inverse left implicit.</p>
        <p>
          Here is an example of hiding:
ontology Pizza = %% a simplified remake of the Pizza ontology [
          <xref ref-type="bibr" rid="ref16">16</xref>
          ]
Individual: TomatoTopping
Individual: MozzarellaTopping DifferentFrom: TomatoTopping
ObjectProperty: hasTopping
Class: VegetarianTopping
        </p>
        <p>EquivalentTo: { TomatoTopping, MozzarellaTopping, ... }
20 While owl:sameAs is borrowed from the vocabulary of OWL, it is commonly used in
the RDF logic to link to resources in external graphs, which should be treated as if
their IRI were the same as the subject’s IRI.</p>
        <p>Class: VegetarianPizza SubClassOf: some hasTopping VegetarianTopping
...
end
ontology Pizza_hide_VegetarianTopping =</p>
        <p>Pizza hide VegetarianTopping
end
A reduction to a less expressive logic is written O hide along μ, where μ
is an institution morphism. This is a common operation in TBox/ABox
settings, where an ontology in an expressive language provides the terminology
(TBox) used in assertions (ABox) stated in a logic that is less expressive but
scales to larger data sets; OWL DL (whose logic is SROIQ) vs. RDF is a
typical language combination:
ontology TBoxABox =</p>
        <p>Pizza hide along trans:SROIQtoRDF
then language lang:RDF syntax ser:RDF/Turtle : {
:myPizza :hasTopping</p>
        <p>[ a :TomatoTopping ], [ a :MozzarellaTopping ] .</p>
        <p>
          }
(h) an interpolation of an ontology, either in a subsignature or a sublogic,
optionally with respect to a logic L (written O keep in Σ with L, where
Σ is a signature or a logic and L is a logic)21. The effect is that sentences
not expressible in Σ are weakened or removed, but the resulting theory still
has the same L-consequences. The “with L” is optional, it defaults to the
logic of O. Technically, this is a uniform interpolant [
          <xref ref-type="bibr" rid="ref29">41, 29</xref>
          ]. In case that
Σ is a sublogic, this is also called approximation [
          <xref ref-type="bibr" rid="ref28">28</xref>
          ]. For example, we can
interpolate the first-order DOLCE mereology in OWL:22
DOLCE_Mereology keep in log:OWL
Dually, O forget Σ with L interpolates O with the signature Sig(O)\Σ, i.e.
Σ specifies the symbols that need to be left out. Cf. the notion of forgetting
in [
          <xref ref-type="bibr" rid="ref29">41, 29</xref>
          ]. For example,
        </p>
        <p>Pizza forget VegetarianTopping
This has a theory-level semantics, i.e. yields a theory in the reduced signature
(without VegetarianTopping). By contrast Pizza hide VegetarianTopping
has a model-level semantics.
(i) a module extracted from an ontology, written O extract c Σ with m. Here,
Σ is a restriction signature (which needs to be a subsignature of Sig(O)), c
is one of %mcons and %ccons, and m identifies a module extraction method.
The extracted module is a subontology of O with signature larger than (or
equal to) Σ, such that O is a conservative extension of the extracted module.
21 It is also possible to specify a signature and a logic simultaneously: O keep in Σ, L1
with L2
22 Interpolants need not always exist, and even if they do, tools might only be able to
approximate them.</p>
        <p>Dually, O remove c Σ with m extracts w.r.t. the signature Sig(O) \ Σ.23
For example, using the syntactic locality-* extraction method [38]:
Pizza remove %mcons</p>
        <p>VegetarianTopping
with &lt;http://example.org/onto/module/syntactic-locality-*&gt;
which captures the theory of Pizza hide VegetarianTopping. Note that there
is a subtle difference between (model-theoretic) hiding and
(consequencetheoretic) forgetting: a model satisfying the theory of O hide Σ might itself
not be a model of O hide Σ. In examples involving “with L”, the uniform
interpolant can be weaker than the hiding, because it is only required to have
the same logical consequences in some language L, and a formula like (*)
might not be a formula of L. Finally, an extracted module does not contain
(*), because it only selects a subontology, and Pizza does not contain (*).
Note that while forget/keep and hide/reveal both work w.r.t. smaller
signatures and sublogics, remove/extract does not work for sublogics. This
is because remove/extract must always respect the conservative extension
property, which may not be possible when projecting to a sublogic. And if
conservativity cannot be guaranteed, then forget/keep can be used in any
case.
(j) a combination of ontologies, written combine O1, . . . , On L1, . . . , Lm. Here
the Lj are links between ontologies, see below. For disambiguating the
symbols in the combined ontology, the individual ontologies can be prefixed with
labels, like n : O, which are scoped to the current distributed ontology. The
simplest example of a combination is a disjoint union (we here translate
OWL ontologies into many-sorted OWL in order to be able to distinguish
between different universes of individuals):
ontology Publications1 =</p>
        <p>Class: Publication
Class: Article SubClassOf: Publication</p>
        <p>
          Class: InBook SubClassOf: Publication
23 Note that the resulting module can still contain symbols from Σ, because the
resulting signature may be enlarged.
hide/reveal
semantic background
relation to original
approach
type of ontology
signature of result
change of logic
conservative
extension
subtheory
theory level
flattenable
≥ Σ
not possible
interpretable interpretable
uniform
interpolation
theory level
flattenable
= Σ
possible
model reduct
model level
elusive
= Σ
possible
(This example will be continued using bridges below.) If links or alignments
are present, the semantics of a combination is a quotient of a disjoint union
(aligned symbols are identified). Technically, this is a colimit, see [
          <xref ref-type="bibr" rid="ref6">42, 6</xref>
          ]. An
example for this is given along with the examples for alignments below.
(k) a minimisation of an ontology imposes a closed-world assumption on part of
the ontology. It forces the non-logical symbols declared in O to be interpreted
in a minimal way. This is written minimize { O }. Symbols declared before
the minimised part are considered to be fixed for the minimisation (that
is, we minimise among all models with the same reduct). Symbols declared
after the minimisation can be varied. This is borrowed from circumscription
[
          <xref ref-type="bibr" rid="ref26 ref3">26, 3</xref>
          ]. Alternatively, the non-logical symbols to be minimised and to be
varied can be explicitly declared: O minimize Σ1 vars Σ2. For example, in
the following OWL theory, B2 is a block that is not abnormal, because it is
not specified to be abnormal, and hence it is also on the table.
        </p>
        <p>Class: Block
Individual: B1 Types: Block</p>
        <p>Individual: B2 Types: Block DifferentFrom: B1
then minimize {</p>
        <p>Class: Abnormal</p>
        <p>Individual: B1 Types: Abnormal }
then</p>
        <p>Class: OnTable
Class: BlockNotAbnormal EquivalentTo:</p>
        <p>Block and not Abnormal SubClassOf: OnTable
then %implied</p>
        <p>Individual: B2 Types: OnTable</p>
        <p>
          Dually to minimisations, there are also maximisations.
(l) an ontology bridge, written O1 bridge with translation t O2, where t is
a logic translation. The semantics is that of O1 with translation t then
O2. Typically, t will translate a language like OWL to some language for
distributed description logic or E -connections [
          <xref ref-type="bibr" rid="ref21 ref4 ref8">4, 21, 8</xref>
          ], and O2 introduces
some axioms involving the relations (introduced by t) between ontologies in
O1. For example,
Publications_Combined
bridge with translation trans:MS-OWL2DDL
%% implicitly added by translation trans:MS-OWL2DDL:
%% binary relation providing the bridge
        </p>
        <p>v
1:Publication −→ 2:Publication</p>
        <p>v
1:PhdThesis −→ 2:Thesis</p>
        <p>v
1:InBook −→ 2:BookArticle</p>
        <p>v
1:Article −→ 2:Article</p>
        <p>w
1:Article −→ 2:Article
end
3.4</p>
      </sec>
      <sec id="sec-3-4">
        <title>Distributed Ontologies</title>
        <p>Distributed ontologies. These have an optional identifier, declared with
distributed ontology Id, and consist of
(a) ontology definitions, written ontology Id = O. For example,
ontology co-code:Pizza =</p>
        <p>Class: VegetarianPizza
Class: VegetableTopping
ObjectProperty: hasTopping
...</p>
        <p>
          end
(b) theory interpretations, written interpretation Id : O1 to O2 = σ,
expressing that the σ-reduct of each model of O2 is a model of O1. Instead of σ,
an institution comorphism can be referred to. For example, we can express
that the natural numbers are a total order as follows:
interpretation i : TotalOrder to Nat = Elem 7→ Nat
Here is a more complex example in Common Logic from the COLORE
repository [
          <xref ref-type="bibr" rid="ref7">7</xref>
          ]:
interpretation geometry_of_time %mcons :
%% Interpretation of linearly ordered time intervals...
int:owltime_le
%% ... that begin and end with an instant as lines
%% that are incident with linearly ...
to { ord:linear_ordering and bi:complete_graphical
%% ... ordered points in a special geometry, ...
        </p>
        <p>
          and int:mappings/owltime_interval_reduction }
= int:ProperInterval 7→ int:Interval end
(c) ontology equivalences, written equivalence Id : O1 ↔ O2 = O3 along
ρ1, ρ2, expressing that O1 and O2 have model classes that are in bijective
correspondence. This is done by providing a (fragment) ontology O3 such
that ρi(Oi) then O3 is a definitional extension [
          <xref ref-type="bibr" rid="ref22">22</xref>
          ]. ρ1 and ρ2 are optional
institution comorphisms that default to the identity. For example, Boolean
algebras are equivalent to Boolean rings:
equivalence e : algebra:BooleanAlgebra ↔ algebra:BooleanRing =
∀ x,y
. x ∧ y = x*y
. x ∨ y = x + y + x*y
. ¬x = 1 + x
. x*y = x ∧ y,
. x+y = (x ∨ y) ∧ ¬(x ∧ y).
        </p>
        <p>
          end
(d) module relations, written module Id c : O1 of O2 for Σ. This expresses
that O1 is a module of O2 with restriction signature Σ and conservativity
c. If c is %mcons, this means that every Σ-reduct of an O1-model can be
expanded to an O2-model. If c is %ccons, this means that every Σ-sentence
ϕ following from O2 already follows from O1. This relation shall hold for any
module O1 extracted from O2 using the extract construct.
(e) alignment definitions, written alignment Id card1 card2 : O1 to O2 =
c1, . . . , cn, where card1 resp. card2 specify constraints on the alignment
relation concerning the source resp. target. Each cardi is one of 1, ?, +, *
(‘1’ for injective and total, ‘+’ for total, ‘?’ for injective and ‘*’ for none).
The cj are correspondences of form sym1 rel conf sym2. Here, symi is a
symbol from Oi, rel is one of the built-in relations &gt;, &lt;, =, %, 3, ∈, 7→,
or an identifier of a relation specified externally, and conf is an (optional)
confidence value between 0 and 1. This syntax of alignments follows the
Alignment API [
          <xref ref-type="bibr" rid="ref9">9</xref>
          ].24 Alignments have no formal semantics, but they can be
used in combinations. For example,
%prefix( :
        </p>
        <p>&lt;http://www.example.org/alignment#&gt;
24 Note that BioPortal’s [37] mappings are correspondences in the sense of the
Alignment API and hence of DOL. BioPortal only allows users to collect correspondences,
but not to group them into alignments. In a sense, for each pair of ontologies, all
BioPortal users contribute to a big alignment between these.</p>
        <p>lang: &lt;http://purl.net/dol/languages/&gt;
ser: &lt;http://purl.net/dol/serializations/&gt;
trans: &lt;http://purl.net/dol/translations/&gt; )%
distributed ontology Alignments
language lang:OWL2/DL syntax ser:OWL2/Manchester
alignment Alignment1 : { Class: Woman } to { Class: Person } =</p>
        <p>Woman &lt; Person
end
ontology AlignedOntology1 =</p>
        <p>combine Alignment1
end
ontology Onto1 =</p>
        <p>Class: Person
Class: Woman SubClassOf: Person</p>
        <p>Class: Bank
end
ontology Onto2 =</p>
        <p>Class: HumanBeing
Class: Woman SubClassOf: HumanBeing</p>
        <p>Class: Bank
end
alignment VAlignment : Onto1 to Onto2 =</p>
        <p>Person = HumanBeing,</p>
        <p>Woman = Woman
end
ontology VAlignedOntology =
combine 1 : Onto1, 2 : Onto2, VAlignment
%% 1:Person is identified with 2:HumanBeing
%% 1:Woman is identified with 2:Woman
%% 1:Bank and 2:Bank are kept distinct
end
ontology VAlignedOntologyRenamed =</p>
        <p>VAlignedOntology with 1:Bank 7→ RiverBank, 2:Bank 7→ FinancialBank,</p>
        <p>Person_HumanBeing 7→ Person
end
(f) qualifications choosing the ontology language, logic, and/or serialisation.</p>
        <p>This is written language Id, logic Id and/or syntax Id, referring to entries
of a registry as explained in Section 2.3, and affects the subsequent definitions
in the distributed ontology.</p>
        <p>This completes our overview of DOL. The full syntax and semantics of DOL
will be available at wiki.ontohub.org and later submitted to OMG for
standardisation.</p>
        <p>Note that we have not covered the role of annotations in DOL so far. For
structured annotation of ontologies and their parts, e.g. with metadata, or
possibly with ontological relations not built into DOL’s syntax, DOL does not provide
its own syntax, but relies on the existing RDF standard. DOL allows for giving
identifiers to all entities of distributed ontologies and basic ontologies25 and thus
enables their annotation. Annotations can be maintained in an RDF ontology
that is a part of the distributed ontology.
4</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>The Ontology Repository Ontohub</title>
      <p>25 When a basic ontology language has no mechanism for annotating or assigning
identifiers to some ontology entities (as with imports in OWL or sentences in Common
Logic), DOL provides a special comment syntax for injecting identifiers into basic
ontologies written inline. Where identifiers in a basic ontology language are not IRIs,
DOL allows for making them accessible as IRIs.
26 Ontohub’s sources are freely available at https://github.com/ontohub/ontohub.
as described in this paper.27 The structural information extracted from DOL
ontologies by Hets is stored in the Ontohub database and exposed to human users
via a web interface and to machine clients as linked data.28
5</p>
    </sec>
    <sec id="sec-5">
      <title>Conclusion and Future Work</title>
      <p>
        The Distributed Ontology, Modelling and Specification Language (DOL)
integrates different lines of research that have been reflected in the WoMO
community (see [
        <xref ref-type="bibr" rid="ref12 ref13 ref19 ref24">13, 12, 39, 19, 24, 40</xref>
        ]):
– conservative extensions,
– ontology module extraction,
– ontology alignments,
– combinations of ontologies along alignments,
– distributed description logics,
– E -connections, and
– relations between ontologies written in different languages (e.g. OWL and
      </p>
      <p>FOL).</p>
      <p>DOL provides a unified meta language for these (and more) concepts, with a
clean formal semantics. Tool support is provided by the Heterogeneous Tool Set
(Hets) and by ontohub.org. The latter will also be used for the FOIS 2014
ontology competition. Since ontologies used in FOIS papers often need expressiveness
beyond OWL, the multi-logic nature of DOL and Ontohub is essential.
A number of open problems and challenges remain:
– What is a suitable abstract meta framework for non-monotonic logics and
rule languages such as RIF and RuleML? Are institutions suitable here? Are
the modularity questions for these languages different from those for OWL?
– What is a useful abstract notion of ontology query (language)? How to handle
answer substitutions in a logic-agnostic way?
– Can the notions of class hierarchy and of satisfiability of a class be generalised
from OWL to other languages?
– Can logical frameworks be used for the specification of ontology languages
and translations?</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”. Mihai
Codescu was supported by the DFG, project SCHR1118-7-1. Christoph Lange
was supported by EPSRC grant EP/J007498/1. The authors would like to
27 Some (but only few) of DOL’s features are still being implemented at the time of
the writing of this paper.
28 “Linked data” is a set of best practises for publishing structured data on the Web
in a machine-friendly way [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. DOL and Ontohub conform with linked data.
thank the OntoIOp working group for their valuable input, particularly Michael
Grüninger, Maria Keet, Fabian Neuhaus and Peter Yim. We also want to thank
Carsten Lutz and Thomas Schneider for valuable input on interpolation and
module extraction.
33. Mossakowski, T. and Kutz, O. The Onto-Logical Translation Graph. In
Modular Ontologies. Ed. by O. Kutz and T. Schneider. IOS, 2011.
34. Mossakowski, T., Kutz, O., and Lange, C. Semantics of the distributed
ontology language: Institutes and Institutions. In Recent Trends in Algebraic
Development Techniques, 21th International Workshop, WADT 2012. Ed. by N.
MartíOliet and M. Palomino. Vol. 7841. Lecture Notes in Computer Science. Springer,
2013, pp. 212–230.
http://link.springer.com/chapter/10.1007/978-3-642-376351_13.
35. Mossakowski, T., Lange, C., and Kutz, O. Three Semantics for the Core of
the Distributed Ontology Language. In 7th International Conference on Formal
Ontology in Information Systems (FOIS). Ed. by M. Donnelly and G. Guizzardi.
Vol. 239. Frontiers in Artificial Intelligence and Applications. FOIS Best Paper
Award. IOS Press, 2012, pp. 337–352.
36. Mossakowski, T., Maeder, C., and Lüttich, K. The Heterogeneous Tool Set.
      </p>
      <p>In TACAS 2007. Ed. by O. Grumberg and M. Huth. Vol. 4424. Lecture Notes in
Computer Science. Springer-Verlag Heidelberg, 2007, pp. 519–522.
37. Noy, N. F., Shah, N. H., Patricia L. Whetzel, ., Dai, B., Dorf, M.,
Griffith, N., Jonquet, C., Rubin, D. L., Storey, M.-A., Chute, C. G., and
Musen, M. A. BioPortal: ontologies and integrated data resources at the click of a
mouse. In Nucleic Acids Research 37 (2009). http://bioportal.bioontology.org,
W170–W173.
38. Sattler, U., Schneider, T., and Zakharyaschev, M. Which Kind of Module
Should I Extract? In Proceedings 22nd Int. Workshop on Description Logics (DL).</p>
      <p>Vol. 477. CEUR Workshop Proceedings. CEUR-WS.org, 2009.
39. Sattler, U. and Tamilin, A., eds. Workshop on Ontologies: Reasoning and
Modularity (WORM-08). Vol. Vol-348. (ESWC) Tenerife, Spain: CEUR Workshop
Proceedings, 2008. http://ftp.informatik.rwth-
aachen.de/Publications/CEURWS/Vol-348/.
40. Schneider, T. and Walther, D., eds. Proc. of the 6h Int. Workshop on Modular</p>
      <p>Ontologies. Vol. 875. CEUR-WS, 2012.
41. Wang, Z., Wang, K., Topor, R. W., and Pan, J. Z. Forgetting for knowledge
bases in DL-Lite. In Ann. Math. Artif. Intell. 58 , 1–2 (2010), pp. 117–151.
42. Zimmermann, A., Krötzsch, M., Euzenat, J., and Hitzler, P. Formalizing
Ontology Alignment and its Operations with Category Theory. In Proc. of
FOIS06. 2006, pp. 277–288.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Berners-Lee</surname>
          </string-name>
          ,
          <source>T. Design Issues: Linked Data. July 27</source>
          ,
          <year>2006</year>
          . http://www.w3.org/ DesignIssues/LinkedData.html (visited
          <source>on 2010-01-20).</source>
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Bidoit</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Mosses</surname>
            ,
            <given-names>P. D. CASL</given-names>
          </string-name>
          <article-title>User Manual</article-title>
          .
          <source>LNCS (IFIP Series)</source>
          <fpage>2900</fpage>
          . Freely available at http://www.cofi.info. Springer,
          <year>2004</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Bonatti</surname>
            ,
            <given-names>P. A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lutz</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          , and
          <string-name>
            <surname>Wolter</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          <article-title>The Complexity of Circumscription in DLs</article-title>
          .
          <source>In J. Artif. Intell. Res. (JAIR) 35</source>
          (
          <year>2009</year>
          ), pp.
          <fpage>717</fpage>
          -
          <lpage>773</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Borgida</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Serafini</surname>
          </string-name>
          , L. Distributed Description Logics:
          <article-title>Assimilating Information from Peer Sources</article-title>
          .
          <source>In Journal of Data Semantics</source>
          <volume>1</volume>
          (
          <year>2003</year>
          ), pp.
          <fpage>153</fpage>
          -
          <lpage>184</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Borzyszkowski</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          <article-title>Logical systems for structured specifications</article-title>
          .
          <source>In Theoretical Computer Science</source>
          <volume>286</volume>
          (
          <year>2002</year>
          ), pp.
          <fpage>197</fpage>
          -
          <lpage>245</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Codescu</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Mossakowski</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          <article-title>Heterogeneous colimits</article-title>
          . In MoVaH'08 Workshop on Modeling, Validation and Heterogeneity. Ed. by
          <string-name>
            <given-names>F.</given-names>
            <surname>Boulanger</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Gaston</surname>
          </string-name>
          , and P.-Y. Schobbens. IEEE press,
          <year>2008</year>
          . http://www.computer.org/portal/web/ csdl/abs/proceedings/icstw/2008/3388/00/3388toc.htm.
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>COLORE</surname>
          </string-name>
          .
          <article-title>An open repository of first-order ontologies represented in Common Logic</article-title>
          . http://colore.googlecode.com.
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <given-names>Cuenca</given-names>
            <surname>Grau</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            ,
            <surname>Parsia</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            , and
            <surname>Sirin</surname>
          </string-name>
          ,
          <string-name>
            <surname>E.</surname>
          </string-name>
          <article-title>Ontology Integration Using E-connections</article-title>
          .
          <source>In Modular Ontologies-Concepts</source>
          ,
          <article-title>Theories and Techniques for Knowledge Modularization</article-title>
          . Ed. by
          <string-name>
            <given-names>H.</given-names>
            <surname>Stuckenschmidt</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Parent</surname>
          </string-name>
          , and
          <string-name>
            <given-names>S.</given-names>
            <surname>Spaccapietra</surname>
          </string-name>
          . Vol.
          <volume>5445</volume>
          . LNCS. Springer,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>David</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Euzenat</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Scharffe</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          ,
          <article-title>and dos</article-title>
          <string-name>
            <surname>Santos</surname>
          </string-name>
          , C.
          <source>T. The Alignment API 4.0. In Semantic Web 2</source>
          ,
          <issue>1</issue>
          (
          <year>2011</year>
          ), pp.
          <fpage>3</fpage>
          -
          <lpage>10</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Goguen</surname>
            ,
            <given-names>J. A.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Burstall</surname>
          </string-name>
          , R. M.
          <article-title>Institutions: Abstract Model Theory for Specification and Programming</article-title>
          .
          <source>In Journal of the Association for Computing Machinery</source>
          <volume>39</volume>
          (
          <year>1992</year>
          ).
          <source>Predecessor in: LNCS 164</source>
          ,
          <fpage>221</fpage>
          -
          <lpage>256</lpage>
          ,
          <year>1984</year>
          ., pp.
          <fpage>95</fpage>
          -
          <lpage>146</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>Goguen</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Roşu</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          <article-title>Institution morphisms</article-title>
          .
          <source>In Formal aspects of computing 13</source>
          (
          <year>2002</year>
          ), pp.
          <fpage>274</fpage>
          -
          <lpage>307</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <surname>Grau</surname>
            ,
            <given-names>B. C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Honavar</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Schlicht</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          , and
          <string-name>
            <surname>Wolter</surname>
          </string-name>
          , F., eds.
          <source>Proceedings of the 2nd International Workshop on Modular Ontologies, WoMO</source>
          <year>2007</year>
          , Whistler, Canada, October
          <volume>28</volume>
          ,
          <year>2007</year>
          . Vol.
          <volume>315</volume>
          . CEUR Workshop Proceedings. CEUR-WS.org,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          13.
          <string-name>
            <surname>Haase</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Honavar</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kutz</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sure</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          , and
          <string-name>
            <surname>Tamilin</surname>
          </string-name>
          , A., eds.
          <source>Proceedings of the 1st International Workshop on Modular Ontologies</source>
          , WoMO'
          <volume>06</volume>
          , co
          <article-title>-located with the International Semantic Web Conference</article-title>
          ,
          <source>ISWC'06 November 5</source>
          ,
          <year>2006</year>
          , Athens, Georgia, USA. Vol.
          <volume>232</volume>
          . CEUR Workshop Proceedings. CEUR-WS.org,
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          14. The NeOn Ontology Engineering Toolkit. http://www.neon-project.
          <source>org/</source>
          .
          <year>2008</year>
          . http://watson.kmi.open.ac.uk/Downloads%20and%20Publications_files/neontoolkit.pdf.
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          15.
          <string-name>
            <surname>Hayes</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          RDF Semantics.
          <source>W3C Recommendation. World Wide Web Consortium (W3C)</source>
          ,
          <source>Feb. 10</source>
          ,
          <year>2004</year>
          . http://www.w3.org/TR/2004/REC-rdf-mt-
          <volume>20040210</volume>
          /.
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          16.
          <string-name>
            <surname>Horridge</surname>
          </string-name>
          , M.
          <source>Protégé OWL Tutorial. Version v1.3. Mar. 24</source>
          ,
          <year>2011</year>
          . http://owl. cs.manchester.ac.uk/tutorials/protegeowltutorial/.
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          17.
          <string-name>
            <surname>Horrocks</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kutz</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          , and
          <string-name>
            <surname>Sattler</surname>
            ,
            <given-names>U.</given-names>
          </string-name>
          <article-title>The Even More Irresistible SROIQ</article-title>
          .
          <source>In Proc. of the 10th Int. Conf. on Principles of Knowledge Representation and Reasoning (KR2006)</source>
          . AAAI Press,
          <year>June 2006</year>
          , pp.
          <fpage>57</fpage>
          -
          <lpage>67</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          18.
          <string-name>
            <surname>Keet</surname>
            ,
            <given-names>C. M.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Artale</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          <article-title>Representing and reasoning over a taxonomy of part-whole relations</article-title>
          .
          <source>In Applied Ontology</source>
          <volume>3</volume>
          ,
          <issue>1</issue>
          (
          <year>2008</year>
          ), pp.
          <fpage>91</fpage>
          -
          <lpage>110</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          19.
          <string-name>
            <surname>Kutz</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hois</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bao</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          , and
          <string-name>
            <given-names>Cuenca</given-names>
            <surname>Grau</surname>
          </string-name>
          , B., eds.
          <source>Modular OntologiesProceedings of the Fourth International Workshop (WoMO</source>
          <year>2010</year>
          ). Vol.
          <volume>210</volume>
          .
          <source>Frontiers in Artificial Intelligence and Applications</source>
          . Toronto, Canada: IOS Press,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref20">
        <mixed-citation>
          20.
          <string-name>
            <surname>Kutz</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lücke</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mossakowski</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          , and
          <string-name>
            <surname>Normann</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          <article-title>The OWL in the CASL-Designing Ontologies Across Logics</article-title>
          .
          <source>In OWL: Experiences and Directions</source>
          , 5th International Workshop (OWLED-08). Ed. by
          <string-name>
            <given-names>C.</given-names>
            <surname>Dolbear</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Ruttenberg</surname>
          </string-name>
          , and
          <string-name>
            <given-names>U.</given-names>
            <surname>Sattler.</surname>
          </string-name>
          co-located
          <source>with ISWC-08</source>
          , Karlsruhe, Germany,
          <source>October 26-27: CEUR-WS</source>
          , Vol-
          <volume>432</volume>
          ,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref21">
        <mixed-citation>
          21.
          <string-name>
            <surname>Kutz</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lutz</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Wolter</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          , and
          <string-name>
            <surname>Zakharyaschev</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          <article-title>E-connections of Abstract Description Systems</article-title>
          .
          <source>In Artificial Intelligence</source>
          <volume>156</volume>
          ,
          <issue>1</issue>
          (
          <year>2004</year>
          ), pp.
          <fpage>1</fpage>
          -
          <lpage>73</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref22">
        <mixed-citation>
          22.
          <string-name>
            <surname>Kutz</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mossakowski</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          , and
          <string-name>
            <surname>Lücke</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          <string-name>
            <surname>Carnap</surname>
          </string-name>
          , Goguen, and the Hyperontologies:
          <article-title>Logical Pluralism and Heterogeneous Structuring in Ontology Design</article-title>
          .
          <source>In Logica Universalis 4</source>
          ,
          <issue>2</issue>
          (
          <year>2010</year>
          ). Special issue on 'Is Logic Universal?'
        </mixed-citation>
      </ref>
      <ref id="ref23">
        <mixed-citation>
          23.
          <string-name>
            <surname>Kutz</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lange</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mossakowski</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Keet</surname>
            ,
            <given-names>C. M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Neuhaus</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          , and
          <string-name>
            <surname>Grüninger</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          <article-title>The Babel of the Semantic Web Tongues - In Search of the Rosetta Stone of Interoperability. In What will the Semantic Web look like 10 Years from</article-title>
          now? Workshop at ISWC. Ed. by F. van
          <string-name>
            <surname>Harmelen</surname>
            ,
            <given-names>J. A.</given-names>
          </string-name>
          <string-name>
            <surname>Hendler</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          <string-name>
            <surname>Hitzler</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          <string-name>
            <surname>Janowicz</surname>
            , and
            <given-names>D.</given-names>
          </string-name>
          <string-name>
            <surname>Vrandečić</surname>
          </string-name>
          .
          <year>2012</year>
          . http://stko.geog.ucsb.edu/ sw2022/.
        </mixed-citation>
      </ref>
      <ref id="ref24">
        <mixed-citation>
          24.
          <string-name>
            <surname>Kutz</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Schneider</surname>
          </string-name>
          , T., eds.
          <source>Modular Ontologies-Proceedings of the Fifth International Workshop (WoMO</source>
          <year>2011</year>
          ). Vol.
          <volume>230</volume>
          .
          <source>Frontiers in Artificial Intelligence and Applications</source>
          . IOS Press,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref25">
        <mixed-citation>
          25.
          <string-name>
            <surname>Lange</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mossakowski</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          , and
          <string-name>
            <surname>Kutz</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          <article-title>LoLa: A Modular Ontology of Logics, Languages, and Translations</article-title>
          . In. Ed. by
          <string-name>
            <given-names>T.</given-names>
            <surname>Schneider</surname>
          </string-name>
          and
          <string-name>
            <given-names>D.</given-names>
            <surname>Walther</surname>
          </string-name>
          . Vol.
          <volume>875</volume>
          .
          <string-name>
            <surname>CEUR-WS</surname>
          </string-name>
          ,
          <year>2012</year>
          . http://ceur-ws.
          <source>org/</source>
          Vol-
          <volume>875</volume>
          .
        </mixed-citation>
      </ref>
      <ref id="ref26">
        <mixed-citation>
          26.
          <string-name>
            <surname>Lifschitz</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          <string-name>
            <surname>Circumscription</surname>
          </string-name>
          .
          <source>In Handbook of Logic in Artificial Intelligence and Logic Programming</source>
          . Vol.
          <volume>3</volume>
          . Oxford University Press,
          <year>1994</year>
          , pp.
          <fpage>297</fpage>
          -
          <lpage>352</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref27">
        <mixed-citation>
          27.
          <string-name>
            <surname>Lüttich</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Masolo</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          , and
          <string-name>
            <surname>Borgo</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          <article-title>Development of Modular Ontologies in CASL</article-title>
          . In WoMO. Ed. by
          <string-name>
            <given-names>P.</given-names>
            <surname>Haase</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V.</given-names>
            <surname>Honavar</surname>
          </string-name>
          ,
          <string-name>
            <given-names>O.</given-names>
            <surname>Kutz</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Sure</surname>
          </string-name>
          ,
          <article-title>and</article-title>
          <string-name>
            <given-names>A.</given-names>
            <surname>Tamilin</surname>
          </string-name>
          . Vol.
          <volume>232</volume>
          . CEUR Workshop Proceedings. CEUR-WS.org,
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref28">
        <mixed-citation>
          28.
          <string-name>
            <surname>Lutz</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Seylan</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          , and
          <string-name>
            <surname>Wolter</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          <article-title>An Automata-Theoretic Approach to Uniform Interpolation and Approximation in the Description Logic EL</article-title>
          . In KR. Ed. by G. Brewka,
          <string-name>
            <given-names>T.</given-names>
            <surname>Eiter</surname>
          </string-name>
          , and
          <string-name>
            <surname>S. A. McIlraith.</surname>
          </string-name>
          AAAI Press,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref29">
        <mixed-citation>
          29.
          <string-name>
            <surname>Lutz</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Wolter</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          <article-title>Foundations for Uniform Interpolation and Forgetting in Expressive Description Logics</article-title>
          .
          <source>In IJCAI. 2011</source>
          , pp.
          <fpage>989</fpage>
          -
          <lpage>995</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref30">
        <mixed-citation>
          30.
          <string-name>
            <surname>Meseguer</surname>
            ,
            <given-names>J. General</given-names>
          </string-name>
          <string-name>
            <surname>Logics</surname>
            . In Logic Colloquium '87. Ed. by
            <given-names>H. J.</given-names>
          </string-name>
          <string-name>
            <surname>Ebbinghaus</surname>
          </string-name>
          . North Holland,
          <year>1989</year>
          , pp.
          <fpage>275</fpage>
          -
          <lpage>329</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref31">
        <mixed-citation>
          31.
          <string-name>
            <surname>Mossakowski</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          <article-title>Hets: the Heterogeneous Tool Set</article-title>
          . http://hets.dfki.
          <source>de (visited on 2012-12-10).</source>
        </mixed-citation>
      </ref>
      <ref id="ref32">
        <mixed-citation>
          32.
          <string-name>
            <surname>Mossakowski</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Haxthausen</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sannella</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          , and
          <string-name>
            <surname>Tarlecki</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          <article-title>CASL: The Common Algebraic Specification Language</article-title>
          . In Logics of Formal Specification Languages. Ed. by
          <string-name>
            <surname>M. H. D. Bjorner</surname>
          </string-name>
          . Monographs in Theoretical Computer Science. Springer-Verlag Heidelberg,
          <year>2008</year>
          . Chap.
          <volume>3</volume>
          , pp.
          <fpage>241</fpage>
          -
          <lpage>298</lpage>
          . http://dx.doi. org/10.1007/978-3-
          <fpage>540</fpage>
          -74107-
          <issue>7</issue>
          _
          <fpage>5</fpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>