avatar

Luca Di Stefano

  • University assistant (Post-doc)
  •  • 
  • Technische Universität Wien
November 20, 2026

Congratulations to Serenella Valiani, whom I co-supervised during her doctoral studies! She successfully received a PhD in Systems Science (track: Computer Science and Systems Engineering) from IMT Lucca.

Here is the abstract from her PhD thesis:

Collective adaptive systems (CASs) are large ensembles of autonomous entities that interact locally, without centralised control, and collectively give rise to complex emergent behaviour. They are a central object of study in biology, with examples ranging from flocks of birds to colonies of ants. Formal methods provide rigorous tools for modelling and reasoning about such systems, but their adoption by biologists and other domain scientists remains limited. Formal specification languages typically have a steep learning curve, while exhaustive analysis is often computationally intractable at the scales required to represent natural systems. This thesis addresses these limitations by proposing a methodology, together with an accompanying toolset, that makes formal modelling and analysis more accessible to non-computer scientists without sacrificing rigour. It introduces eLAbS, an extension of the process algebra LAbS with new operators designed to make model construction more intuitive for domain researchers. It also extends the SLiVER toolchain to compile eLAbS specifications and support a new simulation pipeline based on SAT-level concretisation, thereby enabling the analysis of systems that are too large to be handled through exhaustive verification alone. The methodology is evaluated through two case studies of biological collective adaptive systems: flocks of birds and colonies of ants. Exhaustive verification is used to identify and correct subtle modelling flaws that simulation alone would be unlikely to reveal, while simulation is used to assess emergent behaviour at scales beyond the reach of exhaustive methods. In both case studies, verification and simulation prove complementary, jointly supporting a rigorous modelling workflow that can be used by domain scientists as well as formal-methods specialists.

Links: Serenella’s DBLP, SLiVER (LAbS verifier and simulator).

[Return Home] [News Archive]