Rigorous Analysis of Idealised Pathfinding Ants in Higher-Order Logic - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2024

Rigorous Analysis of Idealised Pathfinding Ants in Higher-Order Logic

Résumé

This paper presents a modelling framework for an idealised system of foraging ants, using Higher-Order Logic (HOL) and implemented in the HOL Light proof assistant. Exploiting the expressive capabilities of HOL, we create a detailed, principled model that describes individual ant behaviours to explore long-term dynamics and formally verify the emergent property of the colony we are interested in, namely shortest path finding. Using HOL Light guarantees rigorous verification of the model, also confirming the simulation accuracy. We present our results as highlights for the potential of formal computer mathematics in studying complex adaptive systems. By merging formal methods with complex systems science, we aim to explore emergent behaviours in biological and artificial systems with mathematical precision and reliability.
Fichier principal
Vignette du fichier
main.pdf (242.76 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04620418 , version 1 (21-06-2024)
hal-04620418 , version 2 (28-07-2024)

Licence

Identifiants

  • HAL Id : hal-04620418 , version 1

Citer

Marco Maggesi, Cosimo Perini Brogi. Rigorous Analysis of Idealised Pathfinding Ants in Higher-Order Logic. 2024. ⟨hal-04620418v1⟩
58 Consultations
38 Téléchargements

Partager

More