SVL : a Scripting Language for Compositional Verification

Hubert Garavel 1 Frédéric Lang 1
1 VASY - System validation - Research and applications
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : 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.
Type de document :
Rapport
[Research Report] RR-4223, INRIA. 2001


https://hal.inria.fr/inria-00072396
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 09:51:05
Dernière modification le : samedi 17 septembre 2016 - 01:38:21
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:05:48

Fichiers

Identifiants

  • HAL Id : inria-00072396, version 1

Collections

Citation

Hubert Garavel, Frédéric Lang. SVL : a Scripting Language for Compositional Verification. [Research Report] RR-4223, INRIA. 2001. <inria-00072396>

Exporter

Partager

Métriques

Consultations de
la notice

225

Téléchargements du document

248