Proceedings chapter
OA Policy
English

A logic language for run time assessment of spatial properties in self-organizing systems

Presented at21-25 September
Publication date2015
Abstract

The assessment of emergent global behaviors of self-organizing applications is an important task to accomplish before employing such systems in real scenarios, yet their intrinsic complexity make this activity still challenging. In this paper we present a logic language used to verify graph-based global properties of self-organizing systems at run-time. The logic language extends a chemical-based coordination model based on logic inference recently proposed. The logic formulae defined by using the language operators depict the intended global spatial properties arising from local interactions among components. Logic formulae are evaluated in a distributed manner by using an inference procedure which checks them against the current global state of the system, verifying whether the intended emergent global behavior actually appears in the system. As examples of spatial properties we consider color patterns: at first we show how to verify specified patterns of identified colors in sets of nodes directly connected, then we present other formulae verifying the appearance of global patterns of colors without specifying the colors themselves. We conclude the examples with the computation of mathematical functions, like the verification of the existence of a maximum value in a specific node of the system.

Keywords
  • Spatial properties
  • Self-organizing systems
  • Domain specific language
Citation (ISO format)
DE ANGELIS, Francesco, DI MARZO SERUGENDO, Giovanna. A logic language for run time assessment of spatial properties in self-organizing systems. In: Ninth IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops. [s.l.] : [s.n.], 2015. doi: 10.1109/sasow.2015.19
Main files (1)
Proceedings chapter (Accepted version)
accessLevelPublic
Identifiers
641views
505downloads

Technical informations

Creation14/08/2015 10:21:00
First validation14/08/2015 10:21:00
Update23/01/2026 08:39:24
Status update23/01/2026 08:39:24
Last indexation23/01/2026 08:40:53
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack