Specification and Safety Verification of Parametric Hierarchical Distributed Systems - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Specification and Safety Verification of Parametric Hierarchical Distributed Systems

Marius Bozga
Radu Iosif

Résumé

We introduce a term algebra as a new formal specification language for the coordinating architectures of distributed systems consisting of a finite yet unbounded number of components. The language allows to describe infinite sets of systems whose coordination between components share the same pattern, using inductive definitions similar to the ones used to describe algebraic data types or recursive data structures. Further, we give a verification method for the parametric systems described in this language, relying on the automatic synthesis of structural invariants that enable proving general safety properties (absence of deadlocks and critical section violations). The invariants are defined using the WSκS fragment of the monadic second order logic, known to be decidable by a classical automata-logic connection. This reduces the safety verification problem to checking satisfiability of a WSκS formula. We implemented the invariant synthesis method into a prototype tool and carried out verification experiments on a number of non-trivial models specified using the term algebra.
Fichier principal
Vignette du fichier
facs21.pdf (527.74 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03418644 , version 1 (08-11-2021)

Identifiants

  • HAL Id : hal-03418644 , version 1

Citer

Marius Bozga, Radu Iosif. Specification and Safety Verification of Parametric Hierarchical Distributed Systems. Formal Aspects of Component Software, Oct 2021, Grenoble, France. ⟨hal-03418644⟩
27 Consultations
50 Téléchargements

Partager

Gmail Facebook X LinkedIn More