Skip to Main content Skip to Navigation
Conference papers

Verifying Temporal Properties of Stigmergic Collective Systems Using CADP

Luca Di Stefano 1 Frédéric Lang 1
1 CONVECS - Construction of verified concurrent systems
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
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.
Complete list of metadata
Contributor : Luca Di Stefano Connect in order to contact the contributor
Submitted on : Tuesday, October 19, 2021 - 1:27:10 PM
Last modification on : Wednesday, November 3, 2021 - 11:21:25 AM


Files produced by the author(s)




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⟩



Record views


Files downloads