Compositional Verification Using SVL Scripts

Lang, Frédéric

doi:10.1007/3-540-46002-0_33

Compositional Verification Using SVL Scripts

Frédéric Lang⁶

Conference paper
First Online: 01 January 2002

1104 Accesses
10 Citations

Part of the Lecture Notes in Computer Science book series (LNCS,volume 2280)

Abstract

User-friendliness of complex software has traditionally been enhanced in two complementary ways: graphical user interfaces and scripting languages. The Cadp toolbox¹ [3],[5] is a complex software suite integrating numerous verification tools. Since 1995,it has been equipped with Eucalyptus, a graphical user interface. However,a dedicated scripting language to automate repetitive verification tasks was still lacking,resulting in ad hoc shell scripts and Makefiles used for this purpose. The main problem was that they were usually too verbose and lacked built-in features to support model-based verification. This has motivated the definition and implementation of the scripting language Svl ^l2 [4].

Keywords

Label Transition System
Concurrent Process
Script Language
Multicast Protocol
Shell Script

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Cadp web site: “http://www.inrialpes.fr/vasy/cadp”.

Svl on-line user-manual: “http://www.inrialpes.fr/vasy/cadp/man/svl.html”.

Download conference paper PDF

References

A. Bouali, A. Ressouche, V. Roy, and R. de Simone. The Fc2Tools set: a Toolset for the Verification of Concurrent Systems. In CAV’96, LNCS vol. 1102.
Google Scholar
S. Bainbridge and L. Mounier. Specification and Verification of a Reliable Multicast Protocol. Technical Report HPL-91-163, HP Labs, Bristol, 1991.
Google Scholar
J.-C. Fernandez, H. Garavel, A. Kerbrat, R. Mateescu, L. Mounier, and M. Sighireanu. CADP (CÆSAR/ALDEBARAN Development Package): A Protocol Validation and Verification Toolbox. In CAV’96, LNCS vol. 1102.
Google Scholar
H. Garavel and F. Lang. SVL: a Scripting Language for Compositional Verification. In FORTE’01 (Kluwer) and INRIA Research Report RR-4223.
Google Scholar
H. Garavel, F. Lang, and R. Mateescu. An overview of CADP 2001. INRIA Technical Report RT-0254, 2001.
Google Scholar
S. Graf and B. Steffen. Compositional Minimization of Finite State Systems. In CAV’90, LNCS vol. 531.
Google Scholar
J.-P. Krimm and L. Mounier. Compositional State Space Generation from LOTOS Programs. In TACAS’97, LNCS vol. 1217.
Google Scholar
J. Romijn. Model Checking the HAVi Leader Election Protocol. Technical Report SEN-R9915, CWI, Amsterdam, 1999.
Google Scholar

Download references

Author information

Authors and Affiliations

Inria Rhône-Alpes—Vasy, 655, avenue de l’Europe, F-38330, Montbonnot, France
Frédéric Lang

Authors

Frédéric Lang
View author publications
You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

Faculty of Computer Science, Formal Methods and Tools Group, University of Twente, P.O.Box 217, 7500 AE, Enschede, The Netherlands
Joost-Pieter Katoen
Division of Informatics, University of Edinburgh, JCMB, King’s Buildings, Mayfield Road, EH9 3JZ, Edinburgh, UK
Perdita Stevens

Rights and permissions

Reprints and Permissions

Copyright information

About this paper

Cite this paper

Lang, F. (2002). Compositional Verification Using SVL Scripts. In: Katoen, JP., Stevens, P. (eds) Tools and Algorithms for the Construction and Analysis of Systems. TACAS 2002. Lecture Notes in Computer Science, vol 2280. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46002-0_33

Download citation

DOI: https://doi.org/10.1007/3-540-46002-0_33
Published: 14 March 2002
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43419-1
Online ISBN: 978-3-540-46002-2
eBook Packages: Springer Book Archive