An experience on probabilistic model checking and stochastic simulation to design self-organizing systems

  • Authors:
  • Matteo Casadei;Mirko Viroli

  • Affiliations:
  • Dipartimento di Elettronica Informatica e Sistemistica, Alma Mater Studiorum - Università di Bologna, Cesena, FC, Italy;Dipartimento di Elettronica Informatica e Sistemistica, Alma Mater Studiorum - Università di Bologna, Cesena, FC, Italy

  • Venue:
  • CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The interest in self-organization as a feasible metaphor for dealing with the growing complexity of today's software systems is constantly rising. In particular, by adopting self-organization, systems can adapt to highly dynamic environments by local interactions among system's components. As a consequence, the global behavior of the system can be regarded as an emergent property since it appears by a process emerging from local interactions among components. The corresponding system dynamics is usually non-linear and complex so that the adoption of simulation and verification techniques in the early design stage becomes essential to carry out an effective design. Accordingly, in this paper we discuss a hybrid approach relying on stochastic simulation and probabilistic model checking. We show also a possible application of the approach on a problem called collective sort, by adopting the PRISM probabilistic model checker as a concrete tool for analyzing emergent properties. A discussion of the corresponding results is provided.