Modelling and analyzing adaptive self-assembly strategies with maude

  • Authors:
  • Roberto Bruni;Andrea Corradini;Fabio Gadducci;Alberto Lluch Lafuente;Andrea Vandin

  • Affiliations:
  • Dipartimento di Informatica, Università di Pisa, Italy;Dipartimento di Informatica, Università di Pisa, Italy;Dipartimento di Informatica, Università di Pisa, Italy;IMT Institute for Advanced Studies Lucca, Italy;IMT Institute for Advanced Studies Lucca, Italy

  • Venue:
  • WRLA'12 Proceedings of the 9th international conference on Rewriting Logic and Its Applications
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Building adaptive systems with predictable emergent behavior is a challenging task and it is becoming a critical need. The research community has accepted the challenge by introducing approaches of various nature: from software architectures, to programming paradigms, to analysis techniques. We recently proposed a conceptual framework for adaptation centered around the role of control data. In this paper we show that it can be naturally realized in a reflective logical language like Maude by using the Reflective Russian Dolls model. Moreover, we exploit this model to specify and analyse a prominent example of adaptive system: robot swarms equipped with obstacle-avoidance self-assembly strategies. The analysis exploits the statistical model checker PVesta.