Verifying Temporal Properties of Stigmergic Collective Systems Using CADP - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2021

Verifying Temporal Properties of Stigmergic Collective Systems Using CADP

Abstract

We introduce an automated workflow to verify a variety of temporal properties on systems of agents that interact through virtual stigmergies. By mechanically reducing the property and the system under verification to an MCL query and a sequential LNT program (both MCL and LNT being languages available in the CADP formal verification toolbox), we may reuse efficient modelchecking procedures that can give us a verdict on whether the property is satisfied by the system. Among other things, this procedure allows us to verify that a system satisfies a given predicate infinitely often during its execution, which is an improvement over previous verification approaches. We demonstrate the capabilities of this workflow by verifying a selection of example systems. Additionally, we present preliminary results showing that this workflow may also generate parallel LNT programs and exploit compositional verification techniques, which is likely to improve the analysis performance.
Fichier principal
Vignette du fichier
main.pdf (325.4 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03385131 , version 1 (19-10-2021)

Identifiers

Cite

Luca Di Stefano, Frédéric Lang. Verifying Temporal Properties of Stigmergic Collective Systems Using CADP. ISoLA 2021 - 10th International Symposium on Leveraging Applications of Formal Methods, Oct 2021, Rhodes, Greece. pp.473-489, ⟨10.1007/978-3-030-89159-6_29⟩. ⟨hal-03385131⟩
69 View
77 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More