SVL : a Scripting Language for Compositional Verification - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2001

SVL : a Scripting Language for Compositional Verification

Hubert Garavel
Frédéric Lang

Résumé

Compositional verification is a way to avoid state explosion for the enumerative verification of complex concurrent systems. Process algebras such as Lotos are suitable for compositional verification, because of their appropriate parallel composition operators and concurrency semantics. Extending prior work by Krimm and Mounier, this report presents the Svl language, which allows compositional verification of Lotos descriptions to be performed simply and efficiently. A compiler for Svl has been implemented using an original compiler-generation technique based on the Enhanced Lotos language. This compiler supports several formats and tools for handling Labeled Transition Systems. It is available as a component of the Cadp toolbox and has been applied on various case-studies profitably.
Fichier principal
Vignette du fichier
RR-4223.pdf (434.74 Ko) Télécharger le fichier

Dates et versions

inria-00072396 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00072396 , version 1

Citer

Hubert Garavel, Frédéric Lang. SVL : a Scripting Language for Compositional Verification. [Research Report] RR-4223, INRIA. 2001. ⟨inria-00072396⟩
238 Consultations
355 Téléchargements

Partager

Gmail Facebook X LinkedIn More