This paper elaborates on the concept that utilizing compositional specifications grounded in formal languages enables the modeling and analysis of intricate collective behaviors within natural systems, such as flocks of birds. Current state-of-the-art approaches primarily focus on formalisms that model system behavior for verification purposes, with less emphasis on quantitative aspects. The objective of this paper is to complement formal specifications with a quantitative abstraction, specifically Markov Population Processes (MPP), thus enabling the measurements of key properties, such as the probability of cohesion among birds, for scenarios under evaluation. Starting with a formal specification inherited from the literature, we develop an MPP model that enhances the types of analysis applicable to collective adaptive systems. Our results confirm that MPP models are suitable for replicating the behavior of flocks and pave the way for quantitative assessments, such as the timeliness of interactions between a prey and flocks.

Flocks of birds: a quantitative evaluation

Incerto Emilio;
2025

Abstract

This paper elaborates on the concept that utilizing compositional specifications grounded in formal languages enables the modeling and analysis of intricate collective behaviors within natural systems, such as flocks of birds. Current state-of-the-art approaches primarily focus on formalisms that model system behavior for verification purposes, with less emphasis on quantitative aspects. The objective of this paper is to complement formal specifications with a quantitative abstraction, specifically Markov Population Processes (MPP), thus enabling the measurements of key properties, such as the probability of cohesion among birds, for scenarios under evaluation. Starting with a formal specification inherited from the literature, we develop an MPP model that enhances the types of analysis applicable to collective adaptive systems. Our results confirm that MPP models are suitable for replicating the behavior of flocks and pave the way for quantitative assessments, such as the timeliness of interactions between a prey and flocks.
2025
9783031737084
Collective Adaptive Systems
Markov Population Processes
Quantitative Evaluation
File in questo prodotto:
File Dimensione Formato  
978-3-031-73709-1_17.pdf

non disponibili

Descrizione: Flocks of Birds: A Quantitative Evaluation
Tipologia: Versione Editoriale (PDF)
Licenza: Copyright dell'editore
Dimensione 5.2 MB
Formato Adobe PDF
5.2 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11771/34718
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
social impact