Formal Verification of Emergent Properties - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Informatica Année : 2021

Formal Verification of Emergent Properties

Kamal Boumaza
  • Fonction : Auteur
  • PersonId : 1118576
Cherif Tolba
  • Fonction : Auteur
  • PersonId : 1118577

Résumé

Complex systems and systems of systems (SoS) are systems characterized by the interconnection of a large number of components or subsystems. The complexity of such systems increases with the number of components and their manner of connectivity. The global behaviour of complex systems and SoS exhibits some properties that cannot be predicted by analysing components or subsystems in isolation. The verification of these properties called "emergent properties" is considered a crucial issue when engineering such systems. The purpose of this paper is to give an overview and verify emergent properties. In a first step, we have taken the blinker and the traffic light of the game of life as examples to verify emergence by using refinement techniques; in a second step, since the refinement is not straightforward, we have taken another example, the Boids model, and by using timed automata and UPPAAL model checking techniques, we have been able to simulate and verify emergent properties. Povzetek: Prispevek podaja pregled emergentnih lastnosti v kompleksnih sistemih.

Dates et versions

hal-03440190 , version 1 (22-11-2021)

Licence

Paternité

Identifiants

Citer

Iulian Ober, Kamal Boumaza, Cherif Tolba. Formal Verification of Emergent Properties. Informatica, 2021, 45 (3), ⟨10.31449/inf.v45i3.3160⟩. ⟨hal-03440190⟩
70 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More