Skip to Main content Skip to Navigation
Reports

Model Checking and Parameterized Distributed Systems

Isabelle Vernier 1
1 SRC - Systèmes répartis et coopératifs
LIP6 - Laboratoire d'Informatique de Paris 6
Résumé : Nous proposons une solution partielle à la vérification de propriétés d'un ensemble de programmes instances d'un même algorithme. Le paramètre instancié est le nombre de processus. Tous les programmes possibles doivent satisfaire un même ensemble de propriétés. Les algorithmes sont modélisés par des réseaux de Petri avec gardes. L'originalité de notre travail est de construire un graphe symbolique permettant de vérifier des formules de logique temporelle. Ces propriétés peuvent concernerle comportement global des programmes ou un seul processus. Les noeuds du graphe symbolique sont des prédicats représentant des ensembles d'états.
Document type :
Reports
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02547591
Contributor : Lip6 Publications <>
Submitted on : Monday, April 20, 2020 - 10:19:30 AM
Last modification on : Wednesday, April 22, 2020 - 1:47:15 AM

File

lip6.1997.011.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02547591, version 1

Citation

Isabelle Vernier. Model Checking and Parameterized Distributed Systems. [Research Report] lip6.1997.011, LIP6. 1997. ⟨hal-02547591⟩

Share

Metrics

Record views

7

Files downloads

6