An algebraic view of space/belief and extrusion/utterance for concurrency/epistemic logic

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We enrich spatial constraint systems with operators to specify information and processes moving from a space to another. We shall refer to these news structures as spatial constraint systems with extrusion. We shall investigate the properties of this new family of constraint systems and illustrate their applications. From a computational point of view the new operators provide for process/ information extrusion, a central concept in formalisms for mobile communication. From an epistemic point of view extrusion corresponds to a notion we shall call utterance; a piece of information that an agent communicates to others but that may be inconsistent with the agent's beliefs. Utterances can then be used to express instances of epistemic notions, which are common place in social media, such as hoaxes or intentional lies. Spatial constraint systems with extrusion can be seen as complete Heyting algebras equipped with maps to account for spatial and epistemic specifications.

Original languageEnglish
Title of host publicationProceedings of the 17th International Symposium on Principles and Practice of Declarative Programming, PPDP 2015
PublisherAssociation for Computing Machinery, Inc
Pages161-172
Number of pages12
ISBN (Electronic)9781450335164
DOIs
Publication statusPublished - 14 Jul 2015
Externally publishedYes
Event17th International Symposium on Principles and Practice of Declarative Programming, PPDP 2015 - Siena, Italy
Duration: 14 Jul 201516 Jul 2015

Publication series

NameProceedings of the 17th International Symposium on Principles and Practice of Declarative Programming, PPDP 2015

Conference

Conference17th International Symposium on Principles and Practice of Declarative Programming, PPDP 2015
Country/TerritoryItaly
CitySiena
Period14/07/1516/07/15

Keywords

  • Extrusion
  • Lies
  • Mobility
  • Social Networks
  • Space
  • Utterance

Fingerprint

Dive into the research topics of 'An algebraic view of space/belief and extrusion/utterance for concurrency/epistemic logic'. Together they form a unique fingerprint.

Cite this