Modelling Flocks of Birds and Colonies of Ants from the Bottom Up
Artikel i vetenskaplig tidskrift, 2023

This paper advocates the use of compositional specifications based on formal languages as a means of modelling and analysing sophisticated collective behaviour in natural systems. With the use of appropriate linguistic constructs, models can be developed that are both compact and intuitive, and can be easily refined and extended in small steps. Automated workflows can be implemented on top of this methodology to provide quick feedback, enabling rapid design iterations. To support our argument, we present three examples from the natural world, focusing on flocks of birds and colonies of ants, which feature well-known examples of emergent behaviour in collective adaptive systems. We use an agent-based language to develop simple models that aim at capturing these collective phenomena, and discuss the specific language constructs that we use in the process. Then, we adapt an existing verification tool for the language to simulate our models, and show that our simulations do display emergent behaviour.

Författare

Rocco De Nicola

IMT Alti Studi Lucca

Luca Di Stefano

Göteborgs universitet

Chalmers, Data- och informationsteknik, Formella metoder

Omar Inverso

Gran Sasso Science Institute (GSSI)

Serenella Valiani

IMT Alti Studi Lucca

International Journal on Software Tools for Technology Transfer

1433-2779 (ISSN) 1433-2787 (eISSN)

Vol. 25 675-691

Ämneskategorier (SSIF 2025)

Språkbehandling och datorlingvistik

DOI

10.1007/s10009-023-00731-0

Mer information

Senast uppdaterat

2025-11-26