<!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>Opinions and Beliefs as constraint system operators</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Salim PERCHY</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Frank VALENCIA</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>INRIA, CNRS - LIX, Comete Ecole Polytechnique de Paris, FR Universidad Javeriana Cali</institution>
          ,
          <addr-line>CO</addr-line>
          ,
          <country country="US">USA</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2015</year>
      </pub-date>
      <history>
        <date date-type="accepted">
          <day>5</day>
          <month>6</month>
          <year>2015</year>
        </date>
      </history>
      <abstract>
        <p />
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>The growing presence of digital distributed systems in social life is exempli ed by many
particular instances, including opinion forums, social networks, dating sites and photo
sharing portals. The increased usage in the last decade of these systems brings various
risks and behaviors, inherent from the social interaction therein. An epistemic aspect is
singled out as a common feature shared between these systems and the behaviors carried
within them. Designing, constructing and verifying formalisms to represent information
that is epistemic in nature can help develop a sound theory to analyze the scenarios
mentioned before and at the same time bridge the concepts involved to a logical and
mathematical domain.</p>
      <p>Regarding this, a speci c concept of declarative and logic programming, that of a
constraint system, deals with information represented by constraints (a constraint c could
be a logical proposition partially describing a bigger system, e.g. temperature &gt; 20).
Constraint systems capable of incorporating the concept of spatiality such as user-spaces
or message walls already exist (i.e. [c]i, could read as \data/belief/constraint c belongs
to agent i"). However, the movement of information between spaces is still not designed
nor included in said constraint systems. Some process algebras do possess a concept of
space mobility, notwithstanding, it is from an operational point of view, specifying only
its behavior. Therefore it remains to mathematically de ne it along with all its properties.</p>
      <p>The proposed project intends to provide constraint systems with an algebraic operator
that correspond to moving information in-between spaces as to mimic the mobility of data
of distributed systems such as posting opinions/lies to other spaces or publicly disclosing
data (i.e. "ic reads as \extruding data/belief/constraint c from the space of agent i). Also,
this extrusion operator should have a direct relationship with the spatiality operator,
meaning that it should be modeled in constraint systems that also posses the concept of
space (i.e. [c t "id]i = [c]i t d reads \information d is extruded from the space of agent i",
it can be alternatively interpreted as agent i posting an opinion d).</p>
      <p>The authors developed a constraint system implementing the concepts of space and
extrusion. The interaction between these conceptos account for mobility with no side
effects, it is modeled as extrusion being the right inverse of space (i.e. ["ic]i = c for any
agent i). Additionally, given an already de ned concept of space in a constraint system,
the authors described di erent constructive ways of de ning its extrusion and their
mathematical properties. As a practical example, by means of a constraint system with space
and extrusion, the authors gave semantic meaning to a logic with modalities of belief Bi
and utterance Ui where BiUi , for any formula of the logic.</p>
    </sec>
  </body>
  <back>
    <ref-list />
  </back>
</article>