Verification in Concurrent Programming with Petri nets Structural Techniques - Archive ouverte HAL
Communication Dans Un Congrès Année : 1998

Verification in Concurrent Programming with Petri nets Structural Techniques

Résumé

This paper deals with verification of flow control in concurrent programs. We use Ada language model as reference. After translation of Ada programs into Petri nets (named Ada nets for Ada programs), we show how one can ful exploit the relationship between the behavior of the concurrent program and the structure of the corresponding Petri net. Using the siphon structure, we precise some structural conditions for behavioral properties such as deadlock-freeness and liveness that correct concurrent programs must satisfy. These conditions can be proved or disproved using efficient algorithms. We provide also a formal justification of guidelines (such as client/server paradigm) that programmers observe traditionally in order to built correct concurrent programs. Several examples are presented to show the effectiveness of using structure theory of Petri nets for static analysis of concurrent programs. Voir le lien ici
Fichier non déposé

Dates et versions

hal-01124757 , version 1 (06-03-2015)

Identifiants

  • HAL Id : hal-01124757 , version 1

Citer

Kamel Barkaoui, Jean-François Pradat-Peyre. Verification in Concurrent Programming with Petri nets Structural Techniques. Third IEEE International High-Assurance Systems Engineering Symposium, Jan 1998, X, France. pp.124-133. ⟨hal-01124757⟩

Collections

CNAM CEDRIC-CNAM
158 Consultations
0 Téléchargements

Partager

More