<!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>Interaction Speci cations as Contexts for Ontologies</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Position Paper</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Paula CHOCRON</string-name>
          <email>pchocron@iiia.csic.es</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Marco SCHORLEMMER</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Arti cial Intelligence Research Institute</institution>
          ,
          <addr-line>IIIA-CSIC Bellaterra (Barcelona), Catalonia</addr-line>
          ,
          <country country="ES">Spain</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Universitat Autonoma de Barcelona Bellaterra (Barcelona)</institution>
          ,
          <addr-line>Catalonia</addr-line>
          ,
          <country country="ES">Spain</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>Common formalisms to represent knowledge, such as Description Logics, are insu cient to represent the dynamic aspects of language when it is used in communication. However, this information can be helpful to describe the semantics of terms in interactions, and in particular to obtain useful alignments that can be used as translations between heterogeneous interlocutors. We propose to consider the speci cation of interactions as contexts for ontologies. To this aim, the ontology language needs to be extended with a temporal layer that allows to express properties about the possible message exchanges between agents in an interaction. We present a simple preliminary extension for taxonomies, and discuss directions to investigate.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Introduction</title>
      <p>
        The problem of specifying interactions for arti cial agents has been extensively
studied in the past decades. These e orts resulted in di erent formalisms to
describe interactions, such as agent communication languages [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ], or ontologies
specially designed to this aim [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ]. The semantics of these formalisms has been subject
of discussion for several years, mainly because it is not clear how to combine
information about the intentionality of communicating agents with the representation
of knowledge about the domain of conversation.
      </p>
      <p>
        One approach to overcome these di culties is the one presented in [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ], where
the authors propose a layered semantics of communication languages as a way
to represent di erent aspects of meaning in interaction. A rst layer, called the
content level, is internal to each agent, and represents the semantics of the
conversation domain. This layer describes the meaning of the contents of messages,
independently from the interaction in which they are uttered. Description Logics
are a natural choice to specify this layer, since they provide a way to express
properties about concepts and their relations. A second layer, the action level,
corresponds to the speci cation of a particular interaction. In this layer, the meaning
of a message is determined by the e ect of uttering it in a conversation, or more
concretely, by its possible answers. This layer is external to the agents, and can
be modelled by means of interaction protocols.2 The importance of interaction
contexts can be seen clearly in human conversations; consider for example a
dialogue between a waiter and a customer. If the waiter says \what would you like
to drink?", an adequate answer would be \wine", while \potatoes" would likely
cause confusion.
      </p>
      <p>
        In this position paper we propose to consider interaction speci cations as
contexts for ontologies, extending the ontology representation language with a
temporal layer that allows to describe properties of a dialogue. This leads to
a formalism that is useful to reason about language in use, by modelling
pragmatic aspects of meaning that depend directly on the particular interaction
taking place, and the way in which they relate to the underlying ontology. A
language relating ontological and pragmatic information could be useful to perform
ontology matching for the particular application of agent communication, since
the information on the interaction context can be very valuable when building an
alignment to be used by agents that interact to perform a particular task. In [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ],
Atencia and Schorlemmer show how a shared interaction context can already be
su cient for arti cial agents to understand each other with a certain degree of
success, even if they do not share the underlying vocabulary; in [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] pre-existing
ontology alignments are incorporated to this idea, showing how the interaction
context can be used to x alignments that can be incorrect and incomplete.
However, in this last approach the information from the context is only considered
separately; we propose to develop a language that can be used to reason in the
combination of both levels. In Section 3 we discuss in particular its application
in ontology matching.
      </p>
      <p>
        Unlike the context as a box approach to contextualizing ontologies [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ], we do
not consider contexts to be a separate theory, but rather a temporal layer built
over the elements in the ontology. The original ideas about temporal extensions
of description logics were applied naturally to planning [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ], but since this does
not involve communication with other agents, it does not need branching time
and uses LTL, a logic whose relation with description logics is well known [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ].
In [
        <xref ref-type="bibr" rid="ref15">15</xref>
        ] the authors study two-dimensional logics of context, which also extends a
DL-based language to describe dynamic aspects of knowledge. In our approach,
the temporal layer is only used to describe how elements in the ontology are
structured in a particular dialogue. To model interactions between agents that
make decisions autonomously, we need to incorporate branching-time operators,
in order to represent the possible messages agents can decide to utter. The relation
between CTL and description logics has only been studied recently and results
about decidability are not very hopeful [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ]; we later discuss why this does not
necessarily apply in our case.
      </p>
      <p>2Pitt and Mandami include a third layer, which corresponds to the intention of communicating
of each agent. We will focus on the rst two.</p>
    </sec>
    <sec id="sec-2">
      <title>2. Models of Interaction as Context</title>
      <p>We consider interactions between agents that communicate to perform a
particular task together (for example, ordering drinks ). The messages that agents send
to each other are predicates in a content language that may allow to describe
properties about the domain of the conversation. In this position paper, for
simplicity, we will only consider a simple taxonomy of concepts with an inclusion (v)
relation, but extensions to more complex formalisms (such as Description Logics)
should be considered.</p>
      <p>
        Interaction contexts are speci cations of possible message exchanges between
agents. The question of how it is best to model interaction protocols has been
extensively discussed in the multi-agent community, and many options with
different expressive power were proposed [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. To keep interaction models as general
as possible, we specify only possible interchanges of messages by means of
Finite State Automata. Therefore a model of interaction (or context) is an FSA
that has its transitions labelled with messages in the content language along with
identi cation of the sender and receiver agents.
      </p>
      <p>Example 1. The FSA in Figure 1 speci es an interaction for a waiter that
communicates with a customer (c) who wants to order. State transitions should be
read as (sender; receiver) : message. Suppose also that the waiter represents
information about the domain with a taxonomy that includes the relations Beer v
Drink, Water v Drink, Wine v Drink.
2
4
3
(c, w): Pint</p>
      <p>10
(w, c): Size</p>
      <p>(c, w): Half pint
8
5
(c, w): Red
6
7
9
start
0
(w, c): Drink
(c, w): Wine
(w, c): Color</p>
      <p>(c, w): White
(c, w): Beer</p>
      <p>1
(c, w): Water</p>
      <p>A language to talk about interaction contexts should allow to express
properties about the temporal structure of the automaton. In our example, one could
want to say that if the waiter asks the customer what she wants to drink, the
customer can answer that she wants a beer. More generally, we are interested in
expressing properties like the following ones:
- something is a possible answer in a particular state
- something can or must be said eventually from a particular state
To this aim, it is necessary to de ne a context language that extends the
content language describing these aspects of a particular interaction. A natural
way to express properties about Finite State Automata is to use the -calculus
formalism, but we do not need all its expressive power. For properties like the ones
above, it is enough to consider only the CTL operators that express necessity (A)
and possibility (E), together with the ones for next state ( d) and eventually (3).
We also need to include in the signature a set of agent names A and a predicate
utter, that relates two agents with a term in the ontology. If C is a concept in the
content language and a; a0 2 A, well-formed terms in the context language are
E d utter(a; a0; C); E 3 utter(a; a0; C); A 3 utter(a; a0; C); A d utter(a; a0; C);
utter(a; a0; C). We consider a very simple semantics for the utter predicate:
utter(a; a0; C) is true if agent a has sent message C to a0. More complex
underlying languages may need other predicates. For example, for rst-order logics it
would be desirable to identify a query from an answer, for which two predicates
(commonly ask and tell) are necessary.</p>
      <p>With the context language de ned in this way, we can now express the fact
that Beer is a proper answer to Drink with the following predicate:
utter(w; c; Drink) =)</p>
      <p>E d utter(c; w; Beer)</p>
      <p>The language allows for interesting combinations with description logics that
should be analysed. For example, by introducing a new concept name D playing
the role of a fresh variable, we can express properties such as if the waiter asks
to the customer what she wants to drink, the customer will answer specifying a
drink in the following way:
utter(w; c; Drink) =)</p>
      <p>A d utter(c; w; D) ^ D v Drink</p>
      <p>
        Note that, unlike previous work, we do not apply temporal operators directly
to elements of the underlying domain language, but rather to a predicate that
states who utters a message to whom. Therefore the results presented in [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ] about
the complexity of CTL and DL should be reconsidered for this case in particular.
      </p>
      <p>
        While our interaction models only describe who sends messages and when,
other kinds of information, such as preconditions and e ects of utterances, are
also relevant in a conversation. However, this information can be encoded in the
underlying logics, if one uses, for example, a combination of description logics and
action formalisms [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] or knowledge and action bases [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ]. The consequences of
considering this aspects as part of the context or as part of the content knowledge
should be investigated.
      </p>
    </sec>
    <sec id="sec-3">
      <title>3. Alignment Between Contextualized Ontologies</title>
      <p>
        One prominent application of using interaction speci cations as context is to
build alignments between vocabularies of di erent agents that are adequate for
particular tasks. As argued in [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ], maintaining standard ontologies in open and
distributed environments is a di cult task, particularly when they represent
dynamic domains. Although there exist multiple ontology alignment tools that nd
translation between vocabularies, they are not particularly designed to be used
(c, w): Birra
      </p>
      <p>1
(c, w): Aqua
start
0
(w, c): Bibita
(c, w): Vino
(w, c): Tipo</p>
      <p>(c, w): Bianco
2
4
3
(c, w): Media
(w, c): Quantita</p>
      <p>
        (c, w): Piccola
8
5
(c, w): Rosso
6
7
9
for agent communication, and therefore do not take into account the second layer
of meaning [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ]. On the other side, as mentioned in the introduction, there
exist approaches to align vocabularies using only the interaction models, without
taking into account any underlying knowledge [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ].
      </p>
      <p>To illustrate the problem of aligning vocabularies in the context of a particular
interaction, consider again the ordering drinks example, but we now suppose
that, while the waiter speaks English, the customer is Italian and follows the
interaction model in Figure 2. We consider agents that speak di erent languages
but share a basic knowledge of how to perform the task, which is represented
as having interaction protocols with similar structure (or equal in this case, for
simplicity). This gives place to an alignment between their vocabularies that
allows agents to interact successfully, for example, the term Piccola should be
in this case interpreted as Half Pint. While this equivalence is reasonable in the
context of ordering drinks, general ontology matchers would likely never nd it
without additional information, such as the fact that Piccola is a proper answer
to Quantita and Half pint to Size. Our approach to contextualizing ontologies
by describing properties of a particular interaction can be used, on one side, to
specify this kind of pragmatic properties that can be clues for the alignment, and
on the other, to describe the contexts for which an alignment is valid.
Acknowledgements This research has been funded by the European
Communitys Seventh Framework Programme (FP7/2007-2013) under grant agreement no.
567652 /ESSENCE: Evolution of Shared Semantics in Computational
Environments/.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>Alessandro</given-names>
            <surname>Artale</surname>
          </string-name>
          and
          <string-name>
            <given-names>Enrico</given-names>
            <surname>Franconi</surname>
          </string-name>
          .
          <article-title>A temporal description logic for reasoning about actions and plans</article-title>
          .
          <source>J. Artif. Int. Res.</source>
          ,
          <volume>9</volume>
          (
          <issue>1</issue>
          ):
          <volume>463</volume>
          {
          <fpage>506</fpage>
          ,
          <year>August 1998</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>Alessandro</given-names>
            <surname>Artale</surname>
          </string-name>
          and
          <string-name>
            <given-names>Enrico</given-names>
            <surname>Franconi</surname>
          </string-name>
          .
          <article-title>A survey of temporal extensions of description logics</article-title>
          .
          <source>Annals of Mathematics and Arti cial Intelligence</source>
          ,
          <volume>30</volume>
          (
          <issue>1-4</issue>
          ):
          <volume>171</volume>
          {
          <fpage>210</fpage>
          ,
          <year>2000</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>Manuel</given-names>
            <surname>Atencia</surname>
          </string-name>
          and
          <string-name>
            <given-names>W. Marco</given-names>
            <surname>Schorlemmer</surname>
          </string-name>
          .
          <article-title>An interaction-based approach to semantic alignment</article-title>
          .
          <source>J. Web Sem</source>
          .,
          <volume>12</volume>
          :
          <fpage>131</fpage>
          {
          <fpage>147</fpage>
          ,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>Franz</given-names>
            <surname>Baader</surname>
          </string-name>
          , Carsten Lutz, Ulrike Sattler, and
          <string-name>
            <given-names>Frank</given-names>
            <surname>Wolter</surname>
          </string-name>
          .
          <article-title>Integrating description logics and action formalisms: First results</article-title>
          .
          <source>In Proceedings of the Twentieth National Conference on Arti cial Intelligence (AAAI-05)</source>
          , pages
          <fpage>572</fpage>
          {
          <fpage>577</fpage>
          ,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>Alan</given-names>
            <surname>Bundy and Fiona McNeill</surname>
          </string-name>
          .
          <article-title>Representation as a uent: An ai challenge for the next half century</article-title>
          .
          <source>IEEE Intelligent Systems</source>
          ,
          <volume>21</volume>
          (
          <issue>3</issue>
          ):
          <volume>85</volume>
          {
          <fpage>87</fpage>
          ,
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>Paula</given-names>
            <surname>Chocron</surname>
          </string-name>
          and
          <string-name>
            <given-names>Marco</given-names>
            <surname>Schorlemmer</surname>
          </string-name>
          .
          <article-title>Attuning ontology alignments to semantically heterogeneous multi-agent interactions</article-title>
          .
          <source>In Proceedings of the 22nd European Conference on Arti cial Intellignce (ECAI)</source>
          ,
          <year>2016</year>
          (to appear).
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>Amit</given-names>
            <surname>Chopra</surname>
          </string-name>
          and
          <string-name>
            <given-names>Munindar P.</given-names>
            <surname>Singh</surname>
          </string-name>
          .
          <article-title>Agent Communication</article-title>
          .
          <source>In Multiagent Systems: A Modern Approach to Distributed Arti cial Intelligence</source>
          , pages
          <fpage>101</fpage>
          {
          <fpage>141</fpage>
          .
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <surname>Stephen</surname>
            <given-names>Crane eld</given-names>
          </string-name>
          , Martin Purvis, Mariusz Nowostawski, and
          <string-name>
            <given-names>Peter</given-names>
            <surname>Hwang</surname>
          </string-name>
          .
          <article-title>Ontologies for Agents: Theory and Experiences, chapter Ontologies for Interaction Protocols</article-title>
          , pages
          <volume>1</volume>
          {
          <fpage>17</fpage>
          . Birkhauser Basel, Basel,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <surname>Jero</surname>
          </string-name>
          <article-title>^me Euzenat and Pavel Shvaiko</article-title>
          .
          <source>Ontology Matching</source>
          . Springer-Verlag New York, Inc., Secaucus, NJ, USA,
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <given-names>Chiara</given-names>
            <surname>Ghidini</surname>
          </string-name>
          and
          <string-name>
            <given-names>Fausto</given-names>
            <surname>Giunchiglia</surname>
          </string-name>
          .
          <article-title>Local models semantics, or contextual reasoning=locality+compatibility</article-title>
          .
          <source>Arti cial Intelligence</source>
          ,
          <volume>127</volume>
          (
          <issue>2</issue>
          ):
          <volume>221</volume>
          {
          <fpage>259</fpage>
          ,
          <year>2001</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <article-title>V ctor Gutierrez-Basulto, Jean Christoph Jung</article-title>
          , and
          <string-name>
            <given-names>Thomas</given-names>
            <surname>Schneider</surname>
          </string-name>
          .
          <article-title>Lightweight temporal description logics with rigid roles and restricted tboxes</article-title>
          .
          <source>In Proceedings of the Twenty-Fourth International Joint Conference on Arti cial Intelligence</source>
          ,
          <source>IJCAI</source>
          <year>2015</year>
          ,
          <string-name>
            <given-names>Buenos</given-names>
            <surname>Aires</surname>
          </string-name>
          , Argentina,
          <source>July 25-31</source>
          ,
          <year>2015</year>
          , pages
          <fpage>3015</fpage>
          {
          <fpage>3021</fpage>
          ,
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <string-name>
            <given-names>Babak</given-names>
            <surname>Bagheri</surname>
          </string-name>
          <string-name>
            <surname>Hariri</surname>
          </string-name>
          , Diego Calvanese, Marco Montali, Giuseppe De Giacomo, Riccardo De Masellis, and
          <string-name>
            <given-names>Paolo</given-names>
            <surname>Felli</surname>
          </string-name>
          .
          <article-title>Description logic knowledge and action bases</article-title>
          .
          <source>J. Artif. Intell. Res.</source>
          ,
          <volume>46</volume>
          :
          <fpage>651</fpage>
          {
          <fpage>686</fpage>
          ,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          [13]
          <string-name>
            <given-names>Jeremy</given-names>
            <surname>Pitt</surname>
          </string-name>
          and
          <string-name>
            <given-names>Abe</given-names>
            <surname>Mamdani</surname>
          </string-name>
          .
          <article-title>A protocol-based semantics for an agent communication language</article-title>
          .
          <source>In Proceedings of the 16th International Joint Conference on Arti cal Intelligence - Volume 1, IJCAI'99</source>
          , pages
          <fpage>486</fpage>
          {
          <fpage>491</fpage>
          , San Francisco, CA, USA,
          <year>1999</year>
          . Morgan Kaufmann Publishers Inc.
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          [14]
          <string-name>
            <given-names>Stefan</given-names>
            <surname>Poslad</surname>
          </string-name>
          .
          <article-title>Specifying protocols for multi-agent systems interaction</article-title>
          .
          <source>ACM Trans. Auton. Adapt. Syst.</source>
          ,
          <volume>2</volume>
          (
          <issue>4</issue>
          ),
          <year>November 2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          [15]
          <string-name>
            <given-names>Frank</given-names>
            <surname>Wolter</surname>
          </string-name>
          and
          <article-title>Michael Zakharyaschev. Multi-dimensional description logics</article-title>
          .
          <source>In Proceedings of the 16th International Joint Conference on Arti cal Intelligence - Volume 1, IJCAI'99</source>
          , pages
          <fpage>104</fpage>
          {
          <fpage>109</fpage>
          , San Francisco, CA, USA,
          <year>1999</year>
          . Morgan Kaufmann Publishers Inc.
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>